Marching cubes technique for volumetric visualization accelerated with graphics processing units

Volume visualization has numerous applications that benefit different knowledge domains, such as biology, medicine, meteorology, oceanography, geology, among others. With the continuous advances of technology, it has been possible to achieve considerable rendering rates and a high degree of realism. Visualization tools have currently assisted users with the visual analysis of complex and large datasets. Marching cubes is one of the most widely used real-time volume rendering methods. This paper describes a methodology for speeding up the marching cubes algorithm on a graphics processing unit and discusses a number of ways to improve its performance by means of auxiliary spatial data structures. Experiments conducted with use of several volumetric datasets demonstrate the effectiveness of the developed method.

[1]  Han-Wei Shen,et al.  A Near Optimal Isosurface Extraction Algorithm Using the Span Space , 1996, IEEE Trans. Vis. Comput. Graph..

[2]  Hong Yi,et al.  A survey of the marching cubes algorithm , 2006, Comput. Graph..

[3]  Robert A. Hummel,et al.  Exploiting Triangulated Surface Extraction Using Tetrahedral Decomposition , 1995, IEEE Trans. Vis. Comput. Graph..

[4]  Paolo Cignoni,et al.  Speeding Up Isosurface Extraction Using Interval Trees , 1997, IEEE Trans. Vis. Comput. Graph..

[5]  Patrick C. Brennan,et al.  MRI-Based Visualisation and Quantification of Rheumatoid and Psoriatic Arthritis of the Knee , 2012, Visualization in Medicine and Life Sciences II.

[6]  Gitta Domik,et al.  Real-Time Marching Cubes on the Vertex Shader , 2005, Eurographics.

[7]  Jon Louis Bentley,et al.  Multidimensional binary search trees used for associative searching , 1975, CACM.

[8]  Jane Wilhelms,et al.  A coherent projection approach for direct volume rendering , 1991, SIGGRAPH.

[9]  Guillaume Caumon,et al.  GPU Accelerated Isosurface Extraction on Tetrahedral Grids , 2006, ISVC.

[10]  Günther Greiner,et al.  Realtime Isosurface Extraction with Graphics Hardware , 2004, Eurographics.

[11]  William E. Lorensen,et al.  Marching cubes: a high resolution 3D surface construction algorithm , 1996 .

[12]  Frank Lindseth,et al.  Real-Time Surface Extraction and Visualization of Medical Images using OpenCL and GPUs , 2012 .

[13]  Faming Gong,et al.  Three-Dimensional Reconstruction of Medical Image Based on Improved Marching Cubes Algorithm , 2010, 2010 International Conference on Machine Vision and Human-machine Interface.

[14]  V. Pascucci,et al.  Isosurface computation made simple: hardware acceleration, adaptive refinement and tetrahedral stripping , 2004, VISSYM'04.

[15]  Raphael Fuchs,et al.  Marching Correctors – Fast and Precise Polygonal Isosurfaces of SPH Data , 2011 .

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

[17]  Eric Keppel,et al.  Approximating Complex Surfaces by Triangulation of Contour Lines , 1975, IBM J. Res. Dev..

[18]  Fabiana Rodrigues Leta,et al.  Procedural Terrain Generation at GPU Level with Marching Cubes , 2007 .

[19]  Renato Pajarola,et al.  Layered Volume Splatting , 2009, ISVC.

[20]  Christopher DeCoro,et al.  Real-Time Isosurface Extraction Using the GPU Programmable Geometry Pipeline , 2007, SIGGRAPH Courses.

[21]  Patrick S. McCormick,et al.  Load-Balanced Isosurfacing on Multi-GPU Clusters , 2010, EGPGV@Eurographics.

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

[23]  T. Todd Elvins,et al.  A survey of algorithms for volume visualization , 1992, COMG.

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

[25]  Hans-Peter Seidel,et al.  High‐speed Marching Cubes using HistoPyramids , 2008, Comput. Graph. Forum.

[26]  Marc Levoy,et al.  Efficient ray tracing of volume data , 1990, TOGS.

[27]  Hamish A. Carr,et al.  Accelerating marching cubes with graphics hardware , 2006, CASCON.

[28]  Kwan-Liu Ma,et al.  High-quality lighting and efficient pre-integration for volume rendering , 2004, VISSYM'04.

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

[30]  Karolina Nurzynska.  3D Object Reconstruction from Parallel Cross-Sections , 2008, ICCVG.

[31]  Hans-Peter Seidel,et al.  On-the-fly Point Clouds through Histogram Pyramids , 2006 .

[32]  Enrico O. Purisima,et al.  A new tetrahedral tesselation scheme for isosurface generation , 1998, Comput. Graph..

[33]  Tao Li,et al.  Shear-Warp Rendering Algorithm Based on Radial Basis Functions Interpolation , 2010, 2010 Second International Conference on Computer Modeling and Simulation.

[34]  Stefan Lang,et al.  Fast extraction of neuron morphologies from large-scale SBFSEM image stacks , 2011, Journal of Computational Neuroscience.

[35]  Eric Lengyel.  Transition Cells for Dynamic Multiresolution Marching Cubes , 2010, J. Graphics, GPU, & Game Tools.

[36]  Frank Lindseth,et al.  Fast Surface Extraction and Visualization of Medical Images using OpenCL and GPUs , 2011 .

[37]  Hans-Christian Hege,et al.  Probabilistic Marching Cubes , 2011, Comput. Graph. Forum.

[38]  Gordon Clapworthy,et al.  Accelerating Volume Raycasting using Proxy Spheres , 2009, Comput. Graph. Forum.

[39]  Jon Louis Bentley,et al.  Quad trees a data structure for retrieval on composite keys , 1974, Acta Informatica.

[40]  Na Li,et al.  Iso-surface Extraction and Optimization Method Based on Marching Cubes , 2009, 2009 Fifth International Conference on Semantics, Knowledge and Grid.

[41]  Gunnar Johansson.  Accelerating Isosurface Extraction by Caching Cell Topology in Graphics Hardware , 2005 .

[42]  M. Levoy,et al.  Fast volume rendering using a shear-warp factorization of the viewing transformation , 1994, SIGGRAPH.

[43]  Michal Kierzynka,et al.  Efficient Isosurface Extraction Using Marching Tetrahedra and Histogram Pyramids on Multiple GPUs , 2011, PPAM.

[44]  Byungjoo Kim,et al.  GPU Accelerated Molecular Surface Computing , 2012 .