The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.04 - April (1985 vol.5)
pp: 24-31
Ingrid Carlbom , Schlumberger-Doll Research
David Vanderschel , Schlumberger-AEC
ABSTRACT
The polytree, a generalization of the octree data structure, retains most of the desirable features of the octree structure while offering several advantages.
INDEX TERMS
null
CITATION
Ingrid Carlbom, David Vanderschel, "A Hierarchical Data Structure for Representing the Spatial Decomposition of 3-D Objects", IEEE Computer Graphics and Applications, vol.5, no. 4, pp. 24-31, April 1985, doi:10.1109/MCG.1985.276454
REFERENCES
1. I. E.Sutherland, SJCC , 1963pp. 329 Spartan Books
2. J. H.Clark, “Hierarchical Geometric Models for Visible Surface Algorithms,” Comm. ACM Vol. 19, No. 10, pp. 547-554 Oct. 1976
3. S. M.Rubin and T.Whitted, “A 3-Dimensional Representation for Fast Rendering of Complex Scenes,” Computer Graphics (Proc. SIGGRAPH 80) July 1980 Vol. 14, No. 3, pp. 110-116
4. D.Meagher, Computer Graphics and Image Processing , 1982 Vol. 19, pp. 129-147
5. S. N.Srihari, “Representation of Three-Dimensional Digital Images,” Computing Surveys Vol. 13, No. 4, pp. 399-424 Dec. 1981
6. S. N.Srihari, “Hierarchical Data Structures and Progressive Refinement of 3D Images,” Proc. IEEE Conf. Pattern Recognition and Image Processing June 1982pp. 485-490
7. A. A. G.Requicha, “Representations for Rigid Solids: Theory, Methods, and Systems,” Computing Surveys Vol. 12, No. 4, pp. 437-464 Dec. 1980
8. M.Tamminen and H.Samet, “Efficient Octree Conversion by Connectivity Labeling,” Computer Graphics (Proc. SIGGRAPH 84) July 1984 Vol. 18, No. 3, pp. 43-51
9. G. M.Hunter, “Geometrees for Interactive Visualization of Geology: An Evaluation,” , Schlumberger-Doll Research Apr. 1984 research note
10. D. J.Vanderschel, “Divided Leaf Octal Trees,” , Schlumberger-Doll Research Mar. 1984 research note
11. S. D.Roth, “Ray Casting for Modeling Solids,” Computer Graphics and Image Processing Vol. 18, No. 2, pp. 109-144 Feb. 1982
12. I. E.Sutherland and G. W.Hodgman, “Reentrant Polygon Clipping,” Comm. ACM Vol. 17, No. 1, pp. 32-42 Jan. 1974
13. J. C.Michener, 1984 CERN in preparation
14. K.Fujimura and T. L.Kunii, 1984 personal communication, Department of Information Science, University of Tokyo
15. L. J.Doctor and J. G.Torborg, “Display Techniques for Octree-Encoded Objects,” IEEE Computer Graphics and Applications Vol. 1, No. 3, pp. 29-38 July 1981
16. K.Yamaguchi, T. L.Kunii, K.Fujimura, and H.Toriya, “Octree-Related Data Structures and Algorithms,” IEEE Computer Graphics and Applications Vol. 4, No. 1, pp. 53-59 Jan. 1984
19 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool