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
关键词
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 条
  • [1] Fast 3D collision detection algorithm using 2D intersection area
    Yoon, Taehyun
    Jung, Keechul
    World Academy of Science, Engineering and Technology, 2009, 36 : 721 - 724
  • [2] AN IMPROVED COLLISION DETECTION ALGORITHM
    Qu, Huiyan
    Zhao, Wei
    JOURNAL OF INVESTIGATIVE MEDICINE, 2014, 62 (08) : S26 - S27
  • [3] A recursive algorithm of obstacles clustering for reducing complexity of collision detection in 2D environment
    Chen, JL
    Liu, JS
    Lee, WC
    2001 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION, VOLS I-IV, PROCEEDINGS, 2001, : 3795 - 3800
  • [4] 3D Collision Detection with 2D Terrain Maps
    Sherstyuk, Andrei
    Kiyokawa, Kiyoshi
    Yuki, Yano
    2013 INTERNATIONAL CONFERENCE ON CYBERWORLDS (CW), 2013, : 382 - 382
  • [5] Improved watershed algorithm spot detection on protein 2D gel electrophoresis images
    Lin, DT
    Kuo, JL
    Proceedings of the Sixth IASTED International Conference on Signal and Image Processing, 2004, : 512 - 517
  • [6] New Algorithm for 2D Barcode Detection
    Ouldbarikalla, Elmoustava
    Sawaya, Wadih
    Delignon, Yves
    Pladeau, Bertrand
    11TH INTERNATIONAL CONFERENCE ON ADVANCED COMMUNICATION TECHNOLOGY, VOLS I-III, PROCEEDINGS,: UBIQUITOUS ICT CONVERGENCE MAKES LIFE BETTER!, 2009, : 1979 - 1981
  • [7] Research on Collision Detection in 3D Games
    Ye, Li-na
    PROCEEDINGS OF THE 7TH INTERNATIONAL CONFERENCE ON EDUCATION, MANAGEMENT, INFORMATION AND COMPUTER SCIENCE (ICEMC 2017), 2017, 73 : 502 - 505
  • [8] An Improved 2D Triangulation Algorithm for Use With Linear Arrays
    Ottoy, Geoffrey
    De Strycker, Lieven
    IEEE SENSORS JOURNAL, 2016, 16 (23) : 8238 - 8243
  • [9] An Efficient Anti-Collision Algorithm Based on Improved Collision Detection Scheme
    Su, Jian
    Hong, Danfeng
    Tang, Junlin
    Chen, Haipeng
    IEICE TRANSACTIONS ON COMMUNICATIONS, 2016, E99B (02) : 465 - 470
  • [10] Expanding spheres: A collision detection algorithm for interest management in networked games
    Morgan, G
    Storey, K
    Lu, FY
    ENTERTAINMENT COMPUTING - ICEC 2004, 2004, 3166 : 435 - 440