[OSM-dev] [Geowanking] shortestpathtree.org - a tool for quickly checking OSM data integrity

Rushforth, Peter Peter.Rushforth at NRCan-RNCan.gc.ca
Mon Mar 12 18:24:56 GMT 2012

Very very cool.

Especially the tiled vectors!

Peter Rushforth

> -----Original Message-----
> From: geowanking-bounces at geowanking.org 
> [mailto:geowanking-bounces at geowanking.org] On Behalf Of 
> Brandon Martin-Anderson
> Sent: March 12, 2012 12:12
> To: osm-dev; geowanking at geowanking.org
> Subject: [Geowanking] shortestpathtree.org - a tool for 
> quickly checking OSM data integrity
> Behold! I made a thing.
> http://shortestpathtree.org
> It creates shortest path trees, which are pretty, and have a 
> variety of uses. My favorite use is quickly and 
> phenomenologically checking OSM referential integrity across 
> entire cities. Also, potentially, it can tell you how to get 
> places. Tell me how you like it.
> Colophon, for the interested:
> Server and client-side code is at 
> https://github.com/bmander/vtp. I took Migurski's city 
> extracts in PBF format and popped them into a Mongodb 
> instance using a homebrew script in node.js. Then I applied a 
> series of map-reduce runs to slice the ways at shared 
> intersections, and to collect them into tiles. This is slow, 
> but there's some home of parallelization. A simple node.js 
> script serves the vector tiles to the client, where all 
> routing is done; printed to a homebrew canvas-based client. 
> The disadvantage is that routing is slow for you.
> The advantage is the server doesn't have to do anything 
> except hand out tiles, which, ideally, should be pretty small.
> -B
> _______________________________________________
> Geowanking mailing list
> Geowanking at geowanking.org
> http://geowanking.org/mailman/listinfo/geowanking_geowanking.org

More information about the dev mailing list