?

Log in

No account? Create an account
Made some pulled-pork tacos with K, turned out pretty good. Found… - Notes from a Medium-Sized Island [entries|archive|friends|userinfo]
Jason

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

[Jul. 17th, 2015|07:46 am]
Jason
[Tags|, , ]

Made some pulled-pork tacos with K, turned out pretty good.

Found some interesting things about simplifying polylines. D3 author Mike Bostock of course has a nice little interactively illustrated essay explaining Visvalingam's algorithm, which attaches an importance metric to each vertex in a polyline that has units of area, which you can precompute once and then efficiently just filter on "gimme the points that are more important than threshold X" afterwards. There's also an extension to the algorithm that makes sure the resulting polygon doesn't self-intersect.
LinkReply