Disney Research

Abstract

Discrete Bending Forces and Their Jacobians-Image

 

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

The documents contained in these directories are included by the contributing authors as a means to ensure timely dissemination of scholarly and technical work on a non-commercial basis. Copyright and all rights therein are maintained by the authors or by other copyright holders, notwithstanding that they have offered their works here electronically. It is understood that all persons copying this information will adhere to the terms and constraints invoked by each author’s copyright. These works may not be reposted without the explicit permission of the copyright holder.