Analytical methods for dynamic simulation of non-penetrating rigid bodies
SIGGRAPH '89 Proceedings of the 16th annual conference on Computer graphics and interactive techniques
Coping with friction for non-penetrating rigid body simulation
Proceedings of the 18th annual conference on Computer graphics and interactive techniques
Computational geometry in C
Fast contact force computation for nonpenetrating rigid bodies
SIGGRAPH '94 Proceedings of the 21st annual conference on Computer graphics and interactive techniques
Linear-time dynamics using Lagrange multipliers
SIGGRAPH '96 Proceedings of the 23rd annual conference on Computer graphics and interactive techniques
Plausible motion simulation for computer graphics animation
Proceedings of the Eurographics workshop on Computer animation and simulation '96
V-Clip: fast and robust polyhedral collision detection
ACM Transactions on Graphics (TOG)
Adaptively sampled distance fields: a general representation of shape for computer graphics
Proceedings of the 27th annual conference on Computer graphics and interactive techniques
Collision Detection and Response for Computer Animation
SIGGRAPH '88 Proceedings of the 15th annual conference on Computer graphics and interactive techniques
Realistic animation of rigid bodies
SIGGRAPH '88 Proceedings of the 15th annual conference on Computer graphics and interactive techniques
Numerical Initial Value Problems in Ordinary Differential Equations
Numerical Initial Value Problems in Ordinary Differential Equations
Fast penetration depth computation for physically-based animation
Proceedings of the 2002 ACM SIGGRAPH/Eurographics symposium on Computer animation
Robot Dynamics Algorithm
Deformed distance fields for simulation of non-penetrating flexible bodies
Proceedings of the Eurographic workshop on Computer animation and simulation
Nonconvex rigid bodies with stacking
ACM SIGGRAPH 2003 Papers
Impulse-based dynamic simulation of rigid body systems
Impulse-based dynamic simulation of rigid body systems
A Fast Impulsive Contact Suite for Rigid Body Simulation
IEEE Transactions on Visualization and Computer Graphics
Dynamic Simulation of Articulated Rigid Bodies with Contact and Collision
IEEE Transactions on Visualization and Computer Graphics
3D Distance Fields: A Survey of Techniques and Applications
IEEE Transactions on Visualization and Computer Graphics
Pre-stabilization for rigid body articulation with contact and collision
SIGGRAPH '05 ACM SIGGRAPH 2005 Sketches
A robust and tractable contact model for dynamic robotic simulation
Proceedings of the 2009 ACM symposium on Applied Computing
Technical Section: Dynamic harmonic fields for surface processing
Computers and Graphics
Towards virtually cooking chinese food
ICME'09 Proceedings of the 2009 IEEE international conference on Multimedia and Expo
Articular human joint modelling
Robotica
ACM SIGGRAPH Asia 2010 papers
ACM Transactions on Graphics (TOG) - SIGGRAPH 2012 Conference Proceedings
Hi-index | 0.00 |
Two methods have been used extensively to model resting contact for rigid body simulation. The first approach, the penalty method, applies virtual springs to surfaces in contact to minimize interpenetration. This method, as typically implemented, results in oscillatory behavior and considerable penetration. The second approach, based on formulating resting contact as a linear complementarity problem, determines the resting contact forces analytically to prevent interpenetration. The analytical method exhibits expected-case polynomial complexity in the number of contact points, and may fail to find a solution in polynomial time when friction is modeled. We present a fast penalty method that minimizes oscillatory behavior and leads to little penetration during resting contact; our method compares favorably to the analytical method with regard to these two measures, while exhibiting much faster performance both asymptotically and empirically.