Linear octree of a 3D object from 2D silhouettes using segment tree
作者： Anita G. Pai , H. Usha , Arun K. Pujari
DOI: 10.1016/0167-8655(90)90014-S
关键词:
摘要: Abstract The paper describes a new algorithm for constructing linear octree of 3D object from the binary silhouettes in three orthogonal views. basic paradigm is derived segment tree structrue. However, efficient implementation we make use modified structure, named here inverted and show that complexity O( N log 2 ) , where size any 2D silhouette × pixels. This gives result.
elsevier.com
sci-hub.se 参考文章(9)
Narendra Ahuja, Jack Veenstra, EFFICIENT OCTREE GENERATION FROM SILHOUETTES. IEEE. pp. 537- 542 ,(1986)
Lavakusha, A.K. Pujari, P.G. Reddy, Volume intersection algorithm with changing directions of views International Workshop on Industrial Applications of Machine Intelligence and Vision,. pp. 309- 314 ,(1989) , 10.1109/MIV.1989.40569
Lavakusha Arun K Pujari, P.G Reddy, Linear octrees by volume intersection Graphical Models \/graphical Models and Image Processing \/computer Vision, Graphics, and Image Processing. ,vol. 45, pp. 371- 379 ,(1989) , 10.1016/0734-189X(89)90089-3
Sitharama Iyengar, Hrishikesh Gadagkar, Translation invariant data structure for 3-D binary images Pattern Recognition Letters. ,vol. 7, pp. 313- 318 ,(1988) , 10.1016/0167-8655(88)90072-4
C.H. Chien, J.K. Aggarwal, Volume/surface octrees for the representation of three-dimensional objects Graphical Models \/graphical Models and Image Processing \/computer Vision, Graphics, and Image Processing. ,vol. 36, pp. 100- 113 ,(1986) , 10.1016/S0734-189X(86)80031-7
Homer H Chen, Thomas S Huang, None, A survey of construction and manipulation of octrees Graphical Models \/graphical Models and Image Processing \/computer Vision, Graphics, and Image Processing. ,vol. 43, pp. 409- 431 ,(1988) , 10.1016/0734-189X(88)90092-8
Worthy N. Martin, J. K. Aggarwal, Volumetric Descriptions of Objects from Multiple Views IEEE Transactions on Pattern Analysis and Machine Intelligence. ,vol. PAMI-5, pp. 150- 158 ,(1983) , 10.1109/TPAMI.1983.4767367
Irene Gargantini, An effective way to represent quadtrees Communications of The ACM. ,vol. 25, pp. 905- 910 ,(1982) , 10.1145/358728.358741
Michael Ian Shamos, Franco P. Preparata, Computational geometry. an introduction cgai. ,(1985)