Opened 13 years ago

Last modified 12 years ago

#1810 closed enhancement

ST_MakeValid: slow with thousand elements multipolygons [Fixed by GEOS-3.3.4] — at Version 3

Reported by: strk Owned by: pramsey
Priority: medium Milestone: PostGIS GEOS
Component: postgis Version: 2.0.x
Keywords: Cc:

Description (last modified by strk)

Following #1806 there's another case of big slowdown being multipolygons containing thousands of elements.

Not sure I'll have the time to enhance this for 2.0.1

Let's leave it open until GEOS-3.3.4 is out

Change History (3)

comment:1 by strk, 13 years ago

This time the slowest operation seems to be GEOSPolygonize

comment:2 by strk, 13 years ago

Milestone: PostGIS 2.0.1PostGIS GEOS

Fixed GEOSPolygonize enhancement ticket here: http://trac.osgeo.org/geos/ticket/545

comment:3 by strk, 13 years ago

Description: modified (diff)
Summary: ST_MakeValid: slow with thousand elements multipolygonsST_MakeValid: slow with thousand elements multipolygons [Fixed by GEOS-3.3.4]

With GEOS revisions referenced in http://trac.osgeo.org/geos/ticket/545#comment:3 this MakeValid call takes 30 seconds, with new slowest component being GEOSDifference (same as with #1806).

Before that commit, MakeValid took 56 seconds.

Note: See TracTickets for help on using tickets.