State-of-the-Art in Volume Graphics

Volume data are 3D entities that may have information inside them: they might not consist of surfaces and edges, or they might be too voluminous to be represented geometrically. Volume visualisation is a method of extracting meaningful information from volumetric data using interactive graphics and imaging, and it is concerned with volume data representation, modelling, manipulation, and rendering [1-3]. Volume data are obtained by sampling, simulation, or modelling techniques. For example, a sequence of 2D slices obtained from Magnetic Resonance Imaging (MRI) or Computed Tomography (CT) is 3D reconstructed into a volume model and visualised for diagnostic purposes or for planning treatment or surgery. The same technology is often used with industrial CT for non-destructive inspection of composite materials or mechanical parts. Similarly, confocal microscopes produce datasets which are visualised to study the morphology of biological structures. In many computational fields, such as in computational fluid dynamics, the results of simulation, typically running on a supercomputer, are often visualised as volume data for analysis and verification. Recently, many traditional geometric computer graphics applications, such as CAD and simulation, have exploited the advantages of volume techniques called volume graphics for modelling, manipulation, and visualisation.

[1]  D. Jackél,et al.  The Graphics PARCUM * System: A 3D Memory Based Computer Architecture for Processing and Display of Solid Models , 1985, Comput. Graph. Forum.

[2]  Hanspeter Pfister,et al.  Towards a Scalable Architecture for Real-Time Volume Rendering , 1995, Workshop on Graphics Hardware.

[3]  John F. Hughes,et al.  Sculpting: an interactive volumetric modeling technique , 1991, SIGGRAPH.

[4]  Arie E. Kaufman,et al.  The voxblt Engine: A Voxel Frame Buffer Processor , 1988, Advances in Computer Graphics Hardware.

[5]  Arie E. Kaufman,et al.  Intermixing Surface and Volume Rendering , 1990 .

[6]  John M. Snyder,et al.  Ray tracing complex models containing surface tessellations , 1987, SIGGRAPH.

[7]  Andrew S. Glassner,et al.  Space subdivision for fast ray tracing , 1984, IEEE Computer Graphics and Applications.

[8]  Arie E. Kaufman,et al.  Volume sculpting , 1995, I3D '95.

[9]  Tosiyasu L. Kunii,et al.  Modeling in Computer Graphics , 1991 .

[10]  Daniel Cohen-Or,et al.  Volume graphics , 1993, Computer.

[11]  Don Speray,et al.  Volume probes: interactive data exploration on arbitrary grids , 1990, SIGGRAPH 1990.

[12]  Reinhard Männer,et al.  VIRIM: A Massively Parallel Processor for Real-Time Volume Visualization in Medicine , 1994, Workshop on Graphics Hardware.

[13]  Daniel Cohen-Or,et al.  Photo‐Realistic Imaging of Digital Terrains , 1993, Comput. Graph. Forum.

[14]  Hans-Peter Seidel,et al.  Using Procedural Renderman Shaders for Global Illumination , 1995 .

[15]  Arie E. Kaufman,et al.  Volumetric ray tracing , 1994, VVS '94.

[16]  Wojciech S. Mokrzycki Algorithms of discretization of algebraic spatial curves on homogeneous cubical grids , 1988, Comput. Graph..

[17]  Pat Hanrahan,et al.  Volume Rendering , 2020, Definitions.

[18]  Craig Upson,et al.  V-buffer: visible volume rendering , 1988, SIGGRAPH.

[19]  Ming Wan,et al.  Virtual flythrough over a voxel-based terrain , 1999, Proceedings IEEE Virtual Reality (Cat. No. 99CB36316).

[20]  David S. Ebert,et al.  Rendering and animation of gaseous phenomena by combining fast volume and scanline A-buffer techniques , 1990, SIGGRAPH.

[21]  Jarek Rossignac,et al.  Multi-resolution 3D approximations for rendering complex scenes , 1993, Modeling in Computer Graphics.

[22]  Marc Levoy,et al.  Gaze-directed volume rendering , 1990, I3D '90.

[23]  Arie E. Kaufman,et al.  Fundamentals of Surface Voxelization , 1995, CVGIP Graph. Model. Image Process..

[24]  Arie E. Kaufman,et al.  Discrete ray tracing , 1992, IEEE Computer Graphics and Applications.

[25]  Greg Turk,et al.  Re-tiling polygonal surfaces , 1992, SIGGRAPH.

[26]  Arie E. Kaufman,et al.  Towards a comprehensive volume visualization system , 1992, Proceedings Visualization '92.

[27]  Didier Dubois,et al.  Fuzzy sets and systems ' . Theory and applications , 2007 .

[28]  Hanspeter Pfister,et al.  Cube-4-a scalable architecture for real-time volume rendering , 1996, Proceedings of 1996 Symposium on Volume Visualization.

[29]  Thomas W. Sederberg,et al.  Free-form deformation of solid geometric models , 1986, SIGGRAPH.

[30]  James T. Kajiya,et al.  Rendering fur with three dimensional textures , 1989, SIGGRAPH.

[31]  Martin R. Stytz,et al.  Three-dimensional medical imaging: algorithms and computer systems , 1991, CSUR.

[32]  Daniel Cohen-Or,et al.  3D Line Voxelization and Connectivity Control , 1997, IEEE Computer Graphics and Applications.

[33]  Arie E. Kaufman,et al.  Alias-Free Voxelization of Geometric Objects , 1999, IEEE Trans. Vis. Comput. Graph..

[34]  Neil McKenzie,et al.  EM-Cube: an architecture for low-cost real-time volume rendering , 1997, HWWS '97.

[35]  Paolo Sabella,et al.  A rendering algorithm for visualizing 3D scalar fields , 1988, SIGGRAPH.

[36]  Arie E. Kaufman,et al.  CUBE — An Architecture Based on a 3D Voxel Map , 1988 .

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

[38]  Arie E. Kaufman,et al.  Volume-sampled 3D modeling , 1994, IEEE Computer Graphics and Applications.

[39]  John R. Wright,et al.  A voxel-based, forward projection algorithm for rendering surface and volumetric data , 1992, Proceedings Visualization '92.

[40]  Per E. Danielsson Incremental Curve Generation , 1970, IEEE Transactions on Computers.

[41]  Aristides A. G. Requicha,et al.  Algorithms for computing the volume and other integral properties of solids. II. A family of algorithms based on representation conversion and cellular approximation , 1982, CACM.

[42]  M R Stytz,et al.  Computer systems for three-dimensional diagnostic imaging: an examination of the state of the art. , 1991, Critical reviews in biomedical engineering.

[43]  Solomon Eyal Shimony,et al.  3D scan-conversion algorithms for voxel-based graphics , 1987, I3D '86.

[44]  Cláudio T. Silva,et al.  VolVis: a diversified volume visualization system , 1994, Proceedings Visualization '94.

[45]  David Baraff,et al.  Physician's Workstation with Real-Time Performance , 1985, IEEE Computer Graphics and Applications.

[46]  Tony DeRose,et al.  Mesh optimization , 1993, SIGGRAPH.

[47]  Arie E. Kaufman,et al.  Incremental Triangle Voxelization , 2000, Graphics Interface.

[48]  Sabine Coquillart,et al.  Extended free-form deformation: a sculpturing tool for 3D geometric modeling , 1990, SIGGRAPH.

[49]  Patrick Cousot Program analysis: the abstract interpretation perspective , 1996, CSUR.

[50]  Tzi-cker Chiueh,et al.  Cube-3: a real-time architecture for high-resolution volume visualization , 1993, VVS '94.

[51]  Carlo H. Séquin,et al.  Hypertree: A Multiprocessor Interconnection Topology , 1981, IEEE Transactions on Computers.

[52]  Marc Levoy,et al.  Display of surfaces from volume data , 1988, IEEE Computer Graphics and Applications.

[53]  Wolfgang Straßer,et al.  Implementations of cube-4 on the teramac custom computing machine , 1997, Comput. Graph..

[54]  Ross T. Whitaker,et al.  Direct visualization of volume data , 1992, IEEE Computer Graphics and Applications.

[55]  Arie E. Kaufman,et al.  Memory and processing architecture for 3D voxel-based imagery , 1988, IEEE Computer Graphics and Applications.

[56]  Charles M. Eastman,et al.  Vector versus raster: a functional comparison of drawing technologies , 1990, IEEE Computer Graphics and Applications.

[57]  Aristides A. G. Requicha,et al.  Algorithms for computing the volume and other integral properties of solids. I. known methods and open issues , 1982, CACM.

[58]  Mario Tokoro,et al.  A Three-dimensional Shaded Display Method for Voxel-based Representation , 1985, Eurographics.

[59]  Arie E. Kaufman,et al.  PVR: high-performance volume rendering , 1996 .

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

[61]  Arie E. Kaufman,et al.  Volume sampled voxelization of geometric primitives , 1993, Proceedings Visualization '93.

[62]  Tony DeRose,et al.  Multiresolution analysis of arbitrary meshes , 1995, SIGGRAPH.

[63]  Arie E. Kaufman Volume visualization , 1996, CSUR.

[64]  Alan Norton,et al.  Generation and display of geometric fractals in 3-D , 1982, SIGGRAPH.

[65]  Hanspeter Pfister,et al.  The VolumePro real-time ray-casting system , 1999, SIGGRAPH.

[66]  Mark W. Jones,et al.  The Production of Volume Data from Triangular Meshes Using Voxelisation , 1996, Comput. Graph. Forum.

[67]  Hanspeter Pfister,et al.  An Extended Volume Visualization System for Arbitrary Parallel Projection , 1992, Eurographics Workshop on Graphics Hardware.

[68]  Wolfgang Straßer,et al.  A compact volume rendering accelerator , 1994, VVS '94.

[69]  Hanspeter Pfister,et al.  Gradient estimation and sheared interpolation for the cube architecture , 1995, Comput. Graph..

[70]  Hanspeter Pfister,et al.  Sheared Interpolation and Gradient Estimation for Real-Time Volume Rendering , 1994, Workshop on Graphics Hardware.

[71]  Arie E. Kaufman,et al.  Modeling in Volume Graphics , 1993, Modeling in Computer Graphics.

[72]  John C. Hart,et al.  Ray tracing deterministic 3-D fractals , 1989, SIGGRAPH.

[73]  Philip K. Robertson,et al.  Volume rendering on the MasPar MP-1 , 1992, VVS.

[74]  Arie E. Kaufman,et al.  Voxel based object simplification , 1995, Proceedings Visualization '95.

[75]  W. Lorensen,et al.  Two algorithms for the three-dimensional reconstruction of tomograms. , 1988, Medical physics.

[76]  Gordon Stoll,et al.  Data parallel volume rendering as line drawing , 1992, VVS.

[77]  Reinhard Männer,et al.  Three Architectures for Volume Rendering , 1995, Comput. Graph. Forum.

[78]  Arie E. Kaufman,et al.  Efficient algorithms for 3D scan-conversion of parametric curves, surfaces, and volumes , 1987, SIGGRAPH.

[79]  Arie Kaufman,et al.  Object voxeliztion by filtering , 1998, VVS '98.

[80]  John G. Eyles,et al.  PixelFlow: high-speed rendering using image composition , 1992, SIGGRAPH.

[81]  G. Cybenko,et al.  As Eniac turns 50: perspectives on computer science support for science and engineering , 1996 .

[82]  Arie E. Kaufman,et al.  An Algorithm for 3D Scan-Conversion of Polygons , 1987, Eurographics.

[83]  Lee Westover,et al.  Footprint evaluation for volume rendering , 1990, SIGGRAPH.