Volume contact constraints at arbitrary resolution

@article{Allard2010VolumeCC,
  title={Volume contact constraints at arbitrary resolution},
  author={J{\'e}r{\'e}mie Allard and François Faure and Hadrien Courtecuisse and Florent Falipou and Christian Duriez and Paul G. Kry},
  journal={ACM SIGGRAPH 2010 papers},
  year={2010}
}
We introduce a new method for simulating frictional contact between volumetric objects using interpenetration volume constraints. When applied to complex geometries, our formulation results in dramatically simpler systems of equations than those of traditional mesh contact models. Contact between highly detailed meshes can be simplified to a single unilateral constraint equation, or accurately processed at arbitrary geometry-independent resolution with simultaneous sticking and sliding across… Expand

Figures and Tables from this paper

Eulerian solid simulation with contact
TLDR
A new Eulerian method for viscoelastic materials that features a collision detection and resolution scheme which does not require explicit surface tracking to achieve accurate collision response and time-stepping with contact is performed by the efficient solution of large sparse quadratic programs. Expand
Sparse meshless models of complex deformable solids
TLDR
A new method to simulate deformable objects with heterogeneous material properties and complex geometries is presented, introducing novel material-aware shape functions in place of the traditional radial basis functions used in meshless frameworks. Expand
Frame-based interactive simulation of complex deformable objects
We present a new type of deformable model which combines the realism of physically based continuum mechanics models and the usability of frame-based skinning methods, allowing the interactiveExpand
Robust Interactive Collision Handling between Tools and Thin Volumetric Objects
  • J. Spillmann, M. Harders
  • Computer Science, Medicine
  • IEEE Transactions on Visualization and Computer Graphics
  • 2012
TLDR
A novel spatially reduced representation of the soft tissue geometry is employed where the dominant dimensions of the object are approximated by a 2D triangle surface, while the third dimension is given in terms of nodal radii. Expand
Fast contact determination for intersecting deformable solids
TLDR
This work presents a fast contact determination scheme for intersecting deformable solids with detailed surface geometry and demonstrates robust contact determination at 60 frames per second for a pair of objects with 100K triangles in shallow intersecting contact. Expand
Multi-Resolution Modeling of Shapes in Contact
TLDR
This work demonstrates fast, output-sensitive shape modeling that does not substantially degrade when new contacts are detected and that degrades gracefully with contact complexity, even for complex geometries. Expand
Continuous penalty forces
TLDR
This work presents a simple algorithm to compute continuous penalty forces to determine collision response between rigid and deformable models bounded by triangle meshes, and presents a closed-form expression to compute the continuous and smooth collision response. Expand
Robust interactive simulation of deformable solids with detailed geometry using corotational FEM
This thesis focuses on the interactive simulation of highly detailed deformable solids modelled with the Corotational Finite Element Method. Starting from continuum mechanics we derive the discreteExpand
VolCCD: Fast continuous collision culling between deforming volume meshes
We present a novel culling algorithm to perform fast and robust continuous collision detection between deforming volume meshes. This includes a continuous separating axis test that can conservativelyExpand
Contact-aware simulations of particulate Stokesian suspensions
TLDR
An efficient, accurate, and robust method for simulation of dense suspensions of deformable and rigid particles immersed in Stokesian fluid in two dimensions that maintains the accuracy of previous methods at a significantly lower cost for dense suspensions. Expand
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 49 REFERENCES
Quasi-rigid objects in contact
TLDR
This work argues that point cloud surface representations are advantageous for modeling rapidly varying, wide area contacts and obtains a scalable system that efficiently handles complex contact configurations, even for high-resolution models obtained from laser range scans. Expand
Implicit Contact Handling for Deformable Objects
TLDR
An algorithm for robust and efficient contact handling of deformable objects by being aware of the internal dynamics of the colliding objects, and a new solver for large mixed linear complementarity problems, based on iterative constraint anticipation are presented. Expand
Asynchronous contact mechanics
We develop a method for reliable simulation of elastica in complex contact scenarios. Our focus is on firmly establishing three parameter-independent guarantees: that simulations of well-posedExpand
A fast variational framework for accurate solid-fluid coupling
TLDR
A new variational approach is proposed which allows robust and accurate solution on relatively coarse Cartesian grids, allowing possibly orders of magnitude faster simulation and a robust coupling between fluid and arbitrary solid simulations. Expand
Nonconvex rigid bodies with stacking
TLDR
A novel approach to time integration merging it with the collision and contact processing algorithms in a fashion that obviates the need for ad hoc threshold velocities is proposed and shown that this approach matches the theoretical solution for blocks sliding and stopping on inclined planes with friction. Expand
Anisotropic friction for deformable surfaces and solids
TLDR
This work proposes a simple, application-oriented but physically sound model that extends existing methods to account for anisotropic friction, and considers heterogeneous and asymmetric surface roughness. Expand
Staggered projections for frictional contact in multibody systems
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.Expand
Fast contact force computation for nonpenetrating rigid bodies
TLDR
A new algorithm for computing contact forces between solid objects with friction that allows a mix of contact points with static and dynamic friction has proven to be considerably faster, simple, and more reliable than previous approaches. Expand
Formulating Dynamic Multi-Rigid-Body Contact Problems with Friction as Solvable Linear Complementarity Problems
A linear complementarity formulation for dynamic multi-rigid-body contact problems with Coulomb friction is presented. The formulation, based on explicit Euler integration and polygonal approximationExpand
Coping with friction for non-penetrating rigid body simulation
  • D. Baraff
  • Computer Science, Mathematics
  • SIGGRAPH
  • 1991
TLDR
It is shown that computing contact forces according to this traditional principle is likely to require exponential time, and the principle for when impulses can occur is too restrictive, and a natural reformulation of the principle is proposed. Expand
...
1
2
3
4
5
...