This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Generation of Topological Boundary Representations from Octree Encoding
March 1985 (vol. 5 no. 3)
pp. 29-38
Tosiyasu Kunii, University of Tokyo
Toshiaki Satoh, Ricoh Co., Ltd.
Kazunori Yamaguchi, University of Tokyo
By generating a sequence of Euler operations, the algorithms presented here make it possible to convert octree models to a variety of boundary representation models.

1. D.Meagher, Computer Graphics and Image Processing , 1982 Vol. 19, pp. 129-147
2. 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
3. K.Yamaguchi, N.Inamoto, and T. L.Kunii, “Three-Dimensional Data Input by Selection of Hierarchically Defined Blocks,” Proc. Eurographics 84 1984pp. 15-24
4. C. L.Jackins and S. L.Tanimoto, Computer Graphics and Image Processing , 1980 Vol. 14, pp. 249-270
5. 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
6. M. M.Yau and S. N.Srihari, “A Hierarchical Data Structure for Multidimensional Digital Images,” Comm. ACM Vol. 26, No. 7, pp. 504-515 July 1983
7. T.Pavlidis, Algorithms for Graphics and Image Processing , Computer Science Press 1982
8. S.Tanimoto and A.Klinger, Structured Computer Vision—Machine Perception Through Hierarchical Computation Structures , Academic Press 1980
9. K.Yamaguchi, T.Satoh, and T. L.Kunii, T. L.Kunii, “Boundary File Generation from Octree Encoding,” Frontiers in Computer Graphics—Proc. Computer Graphics Tokyo 84 1985pp. 13-25 Springer-Verlag
10. I.Carlbom, I.Chakravarty, and D.Vanderschel, T. L.Kunii, “A Hierarchical Data Structure for Representing the Spatial Decomposition of 3-D Objects,” Frontiers in Computer Graphics—Proc. Computer Graphics Tokyo 84 1985pp. 2-12 Springer-Verlag
11. H.Chiyokura and F.Kimura, T. L.Kunii, “A Representation of Solid Design Process Using Basic Operations,” Frontiers in Computer Graphics—Proc. Computer Graphics Tokyo 84 1985pp. 26-43 Springer-Verlag
12. H.Chiyokura and F.Kimura, “Design of Solids with Free-Form Surfaces,” Computer Graphics (Proc. siggraph 83) 1983 Vol. 17, No. 3, pp. 289-298

Citation:
Tosiyasu Kunii, Toshiaki Satoh, Kazunori Yamaguchi, "Generation of Topological Boundary Representations from Octree Encoding," IEEE Computer Graphics and Applications, vol. 5, no. 3, pp. 29-38, March 1985, doi:10.1109/MCG.1985.276339
Usage of this product signifies your acceptance of the Terms of Use.