[postgis-users] DP Implementation

[strk]

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:

	http://foo.keybit.net/~strk/postgis/simplify-0.3.tgz

You can see a test flash6 output here:

	http://foo.keybit.net/~strk/mapview/last/view.swf?units=dd&autocolor=1&alpha=50&map=../maps/vectors/simp/all/simp.swf

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

--stkr;