High-speed marching cubes using histopyramids

Computer Graphics Forum

Volumn 27, Issue 8, 2008, Pages 2028-2039

  Dyken, Christopher ^a,b   Ziegler, Gernot ^c   Theobalt, Christian ^d   Seidel, Hans Peter ^c  

^a UNIVERSITY OF OSLO   (Norway)

^b SINTEF   (Norway)

^c MAX PLANCK INSTITUTE FOR INFORMATICS   (Germany)

^d STANFORD UNIVERSITY   (United States)

Author keywords

Data expansion; Gather only; Geometry shader; GPGPU; GPU; Histopyramids; Marching cubes; OpenGL; Real time; Volume processing

Indexed keywords

APPLICATION PROGRAMMING INTERFACES (API); COMPACTION; COMPUTER GRAPHICS; COMPUTER GRAPHICS EQUIPMENT; COMPUTER HARDWARE; EXPANSION; GEOMETRY; HARDWARE; PARALLEL PROGRAMMING; PROGRAM PROCESSORS;

DATA EXPANSION; GATHER-ONLY; GEOMETRY SHADER; GPGPU; HISTOPYRAMIDS; MARCHING CUBE; OPENGL; REAL TIME; VOLUME PROCESSING;

GRAPHICS PROCESSING UNIT;

EID: 56749159221     PISSN: 01677055     EISSN: 14678659     Source Type: Journal    
DOI: 10.1111/j.1467-8659.2008.01182.x     Document Type: Article

References (19)

1. Buatois L., Caumon G., Levy B. : GPU accelerated isosurface extraction on tetrahedral grids. In International Symposium on Visual Computing (2006).
2. Carr H., Moller T., Snoeyink J. : Artifacts caused by simplicial subdivision. IEEE Transactions on Visualization and Computer Graphics 12, 2 (Mar. 2006 231 242.
3. Goetz F., Junklewitz T., Domik G. : Realtime marching cubes on the vertex shader. Eurographics 2005 Short Presentations (Aug. 2005).
4. Harris M. : Parallel prefix sum (scan) with CUDA. Nvidia CUDA SDK 1.1, 2007.
5. Harris M. J., III W. V. B., Scheuermann T., Lastra A. : Simulation of cloud dynamics on graphics hardware. Proceedings of Graphics Hardware (2003).
6. Horn D. : GPU Gems 2: Programming Techniques for High-Performance Graphics and General-Purpose Computation. Addison-Wesley, 2005, ch. Stream Reduction Operations for GPGPU Applications, pp. 573 589.
7. Johansson G., Carr H. : Accelerating marching cubes with graphics hardware. In CASCON'06: Proceedings of the 2006 conference of the Center for Advanced Studies on Collaborative research (2006 ACM Press.
8. Juliano J., Sandmel J. : GL_EXT_frame-buffer_object. OpenGL extension registry, 2005.
9. Klein T., Stegmaier S., Ertl T. : Hardware-accelerated reconstruction of polygonal isosurface representations on unstructured grids. Pacific Graphics 2004 Proceedings (2004).
10. Kipfer P., Westermann R. : GPU construction and transparent rendering of iso-surfaces. In Proceedings Vision, Modeling and Visualization 2005 (2005 Greiner G., Hornegger J., Niemann H., Stamminger M. Eds. IOS Press, infix, pp. 241 248.
11. Lorensen W., Cline H. E. : Marching Cubes: A high resolution 3D surface construction algorithm. Computer Graphics (SIGGRAPH 87 Proceedings) 21, 4 (1987 163 170.
12. Montani C., Scateni R., Scopigno R. : A modified look-up table for implicit disambiguation of Marching Cubes. The Visual Computer 10 (1994 353 355.
13. Nielson G. M. : On marching cubes. IEEE Transactions on Visualization and Computer Graphics 9, 3 (July-Sept. 2003 283 297.
14. NVIDIA : CUDA programming guide version 1.1, 2007.
15. Pascucci V. : Isosurface computation made simple: Hardware acceleration, adaptive refinement and tetrahedral stripping. Joint Eurographics - IEEE TVCG Symposium on Visualization (2004 292 300.
16. The Stanford volume data archive. http://graphics.stanford.edu/data/ voldata/.
17. Uralsky Y. : DX10: Practical metaballs and implicit surfaces. GameDevelopers conference, 2006.
18. Volvis volume dataset archive. http://www.volvis.org/.
19. Ziegler G., Tevs A., Theobalt C., Seidel H.-P. : GPU Point List Generation through Histogram Pyramids. Tech. Rep. MPI-I-2006-4-002, Max-Planck-Institut für Informatik, 2006.