Litcius/Paper detail

Simple and scalable frictional contacts for thin nodal objects

Gilles Daviet

2020ACM Transactions on Graphics46 citationsDOI

Abstract

Frictional contacts are the primary way by which physical bodies interact, yet they pose many numerical challenges. Previous works have devised robust methods for handling collisions in elastic bodies, cloth, or fiber assemblies such as hair, but the performance of many of those algorithms degrades when applied to objects with different topologies or constitutive models, or simply cannot scale to high-enough numbers of contacting points. In this work we propose a unified approach, able to handle a large class of dynamical objects, that can solve for millions of contacts with unbiased Coulomb friction while keeping computation time and memory usage reasonable. Our method allows seamless coupling between the various simulated components that comprise virtual characters and their environment. Furthermore, our proposed approach is simple to implement and can be easily integrated in popular time integrators such as Projected Newton or ADMM.

Topics & Concepts

ScalabilityComputer scienceSimple (philosophy)ComputationIntegratorCoupling (piping)Coulomb frictionCode (set theory)Distributed computingTopology (electrical circuits)Computational scienceTheoretical computer scienceAlgorithmNonlinear systemMathematicsProgramming languageMechanical engineeringEngineeringPhysicsDatabaseQuantum mechanicsCombinatoricsEpistemologyComputer networkPhilosophySet (abstract data type)Bandwidth (computing)Dynamics and Control of Mechanical SystemsAdhesion, Friction, and Surface InteractionsContact Mechanics and Variational Inequalities