Revision history [back]

I think you can find the maximum enclosed circle using the minEnclosingCircle function and a geometric inversion

First you need to know a point P which you define to be in the circle you seek, for example the centroid of your polygon.
(If you do not have a point which you define to be inside the maximum enclosed circle, then I believe there is no unique solution)

• do an inversion around an arbitrary circle with the center P,
• then find the minimum enclosing circle for your inverted points
• then undo the inversion

The inverse of your minimum enclosing circle should now be a maximum enclosed circle for the original points.

I think you can find the maximum enclosed circle using the minEnclosingCircle function and a geometric inversion

First you need to know a point P which you define to be in the circle you seek, for example the centroid of your polygon.
(If you do not have a point which you define to be inside the maximum enclosed circle, then I believe there is no unique solution)are arbitrarily many solutions)

• do an inversion around an arbitrary circle with the center P,
• then find the minimum enclosing circle for your inverted points
• then undo the inversion

The inverse of your minimum enclosing circle should now be a maximum enclosed circle for the original points.