[geos-devel] [GEOS] #1007: GEOSNearestPoints_r for prepared geometries

GEOS geos-trac at osgeo.org
Tue Dec 17 11:54:46 PST 2019

#1007: GEOSNearestPoints_r for prepared geometries
 Reporter:  ndawson      |       Owner:  geos-devel@…
     Type:  enhancement  |      Status:  new
 Priority:  minor        |   Milestone:
Component:  Default      |     Version:
 Severity:  Unassigned   |  Resolution:
 Keywords:               |

Comment (by mdavis):

 An indexed distance algorithm is definitely the way to go here.  I did a
 prototype implementation of a fast polygon labelling algorithm
 ports/tree/master/src/main/java/org/geotools/polylabelfast) (AKA Maximum
 Inner Circle). Using indexed distance sped it up hugely.  Hopefully QGIS
 is using a similar approach (iterative refinement of the grid).

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

More information about the geos-devel mailing list