Proceedings of the 2016 5th International Conference on Advanced Materials and Computer Science

A New and Efficient 2D Collision Detection Method Based on Contact Theory

Authors
Xiaolong Cheng, Jun Xiao, Ying Wang, Qinghai Miao, Jian Xue
Corresponding Author
Xiaolong Cheng
Available Online June 2016.
DOI
10.2991/icamcs-16.2016.19How to use a DOI?
Keywords
Contact Collision, Contact Theory, Entrance Block, Contact Cover
Abstract

Collision detection is a fundamental problem in mechanical, robotic, structural, and geotechnical engineering. A new algorithm base on Contact Theory to solve accurate contact problem is proposed in this paper. In this method, two polygons (A and B) and a reference point are defined, where the reference point has parallel movement to polygon A. Then we calculate contact covers, build boundary of Entrance Block, and the contact problem between two general polygons is reduced to contact between a reference point and the boundary of Entrance Block. i.e., we can get distance between two polygons if they are separated, get contact points if they contact, and get shortest exiting path along with contact points if they are intersected. Experiments and analysis show that the proposed method can compute the collision detection problem accurately and reduce the complexity of contact problem obviously.

Copyright
© 2016, the Authors. Published by Atlantis Press.
Open Access
This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

Volume Title
Proceedings of the 2016 5th International Conference on Advanced Materials and Computer Science
Series
Advances in Engineering Research
Publication Date
June 2016
ISBN
10.2991/icamcs-16.2016.19
ISSN
2352-5401
DOI
10.2991/icamcs-16.2016.19How to use a DOI?
Copyright
© 2016, the Authors. Published by Atlantis Press.
Open Access
This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Cite this article

TY  - CONF
AU  - Xiaolong Cheng
AU  - Jun Xiao
AU  - Ying Wang
AU  - Qinghai Miao
AU  - Jian Xue
PY  - 2016/06
DA  - 2016/06
TI  - A New and Efficient 2D Collision Detection Method Based on Contact Theory
BT  - Proceedings of the 2016 5th International Conference on Advanced Materials and Computer Science
PB  - Atlantis Press
SP  - 95
EP  - 100
SN  - 2352-5401
UR  - https://doi.org/10.2991/icamcs-16.2016.19
DO  - 10.2991/icamcs-16.2016.19
ID  - Cheng2016/06
ER  -