基于八叉树和方向包围盒的自由曲面加工干涉检查的简化算法

基于分层方向包围盒（OBB）和八叉树空问剖分法，采用分离轴理论，利用离散刀位点间的关联性。针对自由曲面五轴加工的全局干涉问题，给出了一种刀具干涉初步检测的简化算法。应用八叉树的分层结构，只有节点发生干涉，才需要对子节点进行进一步处理。由于刀具路径离散位置的连续性，采用设置缓冲区法来减少需要处理的节点数，从而有效降低了算法的复杂性。

Oriented Bounding Box and Octree Based Interference Detection Simplified Algorithm of Free-form Surfaces Machining

For interference detection in 5 - axis NC machining of free - form surfaces, based on hierarchical oriented bounding box, oetree space partition method, a simplified algorithm of tool interference detection was developed by using separation axis theorem and considering relation between discrete tool locations. With the hierarchical structure of octree, if interference is not found in one octant, its sub - octants do not need to he further processed. Because of the continuity of discrete position of tool path, cache which consists of nodes detected in last step is setup up to reduce nodes needed to deal with, thus the complexity of the algorithm is reduced effectively.