[geos-devel] Polygons and Circles Problem

Obe, Regina robe.dnd at cityofboston.gov
Mon Feb 2 12:05:31 EST 2009


Not sure if this helps but I think Bruce posted a PostGIS solution to at
least the smallest circle that encloses a polygon.  Not sure if you can
use it, but might give you some ideas how to go since PostGIS piggy
backs on GEOS.


Hope that helps,


-----Original Message-----
From: geos-devel-bounces at lists.osgeo.org
[mailto:geos-devel-bounces at lists.osgeo.org] On Behalf Of Martin Davis
Sent: Monday, February 02, 2009 11:26 AM
To: GEOS Development List
Subject: Re: [geos-devel] Polygons and Circles Problem

No, there isn't anything to do this in GEOS.   You could try a brute 
force approach, if your inputs aren't too large.  Otherwise the 
algorithms are complex.

Jo wrote:
> Hi,
> I am tryin to calculate the largest circle that fits inside a polygon
> and the smallest circle that encloses a polygon, and I was wondering
> if there is any good algorithm to do it with the GEOS API. Im new to
> GEOS, so I would really appreciate any advice or even ideas that you
> could give me on this!
>                                                 cheers,
>                                                           Jo

Martin Davis
Senior Technical Architect
Refractions Research, Inc.
(250) 383-3022

geos-devel mailing list
geos-devel at lists.osgeo.org
The substance of this message, including any attachments, may be
confidential, legally privileged and/or exempt from disclosure
pursuant to Massachusetts law. It is intended
solely for the addressee. If you received this in error, please
contact the sender and delete the material from any computer.

More information about the geos-devel mailing list