Draw ellipses around points

Question

I\'m trying to draw ellipses around points of a group on a graph, with matplotlib. I would like to obtain something like this:

Answer 1

This is a well-studied problem. First take the convex hull of the set of points you wish to enclose. Then perform computations as described in the literature. I provide two sources below.

"Smallest Enclosing Ellipses--An Exact and Generic Implementation in C++" (abstract link).

---

         

---

Charles F. Van Loan. "Using the Ellipse to Fit and Enclose Data Points." (PDF download).