Analytical methods for dynamic simulation of non-penetrating rigid bodies
SIGGRAPH '89 Proceedings of the 16th 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
A mixed formulation for frictional contact problems prone to Newton like solution methods
Computer Methods in Applied Mechanics and Engineering
A nonsmooth version of Newton's method
Mathematical Programming: Series A and B
Fast contact force computation for nonpenetrating rigid bodies
SIGGRAPH '94 Proceedings of the 21st annual conference on Computer graphics and interactive techniques
Large steps in cloth simulation
Proceedings of the 25th annual conference on Computer graphics and interactive techniques
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
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
Ten More Unsolved Problems in Computer Graphics
IEEE Computer Graphics and Applications
A layered wisp model for simulating interactions inside long hair
Proceedings of the Eurographic workshop on Computer animation and simulation
Fast frictional dynamics for rigid bodies
ACM SIGGRAPH 2005 Papers
Simulating complex hair with robust collision handling
Proceedings of the 2005 ACM SIGGRAPH/Eurographics symposium on Computer animation
Realistic Haptic Rendering of Interacting Deformable Objects in Virtual Environments
IEEE Transactions on Visualization and Computer Graphics
Super-helices for predicting the dynamics of natural hair
ACM SIGGRAPH 2006 Papers
Oriented strands: dynamics of stiff multi-body system
Proceedings of the 2006 ACM SIGGRAPH/Eurographics symposium on Computer animation
Journal of Visual Communication and Image Representation
Velocity-based shock propagation for multibody dynamics animation
ACM Transactions on Graphics (TOG)
CoRdE: Cosserat rod elements for the dynamic simulation of one-dimensional elastic objects
SCA '07 Proceedings of the 2007 ACM SIGGRAPH/Eurographics symposium on Computer animation
SCA '07 Proceedings of the 2007 ACM SIGGRAPH/Eurographics symposium on Computer animation
Geometrically exact dynamic splines
Computer-Aided Design
ACM SIGGRAPH 2008 papers
A mass spring model for hair simulation
ACM SIGGRAPH 2008 papers
Simulating knitted cloth at the yarn level
ACM SIGGRAPH 2008 papers
Staggered projections for frictional contact in multibody systems
ACM SIGGRAPH Asia 2008 papers
Detail preserving continuum simulation of straight hair
ACM SIGGRAPH 2009 papers
Asynchronous contact mechanics
ACM SIGGRAPH 2009 papers
A hybrid iterative solver for robustly capturing coulomb friction in hair dynamics
Proceedings of the 2011 SIGGRAPH Asia Conference
Computer Graphics Forum
Contact-friction modeling within elastic beam assemblies: an application to knot tightening
Computational Mechanics
Artistic simulation of curly hair
Proceedings of the 12th ACM SIGGRAPH/Eurographics Symposium on Computer Animation
Numerical methods for linear complementarity problems in physics-based animation
ACM SIGGRAPH 2013 Courses
Inverse dynamic hair modeling with frictional contact
ACM Transactions on Graphics (TOG)
Hi-index | 0.00 |
We focus on the challenging problem of simulating thin elastic rods in contact, in the presence of friction. Most previous approaches in computer graphics rely on a linear complementarity formulation for handling contact in a stable way, and approximate Coulombs's friction law for making the problem tractable. In contrast, following the seminal work by Alart and Curnier in contact mechanics, we simultaneously model contact and exact Coulomb friction as a zero finding problem of a nonsmooth function. A semi-implicit time-stepping scheme is then employed to discretize the dynamics of rods constrained by frictional contact: this leads to a set of linear equations subject to an equality constraint involving a nondifferentiable function. To solve this one-step problem we introduce a simple and practical nonsmooth Newton algorithm which proves to be reasonably efficient and robust for systems that are not overconstrained. We show that our method is able to finely capture the subtle effects that occur when thin elastic rods with various geometries enter into contact, such as stick-slip instabilities in free configurations, entangling curls, resting contacts in braid-like structures, or the formation of tight knots under large constraints. Our method can be viewed as a first step towards the accurate modeling of dynamic fibrous materials.