An improved algorithm of collision detection in 2D Grapple Games

被引:1
作者
Guo, Kaiqiang [1 ]
Xia, Jiewu [1 ]
Tan, Yunlan [1 ]
Yu, Yifan [1 ]
机构
[1] Jinggangshan Univ, Informat & Multimedia Sci Coll, Jian, Jiangxi, Peoples R China
来源
2010 THIRD INTERNATIONAL SYMPOSIUM ON INTELLIGENT INFORMATION TECHNOLOGY AND SECURITY INFORMATICS (IITSI 2010) | 2010年
关键词
algorithm; collision detection; rectangular areas; coordinate;
D O I
10.1109/IITSI.2010.176
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The goal of collision detection is to automatically report interference between two or more geometric objects in static and dynamic environments. We introduce a new approach to the problem of collision detection in 2D Grapple Games. The objects for collision detection are bounded by the axis-aligned rectangle and circle for a tightly fitting the objects' shapes. To detect the collision exactly, an improved algorithm is presented. We set coordinate values of rectangular center and four vertexes and use the distance from a Point to a line to see whether the object's vertexes are enclosed in the other object. if it is true, a collision occurs. Collision detection is part of the handling collision and its result is a Boolean judgment about the collision of two or more objects colliding.
引用
收藏
页码:328 / 331
页数:4
相关论文
共 50 条
  • [31] THE CONTOUR PROJECTION BASED COLLISION DETECTION ALGORITHM
    Wang, Hong-Rui
    Liu, Xiu-Ling
    Liu, Jing
    [J]. PROCEEDINGS OF 2009 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-6, 2009, : 1611 - 1615
  • [32] Research on Collision Detection Algorithm Based on OBB
    Ding, Xuejing
    [J]. ADVANCES IN MECHATRONICS AND CONTROL ENGINEERING II, PTS 1-3, 2013, 433-435 : 936 - 939
  • [33] Collision Detection Algorithm For A Kind Of VR System
    Tian Hai
    Kang Baoguo
    Zhang Wujun
    [J]. 2011 INTERNATIONAL CONFERENCE ON COMPUTERS, COMMUNICATIONS, CONTROL AND AUTOMATION (CCCA 2011), VOL I, 2010, : 129 - 131
  • [34] Study of Rapid Collision Detection Algorithm for Manipulator
    Shen, Yue
    Jia, Qingxuan
    Chen, Gang
    Wang, Yifan
    Sun, Hanxu
    [J]. PROCEEDINGS OF THE 2015 10TH IEEE CONFERENCE ON INDUSTRIAL ELECTRONICS AND APPLICATIONS, 2015, : 950 - 954
  • [35] Collision Detection Algorithm for Robots with Unknown Payload
    Li Z.
    Ye J.
    Wu H.
    [J]. Wu, Haibin (wuhb@fzu.edu.cn), 1600, Chinese Academy of Sciences (42): : 29 - 38
  • [36] A GPGPU-based Collision Detection Algorithm
    Zou Yisheng
    Zhou Xiaoli
    Ding Guofu
    He Yong
    Jia Meiwei
    [J]. PROCEEDINGS OF THE FIFTH INTERNATIONAL CONFERENCE ON IMAGE AND GRAPHICS (ICIG 2009), 2009, : 938 - 942
  • [37] A collision detection algorithm using particle sensor
    Saenghaengtham, N.
    Kanongchaiyos, P.
    [J]. 2006 IEEE CONFERENCE ON ROBOTICS, AUTOMATION AND MECHATRONICS, VOLS 1 AND 2, 2006, : 422 - +
  • [38] Collision Detection Algorithm Robust to Model Uncertainty
    Cho, Chang-Nho
    Song, Jae-Bok
    [J]. INTERNATIONAL JOURNAL OF CONTROL AUTOMATION AND SYSTEMS, 2013, 11 (04) : 776 - 781
  • [39] Collision Detection Algorithm Based on Slice Projection
    Li, Xuyou
    Zhong, Zhen
    Lu, Zhizhong
    [J]. 2009 IEEE INTERNATIONAL CONFERENCE ON MECHATRONICS AND AUTOMATION, VOLS 1-7, CONFERENCE PROCEEDINGS, 2009, : 671 - +
  • [40] Algorithm-improved high-speed and non-invasive confocal Raman imaging of 2D materials
    Nair, Sachin
    Gao, Jun
    Yao, Qirong
    Duits, Michael H. G.
    Otto, Cees
    Mugele, Frieder
    [J]. NATIONAL SCIENCE REVIEW, 2020, 7 (03) : 620 - 628