#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).
_______________________________________________
geos-devel mailing list
geos-devel@lists.osgeo.org
https://lists.osgeo.org/mailman/listinfo/geos-devel
