Journal of the Korean Institute of Telematics and Electronics B (전자공학회논문지B)
- Volume 29B Issue 1
- /
- Pages.1-10
- /
- 1992
- /
- 1016-135X(pISSN)
A Study on Octree Construction Algorithm for 3D Objects
3차원 물체에 대한 8진 트리 구성 알고리즘에 관한 연구
Abstract
This study presents a complete octree construction algorithm for 2D depth images obtained from orthogonal face views, which can represent 3D objects exactly. In constructing quadtree, optimal quadtree construction algorithm is applied to depth images for efficient use of memory and reduction of tree construction time. In addition, pseudo-octrees are constructed by using our proposed method, which construct pseudo-octrees according to the resolution value given in each node of constructed quadtree and mapping relation between quadrants and octants. Finally, a complete octree, which represents a 3D object, is constructed by volume intersection with each constructed pseudo-octree. The representation accuracy of a complete octree constructed by our algorithm is investigated by using a 3D display method and a volume ratio method for a complete octree.
Keywords