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

Abstract:

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.

• Periodical: Advanced Materials Research (Volumes 314-316)
• Pages: 501-505
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.314-316.501
• Online since: August 2011
• Authors: Jing Li, Yan Jiao, Bing Yi Li
• Keywords: Bounding Box, Collision and Interference, NC Machining Simulation

References

[1] Jun Gao, Zhongwen Sima, Xiaochong Wang. New Algorithm of Interference Inspection in NC Machining [J]. Journal of Shandong Institute of Technology, 2001, 15(3):22~24.

[2] Sato Y, Hirata M, Maruyama T, Arita Y. Efficient collision detection using fast distance-calculation algorithms for convex and non-convex objects. Proceedings for the 1996 IEEE International Conference on Robotics and Automation, Minnesota1996: 771~778

DOI: 10.1109/robot.1996.503867

[3] Gottschalk S, Lin M C, Manocha D.OBB-Tree: A Hierarchical Structure for Rapid Interference Detection. Proceedings of SIGGRAPH' 96,1996:171~180

[4] Gottschalk S. Collision Queries using Oriented Bounding Boxes [D]. North Carolina: the University of North Carolina at Chapel Hill, (2000)