• English
  • Deutsch
  • Log In
    or
  • Research Outputs
  • Projects
  • Researchers
  • Institutes
  • Statistics
Repository logo
Fraunhofer-Gesellschaft
  1. Home
  2. Fraunhofer-Gesellschaft
  3. Artikel
  4. OLBVH: Octree linear bounding volume hierarchy for volumetric meshes
 
  • Details
  • Full
Options
2020
Journal Article
Titel

OLBVH: Octree linear bounding volume hierarchy for volumetric meshes

Abstract
We present a novel bounding volume hierarchy for GPU-accelerated direct volume rendering (DVR) as well as volumetric mesh slicing and inside-outside intersection testing. Our novel octree-based data structure is laid out linearly in memory using space filling Morton curves. As our new data structure results in tightly fitting bounding volumes, boundary markers can be associated with nodes in the hierarchy. These markers can be used to speed up all three use cases that we examine. In addition, our data structure is memory-efficient, reducing memory consumption by up to 75%. Tree depth and memory consumption can be controlled using a parameterized heuristic during construction. This allows for significantly shorter construction times compared to the state of the art. For GPU-accelerated DVR, we achieve performance gain of 8.4×-13×. For 3D printing, we present an efficient conservative slicing method that results in a 3×-25× speedup when using our data structure. Furthermore, we improve volumetric mesh intersection testing speed by 5×-52×.
Author(s)
Ströter, Daniel
TU Darmstadt GRIS
Mueller-Roemer, Johannes
Fraunhofer-Institut für Graphische Datenverarbeitung IGD
Stork, André
Fraunhofer-Institut für Graphische Datenverarbeitung IGD
Fellner, Dieter W.
Fraunhofer-Institut für Graphische Datenverarbeitung IGD
Zeitschrift
The Visual Computer
Project(s)
Qu4lity
Funder
European Commission EC
DOI
10.1007/s00371-020-01886-6
File(s)
N-595890.pdf (1.36 MB)
Language
English
google-scholar
Fraunhofer-Institut für Graphische Datenverarbeitung IGD
Tags
  • Lead Topic- Visual Co...

  • Research Line- Comput...

  • General Purpose Compu...

  • Volume rendering

  • Hierarchical bounding...

  • Hierarchical data str...

  • Cookie settings
  • Imprint
  • Privacy policy
  • Api
  • Send Feedback
© 2022