Tag: hull

Convex hulls tend to be useful in many different fields, sometimes quite unexpectedly. In this article, I’ll explain the basic Idea of 2d convex hulls and how to use the graham scan to find them. So if you already know about the graham scan, then this article is not for you, but if not, this s...

This problem could be interesting on its own, but as it turns out the convex hull has many usages. For example, in Math — Gauss–Lucas theorem states that the roots of a polynomial’s derivative all lie within the convex hull of the roots of the polynomial (experimenting with this...