基于OBB 树层次关系的相交体特征计算* (2005年)

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