关于三角面-三角形相交检测五轴数控加工碰撞干涉检测算法研究.pdf

2011年 5月 机床与液压 Mav2011 第 39卷 第 9期 MACHINE TOOI ＆ HYDRAULICS Vo1．39No．9 DOI：10．3969／j．issn．1001—3881．2011．09．007 基于三角面 一三角形相交检测的五轴数控加工碰撞干涉检测算法研究 刘雄伟，张平，刘飞鹏，徐志洋 (广东工业大学机 电工程学院，广东广州 510006) 摘要：碰撞干涉检测速度是五轴数控加工的关键难题之一。为了提高碰撞干涉检测速度，提出一种新的基于三角面片 的碰撞干涉检查算法。使用分层 OBB和八叉树相结合的算法快速检测出被检测面上可能存在干涉的碰撞叶子节点，将碰撞 叶子节点用三角面片表示出来 ；在包含碰撞干涉叶子节点的三角面片和OBB的三角面片之问，通过三角面片的矢量判别法 实现工件表面和加工轴之间的碰撞干涉检测。该算法克服了传统算法速度慢、效率低等问题 ，提高了碰撞干涉检测的准确 性和精度。 关键词：碰撞干涉检测 ；五轴数控加工；方向包围盒 ；八又树；三角面 一三角形相交检测 中图分类号：TP301．6 文献标识码：A 文章编号 ：1001～3881(2011)9—023—4 Collision InterferenceDetectionAlgorithm for5-axisM achiningBased on Triangle-triangleIntersection Test LIU Xiongwei，ZHANG Ping，LIU Feipeng，XU Zhiyang (FacultyofElectromechanicalEngineering，GuangdongUniversityofTechnology， GuangzhouGuangdong510006，China) Abstract：Thespeedofcollision interferencedetection isacriticalissuefor5-axisNC machining．Inordertoacceleratethe speedofthecollisioninterferencedetection，anew detectionalgorithm whichwasbasedontrianglefacetsdatastructureswasproposed． ThecollidingleafnodesonthedetectedsurfaceswerecheckedoutusinghierarchicalOBB sturctureandoetreealgorithm．Thesecolli— dingleafnodeswererepresentedbytrianglefacets．Thecollisioninterferencedetectionbetweenthedetectedsurfacesandmachining axiswasmadewiththevectorjudgementoftrianglefacets．Thisalgorithmhasquickerdetectionspeedandhighereffectivethantradi— tionalalgorithm．Theaccuracyandprecisionofthecollision interferencedetectionareimproved． Keywords：Collisioninterferencedetection；5-axismachining；Orientedboundingbox (OBB)；Oetree；Triangle—triangleinter— section tesI 五轴数控机床在通常使用的三轴机床的基础上增 1 三角面片的详细检测思想及思路 加两个旋转轴 ，两个旋转轴一方面使得刀具可以实现 作者基于以前碰撞干涉检测的研究 ，将碰撞干涉 任意的