Discrete Bending Forces and Their Jacobians 

 

Computation of bending forces on triangle meshes is required for numerous simulation and geometry processing applications.

July 18, 2013
Graphical Models 2013

 

Authors

Rasmus Tamstorf (Walt Disney Animation Studios)

Eitan Grinspun (Columbia University)

Discrete Bending Forces and Their Jacobians

Abstract

Computation of bending forces on triangle meshes is required for numerous simulation and geometry processing applications. A common quantity in many bending models is the hinge angle between two adjacent triangles. This angle is straightforward to compute, and its gradient with respect to vertex positions (required for the forces) is easily found in the literature. However, its Hessian, which is required for efficient numerics (e.g., implicit time stepping, Newton-based energy minimization) is not documented in the literature. Readily available computations of the Hessian, such as those produced by symbolic algebra systems, or by autodi erentiation codes are expensive to compute. We present compact, easily reproducible, closed form expressions for the Hessian. Compared to the automatic di erentiation, we measure up to 7 speedup for the evaluation of the bending forces and their gradients.

Copyright Notice