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

Brandon Martin-Anderson badhill at gmail.com
Mon Mar 12 16:49:08 GMT 2012

Not directly. Stochastic optimizing processes, or optimizing processes
over stochastic data sets, tend to end up looking biological, because
biological systems are stochastic optimizing processes.


On Mon, Mar 12, 2012 at 12:42 PM, Laurence Penney <lorp at lorp.org> wrote:
> Utterly beautiful.
> Is it inspired by Günther von Hagens’s work with blood vessels?
> http://weheartit.com/entry/19937599
> http://plastynarium.pl/images/2011/10/krwiobieg.jpg
> http://3.bp.blogspot.com/_DaOtlZ8Ux7s/TFmhpAJziMI/AAAAAAAAADE/PFP15vpUZlU/s1600/bodies-revealed-blood-vessels.jpg
> http://www.bodyworlds.com/en/media/picture_database/preview.html?id=4
> http://thedispersalofdarwin.files.wordpress.com/2011/11/img_0690.jpg
> - Laurence
> On 12 Mar 2012, at 16:11, Brandon Martin-Anderson wrote:
>> 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
>> _______________________________________________
>> dev mailing list
>> dev at openstreetmap.org
>> http://lists.openstreetmap.org/listinfo/dev

More information about the dev mailing list