Method of Cable Dynamic Simulation Based on PBD

doi:10.3901/JME.2024.06.021

Abstract

Abstract: To solve the motional simulation problem of moving cable in virtual environment, a motion simulation method based on PBD (position-based dynamics) is proposed. Firstly, the posture and the deformation of cable are described by the discrete cosserat rod model, and the constraint functions are constructed to control the tension, bending, torsion deformations and the collision of cable in motion simulation. After that, the motional simulation of cable is carried out based on PBD theory. In each round of solving, the posture of the cable is estimated in calculated by force and speed, then the position and posture of discrete points are modified to meet the requirements of cable internal constraints, later the position and speed of cable discrete points are updated, and the motion simulation process is completed by repeating the operations above. Finally, a series of verification examples are established, and the cable simulation under different deformation types and collision response conditions are simulated, and the simulation results of cables with different materials are analyzed and compared, which verifying the good computing speed of the algorithm and the authenticity of the simulation.

Key words: motional cable, elastic thin rods theory, dynamic simulation, position-based dynamics, collision response

CLC Number:

TP391

YANG Weifeng, LIU Jianhua, Lü Naijing, MA Jiangtao. Method of Cable Dynamic Simulation Based on PBD[J]. Journal of Mechanical Engineering, 2024, 60(6): 21-31,57.

References

[1] 刘检华，赵涛，王春生，等. 虚拟环境下的活动线缆物理特性建模与运动仿真技术[J]. 机械工程学报，2011，47(9)：117-124. LIU Jianhua，ZHAO Tao，WANG Chunsheng，et al. Motional cable harness physical characteristic oriented modeling and kinetic simulation technology in virtual environment[J]. Journal of Mechanical Engineering，2011，47(9)：117-124.
[2] TERZOPOULOS D，QIN H. Dynamic NURBS with geometric constraints for interactive sculpting[J]. ACM Transactions on Graphics，1996，13(2)：103-136.
[3] SELLE A，LENTINE M，FEDKIW R. A mass spring model for hair simulation[J]. ACM Transactions on Graphics，2008，27(3)：15-19.
[4] PAI D K. Strands：Interactive simulation of thin solids using cosserat models[J]. Computer Graphics Forum，2002，21(3)：347-352.
[5] GRÉGOIRE M，SCHÖMER E. Interactive simulation of one-dimensional flexible parts[J]. Computer-Aided Design，2007，39(8)：694-707.
[6] WAKAMATSU H. Static modeling of linear object deformation based on differential geometry[J]. The International Journal of Robotics Research，2004，23(3)：293-311.
[7] SPILLMANN J，TESCHNER M. CORDE：Cosserat rod elements for the dynamic simulation of one- dimensional elastic objects[C]// Proceedings of the 2007 ACM SIGGRAPH/Eurographics symposium on Computer animation，August 3，2007，Germany. Goslar：Eurographics Association，2007：63-72.
[8] BERGOU M，WARDETZKY M，ROBINSON S，et al. Chapter 6：Discrete elastic rods[J]. ACM Trans Transactions on Graphics，2008，27(3)：15-19.
[9] LIU Jianhua，ZHAO Tao，NING Ruxin，et al. Physics-based modeling and simulation for motional cable harness design[J]. Chinese Journal of Mechanical Engineering，2014，27(5)：1075-1082.
[10] WANG Zhujiang，FRATARCANGELI M，RUIMI A，et al. Real time simulation of inextensible surgical thread with force output for haptic feedback applications[J]. International Journal of Solids and Structures，2017，1(113)：192-208.
[11] MÜLLER M，HEIDELBERGER B，HENNIX M，et al. Position based dynamics[J]. Journal of Visual Communication and Image Representation，2007，1(18)：109-118.
[12] WEISS T，LITTENEKER A，JIANG Chenfanfu，et al. Position-based multi-agent dynamics for real-time crowd simulation[C]// Proceedings of the 10th International Conference on Motion in Games，November 08，2017 USA. New York：Association for Computing Machinery， 2017：1-8.
[13] JAKOBSEN T. Advanced character physics[C]// Game Developers Conference. Denmark：IO Interactive，Copenhagen，2001：383-401.
[14] PAN Junjun，BAI Junxuan，ZHAO Xin，et al. Dissection of hybrid soft tissue models using position-based dynamics[C]// In Proceedings of the 20th ACM Symposium on Virtual Reality Software and Technology. New York：Association for Computing Machinery，2014：219-220.
[15] BOUAZIZ S，MARTIN S，LIU Tiantian，et al. Projective dynamics：Fusing constraint projections for fast simulation[J]. Association for Computing Machinery，2014，33(4)：1-11.
[16] BENDER J，MÜLLER M，MACKLIN M. Position-based simulation methods in computer graphics[C]//Tutorial Proceedings of Eurographics，2015.
[17] MACKLIN M，MÜLLER M，CHENTANEZ N. XPBD：Position-based simulation of compliant constrained dynamics[C]// Proceedings of the 9th International Conference on Motion in Games (MIG '16). New York：Association for Computing Machinery，2016：49-54.
[18] MÜLLER M，KIM T，CHENTANEZ N. Fast simulation of inextensible hair and fur[C]// Virtual Reality Interactions and Physical Simulations，December 6，2012. Switzerland ：Eurographics Association，2012：39-44.
[19] UMETANI N，SCHMIDT R，STAM J. Position-based elastic rods[C]// ACM SIGGRAPH/Eurographics Symposium on Computer Animation，2014. Goslar：Eurographics Association，2014：21-30.
[20] KUGELSTADT T，SCHÖMER E. Position and orientation based cosserat rods[C]// Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation. Switzerland：Eurographics Association，2016：169-178.
[21] DEUL C，KUGELSTADT T，WEILER M，et al. Direct position-based solver for stiff rods[J]. Computer Graphics Forum，2018，1(37)：313-324.
[22] NOBORIO H，FUKUDA S，ARIMOTO S. Fast interference check method using octree representation[J]. Advanced Robotics，1988，3(3)：193-212.
[23] SURI S，HUBBARD P M，HUGHES J F. Collision detection in aspect and scale bounded polyhedra[C]// Proceedings of the Ninth Annual ACM-SIAM Symposium on Discrete Algorithms，January 25-27，1998，San Francisco，California. 1998：127-136