[geos-devel] [GEOS] #1030: Retain order of inputs in GEOSVoronoiDiagram

GEOS geos-trac at osgeo.org
Wed May 6 17:24:12 PDT 2020

#1030: Retain order of inputs in GEOSVoronoiDiagram
 Reporter:  dbaston      |       Owner:  geos-devel@…
     Type:  enhancement  |      Status:  new
 Priority:  major        |   Milestone:  3.9.0
Component:  Default      |     Version:  master
 Severity:  Unassigned   |  Resolution:
 Keywords:               |

Comment (by mdavis):

 Would be nice to do this, if it's not too expensive.  The reason for the
 lack of matching order is that the Voronoi is generated off the Delaunay
 Triangulation graph, which has no concept of ordering.

 One way to do it is to make a map(point, voronoi poly) and then read from
 that in the order of the input points.  This should not be much extra
 overhead relative to the Voronoi computation time.

Ticket URL: <https://trac.osgeo.org/geos/ticket/1030#comment:1>
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