loading
Documents

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Morten Silcowitz ; Sarah Niebe and Kenny Erleben

Affiliation: University of Copenhagen, Denmark

ISBN: 978-989-674-026-9

Keyword(s): Contact force problem, Complementarity formulation, Projected Gauss–Seidel, Subspace minimization.

Related Ontology Subjects/Areas/Topics: Computer Vision, Visualization and Computer Graphics ; Fundamental Methods and Algorithms ; Geometry and Modeling ; Modeling and Algorithms ; Physics-Based Modeling

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.

PDF ImageFull Text

Download
Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 54.198.195.11

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
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

@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},
}

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

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.