“Numerical Methods for Linear Complementarity Problems in Physics-Based Animation” by Erleben
Conference:
Type:
Entry Number: 08
Title:
- Numerical Methods for Linear Complementarity Problems in Physics-Based Animation
Course Organizer(s):
Presenter(s)/Author(s):
Abstract:
Abstract
In physics-based animation linear complementarity problems (LCPs) have historically been used as models of contact forces between rigid bodies. Recently LCPs are being deployed for other types of animation like deformable models, fluids, and granular material. Thus, LCPs are becoming a general important fundamental model. Hence, there is a real need for providing the numerical foundation for solving LCPs with numerical methods that are suitable for computer graphics. This is the void that these course notes tries to fill out – providing a toolbox of solutions for people in physics-based animation. The contribution of these notes is twofold. First, we explain the nature of LCPs and discuss the properties of the LCPs encountered in physics-based animation. Second, we present a range of numerical methods for solving the LCPs. To help make our results available to others we supplement our course notes with Matlab implementations of all iterative methods discussed.
