University of Copenhagen, Denmark
Contact force problem, Complementarity formulation, Projected Gauss–Seidel, Subspace minimization.
Computer Vision, Visualization and Computer Graphics
Fundamental Methods and Algorithms
Geometry and Modeling
Modeling and Algorithms
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.