The Transactions of the Korean Institute of Electrical Engineers (대한전기학회논문지)
- Volume 41 Issue 8
- /
- Pages.922-931
- /
- 1992
- /
- 0254-4172(pISSN)
A Study on Octree Conversion Algorithm from Boundary Representation
경계선 표현에 대한 8진 트리변환 방법에 관한 연구
Abstract
This paper presents an efficient algorithm for converting the boundary representation of a polyhedron to its corresponding octree representation which is convenient for detecting intersection between objects. In order to determine the states of octants efficiently and quickly, our algorithm consists of three basic processes which use the bounding box, the infinite plane and the projection. In our conversion algorithm, the states of octants are determined by performing one of these three processes according to the intersecting pattern of an octant with a polyhedron, instead of by performing only a face-to-face intersection test repeatedly. In particular, states of 8 suboctants are determined completely by performing the process using only the infinite plane, when the given octant is intersected with only a patch of the polyhedron. Finally, by using a 3D display method and a volume ratio method, it is confirmed that the octree converted by out algorithm is accurate. It is also confirmed that the conversion time is reduced in our algorithm.
Keywords