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 条
[21]   A novel hybrid contact detection algorithm for 2D FDEM: Balancing efficiency and memory consumption [J].
Liu, He ;
Zhu, Panpan ;
Liu, Quansheng ;
Tian, Yongchao ;
Lei, Yiming ;
Yin, Xin ;
Shao, Zuliang ;
He, Guicheng .
ENGINEERING ANALYSIS WITH BOUNDARY ELEMENTS, 2025, 178
[22]   The Impact of the Cost Function on the Operation of the Intelligent Agent in 2D Games [J].
Polap, Dawid ;
Wozniak, Marcin .
INFORMATION AND SOFTWARE TECHNOLOGIES, ICIST 2018, 2018, 920 :293-302
[23]   An Algorithm for Collision Detection in Shooting Simulation [J].
Lu Daqing ;
Mei Wei ;
Liu Heng ;
Liang Guanhui ;
Zou Yuan .
2011 INTERNATIONAL CONFERENCE ON ELECTRONICS, COMMUNICATIONS AND CONTROL (ICECC), 2011, :4126-4129
[24]   Ship Collision Risk Assessment Based on Collision Detection Algorithm [J].
Liu, Dongdong ;
Shi, Guoyou .
IEEE ACCESS, 2020, 8 :161969-161980
[25]   An Improved Lowest-level Best-Fit Algorithm with Memory for the 2D Rectangular Packing Problem [J].
Huang, Lei ;
Liu, Zhong ;
Liu, Zhi .
2014 INTERNATIONAL CONFERENCE ON INFORMATION SCIENCE, ELECTRONICS AND ELECTRICAL ENGINEERING (ISEEE), VOLS 1-3, 2014, :1278-+
[26]   Lightweight Collision Detection Algorithm in Web3D Robot Simulation Platform [J].
Wang, Weiqiang ;
Zhao, Hantao ;
Jia, Jinyuan .
2022 IEEE CONFERENCE ON VIRTUAL REALITY AND 3D USER INTERFACES ABSTRACTS AND WORKSHOPS (VRW 2022), 2022, :75-80
[27]   Improved collision detection for cloth simulation system [J].
Zhao Wei ;
Yu Kuichao .
2012 WORLD AUTOMATION CONGRESS (WAC), 2012,
[28]   CCCD: Corner detection and curve reconstruction for improved 3D surface reconstruction from 2D medical images [J].
Sarmah, Mriganka ;
Neelima, Arambam .
TURKISH JOURNAL OF ELECTRICAL ENGINEERING AND COMPUTER SCIENCES, 2023, 31 (06) :928-950
[29]   Collision Detection Algorithm to Distinguish Between Intended Contact and Unexpected Collision [J].
Cho, Chang-Nho ;
Kim, Joon-Hong ;
Kim, Young-Loul ;
Song, Jae-Bok ;
Kyung, Jin-Ho .
ADVANCED ROBOTICS, 2012, 26 (16) :1825-1840
[30]   A Linear Algorithm for Collision Detection of 3-Dimensional Convex Polytopes [J].
Liu Jinyi Department of Computer Science Technology Fushun Petroleum Institue Fushun .
ComputerAidedDrafting,DesignandManufacturing, 2000, DesignandManufacturing.2000 (01) :17-23