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

GEOS geos-trac at osgeo.org
Fri May 8 17:56:11 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   |  Resolution:
 Keywords:               |

Comment (by dbaston):

 It's a little uglier in GEOS because a Geometry's userData needs to have a
 clear owner (and it cannot be the Geometry)

 Performance hit seems to be about 25% although the reordering only
 accounts for 3% in a callgrind profile.


Ticket URL: <https://trac.osgeo.org/geos/ticket/1030#comment:4>
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