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

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)

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  -