DocumentCode
951599
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
Volume
5
Issue
4
fYear
1985
fDate
4/1/1985 12:00:00 AM
Firstpage
24
Lastpage
31
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;
fLanguage
English
Journal_Title
Computer Graphics and Applications, IEEE
Publisher
ieee
ISSN
0272-1716
Type
jour
DOI
10.1109/MCG.1985.276454
Filename
4056132
Link To Document