Proceedings

Visualization 2000

October 8 - 13, 2000

Salt Lake City, Utah

Sponsored byIEEE Computer Society Technical Committee on Computer Graphics

In cooperation with ACM SIGGRAPH

Table of ContentsPreface ................................................................................................................................................................................. 11Conference Committee ...................................................................................................................................................... 14Program Committee............................................................................................................................................................. 15

Keynote Address: Visualization of Everyday Things..................................................................................................... 16Michael Cohen

Capstone Address: Variational Methods in Medical Imagery: Application to the Segmentation of Anatomical Structures.........................................................................................................................................................17Olivier Faugeras

Papers

Session Pl: Biomedical Visualization

Extracting Regions of Interest Applying a Local Watershed Transformation.............................................................21Stanislav L. Stoev, Wolfgang Straßer Color Plate ........................................................................................................................................................................537

A Visibility Determination Algorithm for Interactive Virtual Endoscopy....................................................................29Rami Hietala, Jarkko Oikarinen

3D Digital Cleansing using Segmentation Rays..............................................................................................................37Sarang Lakare, Ming Wan, Mie Sato, Arie Kaufman Color Plate ....................................................................................................................................................................... 538

CEASAR: A Smooth, Accurate and Robust Centerline Extraction Algorithm.......................................................... 45Ingmar Bitter, Mie Sato, Michael Bender, Kevin T. McDonnell, Arie Kaufman, Ming Wan Color Plate ........................................................................................................................................................................539

Session P2: Information Visualization

Creating Reusable Visualizations with the Relational Visualization Notation.............................................................53Matthew C. Humphrey

H-BLOB: A Hierarchical Visual Clustering Method Using Implicit Surfaces.............................................................61T.C. Sprenger, R. Brunella, M.H. Gross Color Plate ........................................................................................................................................................................540

A Spreadsheet Interface for Visualization Exploration...................................................................................................69T.J. Jankun-Kelly, Kwan-Liu Ma Color Plate ........................................................................................................................................................................541

Procedural Annotation of Uncertain Information............................................................................................................T1Andrej Cedilnik, Penny Rheingans Color Plate ....................................................................................................................................................................... 542

Session P3: Tetrahedral Grids

Simplification of Tetrahedral Meshes with Accurate Error Evaluation........................................................................85P. Cignoni, D. Costanza, C. Montani, C. Rocchini, R. Scopigno Color Plate .......................................................................................................................................................................543

Tetrahedron Based, Least Squares, Progressive Volume Models with Application to Freehand Ultrasound Data .......................................................................................................................93Tom Roxborough, Gregory M. Nielson

On-the-Fly Rendering of Losslessly Compressed Irregular Volume Data..................................................................101Chuan-kai Yang, Tulika Mitra, Tzi-cker Chiueh Color Plate ........................................................................................................................................................................544

Hardware-Accelerated Volume and Isosurface Rendering Based on Cell-Projection................................................109Stefan Röttger, Martin Kraus, Thomas Ertl Color Plate ........................................................................................................................................................................545

5

Session P4: Visual & Haptic Displays

Achieving Color Uniformity Across Multi-Projector Displays.................................................................................. 117Aditi Majumder, Zhu He, Herman Towles, Greg Welch Color Plate .......................................................................................................................................................................546

Automatic Alignment of High-Resolution Multi-Projector Displays Using an Uncalibrated Camera...................125Yuqun Chen, Douglas W. Clark, Adam Finkelstein, Timothy C. Housel, Kai Li Color Plate ........................................................................................................................................................................547

Shock and Vortex Visualization Using a Combined Visual/Haptic Interface............................... 131Dale A. Lawrence, Christopher D. Lee, Lucy Y. Pao, Roman Y. Novoselov Color Plate ........................................................................................................................................................................548

Six Degree-of-Freedom Haptic Display of Polygonal Models....................................................................................139Arthur Gregory, Ajith Mascarenhas, Stephen Ehmann, Ming Lin, Dinesh Manocha Color Plate ....................................................................................................................................................................... 549

Session P5: Flow Visualization

A Level-Set Method for Flow Visualization................................................................................................................. 147Rüdiger Westermann, Christopher Johnson, Thomas Ertl Color Plate .......................................................................................................................................................................550

Hardware-Accelerated Texture Advection for Unsteady Flow Visualization............................................................. 155Bruno Jobard, Gordon Erlebacher, M. Yousuff Hussaini Color Plate ........................................................................................................................................................................551

A Flow-guided Streamline Seeding Strategy................................................................................................................163Vivek Verma, David Kao, Alex Pang Color Plate ........................................................................................................................................................................552

Session P6: Visual Perception

Enabling Level-of-Detail Matching for Exterior Scene Synthesis.................................................................................171Randy K. Scoggins, Raghu Machiraju, Robert J. Moorhead Color Plate ....................................................................................................................................................................... 553

Visual Cues for Imminent Object Contact in Realistic Virtual Environments........................................................... 179Helen H. Hu, Amy A. Gooch, William B. Thompson, Brian E. Smits, John J. Rieser, Peter Shirley Color Plate ....................................................................................................................................................................... 554

Basic Research for Coloring Multichannel MRI Data .................................................................................................187Shigeru Muraki, Toshiharu Nakai, Yasuyo Kita Color Plate ....................................................................................................................................................................... 555

Session P7: Volume Rendering

Volume Illustration: Non-Photorealistic Rendering of Volume Models...................................................................... 195David Ebert, Penny Rheingans Color Plate ....................................................................................................................................................................... 556

Pen-and-ink Rendering in Volume Visualisation.........................................................................................................203S.M.F. Treavett, M. Chen Color Plate ....................................................................................................................................................................... 557

Two-Level Volume Rendering - Fusing MIP and DVR............................................................................................... 211Helwig Hauser, Lukas Mroz, Gian-Italo Bischi, M. Eduard Groller Color Plate ....................................................................................................................................................................... 558

FastSplats: Optimized Splatting on Rectilinear Grids.................................................................................................. 219Jian Huang, Klaus Mueller, Naeem Shareef, Roger Crawfis Color Plate ....................................................................................................................................................................... 560

6

Session P8: Textures and Geometry

Texturing Techniques for Terrain Visualization............................................................................................................227Jürgen Döllner, Konstantin Baumann, Klaus Hinrichs Color Plate ........................................................................................................................................................................ 561

Simplification of Surface Annotations.......................................................................................................................... 235Frank Suits, James T. Klosowski, William P. Horn, Gérard Lecina Color Plate ........................................................................................................................................................................ 562

Uniform Frequency Images: Adding Geometry to Images to Produce Space-Efficient Textures........................... 243Adam Hunter, Jonathan D. Cohen Color Plate ........................................................................................................................................................................563

Image Based Rendering with Stable Frame Rates ....................................................................................................... 251Huamin Qu, Ming Wan, Jiafa Qin, Arie Kaufman Color Plate ........................................................................................................................................................................ 564

Session P9: Isosurfaces

Topology Preserving and Controlled Topology Simplifying Multiresolution Isosurface Extraction.......................259Thomas Gerstner, Renato Pajarola Color Plate ........................................................................................................................................................................565

Isosurfacing in Higher Dimensions............................................................................................................................... 267Praveen Bhaniramka, Rephael Wenger, Roger Crawfis Color Plate ........................................................................................................................................................................ 566

Semi-Regular Mesh Extraction from Volumes................................................................................................................. 275Zoë J. Wood, Mathieu Desbrun, Peter Schröder, David Breen Color Plate ........................................................................................................................................................................ 567

Scanline Surfacing: Building Separating Surfaces from Planar Contours..................................................................283David Weinstein Color Plate ........................................................................................................................................................................ 568

Session PIO: Multi-Dimensional & Visualization Systems

Navigating High-dimensional Spaces to Support Design Steering.............................................................................291Helen Wright, Ken Brodlie, Tim David Color Plate ....................................................................................................................................................................... 569

Visualization of Multi-Dimensional Data with Vector-fusion.................................................................................... 297RR. Johnson Color Plate ........................................................................................................................................................................ 570

Real-World Relativity: Image-Based Special Relativistic Visualization....................................................................303Daniel Weiskopf, Daniel Kobras, Hanns Ruder Color Plate ........................................................................................................................................................................ 571

Visualizing Geodesics...................................................................................................................................................... 311Ingrid Hotz, Hans Hagen

Session Pll: Collaboration and Network Visualization

Geometric Compression for Interactive Transmission .................................................................................................319Olivier Devillers, Pierre-Marie Gandoin

Toward a Compelling Sensation of Telepresence: Demonstrating a Portal to a Distant (Static) Office................327Wei-Chao Chen, Herman Towles, Lars Nyland, Greg Welch, Henry Fuchs Color Plate .........................................................................................................................................................................572

Multi-User View-Dependent Rendering......................................................................................................................... 335Jihad El-SanaColor Plate .........................................................................................................................................................................573

7

Session P12: Clustering Vector Fields

Topology Preserving Compression of 2D Vector Fields...............................................................................................343Suresh K. Lodha, Jose C. Renteria, Krishna M. Roskin Color Plate ........................................................................................................................................................................ 574

A Continuous Clustering Method for Vector Fields..................................................................................................... 351H. Garcke, T. Preufier, M. Rumpf A. Telea, U. Weikard, J. van WijkColor Plate ........................................................................................................................................................................ 575

A Topology Simplification Method for 2D Vector Fields............................................................................................ 359Xavier Tricoche, Gerik Scheuermann, Hans HagenColor Plate ........................................................................................................................................................................ 576

Session P13: Reconstruction and Modeling

Constructing Material Interfaces From Data Sets with Volume-Fraction Information............................................. 367Kathleen S. Bonnell, Daniel R. Schikore, Kenneth I. Joy, Mark Duchaineau, Bernd HamannColor Plate ........................................................................................................................................................................ 577

New Techniques for Topologically Correct Surface Reconstruction.......................................................................... 373Udo Adamy, Joachim Giesen, Matthias JohnColor Plate ........................................................................................................................................................................ 578

Polyhedral Modeling.........................................................................................................................................................381Georges-Pierre Bonneau, Stefanie Hahmann

Bicubic Subdivision-Surface Wavelets for Large-Scale Isosurface Representation and Visualization................. 389Martin Bertram, Mark A. Duchaineau, Bernd Hamann, Kenneth I. JoyColor Plate ........................................................................................................................................................................ 579

Session P14: Polygon Meshes

Anisotropic Geometric Diffusion in Surface Processing...............................................................................................397U. Clarenz, U. Diewald, M. RumpfColor Plate ........................................................................................................................................................................ 580

Fairing of Non-Manifolds for Visualization.................................................................................................................. 407Andreas Hubeli, Markus GrossColor Plate ........................................................................................................................................................................ 581

Interior/Exterior Classification of Polygonal Models.................................................................................................... 415F.S. Nooruddin, Greg Turk Color Plate ........................................................................................................................................................................582

Multi-Resolution Dynamic Meshes with Arbitrary Deformations..............................................................................423Ariel Shamir, Valerio Pascucci, Chandrajit Bajaj Color Plate ........................................................................................................................................................................583

Case Studies

Session Cl: Techniques

Fast Visualization Methods for Comparing Dynamics: A Case Study in Combustion............................................. 433Kay A. Robbins, Michael GormanColor Plate ........................................................................................................................................................................ 584

Mastering Interactive Surface Rendering for Java-Based Diagnostic Applications..................................................437Lukas Mroz, Rainer Wegenkittl, Eduard Groller

A Computational Steering System for Studying Microwave Interactions with Missile Bodies..............................441J. Edward Swan II, Marco Lanzagorta, Doug Maxwell, Eddy Kuo, JeffUhlmann, Wendell Anderson, Haw-Jye Shyu, William SmithColor Plate ........................................................................................................................................................................ 585

Four-Dimensional Non-Linear Ray Tracing as a Visualization Tool for Gravitational Physics..............................445Daniel WeiskopfColor Plate ........................................................................................................................................................................ 586

8

Session C2: Biomedical Applications

Combining Local and Remote Visualization Techniques for Interactive Volume Rendering in Medical Applications........................................................................................................................................................449K. Engel, P. Hastreiter, B. Tomandl, K. Eberhardt, T. Ertl Color Plate ........................................................................................................................................................................587

An Integrated Visualization and Design Toolkit for Flexible Prosthetic Heart Valves............................................. 453A.J. Fenlon, T. David, J.P.R.B. Walton Color Plate ........................................................................................................................................................................588

Immersive Virtual Reality for Visualizing Flow Through an Artery.......................................................................... 457Andrew S. Forsberg, Robert M. Kirby, David H.Laidlaw, George E. Karniadakis, Andries van Dam, Jonathan L. ElionColor Plate ........................................................................................................................................................................ 589

Mastering Interactive Virtual Bronchioscopy on a Low-End PC ...............................................................................461Rainer Wegenkittl, Anna Vilanova, Balint Hegediis, Daniel Wagner, Martin C. Freund, Eduard M. Groller Color Plate ....................................................................................................................................................................... 590

Session C3: Scientific Applications

Interactive Visualization of Protein Dynamics............................................................................................................. 465Henk Huitema, Robert van Liere Color Plate ..................................................................................................................................................................... ..591

Interactive Visualization of Particle-In-Cell Simulations..............................................................................................469Patric Ljung, Mark Dieckmann, Niclas Andersson, Anders Ynnerman Color Plate ........................................................................................................................................................................ 592

Visualization of Time Dependent Confocal Microscopy Data ...................................................................................473Wim C. de Leeuw, Robert van Liere, Pernette J. Verschure, Astrid E. Visser, Erik M. M. Manders, Roel van DrielColor Plate .........................................................................................................................................................................593

Session C4: Environmental Applications I

Visual Data Fusion for Applications of High-Resolution Numerical Weather Prediction.......................................477Lloyd A. Treinish Color Plate ........................................................................................................................................................................ 594

Case Study: A Methodology for Plume Visualization with Application to Real-Time Acquisition and Navigation......................................................................................................................................................................... 481Karen G. Bemis, Deborah Silver, Peter A. Rona, Chengwei Feng Color Plate .......................................................................................................................................................................595

Vector Fields Simplification - A Case Study of Visualizing Climate Modeling and Simulation Data Sets........... 481Pak Chung Wong, Harlan Foote, Ruby Leung, Elizabeth Jurrus, Dan Adams, Jim Thomas Color Plate ........................................................................................................................................................................ 596

Session C5: Physics, Information, and Fields

WEAVE: A System for Visually Linking 3-D and Statistical Visualizations, Applied to Cardiac Simulation and Measurement Data.............................................................................................. 489D.L. Gresh, B.E. Rogowitz, R.L. Winslow, D.F. Scollan, C.K. Yung Color Plate .........................................................................................................................................................................597

Visualizing High-Dimensional Predictive Model Quality..............................................................................................493Penny Rheingans, Marie desJardins Color Plate ........................................................................................................................................................................ 598

Visualizing Volume Data using Physical Models......................................................................................................... 497David R. Nadeau, Michael J. Bailey

Visualizing DIII-D Tokamak Magnetic Field Lines..................................................................................................... 501Greg Schussman, Kwan-Liu Ma, David Schissel, Todd Evans Color Plate .........................................................................................................................................................................599

9

Session C6: Environmental Applications II

Real-time Visualization of the Clear-up of a Former U.S. Naval Base...................................................................... 505Paul Chapman, Derek Wills, Peter Stevens, Graham Brookes Color Plate ........................................................................................................................................................................600

Scientific Visualization of Water Quality in the Chesapeake Bay...............................................................................509Robert Stein, Alan M. Shih, M. Pauline Baker, Carl F. Cerco, Mark R. Noel Color Plate ........................................................................................................................................................................601

Multi-Resolution Visualization Techniques for Nested Weather Models....................................................................513Lloyd A. Treinish Color Plate ........................................................................................................................................................................ 602

Panels

Session N1

“The Impact of Computer Games on Scientific & Information Visualization: 'If you can't beat them, join them'”.................................................................................................................................. 519

Chair: Theresa-Marie Rhyne, Lockheed Martin/U.S. EPA Sei Vis Center

Panelists: Peter Doenges, Evans and Sutherland Bill Hibbard, University of Wisconsin at Madison Hanspeter Pfister, Mitsubishi Electric Research Laboratory (MERE) Nate Robins, Acclaim Entertainment, Inc.

Session N2

“The Transfer Function Bake-Off’................................................................................................................... 523

Chair: Hanspeter Pfister, Mitsubishi Electric Research Laboratory (MERL)

Referee: Bill Lorensen, GE Research

Panelists: Will Schroeder, Kitware Inc. Chandrajit Bajaj, University of Texas at Austin Gordon Kindlmann, University of Utah

Session N3

“Next-Generation Visualization Displays: The Research Challenges of Building Tiled Displays”........527

Chair: Michael E. Papka, Argonne National Laboratory/University of Chicago Rick Stevens, Argonne National Laboratory/University of Chicago

Panelists: James P. Ahrens, Los Alamos National Laboratory Kai Li, Princeton University Daniel A. Reed, University of Illinois

Author Index......................................................................................................................................................................................531Cover Image Credits........................................................................................................................................................................ 533Color Plate Section ...........................................................................................................................................................................537

10