Speeding up the separating axis test using inscribed spheres(box2d.org)
4 points by panic | 0 comments
A Box2D blog post on accelerating the separating axis test for collision detection by using inscribed spheres.
#collision-detection on Hacker News
5 stories tagged collision-detection, newest first.
Box3D, an open source 3D physics engine(box2d.org)
464 points by makepanic | 105 comments
Blog post announcing the release of Box3D, an open source 3D physics engine forked from Box2D with features like triangle mesh and height-field collision.
Sort, sweep, and prune: Collision detection algorithms (2023)(leanrada.com)
319 points by wonger_ | 56 comments
A blog post explaining the sort, sweep, and prune approach to broad-phase collision detection, from naive pairwise checks to optimized sweeping.
The GJK Algorithm: A weird and beautiful way to do a simple thing(computerwebsite.net)
596 points by arithmoquine | 56 comments
An illustrated explainer of the Gilbert-Johnson-Keerthi (GJK) algorithm for determining whether two convex shapes overlap.
2D Rigid Body Collision Resolution(sassnow.ski)
438 points by atan2 | 62 comments
Part 1 of an interactive tutorial series on 2D rigid body collision resolution for video games, defining the problem with an embedded demo.