MPI-INF/SWS Research Reports 1991-2021

2. Number - only D4


HistoPyramids in Iso-Surface Extraction

Dyken, Christopher and Ziegler, Gernot and Theobalt, Christian and Seidel, Hans-Peter

August 2007, 16 pages.

Status: available - back from printing

We present an implementation approach to high-speed Marching Cubes, running entirely on the Graphics Processing Unit of Shader Model 3.0 and 4.0 graphics hardware. Our approach is based on the interpretation of Marching Cubes as a stream compaction and expansion process, and is implemented using the HistoPyramid, a hierarchical data structure previously only used in GPU data compaction. We extend the HistoPyramid structure to allow for stream expansion, which provides an efficient method for generating geometry directly on the GPU, even on Shader Model 3.0 hardware. Currently, our algorithm outperforms all other known GPU-based iso-surface extraction algorithms. We describe our implementation and present a performance analysis on several generations of graphics hardware.

  • MPI-I-2007-4-006.pdf
  • Attachement: MPI-I-2007-4-006.pdf (3618 KBytes)

URL to this document:

Hide details for BibTeXBibTeX
  AUTHOR = {Dyken, Christopher and Ziegler, Gernot and Theobalt, Christian and Seidel, Hans-Peter},
  TITLE = {HistoPyramids in Iso-Surface Extraction},
  TYPE = {Research Report},
  INSTITUTION = {Max-Planck-Institut f{\"u}r Informatik},
  ADDRESS = {Stuhlsatzenhausweg 85, 66123 Saarbr{\"u}cken, Germany},
  NUMBER = {MPI-I-2007-4-006},
  MONTH = {August},
  YEAR = {2007},
  ISSN = {0946-011X},