[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:           |  
---------------------+------------------------------------------------------
Changes (by strk):

  * owner:  pramsey => strk
  * status:  new => assigned


Comment:

 Also memory usage keeps increasing.

 Plan: rewrite BuildArea to avoid all those SymDifference calls and simply
 skip polygons fully contained in other polygons (assuming those ones are
 holes of the other).
 Should work pretty good and fast...

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