[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   |   Keywords:
-------------------------+--------------------------
 Some discussion at https://github.com/r-spatial/sf/issues/1371

 One idea from the linked thread is to return cells in the order of the
 input points only for the case where no points are duplicated, and to not
 worry about it otherwise.

 I'd propose to implement this behavior for GEOSVoronoiDiagram and, if
 there is a substantial performance penalty, then to expose it as a
 separate GEOSOrderedVoronoiDiagram instead.

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