[postgis-users] PostGIS 2.0 Wishlist

Stefan Zweig stefanzweig1881 at web.de
Tue Apr 24 00:23:25 PDT 2007


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 at postgis.refractions.net>
> Gesendet: 24.04.07 01:41:19
> An: PostGIS Users Discussion <postgis-users at postgis.refractions.net>
> Betreff: Re: [postgis-users] PostGIS 2.0 Wishlist


> 
> I've been updating this throughout the day, so it's more interesting  
> now. Still more interestingness to come.
> 
> On 23-Apr-07, at 12:32 PM, Paul Ramsey wrote:
> 
> > FYI, I'm working on the overall wishlist document at this URL:
> >
> > http://docs.google.com/Doc?id=dg99qr76_2dgt26j
> > -- 
> >
> >   Paul Ramsey
> >   Refractions Research
> >   http://www.refractions.net
> >   pramsey at refractions.net
> >   Phone: 250-383-3022
> >   Cell: 250-885-0632
> > _______________________________________________
> > postgis-users mailing list
> > postgis-users at postgis.refractions.net
> > http://postgis.refractions.net/mailman/listinfo/postgis-users
> 
> _______________________________________________
> postgis-users mailing list
> postgis-users at postgis.refractions.net
> http://postgis.refractions.net/mailman/listinfo/postgis-users
> 


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




More information about the postgis-users mailing list