基于OBB树层次关系的相交体特征计算

针对不同复杂情况的网格模型在运动过程中发生的接触问题，提出了一个有效、准确的相交体特征计算算法，这里的特征包括相交三角形求交线，相交体求轮廓线，相交体求轮廓体。该算法以OBB（Oriented Bounding Boxes）树的数据结构为基础，借助AABB（Axis-Aligned Bounding Boxes）包围盒，通过分析线段、三角面、包围盒的位置关系情况，得到了相交线段、相交三角面以及包围三角面，并在此基础上计算出相应的相交体特征。该算法在CAD模型分割、建造、几何特征提取、生产车间以及机器人运动轨迹规划等方面都有很高的应用价值。

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 characteristics 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.