Dynamic Simulation of One-Dimensional Elastic Objects in Virtual Environment Systems
Abstract
The article considers the problem of real time dynamic simulation of one-dimensional inextensible elastic objects (ropes, cables, etc.) in virtual environment systems. To solve this problem, the fundamentals of the Cosserat theory of elasticity for bending and twisting of the rope are used. An approach in which the rope is discretized by a set of points to define its position and a set of elements between points that determine its orientation is proposed. To specify the orientation of the rope elements, quaternions are involved. With this approach, the inextensibility of the rope is realized using the method of Lagrange multipliers, which leads to a system of linear equations with a tridiagonal matrix solved by the tridiagonal matrix algorithm. In turn, the bending and twisting of the rope are based on the finite element method, which is used to integrate the potential energy of rope deformation. In addition, the implementation of constraints respect to coordinates of the rope position and orientation is performed by the sequential impulses method. Approbation of proposed methods was carried out in a training complex, developed in the System Research Institute, Russian Academy of Sciences, and showed their applicability in virtual environment systems.
About the Authors
E. V. StrashnovRussian Federation
M. A. Torgashev
Russian Federation
References
1. Pai D. Strands: Interactive simulation of thin solids using cosserat models // Eurographics. 2002. V. 21. № 3. Р. 347–352.
2. Chentanez N., Alterovitz R., Ritchie D., Cho L., Hauser K. K., Goldberg K., Shewchuk J. R. and O’Brien J. F. Interactive simulation of surgical needle insertion and steering // ACM Transactions on Graphics. 2009. V. 28. № 3. Р. 88:1–88:10.
3. Lenoir J., Cotin S., Duriez C. and Neumann P. Interactive physically-based simulation of catheter and guidewire // Computer & Graphics. V. 30. № 3. P. 417–423.
4. Muller M., Chentanez N., Kim T.-Y. Fast simulation of inextensible hair and fur. In Proceedings of Virtual Reality Interactions and Physical Simulations (VRIPhys) // Eurographics Association 3, 2012.
5. Kugelstadt T., Schomer E. Position and orientation based Cosserat rods // ACM SIG-GRAPH/Eurographics symposium on computer animation. Zurich : Eurographics Association, 2016. P. 169–178.
6. Kubiak B., Pietroni N., Ganovelli F., and Fratarcangeli M. A robust method for real-time thread simulation // Proc. ACM Symp. Virtual Reality Software and Technology (VRST ‘07). 2007. P. 85–88.
7. Selle A., Lentine M. G., Fedkiw R. A mass spring model for hair simulation // ACM Trans. Graphics (Proc. ACM SIGGRAPH), 2008.
8. Martin S., Kaufmann P., Botsch M., Grinspun E. and Gross M. Unified simulation of elastic rods, shells, and solids // ACM Trans Graph. 2010. V. 28. № 3 (Jul). P. 39:1–39:10.
9. Antman S. S. Nonlinear problems of elasticity. Springer, 2005.
10. Жилин П. А. Прикладная механика. Теория тонких упругих стержней : учеб. пособие. СПб. : Изд-во Политех. ун-та, 2007. 101 с.
11. Spillmann J., Teschner M. CoRdE. Cosserat rod elements for the dynamic simulation of one-dimensional elastic objects // Eurographics. ACM SIGGRAPH, 2007. P. 1–10.
12. Михайлюк М. В., Страшнов Е. В. Моделирование системы связанных тел методом последовательных импульсов // Тр. НИИСИ РАН. 2014. Т. 4. № 2. С. 52–60.
13. Schwab A. L., Meijaard J. P. How to draw Euler angles and utilize Euler parameters // Proc. IDEETC/CIE 2006, ASME 2006 : International Design Engineering Technical Conferences & Computers and Information in Engineering Conference, 2006.
14. Garstenauer H. A Unified Framework for Rigid Body Dynamics. Master’s thesis. Linz : Johannes Kepler Universitat, 2006. 139 p.
15. Shabana A. A. Computational Dynamics, Third edition. John Wiley & Sons Inc., 2010. 528 p.
16. Самарский А. А., Гулин А. В. Численные методы : учеб. пособие для вузов. М. : Наука, 1989, 432 с.
17. Позняк Э. Г., Шикин Е. В. Дифференциальная геометрия: первое знакомство. 2-е изд., испр. и доп. М. : Едиториал УРСС, 2003. 408 с.
Review
For citations:
Strashnov E.V., Torgashev M.A. Dynamic Simulation of One-Dimensional Elastic Objects in Virtual Environment Systems. Proceedings in Cybernetics. 2018;(3 (31)):41-50. (In Russ.)