4 ms·
Computing the convex hull of a point set is a classic problem in the field of computational geometry. This new blog post explains the algorithm and shows how t
by soegaard 4y ago
Computing the convex hull of a point set is a classic problem in the field of computational geometry.
This new blog post explains the algorithm and shows how to draw figures along the way with Metapict.
- soegaard 4y agoActually, I should say explains one of the algorithms. There is a surprisingly long list of algorithm that solves the problem. https://en.wikipedia.org/wiki/Convex_hull_algorithms https://en.wikipedia.org/wiki/Convex_hull_algorithms