Application of Collision and Interference Inspection Algorithm Based on Bounding Box in NC Machining Simulation

Propose a collision and interference inspection algorithm based on bounding box, which can divide the collision and interference detection into rough, careful and precise inspection three steps. Rough inspection uses AABB bounding box, which can preclude the object that the interference wasn’t occurred obviously quickly and find out the potential intersectant object and area; careful inspection constructs the FDH bounding box to the object that has been confirmed interaction in the AABB bounding box; precise inspection detects and judges that the object occurs interference or not through the intersectant test of the triangular surfaces in the bounding box. This algorithm can simplify the calculating difficulty, improve the inspecting efficiency and meet the requirement to the inspecting speed and real-time in NC machining simulation.