Hierarchical Position Based Dynamics

Müller, Matthias

Hierarchical Position Based Dynamics

Files

001-010.pdf (693.49 KB)

Date

2008

Authors

Müller, Matthias

Publisher

The Eurographics Association

Abstract

The Position Based Dynamics approach (PBD) recently introduced allows robust simulations of dynamic systems in real time. The simplicity of the method is due to the fact, that the solver processes the constraints one by one in a Gauss-Seidel type manner. In contrast to global Newton-Raphson solvers, the local solver can easily handle non-linear constraints as well as constraints based on inequalities. Unfortunately, this advantage comes at the price of much slower convergence. In this paper we propose a multi-grid based process to speed up the convergence of PBD significantly while keeping the power of the method to process general non-linear constraints. Several examples show that the new approach is significantly faster than the original one. This makes real time simulation possible at a higher level of detail in interactive applications such as computer games.

        @inproceedings{10.2312:PE/vriphys/vriphys08/001-010
,
booktitle = {Workshop in Virtual Reality Interactions and Physical Simulation "VRIPHYS" (2008)
},
editor = {Francois Faure and Matthias Teschner
},
title = {{Hierarchical Position Based Dynamics
}},
author = {Müller, Matthias
},
year = {2008
},
publisher = {The Eurographics Association
},
ISBN = {978-3-905673-70-8
},
DOI = {10.2312/PE/vriphys/vriphys08/001-010
}
}