[postgis-devel] [PostGIS] #1806: Extremely slow and CPU-intensive ST_MakeValid (ST_BuildArea) case

[PostGIS]

#1806: Extremely slow and CPU-intensive ST_MakeValid (ST_BuildArea) case
---------------------+------------------------------------------------------
 Reporter:  strk     |       Owner:  strk         
     Type:  defect   |      Status:  assigned     
 Priority:  high     |   Milestone:  PostGIS 2.0.1
Component:  postgis  |     Version:  2.0.x        
 Keywords:           |  
---------------------+------------------------------------------------------
Description changed by strk:

Old description:

> The attached shapefile contains a single geometry.
> A multipolygon composed by a single polygon containing 4213 rings with a
> total of 82304 vertices.
>
> The overall shape of the object resembles a line, with only 2 vertices.
> As shown in the picture (taken by qgis).
>
> I'm not sure ST_MakeValid would _ever_ complete (didn't see it finish
> yet).

New description:

 The attached shapefile contains a single geometry.
 A multipolygon composed by a single polygon containing 4213 rings with a
 total of 82304 vertices.

 Passing it as an argument to ST_MakeValid takes forever.

--

-- 
Ticket URL: <http://trac.osgeo.org/postgis/ticket/1806#comment:7>
PostGIS <http://trac.osgeo.org/postgis/>
The PostGIS Trac is used for bug, enhancement & task tracking, a user and developer wiki, and a view into the subversion code repository of PostGIS project.