Abstract
We introduce the boxtree, a versatile data structure for representing triangulated or meshed surfaces in 3D. A boxtree is a hierarchical structure of nested boxes that supports efficient ray tracing and collision detection. It is simple and robust, and requires minimal space. In situations where storage is at a premium, boxtrees are effective alternatives to octrees and BSP trees. They are also more flexible and efficient than R-trees, and nearly as simple to implement.
| Original language | English (US) |
|---|---|
| Pages (from-to) | 387-396 |
| Number of pages | 10 |
| Journal | Computer Graphics Forum |
| Volume | 15 |
| Issue number | 3 |
| DOIs | |
| State | Published - 1996 |
| Externally published | Yes |
All Science Journal Classification (ASJC) codes
- Computer Graphics and Computer-Aided Design
Keywords
- Collision detection
- Hierarchical data structures
- Ray shooting
Fingerprint
Dive into the research topics of 'BOXTREE: A hierarchical representation for surfaces in 3D'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver