[geos-devel] Polygons and Circles Problem

[Martin Davis]

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