REAL

Collision detection in 2D games

Mileff, Peter (2023) Collision detection in 2D games. PRODUCTION SYSTEMS AND INFORMATION ENGINEERING, 11 (3). pp. 12-31. ISSN 1785-1270

[img]
Preview
Text
2167-Article Text-16826-1-10-20250816.pdf - Published Version

Download (751kB) | Preview

Abstract

Collision detection is a fundamental aspect of game development, as it enables game objects to interact with each other in a realistic and intuitive way. In 2D games, collision detection is typically done by checking for overlaps between the bounding boxes or shapes of game objects. However, as games have become more complex, more sophisticated algorithms and techniques have been developed. This publication provides an overview of the various algorithms and techniques used for 2D collision detection in games. We discuss the pros and cons of different approaches, such as the Axis-Aligned Bounding Box (AABB) approach, the Oriented Bounding Box, the Separating Axis Theorem (SAT) and other useful techniques. We also discuss the challenges and limitations of these approaches and provide guidance on how to choose the appropriate approach based on specific needs and constraints.

Item Type: Article
Uncontrolled Keywords: Collision detection, AABB, Separating Axis Theorem
Subjects: Q Science / természettudomány > QA Mathematics / matematika
T Technology / alkalmazott, műszaki tudományok > T2 Technology (General) / műszaki tudományok általában
Depositing User: Anita Agárdi
Date Deposited: 22 Nov 2025 16:43
Last Modified: 22 Nov 2025 16:43
URI: https://real.mtak.hu/id/eprint/229639

Actions (login required)

Edit Item Edit Item