[geos-devel] [GEOS] #1122: BuildArea is slow when there are many holes

GEOS geos-trac at osgeo.org
Thu Aug 12 07:43:53 PDT 2021


#1122: BuildArea is slow when there are many holes
-------------------------+---------------------------
 Reporter:  strk         |       Owner:  geos-devel@…
     Type:  enhancement  |      Status:  new
 Priority:  major        |   Milestone:  3.9.2
Component:  Default      |     Version:  3.9.0
 Severity:  Unassigned   |  Resolution:
 Keywords:               |
-------------------------+---------------------------

Comment (by strk):

 Indeed a single point doesn't help, looks like rings are not even
 returning necessarely with the *same* starting point. I think I remember
 having seen a function comparing possibly rotated points, but dunno where
 (in GEOS, I mean). Would rather not re-implement if it's already
 available. Do you recall any such thing Martin ?

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