[postgis-users] DP Implementation

strk strk at freek.keybit.net
Tue Sep 2 17:28:02 PDT 2003

pramsey wrote:
> Exercise for the reader:
> http://www.cs.sunysb.edu/~algorith/implement/DPsimp/distrib/
> Alter the DP algorithm above to work within PostGIS. :)

This is exactly where my 'simplify' function came from --
thanks to Snoeyink and Hershberger.

.. by the way, the distrib. site is still down,
   so I temporary copied the package here:


You can see a test flash6 output here:


I know, its a long url, but reflects the long time spent on development ;)


More information about the postgis-users mailing list