?

Log in

No account? Create an account
Over lunch tried a think a little bit about whether visvalingam's… - Notes from a Medium-Sized Island [entries|archive|friends|userinfo]
Jason

[ website | My Website ]
[ userinfo | livejournal userinfo ]
[ archive | journal archive ]

[Aug. 4th, 2015|01:12 pm]
Jason
[Tags|, , ]

Over lunch tried a think a little bit about whether visvalingam's algorithm for polyline simplification would lend itself any kind of B-tree/R-tree-like structure into which I could insert/delete things in a reasonable amount of time and update the effective-area measurements at each affected vertex. But it seems like the number of vertices affected by a single insertion can be "essentially all vertices in the polyline" in pathological cases like a logarithmic spiral. So that's a bummer.
LinkReply