Skip to main content

Numerical Methods for Linear Complementarity Problems in Physics-Based Animation

  • Book
  • © 2015

Overview

This is a preview of subscription content, log in via an institution to check access.

Access this book

eBook USD 44.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 59.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (3 chapters)

About this book

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

Authors and Affiliations

  • University of Copenhagen, Denmark

    Sarah Niebe, Kenny Erleben

About the authors

Dr. Niebe is a Postdoc at the department of Computer Science, University of Copenhagen. Niebe’s research is focused on the application of numerical methods in physical simulation, in particular the use of complementarity problems when formulating the dynamics of rigid bod ies. Niebe obtained her Ph.D. in 2014, at the Department of Computer Science, University of Copenhagen, Denmark. Dr. Erleben is Associate Professor at the department of Computer Science, University of Copen hagen. For more than a decade, Erleben has worked within the research field of physical sim ulations, during which he has taught several courses on rigid- and soft-body dynamics, game physics and numerical optimization, as well as co-authored the textbook Physics-Based Anima tion. Erleben obtained his Ph.D. in 2005, at the Department of Computer Science, University of Copenhagen, Denmark

Bibliographic Information

Publish with us