Intersection between Implicit Surfaces Based on Oct-tree
Yu Zheng · Journal of Tongji University · 2001
The paper proposes the algorithm for intersection between two implicit surfaces when the surfaces are polygonized.We do appropriate octree partition in 3D space and check whether there are polygons of two implicit surfaces in the octree nodes and the numbers of two polygons in the nodes.Then we trace the intersection curves of the two implicit surfaces using octree.The algorithm presented by the paper doesn't need any special demands for implicit surface like analytic method,and avoids these problems such as the choice of initial value and iterative convergent which take in digital method.