Direct Position‐Based Solver for Stiff Rods
- 6 March 2018
- journal article
- research article
- Published by Wiley in Computer Graphics Forum
- Vol. 37 (6) , 313-324
Abstract
In this paper, we present a novel direct solver for the efficient simulation of stiff, inextensible elastic rods within the position‐based dynamics (PBD) framework. It is based on the XPBD algorithm, which extends PBD to simulate elastic objects with physically meaningful material parameters. XPBD approximates an implicit Euler integration and solves the system of non‐linear equations using a non‐linear Gauss–Seidel solver. However, this solver requires many iterations to converge for complex models and if convergence is not reached, the material becomes too soft. In contrast, we use Newton iterations in combination with our direct solver to solve the non‐linear equations which significantly improves convergence by solving all constraints of an acyclic structure (tree), simultaneously. Our solver only requires a few Newton iterations to achieve high stiffness and inextensibility. We model inextensible rods and trees using rigid segments connected by constraints. Bending and twisting constraints are derived from the well‐established Cosserat model. The high performance of our solver is demonstrated in highly realistic simulations of rods consisting of multiple 10 000 segments. In summary, our method allows the efficient simulation of stiff rods in the PBD framework with a speedup of two orders of magnitude compared to the original XPBD approach.Keywords
Funding Information
- Deutsche Forschungsgemeinschaft (BE 5132/3‐1, GSC233/2)
This publication has 27 references indexed in Scilit:
- Discrete viscous threadsACM Transactions on Graphics, 2010
- Linear Time Super‐HelicesComputer Graphics Forum, 2009
- Physically Guided Animation of TreesComputer Graphics Forum, 2009
- A mass spring model for hair simulationACM Transactions on Graphics, 2008
- Discrete elastic rodsACM Transactions on Graphics, 2008
- An Adaptive Contact Model for the Robust Simulation of KnotsComputer Graphics Forum, 2008
- Interactive simulation of one-dimensional flexible partsComputer-Aided Design, 2007
- Efficient simulation of inextensible clothACM Transactions on Graphics, 2007
- Super-helices for predicting the dynamics of natural hairACM Transactions on Graphics, 2006
- STRANDS: Interactive Simulation of Thin Solids using Cosserat ModelsComputer Graphics Forum, 2002