[misthop]

It would have been nice for the author to get into or link to a description of the convex hull algorithm since that was the speed up magic. Since they didn't: https://en.wikipedia.org/wiki/Convex_hull_algorithms

[defrost]

If we're looking at the hull story, J J Sylvester might be of tangential interest to some.

https://chalkdustmagazine.com/blog/sylvesters-convex-hull-pr...