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

GEOS geos-trac at osgeo.org
Wed May 6 16:55:43 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   |   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).

More information about the geos-devel mailing list