Curved surfaces and coherence for non-penetrating rigid body simulation

August 1990

Curved surfaces and coherence for non-penetrating rigid body simulation

Authors:

David Baraff

Abstract:

A formulation for the contact forces between curved surfaces in resting (non-colliding) contact is presented. In contrast to previous formulations, constraints on the allowable tangential movement between contacting surfaces are not required. Surfaces are restricted to be twice-differentiable surfaces without boundary. Only finitely many contact points between surfaces are allowed; however, the surfaces need not be convex. The formulation yields the contact forces between curved surfaces and polyhedra as well. Algorithms for performing collision detection during simulation on bodies composed of both polyhedra and strictly convex curved surfaces are also presented. The collision detection algorithms exploit the geometric coherence between successive time steps of the simulation to achieve efficient running times.
@article{Baraff-1990-15767,
author = {David Baraff},
title = {Curved surfaces and coherence for non-penetrating rigid body simulation},
journal = {Proceedings of ACM SIGGRAPH Computer Graphics},
year = {1990},
month = {August},
volume = {24},
number = {4},
pages = {19 - 28},
}
Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.