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 条
  • [21] Level Design Patterns in 2D Games
    Khalifa, Ahmed
    Silva, Fernando de Mesentier
    Togelius, Julian
    2019 IEEE CONFERENCE ON GAMES (COG), 2019,
  • [22] A genetic algorithm with sharing for the detection of 2D geometric primitives in images
    Lutton, E
    Martinez, P
    ARTIFICIAL EVOLUTION, 1996, 1063 : 287 - 303
  • [23] OUTLIERS DETECTION BY RANSAC ALGORITHM IN THE TRANSFORMATION OF 2D COORDINATE FRAMES
    Janicka, Joanna
    Rapinski, Jacek
    BOLETIM DE CIENCIAS GEODESICAS, 2014, 20 (03): : 610 - 625
  • [24] An efficient corner detection and matching algorithm for 2D lidar data
    Min S.-J.
    Yi S.-Y.
    Journal of Institute of Control, Robotics and Systems, 2021, 27 (01) : 32 - 36
  • [25] An improved corner dealiasing and recognition algorithm for 2D Wadell roundness computation
    Chen, Jianhuang
    Zhang, Zhongjian
    Lin, Daming
    Li, Lihui
    Xu, Wenjie
    SCIENTIFIC REPORTS, 2024, 14 (01):
  • [26] Distance sampling detection functions: 2D or not 2D?
    Borchers, David Louis
    Cox, Martin James
    BIOMETRICS, 2017, 73 (02) : 593 - 602
  • [27] ECHOCARDIOGRAPHIC DETECTION OF CARDIAC MASSES - 2D OR NOT 2D
    BOMMER, WJ
    CHEST, 1980, 78 (05) : 676 - 677
  • [28] An improved optimal algorithm for collision detection of hybrid hierarchical bounding box
    Gan, Baiqiang
    Dong, Qiuping
    EVOLUTIONARY INTELLIGENCE, 2022, 15 (04) : 2515 - 2527
  • [29] Virtual Reality Collision Detection Based on Improved Ant Colony Algorithm
    Xu, Peng
    Sun, Qingyun
    APPLIED SCIENCES-BASEL, 2023, 13 (11):
  • [30] An improved optimal algorithm for collision detection of hybrid hierarchical bounding box
    Baiqiang Gan
    Qiuping Dong
    Evolutionary Intelligence, 2022, 15 : 2515 - 2527