A Fast Collision Detection Algorithm in Virtual NC Machine Tool

Abstract:

Efficient and exact collision detection is important to improve reality and enhance immersion of virtual environment of NC(numerical control) lathe system. We introduce two techniques to improve efficiency and speed up the collision detection process. First, we adopt a spatial partitioning system and bounding volumes hierarchies to reduce the number of potential colliding polygons. Octree structure has been adopted to describe the partitioned object. Second, according to the feature of NC lathe system ,we exploit cylinders to simulate the workpieces. The experiments testify that the algorithm accelerates the velocity of collision detection and ensures the real_time requirement of collision detection in virtual dynamic processing environment.

• Periodical: Applied Mechanics and Materials (Volumes 34-35)
• Pages: 497-501
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.34-35.497
• Online since: October 2010
• Authors: Juan Xiu Tian, Zhi Liao, Lei Xiao
• Keywords: Bounding Volume Hierarchy, Collision Detection, Octree, Spatial Partitioning System, Virtual NC Machine Tool

References

[1] G.V.D. Bergen, Efficient Collision Detection of Complex Deformable Models Using AABB Trees, Journal of Graphics Tools, vol. 2, (1997), pp.1-13.

DOI: 10.1080/10867651.1997.10487480

[2] P.M. Hubbard, Collision Detection for Interactive Graphics Applications, IEEE Transactions on Visualization and Computer Graphics, vol. 1(1995) , pp.21-36.

DOI: 10.1109/2945.466717

[3] R.K. Culley, K.G. Kempf, A Collision Detection Algorithm Based on Velocity and Distance Bound, IEEE Conference on Robotics and Automation Proceeding 1986, pp.1064-1069.

DOI: 10.1109/robot.1986.1087575

[4] J.T. Klosowski, M. Held, J.S.B. Mitchell, H. Sowizral and K. Zikan: Efficient Collision Detection Using Bounding Volume Hierarchies of k-DOPs, IEEE Transactions on Visualization and Computer Graphics, vol 4(1998) , pp.21-36.

DOI: 10.1109/2945.675649

[5] S. Gottschalk, M. C. Lin, D. Manocha, OBBTree: A Hierarchical Structure for Rapid Interference Detection, Proceedings of the 23rd annual conference on Computer graphics and interactive Techniques (1996), pp.171-180.

DOI: 10.1145/237170.237244

[6] M. Moore and J. Wilhelms, Collision Detection and Response for Computer Animation, Computer Graphics (Siggraph'1988 Proc), vol. 22, pp.289-298.

DOI: 10.1145/378456.378528