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 条
  • [1] 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
  • [2] A Real-Time 3D Collision Detection Encryption Algorithm Based on Improved RC5
    Liu, Lizhao
    Hu, Xiaojing
    Zhang, Tianhua
    Zhu, Shunzhi
    Li, Maoqing
    ADVANCED SCIENCE LETTERS, 2011, 4 (8-10) : 2708 - 2712
  • [3] A New and Efficient 2D Collision Detection Method Based on Contact Theory
    Cheng, Xiaolong
    Xiao, Jun
    Wang, Ying
    Miao, Qinghai
    Xue, Jian
    PROCEEDINGS OF THE 2016 5TH INTERNATIONAL CONFERENCE ON ADVANCED MATERIALS AND COMPUTER SCIENCE, 2016, 80 : 95 - 100
  • [4] An improved algorithm for checking the injectivity of 2D toric surface patches
    Yu, Ying-Ying
    Ji, Ye
    Zhu, Chun-Gang
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2020, 79 (10) : 2973 - 2986
  • [5] Collision Detection with Improved Algorithm Based on k-dop
    Gao Mingxiang
    Chen Dingfang
    ICIEA: 2009 4TH IEEE CONFERENCE ON INDUSTRIAL ELECTRONICS AND APPLICATIONS, VOLS 1-6, 2009, : 102 - 105
  • [6] Research on Random Collision Detection Algorithm Based on Improved PSO
    Hu, Ting-dong
    INFORMATION COMPUTING AND APPLICATIONS, 2011, 7030 : 602 - 609
  • [7] An Improved Collision Detection Algorithm Based on K-DOPS
    Yang, Jiandong
    Shang, Shuyuan
    PROCEEDINGS OF 2012 2ND INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND NETWORK TECHNOLOGY (ICCSNT 2012), 2012, : 842 - 846
  • [8] Virtual Reality Collision Detection Based on Improved Ant Colony Algorithm
    Xu, Peng
    Sun, Qingyun
    APPLIED SCIENCES-BASEL, 2023, 13 (11):
  • [9] Collision Detection Analysis of 2D Layout Based on Convex Hull plus Rubber Band Simulation
    Juan, Lu
    Wei, Jiaxun
    Wei, Xia
    Ma, Junyan
    Ying, Li
    Liao, Xiaoping
    MATERIALS SCIENCE, CIVIL ENGINEERING AND ARCHITECTURE SCIENCE, MECHANICAL ENGINEERING AND MANUFACTURING TECHNOLOGY, PTS 1 AND 2, 2014, 488-489 : 1480 - +
  • [10] Improved Detection of 2D Gel Electrophoresis Spots by Using Gaussian Mixture Model
    Marczyk, Michal
    BIOINFORMATICS RESEARCH AND APPLICATIONS, ISBRA 2016, 2016, 9683 : 284 - 294