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