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] An Algorithm for Collision Detection in Shooting Simulation
    Lu Daqing
    Mei Wei
    Liu Heng
    Liang Guanhui
    Zou Yuan
    2011 INTERNATIONAL CONFERENCE ON ELECTRONICS, COMMUNICATIONS AND CONTROL (ICECC), 2011, : 4126 - 4129
  • [22] Ship Collision Risk Assessment Based on Collision Detection Algorithm
    Liu, Dongdong
    Shi, Guoyou
    IEEE ACCESS, 2020, 8 (08): : 161969 - 161980
  • [23] An Improved Lowest-level Best-Fit Algorithm with Memory for the 2D Rectangular Packing Problem
    Huang, Lei
    Liu, Zhong
    Liu, Zhi
    2014 INTERNATIONAL CONFERENCE ON INFORMATION SCIENCE, ELECTRONICS AND ELECTRICAL ENGINEERING (ISEEE), VOLS 1-3, 2014, : 1278 - +
  • [24] Improved collision detection for cloth simulation system
    Zhao Wei
    Yu Kuichao
    2012 WORLD AUTOMATION CONGRESS (WAC), 2012,
  • [25] Lightweight Collision Detection Algorithm in Web3D Robot Simulation Platform
    Wang, Weiqiang
    Zhao, Hantao
    Jia, Jinyuan
    2022 IEEE CONFERENCE ON VIRTUAL REALITY AND 3D USER INTERFACES ABSTRACTS AND WORKSHOPS (VRW 2022), 2022, : 75 - 80
  • [26] CCCD: Corner detection and curve reconstruction for improved 3D surface reconstruction from 2D medical images
    Sarmah, Mriganka
    Neelima, Arambam
    TURKISH JOURNAL OF ELECTRICAL ENGINEERING AND COMPUTER SCIENCES, 2023, 31 (06) : 928 - 950
  • [27] Collision Detection Algorithm to Distinguish Between Intended Contact and Unexpected Collision
    Cho, Chang-Nho
    Kim, Joon-Hong
    Kim, Young-Loul
    Song, Jae-Bok
    Kyung, Jin-Ho
    ADVANCED ROBOTICS, 2012, 26 (16) : 1825 - 1840
  • [28] Application of Collision Detection Algorithm and Scoring Health Point in Fighting Games with Android-Based Augmented Reality Technology
    Rachman, Andi Nur
    Shofa, Rahmi Nur
    Dewi, Euis Nur Fitriani
    Hidayat, Aldi
    2019 2ND INTERNATIONAL CONFERENCE OF COMPUTER AND INFORMATICS ENGINEERING (IC2IE 2019): ARTIFICIAL INTELLIGENCE ROLES IN INDUSTRIAL REVOLUTION 4.0, 2019, : 216 - 221
  • [29] Research on Collision Detection Algorithm Based on OBB
    Ding, Xuejing
    ADVANCES IN MECHATRONICS AND CONTROL ENGINEERING II, PTS 1-3, 2013, 433-435 : 936 - 939
  • [30] Collision detection algorithm robust to model uncertainty
    Chang-Nho ho
    Jae-Bok Song
    International Journal of Control, Automation and Systems, 2013, 11 : 776 - 781