6 stories tagged computational-geometry, newest first.
213 points by molind | 40 comments
Blog post from Globus Software introducing earstrip, an open-source C++/WebAssembly polygon triangulator, and detailing step-by-step optimizations that beat earcut on map polygons.
![Screenshot of math.pku.edu.cn: A History of Curves and Surfaces in Computer Aided Geometric Design [pdf]](https://hn.urlbox.com/shots/renders/2026/10/18/446ed254-a594-4c6a-bf1e-57d899482389.jpg)
27 points by mbustamanter | 4 comments
Gerald Farin's paper giving a historical account of curves and surfaces in Computer Aided Geometric Design up to the mid-1980s.
4 points by panic | 0 comments
A Box2D blog post on accelerating the separating axis test for collision detection by using inscribed spheres.
12 points by OlympicMarmoto | 1 comments
A blog post explaining the dual polytope via level sets of the support function, motivated by rebuilding simplified convex hulls from face planes.
569 points by linolevan | 185 comments
A blog post on the Sandbox Spirit site about how roads and intersections are designed and generated in games.
596 points by arithmoquine | 56 comments
An illustrated explainer of the Gilbert-Johnson-Keerthi (GJK) algorithm for determining whether two convex shapes overlap.