Opened 12 years ago

Closed 12 years ago

#1810 closed enhancement (fixed)

ST_MakeValid: slow with thousand elements multipolygons [Fixed by GEOS-3.3.4]

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.

Change History (5)

comment:1 by strk, 12 years ago

This time the slowest operation seems to be GEOSPolygonize

comment:2 by strk, 12 years ago

Milestone: PostGIS 2.0.1PostGIS GEOS

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

comment:3 by strk, 12 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.

comment:4 by strk, 12 years ago

Description: modified (diff)

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

comment:5 by strk, 12 years ago

Resolution: fixed
Status: newclosed

Latest GEOS release is 3.3.5 ...

Note: See TracTickets for help on using tickets.