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.
| Original language | English |
|---|---|
| Title of host publication | ACM SIGGRAPH 2013 Courses |
| Number of pages | 42 |
| Publisher | Association for Computing Machinery |
| Publication date | 2013 |
| Article number | 8 |
| ISBN (Print) | 978-1-4503-2339-0 |
| DOIs | |
| Publication status | Published - 2013 |
| Event | 40th International SIGGRAPH Conference and Exhibition on Computer Graphics and Interactive Techniques - Anaheim Convention Center, Anaheim, United States Duration: 21 Jun 2013 → 25 Jun 2013 |
Conference
| Conference | 40th International SIGGRAPH Conference and Exhibition on Computer Graphics and Interactive Techniques |
|---|---|
| Location | Anaheim Convention Center |
| Country/Territory | United States |
| City | Anaheim |
| Period | 21/06/2013 → 25/06/2013 |