In this video we will take an in depth look at the fast inverse square root and see where the mysterious number 0x5f3759df comes from. This algorithm became famous after id Software open sourced the engine for Quake III. On the way we will also learn about floating point numbers and newton's method.
Physics is a part of games that has always amazed me. I find it funny how impossible it seemed to do correctly when I was younger. While making a custom game engine, it was finally demystified!
The full article: https://blog.winter.dev/2020/designing-a-physics-engine/
The background game demo: https://winter.dev/demo
Spheres are nice and all, but there comes a time when more complex shapes are needed. One popular algorithm for testing collisions is the Gilbert–Johnson–Keerthi algorithm, or GJK for short. With it we can detect collisions between any two convex polygons.
Check out the full article: https://blog.winter.dev/2020/gjk-algorithm/
M. Chetitah, S. von Mammen, and F. Liarokapis. HUMAN COMPUTER INTERACTION: HCI APPLICATION DOMAINS, volume 5 of HUMAN-COMPUTER INTERACTION: FOUNDATIONS, METHODS, TECHNOLOGIES AND APPLICATIONS, chapter 7, CRC Press, Taylor & Francis Group, (2024)