Jarvis March (Gift Wrapping)

R. A. Jarvis, 1973

R. A. Jarvis’s 1973 gift-wrapping algorithm treats convex hull construction like winding a taut string: start at the leftmost point, then repeatedly pick the point that makes the tightest counterclockwise pivot from the previous direction. A synthetic “south” anchor guides the very first turn; partial hull edges are teal, the anchor coral, the tentative wrap edge dashed gold, and the loop closes crisply once the walk returns home.