A New and Efficient 2D Collision Detection Method Based on Contact Theory
Xiaolong Cheng, Jun Xiao, Ying Wang, Qinghai Miao, Jian Xue · 2016
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.