摘要
针对五轴数控加工复杂曲面的全局干涉问题,提出了一种实时干涉初步检测算法。该算法基于分层方向包围盒以及八叉树空间简化法,采用改进的分离轴理论,通过比较空间多面体在特定轴上投影的距离关系来判别多面体之间是否相交。应用简化的方向包围盒及八叉树结构,当某一节点发生干涉时,才对其子节点进行进一步处理。该改进算法有效降低了空间复杂度,提高了效率。该算法已在某型号五轴数控加工中心仿真系统的全局干涉检测模块中得到应用,通过实验比较,证明了该算法的可行性。
Aiming at the global collision detection in 5 - axis NC machining free- form surfaces, it proposes a new method to primarily detect collision real- timed. This method is based on hierarchical oriented bounding box, octree space predigested method, whether the polyhedrons are intersected by comparing the relationship of the projection of space - polyhedron on axis each other. With the simplified structure of oriented bounding box and octree, if collision is found in one node, its sub - nodes needs to be further processed. It reduces effectively the complexity of the improved algorithm. This algorithm is feasible in global collision detection in 5 - axis NC machining simulation.
