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

Collision Interference Detection Algorithm for 5-axis Machining Based on Triangle-triangle Intersection Test

作　　者：刘雄伟[1] 张平[1] 刘飞鹏[1] 徐志洋[1] 

机构地区：[1]广东工业大学机电工程学院,广东广州510006

出　　处：《机床与液压》2011年第9期23-26,共4页Machine Tool & Hydraulics

基　　金：新一代高速高精度五轴数控系统关键技术研究项目(2009B010900041);广东工业大学-巨轮模具股份有限公司研究生创新基地研究项目

摘　　要：碰撞干涉检测速度是五轴数控加工的关键难题之一。为了提高碰撞干涉检测速度,提出一种新的基于三角面片的碰撞干涉检查算法。使用分层OBB和八叉树相结合的算法快速检测出被检测面上可能存在干涉的碰撞叶子节点,将碰撞叶子节点用三角面片表示出来;在包含碰撞干涉叶子节点的三角面片和OBB的三角面片之间,通过三角面片的矢量判别法实现工件表面和加工轴之间的碰撞干涉检测。该算法克服了传统算法速度慢、效率低等问题,提高了碰撞干涉检测的准确性和精度。The speed of collision interference detection is a critical issue for 5-axis NC machining.In order to accelerate the speed of the collision interference detection,a new detection algorithm which was based on triangle facets data structures was proposed.The colliding leaf nodes on the detected surfaces were checked out using hierarchical OBB structure and octree algorithm.These colliding leaf nodes were represented by triangle facets.The collision interference detection between the detected surfaces and machining axis was made with the vector judgement of triangle facets.This algorithm has quicker detection speed and higher effective than traditional algorithm.The accuracy and precision of the collision interference detection are improved.

关 键 词：碰撞干涉检测 五轴数控加工 方向包围盒 八叉树 三角面-三角形相交检测 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]