This Article 
 Bibliographic References 
 Add to: 
Building an Octree from a Set of Parallelepipeds
October 1985 (vol. 5 no. 10)
pp. 58-64
Wm. Franklin, Rensselaer Polytechnic Institute
Varol Akman, Rensselaer Polytechnic Institute
What do you call an algorithm designed to stack things up to build larger things? Why, STACK, of course.

1. S. D.Roth, “Ray Casting as a Method for Solid Modeling,” , Computer Science Dept., General Motors Research Labs 1980
2. 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
3. C. L.Jackins and S. L.Tanimoto, Computer Graphics and Image Processing , 1980 Vol. 14, pp. 249-270
4. C.L.Jackins and S. L.Tanimoto, “Quadtrees, Octrees, and K-trees: A Generalized Approach to Recursive Decomposition of Euclidean Space,” IEEE Trans. Pattern Analysis and Machine Intelligence Vol. 5, No. 5, pp. 533-539 1983
5. D.Meagher, Computer Graphics and Image Processing , 1982 Vol. 19, pp. 129-147
6. S.Tanimoto, S.Tanimoto, and A.Klinger, Structured Computer Vision , Academic Press 1980
7. 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
8. S. N.Srihari, “Representation of Three-Dimensional Digital Images,” ACM Computing Surveys Vol. 13, No. 4, pp. 400-424 1981
9. H.Samet, “Region Representation: Quadtrees from Boundary Codes,” Comm. ACM Vol. 23, No. 3, pp. 163-170 1980
10. M.Yau and S. N.Srihari, “A Hierarchical Data Structure for Multidimensional Images,” Comm. ACM Vol. 26, No. 7, pp. 504-515 1983
11. 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
12. R. E.Tarjan, Data Structures and Network Algorithms , SIAM 1983 Vol. 44,
13. G. H.Gonnet, Handbook of Algorithms and Data Structures , Addison-Wesley 1984

Wm. Franklin, Varol Akman, "Building an Octree from a Set of Parallelepipeds," IEEE Computer Graphics and Applications, vol. 5, no. 10, pp. 58-64, Oct. 1985, doi:10.1109/MCG.1985.276237
Usage of this product signifies your acceptance of the Terms of Use.