Max-Planck-Institut für Informatik
max planck institut
mpii logo Minerva of the Max Planck Society


HistoPyramids in Iso-Surface Extraction

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

MPI-I-2007-4-006. August 2007, 16 pages. | Status: available - back from printing | Next --> Entry | Previous <-- Entry

Abstract in LaTeX format:
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.
References to related material:

To download this research report, please select the type of document that fits best your needs.Attachement Size(s):
MPI-I-2007-4-006.pdf3618 KBytes
Please note: If you don't have a viewer for PostScript on your platform, try to install GhostScript and GhostView
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},