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

[GEOS]

#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
 [here](https://github.com/dr-jts/jts-
 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).