Google for "enclosing circle". It is not as simple as Victor Minor suggests, but involves convex hull and a few more steps.

Regards
Uffe Kousagaard

----- Original Message ----- From: "Rena J." <[EMAIL PROTECTED]>
To: <mapinfo-l@lists.directionsmag.com>
Sent: Wednesday, March 29, 2006 2:01 PM
Subject: [MI-L] smallest circle around polygon


Hi all-

I want to calculate the area of the smallest circle that can be drawn around
a polygon, to use in a 'compactness' measure (ratio of area of polygon to
the area of smallest enclosing circle).  Same idea as the minimum bounding
rectangle.

I thought about extracting the nodes from each polygon and calculating the
longest axis...but can't quite get the logic straight, and it seems kind of
the long way around.

Has anyone done this, or does anyone have a simple way to do this?

Thanks for your help.

RJ



--------------------------------------------------------------------------------


_______________________________________________
MapInfo-L mailing list
MapInfo-L@lists.directionsmag.com
http://www.directionsmag.com/mailman/listinfo/mapinfo-l


_______________________________________________
MapInfo-L mailing list
MapInfo-L@lists.directionsmag.com
http://www.directionsmag.com/mailman/listinfo/mapinfo-l

Reply via email to