Deferred, Self-Organizing BSP Trees
| Autor: | Gil Montag, Ayellet Tal, Sigal Ar |
|---|---|
| Rok vydání: | 2002 |
| Předmět: |
Computer graphics
Tree (data structure) Theoretical computer science Computer science Computer graphics (images) Object model Collision detection Virtual reality Graphics Computational geometry Computer Graphics and Computer-Aided Design ComputingMethodologies_COMPUTERGRAPHICS Binary space partitioning |
| Zdroj: | Computer Graphics Forum. 21:269-278 |
| ISSN: | 1467-8659 0167-7055 |
| Popis: | bsptrees and KD trees are fundamental data structures for collision detection in walkthrough environments. A basic issue in the construction of these hierarchical data structures is the choice of cutting planes. Rather than base these choices solely on the properties of the scene, we propose using information about how the tree is used in order to determine its structure. We demonstrate how this leads to the creation ofbsptrees that are small, do not require much preprocessing time, and respond very efficiently to sequences of collision queries. Categories and Subject Descriptors (according to ACM CCS): I.3.5 [Computer Graphics]: Computational Geometry and Object Modeling I.3.6 [Computer Graphics]: Graphics data structures and data types, Interaction techniques I.3.7 [Computer Graphics]: Virtual reality |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|