Computer Graphics
TU Braunschweig

Geometry Presorting for Implicit Object Space Partitioning


Geometry Presorting for Implicit Object Space Partitioning

We present a new data structure for object space partitioning that can be represented completely implicitly. The bounds of each node in the tree structure are recreated at run-time from the scene objects contained therein. By applying a presorting procedure to the geometry, only a known fraction of the geometry is needed to locate the bounding planes of any node. We evaluate the impact of the implicit bounding plane representation and compare our algorithm to a classic bounding volume hierarchy. Though the representation is completely implicit, we still achieve interactive frame rates on commodity hardware.


Author(s): Martin Eisemann, Pablo Bauszat, Stefan Guthe, Marcus Magnor
Published: June 2012
Type: Article
Journal: Computer Graphics Forum (Proc. of Eurographics Symposium on Rendering EGSR) Vol. 31
Presented at:
Project(s): Accelerating Photo-realistic RT 

BibTex PDF 



@article{Eisemann12IOSP,
  title = {Geometry Presorting for Implicit Object Space Partitioning},
  author = {Eisemann, Martin and Bauszat, Pablo and Guthe, Stefan and Magnor, Marcus},
  journal = {Computer Graphics Forum (Proc. of Eurographics Symposium on Rendering {EGSR})},
  volume = {31},
  number = {4},
  pages = {1445--1454},
  month = {Jun},
  year = {2012}
}

Authors