REDMAX: Efficient & Flexible Approach for Articulated Dynamics

1Texas A&M University

2Adobe Research

Card image cap
Card image cap
Card image cap
Card image cap

It is well known that the dynamics of articulated rigid bodies can be solved in O(n) time using a recursive method, where n is the number of joints. However, when elasticity is added between the bodies (eg damped springs), with linearly implicit integration, the stiffness matrix in the equations of motion breaks the tree topology of the system, making the recursive O(n) method inapplicable. In such cases, the only alternative has been to form and solve the system matrix, which takes O(n3) time. We propose a new approach that is capable of solving the linearly implicit equations of motion in near linear time. Our method, which we call Red/Max, is built using a combined reduced/maximal coordinate formulation. This hybrid model enables direct flexibility to apply arbitrary combinations of constraints and contact modeling in both reduced and maximal coordinates, as well as mixtures of implicit and explicit forces in either coordinate representation. We highlight Red/Max's flexibility with seamless integration of deformable objects with two-way coupling, at a standard additional cost. We further highlight its flexibility by constructing an efficient internal (joint) and external (environment) frictional contact solver that can leverage bilateral joint constraints for rapid evaluation of frictional articulated dynamics.


	author = {Wang, Ying and Weidner, Nicholas J. and Baxter, Margaret A. and Hwang, Yura and Kaufman, Danny M. and Sueda, Shinjiro},
	title = {{REDMAX}: Efficient & Flexible Approach for Articulated Dynamics},
	journal = {ACM Transactions on Graphics},
	volume = {38},
	number = {4},
	month = {July},
	year = {2019},
	pages = {104:1-104:10},
	publisher = {ACM},
We thank Feras Khemakhem for rendering the results and the anonymous reviewers for their comments. This work was sponsored in part by the National Science Foundation (CAREER-1846368).