Geometry Presorting for Implicit Object Space Partitioning
Article first published online: 4 JUL 2012
© 2012 The Author(s) Computer Graphics Forum © 2012 The Eurographics Association and Blackwell Publishing Ltd.
Computer Graphics Forum
Volume 31, Issue 4, pages 1445–1454, June 2012
How to Cite
Eisemann, M., Bauszat, P., Guthe, S. and Magnor, M. (2012), Geometry Presorting for Implicit Object Space Partitioning. Computer Graphics Forum, 31: 1445–1454. doi: 10.1111/j.1467-8659.2012.03140.x
- Issue published online: 4 JUL 2012
- Article first published online: 4 JUL 2012
- 1.3.7 [Computer Graphics]: Three-Dimensional Graphics and Realism—Raytracing;
- 1.3.6 [Computer Graphics]: Methodology and Techniques—Graphics data structures and data types
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.