[geos-devel] Polygons and Circles Problem

Martin Davis mbdavis at refractions.net
Mon Feb 2 11:25:51 EST 2009

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

More information about the geos-devel mailing list