Title
Contact Detection Algorithms
Abstract
A process that determines whether two or more bodies make contact at one or more points is called contact detection or collision detection. Contact detection is inseparable part of the computer graphics, surgical simulations, and robotics etc. There are large of methods that are used for collision detection. We will review a few of the most common ones. Algorithms for contact determination can be grouped into two general categories broad-phase and narrow-phase-. This paper provides a comprehensive classification of a collision detection literature for the two phases. Moreover, we have attempted to explain some of the existing algorithms which are not easy to interpret. In the process, we have tried to keep sections self-explanatory without sacrificing depth of the coverage.
Year
DOI
Venue
2009
10.4304/jcp.4.10.1053-1063
JOURNAL OF COMPUTERS
Keywords
Field
DocType
contact detection, collision detection, deformation, bounding volumes, spanner
Collision detection,Computer science,Algorithm,Artificial intelligence,Spanner,Computer graphics,Robotics
Journal
Volume
Issue
ISSN
4
10
1796-203X
Citations 
PageRank 
References 
3
0.47
21
Authors
5
Name
Order
Citations
PageRank
Sinan Kockara110711.25
Tansel Halic28213.71
Coşkun Bayrak319726.47
K. Iqbal430.47
Richard Rowe530.47