Approaches to Interactive Visualization of Large-scale Dynamic Astrophysical Environments

Dynamic astrophysical data require visualization methods that handle dozens of orders of magnitude in space and time. Continuous navigation across large scale ranges presents problems that challenge conventional methods of direct model representation and graphics rendering. In addition, the frequent need to accommodate multiple scales of time evolution, both across multiple spatial scales and within single spatial display scales, compounds the problem because direct time evolution methods may also prove inadequate.

[1]  Nelson L. Max,et al.  Sorting for Polyhedron Compositing , 1991, Focus on Scientific Visualization.

[2]  Bernd Hamann,et al.  Surface Reconstruction Using Adaptive Clustering Methods , 1999, Geometric Modelling.

[3]  Yi-Jen Chiang,et al.  I/O optimal isosurface extraction , 1997, Proceedings. Visualization '97 (Cat. No. 97CB36155).

[4]  Michael Griebel,et al.  Parallel multigrid in an adaptive PDE solver based on hashing and space-filling curves , 1999, Parallel Comput..

[5]  Kwan-Liu Ma,et al.  Visualizing vector fields using line integral convolution and dye advection , 1996, Proceedings of 1996 Symposium on Volume Visualization.

[6]  Andrew J. Hanson,et al.  Constrained 3D navigation with 2D controllers , 1997 .

[7]  Martin Reddy,et al.  Perceptually modulated level of detail for virtual environments , 1997 .

[8]  Jelena Kovacevic,et al.  Quadtrees for embedded surface visualization: constraints and efficient data structures , 1999, Proceedings 1999 International Conference on Image Processing (Cat. 99CH36348).

[9]  Eric A. Wernert,et al.  Constrained Navigation Environments , 1997, Scientific Visualization Conference (dagstuhl '97).

[10]  Jyh-Jong Tsay,et al.  External-memory computational geometry , 1993, Proceedings of 1993 IEEE 34th Annual Foundations of Computer Science.

[11]  Xiaoyang Mao,et al.  Splatting of Non Rectilinear Volumes Through Stochastic Resampling , 1996, IEEE Trans. Vis. Comput. Graph..

[12]  Dieter Lasser.  Bernstein-Bézier-Darstellung trivariater Splines , 1987 .

[13]  John L. Pfaltz,et al.  Scalable, parallel, scientific databases , 1998, Proceedings. Tenth International Conference on Scientific and Statistical Database Management (Cat. No.98TB100243).

[14]  Leonidas J. Guibas,et al.  Randomized Incremental Construction of Delaunay and Voronoi Diagrams , 1990, ICALP.

[15]  Mithuna Thottethodi,et al.  Recursive array layouts and fast parallel matrix multiplication , 1999, SPAA '99.

[16]  Judy Challinger.  Scalable parallel volume raycasting for nonrectilinear computational grids , 1993 .

[17]  N. S. Sutherland,et al.  The representation of three-dimensional objects , 1979, Nature.

[18]  Rolf Niedermeier,et al.  Towards optimal locality in mesh-indexings , 1997, Discret. Appl. Math..

[19]  Eric A. Wernert,et al.  A framework for assisted exploration with collaboration , 1999, Proceedings Visualization '99 (Cat. No.99CB37067).

[20]  Hugues Hoppe,et al.  Progressive meshes , 1996, SIGGRAPH.

[21]  Phylis Morrison,et al.  Powers of Ten , 1985 .

[22]  Markus H. Gross,et al.  Progressive tetrahedralizations , 1998, Proceedings Visualization '98 (Cat. No.98CB36276).

[23]  Hans-Christian Hege,et al.  Fast and resolution independent line integral convolution , 1995, SIGGRAPH.

[24]  Kwan-Liu Ma,et al.  Parallel rendering of 3D AMR data on the SGI/Cray T3E , 1999, Proceedings. Frontiers '99. Seventh Symposium on the Frontiers of Massively Parallel Computation.

[25]  Greg L. Bryan,et al.  Fluids in the universe: adaptive mesh refinement in cosmology , 1999, Comput. Sci. Eng..

[26]  Bernd Hamann,et al.  Simplification of tetrahedral meshes , 1998, Proceedings Visualization '98 (Cat. No.98CB36276).

[27]  Bernd Hamann,et al.  On Simulated Annealing and the Construction of Linear Spline Approximations for Scattered Data , 2001, IEEE Trans. Vis. Comput. Graph..

[28]  V. Pascucci,et al.  Parallel accelerated isocontouring for out-of-core visualization , 1999, Proceedings 1999 IEEE Parallel Visualization and Graphics Symposium (Cat. No.99EX381).

[29]  Kenneth I. Joy,et al.  Generating the Envelope of a Swept Trivariate Solid , 1999 .

[30]  Herbert Edelsbrunner,et al.  Topology preserving edge contraction , 1998 .

[31]  David L. Kao,et al.  A New Line Integral Convolution Algorithm for Visualizing Time-Varying Flow Fields , 1998, IEEE Trans. Vis. Comput. Graph..

[32]  Jane Wilhelms,et al.  Topological considerations in isosurface generation , 1994, TOGS.

[33]  André Guéziec,et al.  Large deformable splines, crest lines and matching , 1993, 1993 (4th) International Conference on Computer Vision.

[34]  Arie E. Kaufman,et al.  Multiresolution tetrahedral framework for visualizing regular volume data , 1997, Proceedings. Visualization '97 (Cat. No. 97CB36155).

[35]  Arie E. Kaufman,et al.  Fast Projection-Based Ray-Casting Algorithm for Rendering Curvilinear Volumes , 1999, IEEE Trans. Vis. Comput. Graph..

[36]  Michael W. McGreevy,et al.  Methods for user-based reduction of model complexity for virtual planetary exploration , 1993, Electronic Imaging.

[37]  Arne Maus,et al.  Delaunay triangulation and the convex hull ofn points in expected linear time , 1984, BIT.

[38]  P. Sanders,et al.  On the Manhattan-Distance Between Points on Space-Filling Mesh-Indexings , 1996 .

[39]  Jovan Popovic,et al.  Progressive simplicial complexes , 1997, SIGGRAPH.

[40]  David L. Kao,et al.  Enhanced line integral convolution with flow feature detection , 1997, Electronic Imaging.

[41]  Peter L. Williams.  Visibility-ordering meshed polyhedra , 1992, TOGS.

[42]  Jiann-Liang Chen,et al.  Data point selection for piecewise trilinear approximation , 1994, Comput. Aided Geom. Des..

[43]  John Shalf,et al.  Extraction of Crack-free Isosurfaces from Adaptive Mesh Refinement Data , 2001, VisSym.

[44]  Hans Hagen,et al.  A topology simplification method for 2D vector fields , 2000, Proceedings Visualization 2000. VIS 2000 (Cat. No.00CH37145).

[45]  Kees Boeke,et al.  Cosmic View: The Universe in 40 Jumps , 1957 .

[46]  Enrico Puppo.  Variable Resolution Terrain Surfaces , 1996, CCCG.

[47]  Lambertus Hesselink,et al.  The topology of symmetric, second-order tensor fields , 1994, VIS '94.

[48]  Gabriel Taubin,et al.  A signal processing approach to fair surface design , 1995, SIGGRAPH.

[49]  Kenneth I. Joy,et al.  Simplification of Tetrahedral Meshes with Error Bounds , 1999, IEEE Trans. Vis. Comput. Graph..

[50]  Mark A. Duchaineau,et al.  ROAMing terrain: Real-time Optimally Adapting Meshes , 1997, Proceedings. Visualization '97 (Cat. No. 97CB36155).

[51]  Gerald Farin,et al.  Curves and surfaces for computer aided geometric design , 1990 .

[52]  Peter L. Williams.  Parallel Volume Rendering Finite Element Data , 1993 .

[53]  Malcolm I. G. Bloor,et al.  Using partial differential equations to generate free-form surfaces , 1990, Comput. Aided Des..

[54]  Markus H. Gross,et al.  Fairing of non-manifolds for visualization , 2000, Proceedings Visualization 2000. VIS 2000 (Cat. No.00CH37145).

[55]  Bernd Hamann,et al.  Hierarchical Data Representations Based on Planar Voronoi Diagrams , 2000, VisSym.

[56]  Michael P. Garrity.  Raytracing irregular volume data , 1990, VVS.

[57]  Doug Moore.  Subdividing Simplices , 1992, Graphics Gems III.

[58]  Paolo Cignoni,et al.  Multiresolution Representation and Visualization of Volume Data , 1997, IEEE Trans. Vis. Comput. Graph..

[59]  Sei-ichiro Kamata,et al.  An address generator, for an N-dimensional pseudo-Hilbert scan in a hyper-rectangular, parallelepiped region , 2000, Proceedings 2000 International Conference on Image Processing (Cat. No.00CH37101).

[60]  Bernd Hamann,et al.  The asymptotic decider: resolving the ambiguity in marching cubes , 1991, Proceeding Visualization '91.

[61]  Roni Yagel,et al.  Hardware assisted volume rendering of unstructured grids by incremental slicing , 1996, Proceedings of 1996 Symposium on Volume Visualization.

[62]  M. Berger,et al.  Adaptive mesh refinement for hyperbolic partial differential equations , 1982 .

[63]  Hanan Samet,et al.  Applications of spatial data structures , 1989 .

[64]  Jonathan K. Lawder.  The application of space-filling curves to the storage and retrieval of multi-dimensional data , 2000 .

[65]  Desh Ranjan,et al.  Space-Filling Curves and Their Use in the Design of Geometric Data Structures , 1997, Theor. Comput. Sci..

[66]  David S. Wise.  Ahnentafel Indexing into Morton-Ordered Arrays, or Matrix Locality for Free , 2000, Euro-Par.

[67]  Gerik Scheuermann,et al.  Visualizing Nonlinear Vector Field Topology , 1998, IEEE Trans. Vis. Comput. Graph..

[68]  Leila De Floriani,et al.  Building and traversing a surface at variable resolution , 1997, Proceedings. Visualization '97 (Cat. No. 97CB36155).

[69]  Paolo Cignoni,et al.  Multiresolution Modeling and Rendering of Volume Data based on Simplicial Complexes , 1994 .

[70]  Gerald E. Farin,et al.  Surfaces over Dirichlet tessellations , 1990, Comput. Aided Geom. Des..

[71]  M. Rivara.  Algorithms for refining triangular grids suitable for adaptive and multigrid techniques , 1984 .

[72]  Jeffrey Scott Vitter,et al.  External memory algorithms and data structures: dealing with massive data , 2001, CSUR.

[73]  James S. Trefil,et al.  Constructing the universe , 1984 .

[74]  Michael I. Miller,et al.  Dynamic Programming Generation of Curves on Brain Surfaces , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[75]  Bernd Hamann,et al.  Construction of vector field hierarchies , 1999, Proceedings Visualization '99 (Cat. No.99CB37067).

[76]  Peter Astheimer,et al.  Level-of-detail generation and its application in virtual reality , 1994 .

[77]  Pascal Fua,et al.  Using crest lines to guide surface reconstruction from stereo , 1996, Proceedings of 3rd IEEE International Conference on Image Processing.

[78]  Bernd Hamann,et al.  Constructing material interfaces from data sets with volume-fraction information , 2000, Proceedings Visualization 2000. VIS 2000 (Cat. No.00CH37145).

[79]  Pak Chung Wong,et al.  Authenticity analysis of wavelet approximations in visualization , 1995, Proceedings Visualization '95.

[80]  P. Shirley,et al.  A polygonal approximation to direct scalar volume rendering , 1990, VVS.

[81]  Hans-Christian Hege,et al.  Parallel Line Integral Convolution , 1997, Parallel Comput..

[82]  Chris L. Jackins,et al.  Oct-trees and their use in representing three-dimensional objects , 1980 .

[83]  M. Garland,et al.  Multiresolution Modeling: Survey & Future Opportunities , 1999 .

[84]  Karim Abdel-Malek,et al.  Geometric representation of the swept volume using Jacobian rank-deficiency conditions , 1997, Comput. Aided Des..

[85]  Mark de Berg,et al.  Computational geometry: algorithms and applications , 1997 .

[86]  J. Sethian,et al.  Motion by intrinsic Laplacian of curvature , 1999 .

[87]  Nelson L. Max,et al.  A High Accuracy Volume Renderer for Unstructured Data , 1998, IEEE Trans. Vis. Comput. Graph..

[88]  Jeffrey Scott Vitter,et al.  Efficient bundle sorting , 2000, SODA '00.

[89]  L. Kobbelt,et al.  Generating Fair Meshes with $G^1$ Boundary Conditions , 2000 .

[90]  Valerio Pascucci,et al.  Time Critical Isosurface Refinement and Smoothing , 2000, 2000 IEEE Symposium on Volume Visualization (VV 2000).

[91]  Hans-Peter Seidel,et al.  A General Framework for Mesh Decimation , 1998, Graphics Interface.

[92]  Thomas W. Sederberg,et al.  Loop detection in surface patch intersections , 1988, Comput. Aided Geom. Des..

[93]  Kenneth I. Joy,et al.  Boundary determination for trivariate solids , 1999, Proceedings. Seventh Pacific Conference on Computer Graphics and Applications (Cat. No.PR00293).

[94]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[95]  Lambertus Hesselink,et al.  Singularities in nonuniform tensor fields , 1997, Proceedings. Visualization '97 (Cat. No. 97CB36155).

[96]  David C. Banks,et al.  Multi-frequency noise for LIC , 1996, Proceedings of Seventh Annual IEEE Visualization '96.

[97]  Jarek Rossignac,et al.  Interactive exploration of distributed 3D databases over the Internet , 1998, Proceedings. Computer Graphics International (Cat. No.98EX149).

[98]  P. Colella,et al.  Local adaptive mesh refinement for shock hydrodynamics , 1989 .

[99]  Leila De Floriani,et al.  Constrained Delaunay triangulation for multiresolution surface description , 1988, [1988 Proceedings] 9th International Conference on Pattern Recognition.

[100]  Roni Yagel,et al.  Octree-based decimation of marching cubes surfaces , 1996, Proceedings of Seventh Annual IEEE Visualization '96.

[101]  Peter Lindstrom,et al.  Evaluation of Memoryless Simplification , 1999, IEEE Trans. Vis. Comput. Graph..

[102]  Paul S. Heckbert,et al.  Survey of Polygonal Surface Simplification Algorithms , 1997 .

[103]  Kwan-Liu Ma,et al.  A scalable parallel cell-projection volume rendering algorithm for three-dimensional unstructured data , 1997, Proceedings IEEE Symposium on Parallel Rendering (PRS'97).

[104]  Vivek Verma,et al.  PLIC: bridging the gap between streamlines and LIC , 1999, Proceedings Visualization '99 (Cat. No.99CB37067).

[105]  Peter Shirley,et al.  Visual navigation of large environments using textured clusters , 1995, I3D '95.

[106]  M. Bertram.  Multiresolution modeling for scientific visualization , 2000 .

[107]  Bianca Falcidieno,et al.  A Delaunay-Based Method for Surface Approximation , 1983, Eurographics.

[108]  William E. Lorensen,et al.  Decimation of triangle meshes , 1992, SIGGRAPH.

[109]  William Ribarsky,et al.  Real-time, continuous level of detail rendering of height fields , 1996, SIGGRAPH.

[110]  S. Carroll.  The Cosmological Constant , 2000, Living reviews in relativity.

[111]  Günther Greiner,et al.  Hierarchical meshes for volume data , 1998, Proceedings. Computer Graphics International (Cat. No.98EX149).

[112]  Kenneth Steiglitz,et al.  Operations on Images Using Quad Trees , 1979, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[113]  Lisa K. Forssell,et al.  Using Line Integral Convolution for Flow Visualization: Curvilinear Grids, Variable-Speed Animation, and Unsteady Flows , 1995, IEEE Trans. Vis. Comput. Graph..

[114]  Tristan Needham,et al.  Visual Complex Analysis , 1997 .

[115]  Chi-Wing Fu,et al.  Very Large Scale Visualization Methods for Astrophysical Data , 2000 .

[116]  Michael Garland,et al.  Simplifying surfaces with color and texture using quadric error metrics , 1998, IEEE Visualization.

[117]  Kenneth I. Joy,et al.  Using isosurface methods for visualizing the envelope of a swept trivariate solid , 2000, Proceedings the Eighth Pacific Conference on Computer Graphics and Applications.

[118]  Bernard Chazelle,et al.  Triangulating a nonconvex polytope , 1990, Discret. Comput. Geom..

[119]  Brian Cabral,et al.  Imaging vector fields using line integral convolution , 1993, SIGGRAPH.

[120]  William E. Lorensen,et al.  Marching cubes: A high resolution 3D surface construction algorithm , 1987, SIGGRAPH.

[121]  Andrew P. Witkin,et al.  Free-form shape design using triangulated surfaces , 1994, SIGGRAPH.

[122]  Martin Roth,et al.  Automatic extraction of vortex core lines and other line type features for scientific visualization , 2000 .

[123]  Alexandru Telea,et al.  Simplified representation of vector fields , 1999, Proceedings Visualization '99 (Cat. No.99CB37067).

[124]  Hans-Peter Seidel,et al.  Interactive multi-resolution modeling on arbitrary meshes , 1998, SIGGRAPH.

[125]  Bernd Hamann,et al.  Curvature Approximation for Triangulated Surfaces , 1993, Geometric Modelling.

[126]  Jeremy D. Frens,et al.  Auto-blocking matrix-multiplication or tracking BLAS3 performance from source code , 1997, PPOPP '97.

[127]  J.C. Browne,et al.  A Common Data Management Infrastructure for Adaptive Algorithms for PDE Solutions , 1997, ACM/IEEE SC 1997 Conference (SC'97).

[128]  Victoria Interrante,et al.  Strategies for effectively visualizing 3D flow with volume LIC , 1997, Proceedings. Visualization '97 (Cat. No. 97CB36155).

[129]  John Shalf,et al.  Diving deep: data-management and visualization strategies for adaptive mesh refinement simulations , 1999, Comput. Sci. Eng..

[130]  L WilliamsPeter,et al.  A High Accuracy Volume Renderer for Unstructured Data , 1998 .

[131]  Peter Schröder,et al.  Multiresolution signal processing for meshes , 1999, SIGGRAPH.

[132]  W. Strasser,et al.  Volume rendering using OpenGL and extensions , 1999, Proceedings Visualization '99 (Cat. No.99CB37067).