Jason (jcreed) wrote,

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.
Tags: food, geometry, maps
  • Post a new comment


    Anonymous comments are disabled in this journal

    default userpic

    Your reply will be screened

    Your IP address will be recorded