Where Am I? Computational Geometry: Convex Hulls, Sweep Lines, Point-in-Polygon, Voronoi and Robust Predicates

Deep End Era. Engineering with Sankalp · Oct 28, 2026 · 53m

A fictional delivery start-up in Nairobi starts charging customers in the wrong zone, and a fictional game studio's character falls through a floor. Both bugs lead to the same small determinant. From John Snow's 1854 cholera map to Shamos's 1978 thesis and modern exact predicates, this is the algorithmic toolkit of space.

Chapters

00:00:00 Cold open: two bugs, one determinant

00:04:33 The one primitive: left turn or right turn

00:08:31 The rubber band: convex hulls

00:14:34 Output sensitivity and Chan's beautiful trick

00:17:43 A field gets its name

00:19:52 Sweeping the plane

00:25:04 Inside…