2007 IEEE International Conference on Systems, Man and Cybernetics 2007
DOI: 10.1109/icsmc.2007.4414258
|View full text |Cite
|
Sign up to set email alerts
|

Collision detection: A survey

Abstract: A process of determining whether two or more bodies are making contact at one or more points is called collision detection or intersection detection. Collision detection is inseparable part of the computer graphics, surgical simulations, and robotics. There are varieties of methods for collision detection. We will review some of the most common ones. Algorithms for contact determination can be grouped into two general parts: broad-phase and narrow-phase. This paper provides a comprehensive classification of a … Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

0
56
0
1

Year Published

2009
2009
2021
2021

Publication Types

Select...
4
3
2

Relationship

0
9

Authors

Journals

citations
Cited by 105 publications
(57 citation statements)
references
References 31 publications
0
56
0
1
Order By: Relevance
“…BVH recursively and iteratively divides the object into different partitions. BVH can be called as "discrete representation of level of details of objects" [50]. BVH prunes and checks the collision from first level to the leaf level with the topology of the tree.…”
Section: Bounding Volume Hierarchymentioning
confidence: 99%
See 1 more Smart Citation
“…BVH recursively and iteratively divides the object into different partitions. BVH can be called as "discrete representation of level of details of objects" [50]. BVH prunes and checks the collision from first level to the leaf level with the topology of the tree.…”
Section: Bounding Volume Hierarchymentioning
confidence: 99%
“…In general, the real-time calculation of updating BVHs is difficult to be achieved and it involves coordinate transformation and realignment [50]. Moreover, BVHs are inefficient at distance computation and it is not preferred for computationally expensive simulations.…”
Section: Bounding Volume Hierarchymentioning
confidence: 99%
“…Another survey by Jiménez, Thomas, and Torras [83] provides a comparison of collision detection algorithms for different three-dimensional object representations. Yet another survey by Kockara et al [84] provides a broad overview of common collision detection paradigms and their limitations.…”
Section: Mathematical Models Of Collisionsmentioning
confidence: 99%
“…Designing virtual hand involves two major research directions: gestures [5] and collision detection [6], [7] between virtual hand and part. In the graphic filed, Borst and Indugula [8] approach couples tracked hand configuration to a simulation-controlled articulated hand model.…”
Section: Related Workmentioning
confidence: 99%