Speeding up the separating axis test using inscribed spheres

·Hacker News··

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 a

Read full article →

Related Articles

Should I run plain Docker Compose in production in 2026?
pmig · Hacker News · 5mo ago
Computer Use is 45x more expensive than structured APIs
palashawas · Hacker News · 4mo ago
Bun is being ported from Zig to Rust
SergeAx · Hacker News · 4mo ago
Show HN: Tilde.run – Agent sandbox with a transactional, versioned filesystem
ozkatz · Hacker News · 4mo ago
RaTeX: KaTeX-compatible LaTeX rendering engine in pure Rust
atilimcetin · Hacker News · 4mo ago