Papers by Keyword: Boundary Representation

Abstract: According to the space structure of octree and the neighbor of octree node，a new algorithm for calculating the boundary representation of octree model is put forward. The algorithm is started by minimum nodes of octrees and then gradually to increase into the biggest node of octrees, thus avoided the decomposition of some node effectively. For raising the calculation efficiency of algorithm, the integral “bit” is used to record the status of node and carry on judging. Theory analysis and examples validate the rationality and efficiency of the algorithm.