论文研究-基于OBB树层次关系的相交体特征计算.pdf

【文件属性】：

文件名称：论文研究-基于OBB树层次关系的相交体特征计算.pdf

文件大小：146KB

文件格式：PDF

更新时间：2022-08-11 12:21:40

OBB层次树,分离轴,轮廓环,AABB包围盒,内外轮廓

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