An Accurate Collision Detection Method for Cable Simulation

Abstract:

In this paper, we present a fast and robust collision detection (CD) and resolution scheme for deformable cable using a new method based on the shortest distance of cable segment axis. We employ a bounding sphere hierarchy (BVH) by exploiting the topology of cable for reducing the collision detection query space. After searching the collision through the bounding sphere hierarchy, the collision detection algorithm will find the two segments which are close enough to require an exact collision check. Furthermore, the exact collision state is decided by our proposed method. Penalty force method is applied to the collision resolution. The comparative experiments show that the proposed method performs more accurate than existing algorithms for deformable cable simulation without substantial computational cost.

• Periodical: Applied Mechanics and Materials (Volumes 347-350)
• Pages: 3571-3575
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.347-350.3571
• Online since: August 2013
• Authors: Shi Fu Xie, Li Yuan Ma, Peng Yuan Liu
• Keywords: Cable Simulation, Collision Detection, Collision Resolution, Deformable Linear Object

References

[1] S. Jung, M. Hong, M.H. Choi. An adaptive collision detection and resolution for deformable objects using spherical implicit surface, ICCS 2005, pp: 735-742, (2005).

DOI: 10.1007/11428831_91

[2] L. Zhibin, L. Zhanli, C. Baoxiang, Collision detection and response of dynamic cloth simulation in virtual environment, Journal of System Simulation, Volume: 19, Issue: 7, On page(s): 1497-1499, (2007).

[3] W. Zheng, X. Le, M. Haobo, Survey of collision detection and deformation of soft tissue in surgery simulation, Computer Simulation, Volume: 27, Issue: 2, On page(s): 255-259, (2010).

[4] H. Fuhan Shi, S. Payandeh, Real-Time Knotting and Unknotting, 2007 IEEE International Conference on Robotics and Automation, 2007Page(s): 2570-2575.

[5] J. Brown, J. Latombe, K. Montgomery, Real-time knot tying simulation, The Visual Computer: International Journal of Computer Graphics, 20(2): 165- 179, (2004).

DOI: 10.1007/s00371-003-0226-y

[6] M. Moore, J. Wilhelms, Collision detection and response for computer animation, In SIGGRAPH 1998, ACM Press / ACM SIGGRAPH, Computer Graphics Proc., 289-298.

DOI: 10.1145/378456.378528

[7] X. Provot, Collision and self-collision handling in cloth model dedicated to design garment, In Graphics Interface, On page(s): 177–89, (1997).

DOI: 10.1007/978-3-7091-6874-5_13

[8] D. Baraff, A. Witkin, Large steps in cloth simulation. In Proc. of SIGGRAPH 1998, ACM Press / ACM SIGGRAPH, Computer Graphics Proc., On page(s): 1-12, (1998).

DOI: 10.1145/280814.280821