Collision Detection for Deformable Objects

Teschner, Matthias; Kimmerle, Stefan; Heidelberger, Bruno; Zachmann, Gabriel; Raghupathi, Laks; Fuhrmann, Arnulph; Cani, Marie-Paule; Fauré, François; Magnenat‐Thalmann, Nadia; Straßer, Wolfgang; Volino, Pascal

doi:10.1111/j.1467-8659.2005.00829.x

Cited by 444 publications

(342 citation statements)

References 72 publications

Supporting

Mentioning

340

Contrasting

Unclassified

Order By: Relevance

“…Collision detection problem has been intensively studied for many years in the virtual reality field [11,17,23]. Our review will focus on the broad phase process in the collision detection pipeline and parallel algorithms.…”

Section: Related Workmentioning

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

Section: Related Workmentioning

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

show abstract

“…Moreover, most local motion planning algorithms only perform discrete collision checking along a continuous path [25]. Many efficient algorithms for CCD between deformable models have also been proposed based on GPU-based computations [6,18,7] or bounding volume hierarchies [20,3,8]. At a high level, various CCD can be classified as the following types:…”

Section: Continuous Collision Detection (Ccd)mentioning

confidence: 99%

“…Continuous collision detection (CCD) is frequently used for dynamic simulation of rigid and deformable models [20]. Given two discrete positions of an object or a primitive, a CCD algorithm computes an interpolating continuous trajectory between those instances (e.g.…”

Section: Introductionmentioning

confidence: 99%

Adjacency-based culling for continuous collision detection

2008

View full text Add to dashboard Cite

We present an efficient approach to reduce the number of elementary tests for continuous collision detection between rigid and deformable models. Our algorithm exploits the connectivity information and uses the adjacency relationships between the triangles to perform hierarchical culling. This can be combined with table-based lookups to eliminate duplicate elementary tests. In practice, our approach can reduce the number of elementary tests by two orders of magnitude. We demonstrate the performance of our algorithm on various challenging rigid body and deformable simulations.

show abstract

“…For the purpose of this paper this brief description suffices, however, for the reader that wishes a more in-depth knowledge the following may be of use. The Research history [12]; CAD use in the field [13,14,15,16]; Challenges of animating cloth to give a realistic simulation include the following keywords with related suggested references (1) [25,26,27,28,29,30]; (5) Thread Texture [31]; (6) Physical dynamics [32] [33,34]; (7) Human subjective evaluation [35]; and a reflection overall on methods [36,37].…”

Section: Cloth-based Research and Innovationmentioning

confidence: 99%

Towards an inclusive virtual dressing room for wheelchair-bound customers

Brooks

2014

2014 International Conference on Collaboration Technologies and Systems (CTS)

View full text Add to dashboard Cite

Abstract-This manuscript reports on a work-in-progress project evolving aside from a main undertaking; that of making a commercial 'Internet of Things' style product called "The Virtual Dressing Room (VDR)". The project targets the process chain from designer and clothing manufacturer to retailer and end-user customers. The VDR has been subject of other publications, thus is introduced only briefly in this manuscript. VDR is a 'non-groupware-based' project funded under the Danish National Advanced Technology Foundation. A main goal at conception was reducing returns of online purchased apparel, which, at a reported approximately 40%, is crippling the clothing industry. Results from public response surveys (including at The Scandinavian Health & Rehab Messe) to a VDR simulation system clearly indicated how the wheelchair-bound community perceived benefits from the system. This was unexpected and aside from the original VDR project design requisite. Interviews highlighted problems of high street fitting rooms not being sized to accommodate wheelchairs, and often so minimally sized as to not enable a second helping person to be present to support the involved undressing and dressing procedures. Existing online purchasing systems were also considered problematic including a need to improve social networking to enable others Online to view clothes considered for purchase to assist decision making. The production suffered problematic cooperation, coordination, communication, and collaboration that prevented early product. This resulted in additional surveys and the evolution of this additional work-in-progress. Following introducing the VDR, key issues such as interface design, body measurement, and cloth representation in the VDR is discussed. The finding of wheelchair-bound-need is envisioned as a next-generation iteration and is thus the focus of this contribution to position the work-in-progress and invite like-minded interested parties to collaborate towards optimization of a system to realize potentials.

show abstract

Collision Detection for Deformable Objects

Cited by 444 publications

References 72 publications

Dynamic adaptation of broad phase collision detection algorithms

Dynamic adaptation of broad phase collision detection algorithms

Adjacency-based culling for continuous collision detection

Towards an inclusive virtual dressing room for wheelchair-bound customers

Contact Info

Product

Resources

About