Air meshes for robust collision handling

Müller, Matthias; Chentanez, Nuttapong; Kim, Tae-Yong; Macklin, Miles

doi:10.1145/2766907

Cited by 69 publications

(26 citation statements)

References 49 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…For example, the impulse-based velocity correction methods [BFA02,HVTG08] will not work without CCD. The air mesh method [MCKM15] uses the initial collision-free state as a reference history, and tessellate the air between objects once before the simulation, and correct collisions by forcing the volumes of the elements of the triangulation to be positive via a unilateral constraint. Similarly, CCD only works in a history-dependent context.…”

Section: Related Workmentioning

confidence: 99%

A Unified Cloth Untangling Framework Through Discrete Collision Detection

Jiang

et al. 2017

Computer Graphics Forum

View full text Add to dashboard Cite

a) (b) Figure 1: (a) Fitting a set of garments onto a human body. (b) Bending and straightening an arm: the sleeve is pinched and released. AbstractWe present an efficient and stable framework, called Unified Intersection Resolver (UIR), for cloth simulation systems where not only impending collisions but also pre-existing penetrations often arise. These two types of collisions are handled in a unified manner, by detecting edge-face intersections first and then forming penetration stencils to be resolved iteratively. A stencil is a quadruple of vertices and it reveals either a vertex-face or an edge-edge collision event happened. Each quadruple also implicitly defines a collision normal, through which the four stencil vertices can be relocated, so that the corresponding edge-face intersection disappear. We deduce three different ways, i.e., from predefined surface orientation, from history data and from global intersection analysis, to determine the collision normals of these stencils robustly. Multiple stencils that constitute a penetration region are processed simultaneously to eliminate penetrations. Cloth trapped in pinched environmental objects can be handled easily within our framework. We highlight its robustness by a number of challenging experiments involving collisions.

show abstract

Section: Related Workmentioning

confidence: 99%

A Unified Cloth Untangling Framework Through Discrete Collision Detection

Jiang

et al. 2017

Computer Graphics Forum

View full text Add to dashboard Cite

show abstract

“…Such a history-based method was proposed by Selle et al [Selle et al 2009] to solve the force apply on the collision pairs, but this method need to reinitialize the memory of mesh state for every time step. Müller et al [Müller et al 2015] handled this problem by generating the space collision tetrahedron, and this method can robustly simulate the collision of large mesh in realtime with initializing once before the simulation.…”

Section: Related Workmentioning

confidence: 99%

“…Since Müller et al [Müller et al 2007] proposed the position based dynamics to simulate the deformable objects, such as cloth and balloon etc., recent years the position based method [Bender et al 2014;Macklin et al 2014;Müller et al 2015] became a topic of active research. This kind of solving method has been widely used due to its efficiency and stability in the physical simulation of various objects.…”

Section: Related Workmentioning

confidence: 99%

See 1 more Smart Citation

Position based balloon angioplasty

Tang

Huang

Yin

et al. 2016

Proceedings of the 15th ACM SIGGRAPH Conference on Virtual-Reality Continuum and Its Applications in Industry - Volume 1

View full text Add to dashboard Cite

Balloon angioplasty is an endovascular procedure to widen narrowed or obstructed blood vessels, typically to treat arterial atherosclerosis. Simulating angioplasty procedure in the complex vascular structures is a challenge task since the balloon and vessels are both flexible bodies. In this paper, we proposed a position based balloon physical model to solve nonlinear physical deformation in the process of balloon inflation. Firstly, the balloon is discrete modeled by the closed triangle mesh, and the hyperelastic membrane material and continuum based formulation are combined to compute the mechanical properties in the process of balloon inflation. Then, an adaptive air mesh generation algorithm is proposed as a preprocessing procedure for accelerating the coming collision process between balloon and blood vessel according to the characteristic of collision area which is relative fixed. The experiment results show that this physical model is feasible, which could simulate the contact and deformation process between the inflation balloon and the diseased blood vessel wall with good robustness and in realtime.

show abstract

“…GPU-based accelerations and simulation: Some prior GPU-based methods[Kal09,Zel06] perform explicit integration and demonstrate good runtime performance, but do not perform accurate collision detection and handling. The AirMesh technique proposed by Müller et al[MCKM15] Most of the prior GPU-based algorithms [Kal09, Zel06, TTN * 13, CLMMO14] are limited to quad-mesh based cloth representations.…”

mentioning

confidence: 99%

CAMA: Contact‐Aware Matrix Assembly with Unified Collision Handling for GPU‐based Cloth Simulation

Tang

Wang

et al. 2016

Computer Graphics Forum

View full text Add to dashboard Cite

Figure 1: Benchmark Andy: Our GPU-based approach can simulate the clothes dressed on a Kung-Fu boy. The meshes of three cloth pieces are represented by 127K triangles. Our simulator performs all of the computations, including implicit time integration and collision handling, in 2.42s per frame (on average) on an NVIDIA Telsa K40c GPU. Our new parallel algorithms for sparse matrix assembly and collision handling result in significant speedups over prior methods. AbstractWe present a novel GPU-based approach to robustly and efficiently simulate high-resolution and complexly layered cloth.The key component of our formulation is a parallelized matrix assembly algorithm that can quickly build a large and sparse matrix in a compressed format and accurately solve linear systems on GPUs. We also present a fast and integrated solution for parallel collision handling, including collision detection and response computations, which utilizes spatio-temporal coherence. We combine these algorithms as part of a new cloth simulation pipeline that incorporates contact forces into implicit time integration for collision avoidance. The entire pipeline is implemented on GPUs, and we evaluate its performance on complex benchmarks consisting of 100 − 300K triangles. In practice, our system takes a few seconds to simulate one frame of a complex cloth scene, which represents significant speedups over prior CPU and GPU-based cloth simulation systems. † {tang_m, tangle,

show abstract

Air meshes for robust collision handling

Cited by 69 publications

References 49 publications

A Unified Cloth Untangling Framework Through Discrete Collision Detection

A Unified Cloth Untangling Framework Through Discrete Collision Detection

Position based balloon angioplasty

CAMA: Contact‐Aware Matrix Assembly with Unified Collision Handling for GPU‐based Cloth Simulation

Contact Info

Product

Resources

About