From dbda69fc231205c592821f34494234e205b80ad2 Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?Jovan=20Ivo=C5=A1evi=C4=87?= Date: Thu, 30 Jan 2025 22:52:09 +0100 Subject: [PATCH] Fix EPA definition (#8134) * Updated EPA text for game-developer roadmap * Removed reduntant whitespace --- .../game-developer/content/epa@vWLKYK2KUzV1fO-vQunzW.md | 6 +++--- 1 file changed, 3 insertions(+), 3 deletions(-) diff --git a/src/data/roadmaps/game-developer/content/epa@vWLKYK2KUzV1fO-vQunzW.md b/src/data/roadmaps/game-developer/content/epa@vWLKYK2KUzV1fO-vQunzW.md index 85add2d59..d6c06e499 100644 --- a/src/data/roadmaps/game-developer/content/epa@vWLKYK2KUzV1fO-vQunzW.md +++ b/src/data/roadmaps/game-developer/content/epa@vWLKYK2KUzV1fO-vQunzW.md @@ -1,8 +1,8 @@ # EPA -The **EPA**, also known as the *Environmental Protection Agency*, is not typically related to game development or the concept of intersection within this context. However, in game development, EPA might refer to an 'Event-driven Process chain Architecture' or some other game-specific acronym. In this domain, different terminologies and acronyms are often used to express complex architectures, designs, or functionalities. If you have encountered EPA in a game development context, it might be best to refer to the specific documentation or guide where it was described for a better understanding. Understanding the context is key to untangle the meaning of such abbreviations. +The **EPA** (Expanding Polytope Algorithm) is an iterative algorithm used for calculating the penetration depth between two shapes in collision detection. It is commonly used in physics engines and robotics. The algorithm takes the resulting simplex from a previously applied GJK algorithm, iteratively expanding the polytope towards the Minkowski Difference boundary until it finds the closest point to the origin. The vector from that point to the origin is the penetration vector and its magnitude is equal to the penetration depth between the two shapes. Visit the following resources to learn more: -- [@article@Environmental Sustainability in Game Development](https://polydin.com/environmental-sustainability-in-game-development/) -- [@article@Gaming Sustainability - Microsoft Game Dev](https://learn.microsoft.com/en-us/gaming/sustainability/sustainability-overview) +- [@article@EPA: Collision response algorithm for 2D/3D - winter.dev](https://winter.dev/articles/epa-algorithm) +- [@article@EPA (Expanding Polytope Algorithm) - dyn4j](https://dyn4j.org/2010/05/epa-expanding-polytope-algorithm/)