Numerical Methods for Linear Complementarity Problems in Physics-Based Animation

Numerical Methods for Linear Complementarity Problems in Physics-Based Animation

Sarah Niebe, Kenny Erleben
ISBN: 9781627053716 | PDF ISBN: 9781627053723
Copyright © 2015 | 159 Pages | Publication Date: 01/01/2015

BEFORE YOU ORDER: You may have Academic or Corporate access to this title. Click here to find out: 10.2200/S00621ED1V01Y201412CGR018

Ordering Options: Paperback $60.00   E-book $48.00   Paperback & E-book Combo $75.00


Why pay full price? Members receive 15% off all orders.
Learn More Here

Read Our Digital Content License Agreement (pop-up)

Purchasing Options:


Linear complementarity problems (LCPs) have for many years been used in physics-based animation to model contact forces between rigid bodies in contact. More recently, LCPs have found their way into the realm of fluid dynamics. Here, LCPs are used to model boundary conditions with fluid-wall contacts. LCPs have also started to appear in deformable models and granular simulations. There is an increasing need for numerical methods to solve the resulting LCPs with all these new applications. This book provides a numerical foundation for such methods, especially suited for use in computer graphics. This book is mainly intended for a researcher/Ph.D. student/post-doc/professor who wants to study the algorithms and do more work/research in this area. Programmers might have to invest some time brushing up on math skills, for this we refer to Appendices A and B. The reader should be familiar with linear algebra and differential calculus. We provide pseudo code for all the numerical methods, which should be comprehensible by any computer scientist with rudimentary programming skills. The reader can find an online supplementary code repository, containing Matlab implementations of many of the core methods covered in these notes, as well as a few Python implementations [Erleben, 2011].

Table of Contents

Introduction
Numerical Methods
Guide for Software and Selecting Methods
Bibliography
Authors' Biographies

About the Author(s)

Sarah Niebe, University of Copenhagen

Kenny Erleben, University of Copenhagen

Related Series

Computer Vision

Reviews
Browse by Subject
Case Studies in Engineering
ACM Books
IOP Concise Physics
SEM Books
0 items
LATEST NEWS

Newsletter
Note: Registered customers go to: Your Account to subscribe.

E-Mail Address:

Your Name: