[GEOS] #1028: Maximum Inscribed Circle Algorithm

Previous Topic Next Topic
 
classic Classic list List threaded Threaded
3 messages Options
Reply | Threaded
Open this post in threaded view
|

[GEOS] #1028: Maximum Inscribed Circle Algorithm

geos-2
#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
[hidden email]
https://lists.osgeo.org/mailman/listinfo/geos-devel
Reply | Threaded
Open this post in threaded view
|

Re: [GEOS] #1028: Maximum Inscribed Circle Algorithm

geos-2
#1028: Maximum Inscribed Circle Algorithm
-------------------------+---------------------------
 Reporter:  jdadams      |       Owner:  geos-devel@…
     Type:  enhancement  |      Status:  new
 Priority:  minor        |   Milestone:
Component:  Default      |     Version:
 Severity:  Unassigned   |  Resolution:
 Keywords:               |
-------------------------+---------------------------

Comment (by pramsey):

 Superceded by #1029, but thank you!

--
Ticket URL: <https://trac.osgeo.org/geos/ticket/1028#comment:1>
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
[hidden email]
https://lists.osgeo.org/mailman/listinfo/geos-devel
Reply | Threaded
Open this post in threaded view
|

Re: [GEOS] #1028: Maximum Inscribed Circle Algorithm

geos-2
In reply to this post by geos-2
#1028: Maximum Inscribed Circle Algorithm
-------------------------+---------------------------
 Reporter:  jdadams      |       Owner:  geos-devel@…
     Type:  enhancement  |      Status:  closed
 Priority:  minor        |   Milestone:
Component:  Default      |     Version:
 Severity:  Unassigned   |  Resolution:  duplicate
 Keywords:               |
-------------------------+---------------------------
Changes (by pramsey):

 * status:  new => closed
 * resolution:   => duplicate


--
Ticket URL: <https://trac.osgeo.org/geos/ticket/1028#comment:2>
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
[hidden email]
https://lists.osgeo.org/mailman/listinfo/geos-devel