[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:  closed       
  Priority:  high     |   Milestone:  PostGIS 2.0.1
 Component:  postgis  |     Version:  2.0.x        
Resolution:  fixed    |    Keywords:               
----------------------+-----------------------------------------------------

Comment(by hugoledoux):

 We have designed and implemented a different algorithm to automatically
 repair polygons, it avoids the 4000+ overlay operations mentioned for this
 polygon (behaviour is not quadratic like ST_MakeValid). The code is not in
 PostGIS though, but can be obtained there: http://tudelft-
 gist.github.com/prepair/
 For this polygon, it takes ~3s on my laptop.

-- 
Ticket URL: <https://trac.osgeo.org/postgis/ticket/1806#comment:15>
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.