Research on NC Collision Interference Algorithm Based on the OBB and Octree
Junwei Li, Guoji Song · International Conference on System science, Engineering design and Manufacturing informatization · 2013
In order to improve the speed of collision interference detection, take advantage of the characteristics of OBB and sphere when construct the Hierarchical bounding box could firstly rule out quickly most obvious disjoint objects. The collision interference detection was divided into rapid collision interference detection and detailed collision interference detection. Firstly, the colliding leaf nodes on the detected surfaces were detected quickly through the algorithm which combined hierarchical OBB with octree, and then the detailed collision interference detection between triangle strips of that leaf nodes and OBB was dealt with the test of triangle-triangle intersection. Because of the continuity of discrete points of tool path, the cache could be setup up to reduce the nodes needed to cope with. These improvements simplified algorithm effectively, thus the efficiency of collision interference detection was improved usefully.