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 条
[41]   Collision Detection Algorithm Based on Slice Projection [J].
Li, Xuyou ;
Zhong, Zhen ;
Lu, Zhizhong .
2009 IEEE INTERNATIONAL CONFERENCE ON MECHATRONICS AND AUTOMATION, VOLS 1-7, CONFERENCE PROCEEDINGS, 2009, :671-+
[42]   Algorithm-improved high-speed and non-invasive confocal Raman imaging of 2D materials [J].
Nair, Sachin ;
Gao, Jun ;
Yao, Qirong ;
Duits, Michael H. G. ;
Otto, Cees ;
Mugele, Frieder .
NATIONAL SCIENCE REVIEW, 2020, 7 (03) :620-628
[43]   Algorithm-improved high-speed and non-invasive confocal Raman imaging of 2D materials [J].
Sachin Nair ;
Jun Gao ;
Qirong Yao ;
Michael HGDuits ;
Cees Otto ;
Frieder Mugele .
NationalScienceReview, 2020, 7 (03) :620-628
[44]   Vision-Based UAV Collision Avoidance with 2D Dynamic Safety Envelope [J].
Lyu, Yang ;
Pan, Quan ;
Zhao, Chunhui ;
Zhang, Yizhai ;
Hu, Jinwen .
IEEE AEROSPACE AND ELECTRONIC SYSTEMS MAGAZINE, 2016, 31 (07) :16-26
[45]   Improved Collision Detection in Virtual Welding Simulation System [J].
Xing Yisi ;
Liu Xiaoping ;
Xu Shaoping .
DISCOVERY, INNOVATION AND COMMUNICATION - 5TH CSAA SCIENCE AND TECHNIQUE YOUTH FORUM, 2012, :508-512
[46]   An Improved Method of Continuous Collision Detection Using Ellipsoids [J].
He Bing ;
Wang Yangzihao ;
Zhao Jia .
2009 IEEE 10TH INTERNATIONAL CONFERENCE ON COMPUTER-AIDED INDUSTRIAL DESIGN & CONCEPTUAL DESIGN, VOLS 1-3: E-BUSINESS, CREATIVE DESIGN, MANUFACTURING - CAID&CD'2009, 2009, :2280-2286
[47]   Collision detection algorithm for NURBS surfaces in interactive applications [J].
Pagé, F ;
Guibault, F .
CCECE 2003: CANADIAN CONFERENCE ON ELECTRICAL AND COMPUTER ENGINEERING, VOLS 1-3, PROCEEDINGS: TOWARD A CARING AND HUMANE TECHNOLOGY, 2003, :1417-1420
[48]   Collision Detection Algorithm for Dual-Robot System [J].
Kong, Minxiu ;
Yu, Guangdong .
2014 IEEE INTERNATIONAL CONFERENCE ON MECHATRONICS AND AUTOMATION (IEEE ICMA 2014), 2014, :2083-2088
[49]   A hierarchic collision detection algorithm for simple Brownian dynamics [J].
Katsimitsoulia, Zoe ;
Taylor, William R. .
COMPUTATIONAL BIOLOGY AND CHEMISTRY, 2010, 34 (02) :71-79
[50]   A soft collision detection algorithm for simple Brownian dynamics [J].
Taylor, William R. ;
Katsimitsoulia, Zoe .
COMPUTATIONAL BIOLOGY AND CHEMISTRY, 2010, 34 (01) :1-10