Surface intersection algorithm based on dynamic OBB hierarchy
基于动态OBB层次结构的曲面相交算法*

To improve the efficiency of large surface intersection algorithm,this paper proposed a new collision detection algorithm. The algorithm used dynamic OBB hierarchy for the intersection collision detection, calculated the intersection point and formed the intersection line; used divide and conquer algorithm for reconstruction of intersection areas, removed the small and narrow triangle based on average length, triangulated 3D closed intersection line, updated the intersection triangle. Through analysis and experimental results show that the algorithm can process a large number of and complex triangle surface.