A New Algorithm for Calculating the Set of Boundary Pixels of Linear Octree

Using octree structure in solid modeling system to represent objects has many advantages, on the basis of linear octree, a new algorithm for calculating the set of boundary pixels of octree is presented in this paper. The Increase-Decrease manipulation rules are used in X, Y, Z direction to calculate the boundary pixels step by step. This algorithm requires O (nN + M) time, where, n is the number of levels of octree, N is the length of linear octree and M is the number of boundary pixels of the object.