Re: PostGIS 2.0 Wishlist

Hi Paul,

I am not sure whether this belongs to here or more to the geos / jts developers (i might go to post this there as well), but it would be nice as well to have a simplification algorithm which preserves topology on geometries, especially for the geos spatial analyze functions to prevent the "TopologyException: side location conflict"-error. There is a modificated Douglas-Peucker-Algorithm which prevents a Polyline / Polygon from getting self-intersections by being simplified, in case theese features did not have self-intersections in their original state. So if they had been valid (isvalid()) before simplification they would keep valid afterwards.
unfortunately only little sources to this algorithm can be found on the web. originally it was published in

Saalfeld, Alan. 1999. Topologically Consitent Line Simplification with the Douglas-Peucker-Algorithm. American Congress on Surveying and Mapping. p. 7-18.

regards.


> -----Ursprüngliche Nachricht-----
> Von: PostGIS Users Discussion <postgis-users@...>
> Gesendet: 24.04.07 01:41:19
> An: PostGIS Users Discussion <postgis-users@...>
> Betreff: Re: [postgis-users] PostGIS 2.0 Wishlist



_______________________________________________________________
SMS schreiben mit WEB.DE FreeMail - einfach, schnell und
kostenguenstig. Jetzt gleich testen! http://f.web.de/?mc=021192

_______________________________________________
postgis-users mailing list
postgis-users@...
http://postgis.refractions.net/mailman/listinfo/postgis-users