An Algorithm for Rapidly Computing Intersection Body Character Based on Hierarchical Structure of OBBTree

Aiming at collision condition amongst complex geometric model undergoing rigid motion,the text puts forward an algorithm characterized with effectivity, exactness, rapidness in computing intersection body characters. The physicol (characte-)(ristics including computing intersection line within the intersected triangles,contour line around the intersected models, contour) body among the intersected models. Based on OBBTree hierarchical structure,in the helps of AABB bounding box as auxiliary,through analyzing the location of line,triangle,bounding box,the algorithm can compute relative physical charactristics.The algorithm have large application value in the many fields such as models partition,constructing,geometric character distilling in CAD,the manufacture shop and robot motion track planing.