proceedings visualization 2000
TRANSCRIPT
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