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