19. juli 2010

DIKU-researchers won Best Paper Award on GRAPP 2010

At the International Conference on Computer Graphics Theory and Applications three DIKU-researchers, Morten Silcowitz, Sarah Niebe and Kenny Erleben, won the Best Paper Award for their paper "Projected gauss-seidel subspace minimization method for interactive rigid body dynamics - Improving Animation Quality using a Projected Gauss-Seidel Subspace Minimization Method".


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.