Geometry Presorting for Implicit Object Space Partitioning

Loading...
Thumbnail Image
Date
2012
Journal Title
Journal ISSN
Volume Title
Publisher
The Eurographics Association and Blackwell Publishing Ltd.
Abstract
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.
Description

        
@article{
10.1111:j.1467-8659.2012.03140.x
, journal = {Computer Graphics Forum}, title = {{
Geometry Presorting for Implicit Object Space Partitioning
}}, author = {
Eisemann, Martin
and
Bauszat, Pablo
and
Guthe, Stefan
and
Magnor, Marcus
}, year = {
2012
}, publisher = {
The Eurographics Association and Blackwell Publishing Ltd.
}, ISSN = {
1467-8659
}, DOI = {
10.1111/j.1467-8659.2012.03140.x
} }
Citation