What is the advantage of this method?

The advantage of this method is that the computation of the BVs for the deformed tree can be performed during the actual traversal for the collision detection.

What is the importance of collision detection algorithms for interactive applications?

In interactive applications, such as surgery simulation, games, and cloth simulation, the efficiency of collision detection algorithms for deformable modeling environments is particularly important.

What is the method for a hierarchy update?

If the deformations of the object are superpositions of displacement fields, then the update can be performed at very little extra costs [JP04].

What is the way to update a BVH?

Although deformable modeling environments require frequent updates of BVHs, BVHs are nevertheless well-suited for animations or interactive applications, since updating or refitting of these hierarchies can be done very efficiently.

What are the characteristics of different hierarchical collision detection algorithms?

The characteristics of different hierarchical collision detection algorithms lie in the type of BV used, the overlap test for a pair of nodes, and the algorithm for construction of the BV trees.

What is the first point of contact?

Finding the first point of contact basically corresponds to finding roots of polynomials that describe the distance between the basic geometric entities, i. e., all face/vertex and all edge/edge pairs [Ebe00].

What is the nice property of a BV?

OBBs have the nice property that, under certain assumptions, their tightness increases linearly as the number of polygons decreases [GLM96].

What is the probability of an overlap of a pair of BVs?

Using Minkowski sums of BVs, one can estimate the geometric probability of an overlap of a pair of BVs (Ai,B j) byP(Ai,B j)≈ Vol(Ai)+Vol(B j) Vol(A)+Vol(B)in the case of AABBs, where the pair (A,B) are the parents and are known to overlap.

Open AccessJournal Article10.1111/J.1467-8659.2005.00829.X

Collision Detection for Deformable Objects

Matthias Teschner, +10 more

- 01 Mar 2005

- Computer Graphics Forum

- Vol. 24, Iss: 1, pp 61-81

635

TL;DR: In this paper, various approaches based on bounding volume hierarchies, distance fields and spatial partitioning are discussed for collision detection of deformable objects in interactive environments for surgery simulation and entertainment technology.

Abstract: Interactive environments for dynamically deforming objects play an important role in surgery simulation and entertainment technology. These environments require fast deformable models and very efficient collision handling techniques. While collision detection for rigid bodies is well investigated, collision detection for deformable objects introduces additional challenging problems. This paper focuses on these aspects and summarizes recent research in the area of deformable collision detection. Various approaches based on bounding volume hierarchies, distance fields and spatial partitioning are discussed. In addition, image-space techniques and stochastic methods are considered. Applications in cloth modeling and surgical simulation are presented.

AI Agents for this Paper

Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps

Most frequently asked questions

1. What are the contributions in "Collision detection for deformable objects" ?

This paper focuses on these aspects and summarizes recent research in the area of deformable collision detection.. Various approaches based on bounding volume hierarchies, distance fields, and spatial partitioning are discussed.. Further, image-space techniques and stochastic methods are considered.

2. What is the way to detect collisions?

Pre-processing: Efficient collision detection algorithms are accelerated by spatial data structures including bounding-volume hierarchies, distance fields, or alternative ways of spatial partitioning.

3. What is the key characteristic of collision detection algorithms for interactive applications?

Interactivity is a key characteristics in these applications, resulting in high demands for computing efficiency of collision detection algorithms.

4. What are the main features of collision detection methods for deformable objects?

In addition to cloth and surgery simulation, deformable collision detection methods are useful in environments with animated objects.

Figure 14: (a) Without offsetting the vertices interpenetration artifacts may occur during collision detection. (b) Introducing anε-offset solves the problem.

Figure 21: Catwalk scene showing a big variety of clothing presented by virtual characters.

Figure 20: Efficient collision and self-collision detection and handling for cloth objects. Image generated in the context of the Virtual Try-On project (www.virtualtryon.de).

Figure 3: A sequence of two animated objects: Santa and Rabbit. Specific deformable collision detection algorithms can be used to compute the intersection volume of both objects at interactive rates. The intersection volume is shown in red.

Figure 2: Interactive environments for surgery simulation are one of the major application areas for deformable collision detection.

Figure 10: Illustration of stochastic collision detection between two volumetric bodies: Pairs of features (depicted by lines) across different resolutions (different colored points) being tracked as the objects approach each other.

Citations

•Proceedings Article•10.1109/CVPR.2019.01123

Expressive Body Capture: 3D Hands, Face, and Body From a Single Image

Georgios Pavlakos, +6 more

- 15 Jun 2019

TL;DR: In this article, a 3D model of human body pose, hand pose, and facial expression from a single monocular image is computed using SMPL-X, which is trained using thousands of 3D scans.

...read moreread less

1.2K

Journal Article•10.1111/J.1467-8659.2006.01000.X

Physically Based Deformable Models in Computer Graphics

Andy Nealen, +4 more

- 01 Dec 2006

- Computer Graphics Forum

TL;DR: This paper presents the most significant contributions of the past decade, which produce such impressive and perceivably realistic animations and simulations: finite element/difference/volume methods, mass‐spring systems, mesh‐free methods, coupled particle systems and reduced deformable models‐based on modal analysis.

...read moreread less

754

•Journal Article•10.1145/1073204.1073216

Meshless deformations based on shape matching

Matthias Müller, +3 more

- 01 Jul 2005

TL;DR: The main idea of the deformable model is to replace energies by geometric constraints and forces by distances of current positions to goal positions, determined via a generalized shape matching of an undeformed rest state with the current deformed state of the point cloud.

...read moreread less

663

•Proceedings Article•10.1109/ICCV.2019.00237

Resolving 3D Human Pose Ambiguities With 3D Scene Constraints

Mohamed Hassan, +3 more

- 01 Oct 2019

TL;DR: This work represents human pose using the 3D human body model SMPL-X and extend SMPLify-X to estimate body pose using scene constraints and shows quantitatively that introducing scene constraints significantly reduces 3D joint error and vertex error.

...read moreread less

360

Journal Issue•10.1002/CAV.V20:2/3

Real-time fluid simulation with adaptive SPH

He Yan, +5 more

- 01 Jun 2009

- Computer Animation and Virtual Worlds

TL;DR: A new adaptive sampling model for real-time fluid simulation based on Smoothed Particle Hydrodynamics (SPH) framework is presented by introducing a generalized distance field function in non-uniform particle system and building the splitting and merging rules for particles.

...read moreread less

360

References

Proceedings Article•10.1145/1201775.882357

Untangling cloth

David Baraff, +2 more

- 01 Jul 2003

TL;DR: A history-free cloth collision response algorithm based on global intersection analysis of cloth meshes at each simulation step, called collision flypapering, that resolves tangles that arise during pinching as soon as the surrounding geometry permits, and also resolves tangled initial conditions.

...read moreread less

•Proceedings Article

Real-Time Volumetric Intersections of Deforming Objects

Bruno Heidelberger, +2 more

- 01 Jan 2003

TL;DR: A new algorithm for the computation of volumetric intersections of geometrically complex objects, which can be used for the efficient detection of collisions, is presented, which is specifically suitable for handling deformable objects with arbitrarilyshaped, closed surfaces.

...read moreread less

•Proceedings Article•10.2312/EGS.20011005

Collision Detection for Continuously Deforming Bodies

Thomas Larsson, +1 more

- 01 Jan 2001

TL;DR: This work addresses the collision detection problem in applications where deformable bodies are used, which change their overall shape every time step of the simulation and proposes and evaluates suitable bounding volume trees for deforming bodies that can be pre-built and then updated very efficiently during simulation.

...read moreread less

Collision Detection for Deformable Objects

Chat with Paper

AI Agents for this Paper

Most frequently asked questions

1. What are the contributions in "Collision detection for deformable objects" ?

2. What is the way to detect collisions?

3. What is the key characteristic of collision detection algorithms for interactive applications?

4. What are the main features of collision detection methods for deformable objects?

5. What is the advantage of this method?

6. What is the importance of collision detection algorithms for interactive applications?

7. What is the method for a hierarchy update?

8. What is the way to update a BVH?

9. What are the characteristics of different hierarchical collision detection algorithms?

10. What is the first point of contact?

11. What is the nice property of a BV?

12. What is the probability of an overlap of a pair of BVs?

Figures

Citations

Expressive Body Capture: 3D Hands, Face, and Body From a Single Image

Physically Based Deformable Models in Computer Graphics

Meshless deformations based on shape matching

Resolving 3D Human Pose Ambiguities With 3D Scene Constraints

Real-time fluid simulation with adaptive SPH

References

Untangling cloth

Real-Time Volumetric Intersections of Deforming Objects

Collision Detection for Continuously Deforming Bodies

Related Papers (5)

OBBTree: a hierarchical structure for rapid interference detection

Efficient collision detection of complex deformable models using AABB trees

Efficient collision detection using bounding volume hierarchies of k-DOPs

Optimized Spatial Hashing for Collision Detection of Deformable Objects.

Robust treatment of collisions, contact and friction for cloth animation