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.
Full Text
Published Version
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call