Speeding up the separating axis test using inscribed spheres

The separating axis test (SAT) works well for computing contact manifolds. Unlike GJK, it is robust when shapes are very close together and it works when shapes are overlapped. Box3D uses SAT for computing the contact manifolds between convex hulls (polytopes). I like using SAT because I can get all the contact points at once and it doesn't need a fallback algorithm for overlap like GJK does. So I don't need to waste time calling GJK only to have it fail and then drop to a fallback algorithm like EPA or SAT.
4 points by panic 22 days ago box2d.org 0 comments
Summary not yet generated for this article.

Comments (0 of ) ⌛

Loading more comments... ⌛
Scroll down to load more comments
No comments available.
Type to search HN and engineering blog articles
Press Escape to close  |  ↑↓ to navigate  |  Enter to open