[postgis-devel] Visvalingam’s simplification and twkb with zoom-levels

[Sandro Santilli]

On Fri, Jan 09, 2015 at 09:02:52PM +0100, Nicklas Avén wrote:
> On Fri, 2015-01-09 at 20:17 +0100, Sandro Santilli wrote:

> > I'd expect it to be faster than D&P in the worst case
> > (tolerance so low that nothing gets removed).
>
> The speed is not affected of how many points that is removed.

I was talking about the worst case of DP simplification.
DP scans all points once to find farthest, finds it above threshold
and scans --points again to find next, until all are done...

> If the eliminiation stops when the threashold is reached it will be faster.
> But then you don't get the information that tells in what order to
> eliminate the rest of the pionts.


The best case for DP is finding the farthest point is below tolerance,
which stops after the first scan of all points.
I'd expect worst case of Visvalingam to be ~= best case of DP.

--strk;

  ()   Free GIS & Flash consultant/developer
  /\   http://strk.keybit.net/services.html