A mathematical programming approach to three-dimensional contact problems with friction
Computer Methods in Applied Mechanics and Engineering
Some NP-complete problems in quadratic and nonlinear programming
Mathematical Programming: Series A and B
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
Dynamic simulation of non-penetrating flexible bodies
SIGGRAPH '92 Proceedings of the 19th annual conference on Computer graphics and interactive techniques
Fast contact force computation for nonpenetrating rigid bodies
SIGGRAPH '94 Proceedings of the 21st annual conference on Computer graphics and interactive techniques
Impulse-based simulation of rigid bodies
I3D '95 Proceedings of the 1995 symposium on Interactive 3D graphics
Rigid-Body Dynamics with Friction and Impact
SIAM Review
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
Proceedings of the 28th annual conference on Computer graphics and interactive techniques
Robust treatment of collisions, contact and friction for cloth animation
Proceedings of the 29th annual conference on Computer graphics and interactive techniques
Physically Based Models with Rigid and Deformable Components
IEEE Computer Graphics and Applications
Nonconvex rigid bodies with stacking
ACM SIGGRAPH 2003 Papers
On Dynamic Multi-Rigid-Body Contact Problems with Coulomb Friction
On Dynamic Multi-Rigid-Body Contact Problems with Coulomb Friction
Convex Optimization
BD-tree: output-sensitive collision detection for reduced deformable models
ACM SIGGRAPH 2004 Papers
Quasi-rigid objects in contact
SCA '04 Proceedings of the 2004 ACM SIGGRAPH/Eurographics symposium on Computer animation
Fast frictional dynamics for rigid bodies
ACM SIGGRAPH 2005 Papers
Real-Time subspace integration for St. Venant-Kirchhoff deformable models
ACM SIGGRAPH 2005 Papers
Realistic Haptic Rendering of Interacting Deformable Objects in Virtual Environments
IEEE Transactions on Visualization and Computer Graphics
Velocity-based shock propagation for multibody dynamics animation
ACM Transactions on Graphics (TOG)
Adaptive deformations with fast tight bounds
SCA '07 Proceedings of the 2007 ACM SIGGRAPH/Eurographics symposium on Computer animation
Volume conserving finite element simulations of deformable models
ACM SIGGRAPH 2007 papers
Robust treatment of simultaneous collisions
ACM SIGGRAPH 2008 papers
Asynchronous contact mechanics
ACM SIGGRAPH 2009 papers
Energy stability and fracture for frame rate rigid body simulations
Proceedings of the 2009 ACM SIGGRAPH/Eurographics Symposium on Computer Animation
Skipping steps in deformable simulation with online model reduction
ACM SIGGRAPH Asia 2009 papers
Subspace self-collision culling
ACM SIGGRAPH 2010 papers
Volume contact constraints at arbitrary resolution
ACM SIGGRAPH 2010 papers
ACM SIGGRAPH Asia 2010 papers
Free-flowing granular materials with two-way solid coupling
ACM SIGGRAPH Asia 2010 papers
A nonsmooth Newton solver for capturing exact Coulomb friction in fiber assemblies
ACM Transactions on Graphics (TOG)
Constraint-based simulation of adhesive contact
Proceedings of the 2010 ACM SIGGRAPH/Eurographics Symposium on Computer Animation
Eulerian solid simulation with contact
ACM SIGGRAPH 2011 papers
Toward high-quality modal contact sound
ACM SIGGRAPH 2011 papers
Large-scale dynamic simulation of highly constrained strands
ACM SIGGRAPH 2011 papers
Real-time large-deformation substructuring
ACM SIGGRAPH 2011 papers
SPH granular flow with friction and cohesion
SCA '11 Proceedings of the 2011 ACM SIGGRAPH/Eurographics Symposium on Computer Animation
Physics-based character skinning using multi-domain subspace deformations
SCA '11 Proceedings of the 2011 ACM SIGGRAPH/Eurographics Symposium on Computer Animation
A hybrid iterative solver for robustly capturing coulomb friction in hair dynamics
Proceedings of the 2011 SIGGRAPH Asia Conference
ACM Transactions on Graphics (TOG) - SIGGRAPH 2012 Conference Proceedings
Guided exploration of physically valid shapes for furniture design
ACM Transactions on Graphics (TOG) - SIGGRAPH 2012 Conference Proceedings
Mass splitting for jitter-free parallel rigid body simulation
ACM Transactions on Graphics (TOG) - SIGGRAPH 2012 Conference Proceedings
Reflections on simultaneous impact
ACM Transactions on Graphics (TOG) - SIGGRAPH 2012 Conference Proceedings
Automated constraint placement to maintain pile shape
ACM Transactions on Graphics (TOG) - Proceedings of ACM SIGGRAPH Asia 2012
SIGGRAPH Asia 2012 Posters
Efficient collision detection for brittle fracture
EUROSCA'12 Proceedings of the 11th ACM SIGGRAPH / Eurographics conference on Computer Animation
Efficient collision detection for brittle fracture
Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation
Numerical methods for linear complementarity problems in physics-based animation
ACM SIGGRAPH 2013 Courses
Hi-index | 0.00 |
We present a new discrete velocity-level formulation of frictional contact dynamics that reduces to a pair of coupled projections and introduce a simple fixed-point property of this coupled system. This allows us to construct a novel algorithm for accurate frictional contact resolution based on a simple staggered sequence of projections. The algorithm accelerates performance using warm starts to leverage the potentially high temporal coherence between contact states and provides users with direct control over frictional accuracy. Applying this algorithm to rigid and deformable systems, we obtain robust and accurate simulations of frictional contact behavior not previously possible, at rates suitable for interactive haptic simulations, as well as large-scale animations. By construction, the proposed algorithm guarantees exact, velocity-level contact constraint enforcement and obtains long-term stable and robust integration. Examples are given to illustrate the performance, plausibility and accuracy of the obtained solutions.