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

[GEOS]

#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).