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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Computer graphics forum Jg. 31; H. 4; S. 1445 - 1454
Hauptverfasser: Eisemann, M., Bauszat, P., Guthe, S., Magnor, M.
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Oxford, UK Blackwell Publishing Ltd 01.06.2012
Schlagworte:
1.3.6 [Computer Graphics]: Methodology and Techniques-Graphics data structures and data types
1.3.7 [Computer Graphics]: Three-Dimensional Graphics and Realism-Raytracing
Algorithms
Computer graphics
Frames
Geometry
Hardware
Hierarchies
Interactive
Partitioning
Planes
Representations
Studies
ISSN:0167-7055, 1467-8659
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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.
Bibliographie:istex:219676EF652DCDA8829696A3F589DD543BF9135E
ark:/67375/WNG-0Z64X77M-1
ArticleID:CGF3140
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
ObjectType-Article-1
ObjectType-Feature-2
content type line 23
ISSN:0167-7055
1467-8659
DOI:10.1111/j.1467-8659.2012.03140.x