[geos-devel] [GEOS] #1028: Maximum Inscribed Circle Algorithm

[GEOS]

#1028: Maximum Inscribed Circle Algorithm
-------------------------+--------------------------
 Reporter:  jdadams      |      Owner:  geos-devel@…
     Type:  enhancement  |     Status:  new
 Priority:  minor        |  Milestone:
Component:  Default      |    Version:
 Severity:  Unassigned   |   Keywords:
-------------------------+--------------------------
 I would like to propose adding a Maximum Inscribed Circle algorithm to
 GEOS. This algorithm can be thought of as the opposite of the Minimum
 Bounding Circle, which currently resides in GEOS. My original purpose for
 this algorithm was label placement optimization, particularly for
 geometries that do not have a centroid that lies on their interior.

 I implemented an algorithm in JavaScript several years ago and have ported
 this algorithm to GEOS, basing the structure on the Minimum Bounding
 Circle implementation. The code can be found in the following merge
 request: https://github.com/libgeos/geos/pull/311

 Information on the algorithm is available in the user guide that is part
 of the JavaScript implementation: https://github.com/PieceMaker/max-
 inscribed-circle/blob/master/doc/guide.md

-- 
Ticket URL: <https://trac.osgeo.org/geos/ticket/1028>
GEOS <http://trac.osgeo.org/geos>
GEOS (Geometry Engine - Open Source) is a C++ port of the Java Topology Suite (JTS).