Rod-rod contact is critical in simulating knots and tangles. In order to simulate contact, typically a contact force is applied to enforce non-penetration condition. This force is often applied explicitly (Euler forward). At every time step in a dynamic simulation, the equations of motions are solved over and over again until the right amount of contact force successfully imposes the non-penetration condition. There are two drawbacks: (1) Explicit implementation brings numerical convergence issues. (2) Solving equations of motion iteratively to find this right contact force slows down the simulation. In this paper, we propose a simple, efficient, and fully-implicit contact model with high convergence properties. This model is shown to be capable of taking large time steps without forfeiting accuracy during knot tying simulations when compared to previous methods. We introduce “contact energy” and express it as a differentiable analytical expression with the four nodes of the two contacting edges as inputs. Since this expression is differentiable, we can incorporate its force (negative gradient of the energy) and Jacobian (negative Hessian of the energy) into the elastic rod simulation.
The partial fraction decomposition of a proper rational function whose denominator has degree n and is given in general factored form can be done in O(n log n) operations in the worst case. Previous algorithms require O(n 3) operations, and O(n log n) operations for the special case where the factors appearing in the denominator are all linear.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.