A Hierarchical Data Structure for Representing the Spatial Decomposition of 3-D Objects

Authors:
Ingrid Carlbom;Indranil Chakravarty;David Vanderschel
Affiliations:
Schlumberger-Doll Research;Schlumberger-Doll Research;Schlumberger-AEC
Venue:
IEEE Computer Graphics and Applications
Year:
1985

Citing 0
Cited 6

Computer Graphics in Spain: Bounding-planes Octree: A new volume-based LOD scheme

Computers and Graphics
Some Applications of Interval Arithmetic in Hierarchical Solid Modeling

Numerical Validation in Current Hardware Architectures
Datastructures for Capturing Dynamic Scenes with a Time-of-Flight Camera

Dyn3D '09 Proceedings of the DAGM 2009 Workshop on Dynamic 3D Imaging
A reliable extended octree representation of CSG objects with an adaptive subdivision depth

PPAM'07 Proceedings of the 7th international conference on Parallel processing and applied mathematics
Spatial indexing on tetrahedral meshes

Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems
The PR-star octree: a spatio-topological data structure for tetrahedral meshes

Proceedings of the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

The polytree, a generalization of the octree data structure, retains most of the desirable features of the octree structure while offering several advantages.