Robust High-Resolution Cloth Using Parallelism, History-Based Collisions, and Accurate Friction

Selle, Andrew; Su, Jonathan; Irving, Geoffrey; Fedkiw, Ronald

doi:10.1109/tvcg.2008.79

Cited by 103 publications

(83 citation statements)

References 39 publications

(64 reference statements)

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Bender and Bayer [2008] simulate inextensible cloth by decomposing it into strips of constraints that can be processed in parallel. Selle et al [2009] efficiently handle very high resolution cloth by parallelizing and extending Bridson's method [2002] to reduce the number of geometric tests needed during collision detection. Our method stands apart in offering ACM's three guarantees of safety, progress, and correctness.…”

Section: Related Workmentioning

confidence: 99%

Speculative parallel asynchronous contact mechanics

et al. 2012

View full text Add to dashboard Cite

We extend the Asynchronous Contact Mechanics algorithm [Harmon et al. 2009] and improve its performance by two orders of magnitude, using only optimizations that do not compromise ACM's three guarantees of safety, progress, and correctness. The key to this speedup is replacing ACM's timid, forward-looking mechanism for detecting collisions-locating and rescheduling separating plane kinetic data structures-with an optimistic speculative method inspired by Mirtich's rigid body Time Warp algorithm [2000]. Time warp allows us to perform collision detection over a window of time containing many of ACM's asynchronous trajectory changes; in this way we cull away large intervals as being collision free. Moreover, by replacing force processing intermingled with KDS rescheduling by windows of pure processing followed by collision detection, we transform an algorithm that is very difficult to parallelize into one that is embarrassingly parallel.

show abstract

Section: Related Workmentioning

confidence: 99%

Speculative parallel asynchronous contact mechanics

et al. 2012

View full text Add to dashboard Cite

show abstract

“…Another solution to the untangling problem is to handle the meshes before intersection. 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%

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

“…Depth-first traversal of bounding volumes tree traversal (BVTT) [21] and parallel cloth simulation [20] are good instances of this kind of work. Few papers also presented multi-threading use on single processor (Lewis et al [16] propose a multithreaded algorithm to simulate planetary rings).…”

Section: Cpu-based Algorithmsmentioning

confidence: 99%

Dynamic adaptation of broad phase collision detection algorithms

Avril

Gouranton

Arnaldi

2011

2011 IEEE International Symposium on VR Innovation

View full text Add to dashboard Cite

In this paper we present a new technique to dynamically adapt the first step (broad phase) of the collision detection process on hardware architecture during simulation. Our approach enables to face the unpredictable evolution of the simulation scenario (this includes addition of complex objects, deletion, split into several objects, ...). Our technique of dynamic adaptation is performed on sequential CPU, multi-core, single GPU and multi-GPU architectures. We propose to use off-line simulations to determine fields of optimal performance for broad phase algorithms and use them during in-line simulation. This is achieved by a features analysis of algorithmic performances on different architectures. In this way we ensure the real time adaptation of the broad-phase algorithm during the simulation, switching it to a more appropriate candidate. We also present a study on how graphics hardware parameters (number of cores, bandwidth, ...) can influence algorithmic performance. The goal of this analysis is to know if it is possible to find a link between variations of algorithms performances and hardware parameters. We test and compare our model on 1,2, 4 and 8 cores architectures and also on 1 Quadro FX 3600M, 2 Quadro FX 4600 and 4 Quadro FX 5800. Our results show that using this technique during the collision detection process provides better performance throughout the simulation and enables to face unpredictable scenarios evolution in large-scale virtual environments.

show abstract

Robust High-Resolution Cloth Using Parallelism, History-Based Collisions, and Accurate Friction

Cited by 103 publications

References 39 publications

Speculative parallel asynchronous contact mechanics

Speculative parallel asynchronous contact mechanics

Position based balloon angioplasty

Dynamic adaptation of broad phase collision detection algorithms

Contact Info

Product

Resources

About