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