基于OBB与八叉树的数控加工碰撞干涉算法的研究.pdfVIP

第29卷第5期 贵州大学学报(自然科学版) V01．29No．5 JournalofGuizhou Sciences) 0ct．2012 2012年10月 University(Natural 文章编号1000—5269(2012)05—0068—04 基于OBB与八叉树的数控加工碰撞干涉算法的研究 周艳飞4，王子牛 (贵州大学计算机科学与信息学院，贵州贵阳550025) 摘要：为了提高碰撞干涉的检测速度，在构造层次包围盒时融合OBB与包围球的优点，能首先 将多数明显不相交物体对快速排除。干涉检测分为快速检测和详细检测两阶段，先采用分层 OBB结合八叉树的算法，快速检测出可能存在干涉碰撞的叶子节点；再在包含干涉叶子节点的 三角面片和OBB的三角面片之间采用基于三角面一三角形相交检测算法，实现详细干涉检测。 由于刀具路径离散点具有连续性，可以设置缓冲区来减少需要处理的节点数。这些改进有效简