Hello,

I'd like an algorithm for fitting an ellipse to a polygon. This polygon may be convex or concave. I've read about fitting an ellipse inside or outside a polygon (maximal and minimal of size, respectively), but that is not what I want. I'd like a best geometric fit to represent a polygon. I've tried general ellipse-fitting methods, but they just don't produce reasonable ellipsis. I've already tried algebraic, and geometric, least-squares methods.

I'd appreciate any help on this. Thanks in advance!

IEEE Trans. Instrum. Meas., vol. 25, pp.8-14, 1976. – Joseph O'Rourke Jun 13 '11 at 12:55points, whereas you want to fit an ellipse to apolygon. A heuristic would be to interpolate between the largest inscribed and smallest circumscribed ellipses. – Joseph O'Rourke Jun 13 '11 at 13:32