Bounding ellipse
You’re looking for the Minimum Volume Enclosing Ellipsoid, or in your 2D case, the minimum area. This optimization problem is convex and can be solved efficiently. Check out the MATLAB code in the link I’ve included – the implementation is trivial and doesn’t require anything more complex than a matrix inversion. Anyone interested in the … Read more