PROCEEDINGS

Visualization '99

October 24 - 29,1999

San Francisco, California

Sponsored by IEEE Computer Society Technical Committee on Computer Graphics

In cooperation with ACM SIGGRAPH

Table of Contents Preface 11 Conference Committee 13 Program Committee 14

Keynote Session: Data and Visualization Corridors 15 Paul Smith, John van Rosendale

Capstone Session: ActiveSpaces: The Access Grid, Active Mural and Advanced Visualization Systems 16 Rick Stevens

Papers

Session PI: Large Scale Data Set Visualization

Construction of Vector Field Hierarchies 19 Bjoern Heckel, Günther H. Weber, Bernd Hamann, Kenneth I. Joy Color Plate 505

Large Field Visualization With Demand-Driven Calculation 27 Patrick J. Moran, Chris Heme Color Plate 506

Simplified Representation of Vector Fields 35 Alexandru Telea, Jarke J. van Wijk Color Plate 507

Hierarchical Parallel Coordinates for Exploration of Large Datasets 43 Ying-Huey Fua, Matthew O. Ward, Elke A. Rundensteiner Color Plate 508

Session P2: Mesh Compression Techniques

Tetrahedral Mesh Compression with the Cut-Border Machine 51 Stefan Gumhold, Stefan Guthe, Wolfgang Straßer Color Plate 509

New Quadric Metric for Simplifying Meshes with Appearance Attributes 59 Hugues H. Hoppe Color Plate 510

Progressive Compression of Arbitrary Triangular Meshes 67 Daniel Cohen-Or, David Levin, Offir Remez Color Plate 511

Efficient Compression of Non-Manifold Polygonal Meshes 73 Andre P. Gueziec, Frank Bossen, Gabriel Taubin, Claudio T. Silva Color Plate 512

Session P3: Features, Images, and Metrics

Image Graphs - A Novel Approach to Visual Data Exploration 81 Kwan-Liu Ma Color Plate 513

Forward Image Warping 89 Baoquan Chen, Frank Dachille, Arie E. Kaufman Color Plate 514

Structured Spatial Domain Image and Data Comparison Metrics 97 Nivedita Sahasrabudhe, John E. West, Raghu Machiraju, Mark Janus Color Plate 515

Feature Comparisons Of 3-D Vector Fields Using Earth Mover's Distance 105 Rajesh K. Batra, Lambertus Hesselink

5

Session P4: Rendering Techniques

Rendering on a Budget: A Framework for Time-Critical Rendering 115 James T. Klosowski, Claudio T. Silva Color Plate 516

Time-critical Multiresolution Scene Rendering 123 Enrico Gobbetti, Eric Bouvier Color Plate 517

Skip Strips: Maintaining Triangle Strips for View-dependent Rendering 131 Jihad A. El-Sana, Elvir Azanli, Amitabh Varshney Color Plate 518

Session P5: Isosurfaces, Glyphs, and Volumes

Isosurface Extraction Techniques for Web-based Volume Visualization 139 Klaus D. Engel, Rüdiger Westermann, Thomas Ertl Color Plate 519

Isosurface Extraction in Time-varying Fields Using a Temporal Branch-on-Need Tree (T-BON) 147 Philip M. Sutton, Charles D. Hansen Color Plate 520

Interactive Lens Visualization Techniques 155 Christopher D. Shaw, James A. Hall, David S. Ebert, Aaron Roberts Color Plate 521

Session P6: Virtual Reality

Multi-Projector Displays Using Camera-Based Registration 161 Ramesh Raskar, Michael S. Brown, Ruigang Yang, Wei-Chao Chen, Greg Welch, Herman Towles, Brent Seales, Henry Fuchs Color Plate 522

Exploring Geo-Scientific Data in Virtual Environments 169 Bernd Fröhlich, Stephen Barrass, Björn Zehner, John Plate, Martin Göbel

Animating Wrinkles on Clothes 175 Sunil Hadap, Endre Bangarter, Pascal Volino, Nadia Magnenat-Thalmann Color Plate 523

Session P7: Volume Rendering

Hue-Balls and Lit-Tensors for Direct Volume Rendering of Diffusion Tensor Fields 183 Gordon L. Kindlmann, David M. Weinstein Color Plate 524

Mixing Translucent Polygons with Volumes 191 Kevin A. Kreeger, Arie E. Kaufman Color Plate 525

Multi-resolution Multi-field Ray Tracing: A mathematical overview 199 Charidimos E. Gasparakis

Enabling Classification and Shading for 3D Texture Mapping based Volume Rendering using OpenGL and Extensions 207 Michael Meißner, Ulrich Hoffmann, Wolfgang Straßer Color Plate 526

6

Session P8: Visualization Systems

A Distributed Graphics System for Large Tiled Displays 215 Greg Humphreys, Pat Hanrahan Color Plate 527

A Multi-Threaded Streaming Pipeline Architecture for Large Structured Data Sets 225 C. Charles Law, Kenneth M. Martin, William J. Schroeder, Joshua Temkin

Interactive Exploration of Volume Line Integral Convolution Based on 3D-Texture Mapping 233 Christof Rezk-Salama, Peter Hastreiter, Teitzel Christian, Thomas Ertl Color Plate 528

A Framework for Assisted Exploration with Collaboration 241 Eric A. Wernert, Andrew J. Hanson Color Plate 529

Session P9: Vector and Tensor Visualization

Tensorlines: Advection-Diffusion based Propagation through Diffusion Tensor Fields 249 David M. Weinstein, Gordon L. Kindlmann, Eric C. Lundberg Color Plate 530

Visualizing Planar Vector Fields with Normal Component Using Line Integral Convolution 255 Gerik Scheuermann, Holger Burbach, Hans Hagen Color Plate 531

The "Parallel Vectors" Operator - A Vector Field Visualization Primitive 263 Ronald Peikert, Martin Roth Color Plate 532

CI-Interpolation for Vector Field Topology Visualization 271 Gerik Scheuermann, Xavier Tricoche, Hans Hagen Color Plate 533

Session P10: Terrain Visualization

Optimal Triangular Haar Bases for Spherical Data 279 Georges-Pierre Bonneau Color Plate 534

Cracking the Cracking Problem with Coons Patches 285 Gregory M. Nielson, Dave Holliday, Tom Roxborough Color Plate 535

LOD-Sprite Technique for Accelerated Terrain Rendering 291 Baoquan Chen, J. Edward Swan II, Eddy Kuo, Arie E. Kaufman Color Plate 536

Session P l l : Mesh Techniques and Compression

Implant Sprays: Compression of Progressive Tetrahedral Mesh Connectivity 299 Renato B. Pajarola, Jarek Rossignac, Andrzej Szymczak

Progressive Compression and Transmission of Arbitrary Triangular Meshes 307 Chandrajit L. Bajaj, Valerio Pascucci, Guozhong Zhuang Color Plate 537

Spiraling Edge: Fast Surface Reconstruction from Partially Organized Sample Points 317 Patricia J. Crossno, Edward S. Angel Color Plate : 538

7

Session P12: Flow Visualization

Anisotropie Nonlinear Diffusion in Flow Visualization 325 Tobias Preußer, Martin Rumpf Color Plate 539

Visualizing Multivalued Data from 2D Incompressible Flows Using Concepts from Painting 333 R. M. Kirby, H. Marmanis, David H. Laidlaw Color Plate 540

PLIC: Bridging the Gap Between Streamlines and LIC 341 Vivek Verma, David Kao, Alex Pang Color Plate 541

Collapsing Flow Topology Using Area Metrics 349 Wim C. de Leeuw, Robert van Here Color Plate 542

Session P13: Volume Rendering

Multiresolution Techniques for Interactive Texture-based Volume Visualization 355 Eric C. LaMar, Bernd Hamann, Kenneth I. Joy Color Plate 543

Splatting Without The Blur 363 Klaus Mueller, Torsten Möller, Roger Crawfis Color Plate 544

A Fast Volume Rendering Algorithm for Time-Varying Fields Using a Time-Space Partitioning (TSP) Tree . . .371 Han-Wei Shen, Ling-Jan Chiang, Kwan-Liu Ma Color Plate 545

High Performance Presence-Accelerated Ray Casting 379 Ming Wan, Arie E. Kaufman, Steve Bryson Color Plate 546

Case Studies

Session CI: Medical Data Visualization

Interactive Exploration of Extra- and Interacranial Blood Vessels 389 Dirk Bartz, Wolfgang Straßer, Martin Skalej, Dorothea Weite Color Plate 547

Digital Design of a Surgical Simulator for Interventional Magnetic Resonance Imaging 393 Terry S. Yoo, Penny Rheingans Color Plate 548

Volume Rendering Based Interactive Navigation within the Human Colon 397 Ming Wan, Qingyu Tang, Arie E. Kaufman, Zhengrong Liang, Mark Wax Color Plate 549

A Computer Animation Representing the Molecular Events of G protein-coupled Receptor Activation 401 Zoya Maslak, Douglas J. Steel, Robert J. McDermott Color Plate 550

8

Session C2: Flow Visualization

Visualizing Gridded Datasets with Large Number of Missing Values 405 Suzana Djurcilov, Alex Pang Color Plate 551

Detecting Vortical Phenomena in Vector Data by Medium-Scale Correlation 409 H.-G. Pagendarm, B. Henne, M. Rutten Color Plate 552

Interactive Visualization of Fluid Dynamics Simulations in Locally Refined Cartesian Grids 413 Martin Schultz, Frank Recks, Wolf Bartelheimer, Thomas Ertl Color Plate 553

Session C3: Visualization Systems

Visual Debugging of Visualization Software: A Case Study for Particle Systems 417 Patricia J. Crossno, Edward S. Angel Color Plate 554

DELTA'S Virtual Physics Laboratory A Comprehensive Learning Platform on Physics & Astronomy 421 Sepideh Chakaveh, Udo Zlender, Detlef Skaley, Konstantinos Fostiropoulos, Dieter Breitschwerdt

VizCraft: A Multidimensional Visualization Tool for Aircraft Configuration Design 425 A. Goel, C. Baker, C. A. Shaffer, B. Grossman, R. T. Haftka, W. H Mason, L. T. Watson Color Plate 555

Design and Implementation of an Immersive Geoscience Toolkit 429 Christophe Winkler, Fabien Bosquet, Xavier Cavin, Jean-Claude Paul Color Plate 556

Session C4: Airspace/Terrain and Sea-bed Visualization

Visualization of Conflicts and Resolutions in a "Free Flight" Scenario 433 Ronald Azuma, Howard Neely III, Mike Daily, Mario Correa Color Plate 557

Real-Time Visualization of Scalably Large Collections of Heterogeneous Objects 437 Douglass Davis, William Ribarsky, T.Y. Jiang, Nickolas Faust, Sean Ho Color Plate 558

Geo-Spatial Visualization for Situational Awareness 441 Eliot Feibush, Nikhil Gagvani, Daniel Williams Color Plate 559

"Whole Field Modelling" - Effective Real-time and Post-survey Visualization of Underwater Pipelines 445 Paul Chapman, Derek Wills, Peter Stevens, Graham Brookes Color Plate 560

Session C5: Information Visualization

Visualizing the Evolution of a Subject Domain: A Case Study 449 Chaomei Chen, Leslie Carr Color Plate . 561

An Interactive Framework for Visualizing Foreign Currency Exchange Options 453 D. L. Gresh, B. E. Rogowitz, M. S. Tignor, E. J. Maryland Color Plate 562

Visualizing Large-Scale Telecommunication Networks and Services 457 Eleftherios E. Koutsofios, Stephen C. North, Russell Truscott, Daniel A. Keim

Detecting Null Alleles with Vasarely Charts 463 Carl Manaster, Elizabeth Nanthakumar, Phillip Morin

9

Session C6: Volume Visualization

Automating Transfer Function Design for Comprehensible Volume Rendering Based on 3D Field Topology Analysis 467 Issei Fujishiro, Taeko Azuma, Yuriko Takeshima Color Plate 563

Accelerating 3D Convolution using Graphics Hardware 471 Matthias Hopf, Thomas Ertl Color Plate 564

Visualizing Simulated Room Fires 475 Jayesh Govindarajan, Matthew Ward, Jonathan Barnett Color Plate 565

Panels

Session PI

"Why the PC will be the most pervasive visualization platform in 2001" 481

Chair: Hanspeter Pfister, MERL

Michael Cox, MRJ/NASA Ames and NVIDIA Peter N. Glaskowsky, Cahners MicroDesign Resources Bill Lorensen, General Electric CRD Richard Greco, Intel

Session P2

"Visualization Needs More Visual Design!" 485

Chair: J. Edward Swan II, Naval Research Laboratory

Panelists: Theresa-Marie Rhyne, Lockheed Martin - US EPA Scientific Visualization Center David Laidlaw, Brown University Tamara Munzner, Stanford University Victoria Interrante, University of Minnesota

Session P3

"Automation or Interaction: What's Best for Big Data?" 491

Chair: David Kenwright, MRJ Technology Solutions, NASA Ames Research Center

Panelists: David Banks, Florida State University Steve Bryson, NASA Ames Research Center Robert Haines, Massachusetts Institute of Technology Robert van Liere, CWI Sam Uselton, Lawrence Livermore National Laboratory

Author Index 499 Cover Image Credits 501 Color Plate Section 503

10