Nucleus: Towards a unified dynamics solver for computer graphics

This paper presents a unified dynamics solver developed by the author which was first released in AutodeskTM MAYA 8.5. The solver however is a standalone library which could potentially be used in other applications. Current dynamics solvers are usually fine tuned for specific effects such as rigid bodies or cloth. Handling the interaction between these solvers is often problematic as one of them takes precedence over the others. In our Nucleus solver we model all matter as a simplicial complex: a generalization of a triangle mesh that also includes points, curves and solids. This allows interactions such as collisions between various elements of different dimensionality. The internal deformations such as stretch and bend are handled through constraints instead of springs. This makes the simulation more stable for stiff materials such as cloth. Through mutual interactions and constraints many interesting phenomena emerge automatically. The basic philosophy behind Nucleus is that complexity arises by combining simple constraints.

[1]  P. S. Aleksandrov,et al.  Elementary concepts of topology , 1961 .

[2]  Matthias Müller,et al.  Position based dynamics , 2007, J. Vis. Commun. Image Represent..

[3]  Alexandroff.,et al.  Elementary concepts in Topology , 1932 .

[4]  V. Arnold Mathematical Methods of Classical Mechanics , 1974 .

[5]  Ronald Fedkiw,et al.  Robust treatment of collisions, contact and friction for cloth animation , 2002, SIGGRAPH Courses.

[6]  David E. Stewart,et al.  Rigid-Body Dynamics with Friction and Impact , 2000, SIAM Rev..

[7]  François Faure Interactive Solid Animation Using Linearized Displacement Constraints , 1998, Computer Animation and Simulation.

[8]  Thomas Jakobsen,et al.  Advanced Character Physics , 2003 .

[9]  Xavier Provot,et al.  Deformation Constraints in a Mass-Spring Model to Describe Rigid Cloth Behavior , 1995 .

[10]  Eitan Grinspun,et al.  To appear in the ACM SIGGRAPH conference proceedings Efficient Simulation of Inextensible Cloth , 2007 .

[11]  John C. Platt,et al.  Elastically deformable models , 1987, SIGGRAPH.

[12]  J. Moreau On Unilateral Constraints, Friction and Plasticity , 2011 .

[13]  David Baraff,et al.  Linear-time dynamics using Lagrange multipliers , 1996, SIGGRAPH.

[14]  A W Tucker,et al.  On Combinatorial Topology. , 1932, Proceedings of the National Academy of Sciences of the United States of America.

[15]  E. Hairer,et al.  Geometric Numerical Integration , 2022, Oberwolfach Reports.

[16]  Ronald Fedkiw,et al.  Simulation of clothing with folds and wrinkles , 2003, SCA '03.

[17]  Dinesh K. Pai,et al.  Staggered projections for frictional contact in multibody systems , 2008, SIGGRAPH Asia '08.

[18]  Robert Aish,et al.  PHYSICS-BASED GENERATIVE DESIGN , 2009 .