31-Issue 4

Permanent URI for this collection

https://diglib.eg.org/handle/10.2312/173

Browse

Browsing 31-Issue 4 by Subject "I.3.6 [Computer Graphics]"

Now showing 1 - 1 of 1
  • Thumbnail Image
    Item
    Geometry Presorting for Implicit Object Space Partitioning
    (The Eurographics Association and Blackwell Publishing Ltd., 2012) Eisemann, Martin; Bauszat, Pablo; Guthe, Stefan; Magnor, Marcus; Fredo Durand and Diego Gutierrez
    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.