Upgrade to Pro — share decks privately, control downloads, hide ads and more …

Random cool stuff I've been hacking on (mostly spatial indices)

Random cool stuff I've been hacking on (mostly spatial indices)

JSGeo 2017, August 15th

Vladimir Agafonkin

August 15, 2017

More Decks by Vladimir Agafonkin

Other Decks in Programming


  1. • rendering and querying shapes in OpenLayers • processing shapes

    in MapShaper • placing labels and handling annotations in iD OpenStreetMap editor • interactive plotting in Bokeh real time apps
  2. • deriving road speed profiles and live traffic from telemetry

    data • deriving lane geometry, turn restrictions, one-way roads, sidewalks from telemetry data • detecting and fixing issues in OSM data • comparing road networks (e.g. OSM vs TIGER) map matching / processing
  3. map matching / processing • matching Wikidata against OSM for

    geocoding • TurfJS modules like line-intersect, line-split, line- overlap, dissolve, mask, collect • matching features against polygons (e.g. administrative classification) • concaveman: generating an outline of a point set
  4. convert to 3D coords? •can’t use the same index for

    bounding box queries •imprecise for bigger distances •indexing and querying can be slow
  5. when you found a use for differential math for the

    first time in a 13-year career