Title :
A Hierarchical Data Structure for Representing the Spatial Decomposition of 3-D Objects
Author :
Carlbom, Ingrid ; Chakravarty, Indranil ; Vanderschel, David
Author_Institution :
Schlumberger-Doll Research
fDate :
4/1/1985 12:00:00 AM
Abstract :
The polytree, a generalization of the octree data structure, retains most of the desirable features of the octree structure while offering several advantages.
Keywords :
Computer graphics; Data structures; Hardware; Image generation; Layout; Performance evaluation; Software algorithms; Sorting; Spatial coherence; Testing;
Journal_Title :
Computer Graphics and Applications, IEEE
DOI :
10.1109/MCG.1985.276454
