[postgis-users] Producing non-overlapping polygons

[Martin Davis]

For your polygon union problem, see the recent thread started by Lee 
Keel.  A possible solution was provided by Kevin Neufeld in this message:

http://postgis.refractions.net/pipermail/postgis-users/2007-November/017696.html

Soeren Meyer-Eppler wrote:
> Hello,
>
> I have an application in microscopy (not GIS for once ;-) ) producing huge polygon soups. There may be upwards of 100.000 individual, small polygons. They are mostly disjoint (i.e. their intersection is empty) but since they are produced from lots of overlapping images I can get overlapping polygons at image borders. I want all polygons that touch or overlap to be merged into one. The end result should be a set of non-overlapping, non-touching polygons.
>
> Question: How can I archieve this?
>
> Second question: I'm a noob with geospatial databases. What kind of indices can I use to speed up common queries? 
> I tried this:
> CREATE INDEX geometryindex ON platelayout USING GIST ( cgeometry GIST_GEOMETRY_OPS ); 
> however, a simple geom_union on the table still runs for days (!). I heard about something like cascaded unions - are they implemented yet?
> Also what would be the most efficient way to query the polygon soup for all polygons in a user defined, polygon-shaped, region of interest?
>
> best regards,
>
>     Sören Meyer-Eppler
>
>   

-- 
Martin Davis
Senior Technical Architect
Refractions Research, Inc.
(250) 383-3022