PROJECTED GAUSS–SEIDEL SUBSPACE MINIMIZATION METHOD FOR INTERACTIVE RIGID BODY DYNAMICS - Improving Animation Quality using a Projected Gauss–Seidel Subspace Minimization Method
Morten Silcowitz, Sarah Niebe, Kenny Erleben
2010
Abstract
In interactive physical simulation, contact forces are applied to prevent rigid bodies from penetrating and to control slipping between bodies. Accurate contact force determination is a computationally hard problem. Thus, in practice one trades accuracy for performance. This results in visual artifacts such as viscous or damped contact response. In this paper, we present a new approach to contact force determination. We formulate the contact force problem as a nonlinear complementarity problem, and discretize the problem to derive the Projected Gauss–Seidel method. We combine the Projected Gauss–Seidel method with a subspace minimization method. Our new method shows improved qualities and superior convergence properties for specific configurations.
DownloadPaper Citation
in Harvard Style
Silcowitz M., Niebe S. and Erleben K. (2010). PROJECTED GAUSS–SEIDEL SUBSPACE MINIMIZATION METHOD FOR INTERACTIVE RIGID BODY DYNAMICS - Improving Animation Quality using a Projected Gauss–Seidel Subspace Minimization Method . In Proceedings of the International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2010) ISBN 978-989-674-026-9, pages 38-45. DOI: 10.5220/0002830700380045
in Bibtex Style
@conference{grapp10,
author={Morten Silcowitz and Sarah Niebe and Kenny Erleben},
title={PROJECTED GAUSS–SEIDEL SUBSPACE MINIMIZATION METHOD FOR INTERACTIVE RIGID BODY DYNAMICS - Improving Animation Quality using a Projected Gauss–Seidel Subspace Minimization Method},
booktitle={Proceedings of the International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2010)},
year={2010},
pages={38-45},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002830700380045},
isbn={978-989-674-026-9},
}
in EndNote Style
TY - CONF
JO - Proceedings of the International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2010)
TI - PROJECTED GAUSS–SEIDEL SUBSPACE MINIMIZATION METHOD FOR INTERACTIVE RIGID BODY DYNAMICS - Improving Animation Quality using a Projected Gauss–Seidel Subspace Minimization Method
SN - 978-989-674-026-9
AU - Silcowitz M.
AU - Niebe S.
AU - Erleben K.
PY - 2010
SP - 38
EP - 45
DO - 10.5220/0002830700380045