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

【Abstract】 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.更多还原