The Community for Technology Leaders
Green Image
Issue No. 06 - June (2013 vol. 19)
ISSN: 1077-2626
pp: 991-1004
R. Fedkiw , Ind. Light + Magic, San Francisco, CA, USA
M. Lentine , Lucas Arts, San Francisco, CA, USA
R. E. English , Comput. Sci. Dept., Stanford Univ., Stanford, CA, USA
ABSTRACT
We propose a new algorithm for rigid body simulation that guarantees each body is in an interpenetration free state, both increasing the accuracy and robustness of the simulation as well as alleviating the need for ad hoc methods to separate bodies for subsequent simulation and rendering. We cleanly separate collision and contact resolution such that objects move and collide in the first step, with resting contact handled in the second step. The first step of our algorithm guarantees that each time step produces geometry that does not intersect or overlap by using an approximation to the continuous collision detection (and response) problem and, thus, is amenable to thin shells and degenerately flat objects moving at high speeds. In addition, we introduce a novel fail-safe that allows us to resolve all interpenetration without iterating to convergence. Since the first step guarantees a noninterfering state for the geometry, in the second step we propose a contact model for handling thin shells in proximity considering only the instantaneous locations at the ends of the time step.
INDEX TERMS
Geometry, Dynamics, Vectors, Computational modeling, Robustness, Level set, Approximation methods, thin shells, Computer graphics, rigid bodies
CITATION
R. Fedkiw, M. Lentine, R. E. English, "Interpenetration Free Simulation of Thin Shell Rigid Bodies", IEEE Transactions on Visualization & Computer Graphics, vol. 19, no. , pp. 991-1004, June 2013, doi:10.1109/TVCG.2012.179
99 ms
(Ver )