Awesome work - for the shortest path calculation are you using an A*, Bellman-Ford type approach, or something else?  We tried a bunch of optimizations to a Floyd style all-to-all SP problem back in the day.  Tricky computations and always cool to see new approaches.  Not to mention a brilliant visualization of it all.<div>
<br></div><div>thanks,</div><div>sean<br><br><div class="gmail_quote">On Mon, Mar 12, 2012 at 12:49 PM, Brandon Martin-Anderson <span dir="ltr"><<a href="mailto:badhill@gmail.com">badhill@gmail.com</a>></span> wrote:<br>
<blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">Not directly. Stochastic optimizing processes, or optimizing processes<br>
over stochastic data sets, tend to end up looking biological, because<br>
biological systems are stochastic optimizing processes.<br>
<span class="HOEnZb"><font color="#888888"><br>
-B<br>
</font></span><div class="HOEnZb"><div class="h5"><br>
On Mon, Mar 12, 2012 at 12:42 PM, Laurence Penney <<a href="mailto:lorp@lorp.org">lorp@lorp.org</a>> wrote:<br>
> Utterly beautiful.<br>
><br>
> Is it inspired by Günther von Hagens’s work with blood vessels?<br>
><br>
> <a href="http://weheartit.com/entry/19937599" target="_blank">http://weheartit.com/entry/19937599</a><br>
> <a href="http://plastynarium.pl/images/2011/10/krwiobieg.jpg" target="_blank">http://plastynarium.pl/images/2011/10/krwiobieg.jpg</a><br>
> <a href="http://3.bp.blogspot.com/_DaOtlZ8Ux7s/TFmhpAJziMI/AAAAAAAAADE/PFP15vpUZlU/s1600/bodies-revealed-blood-vessels.jpg" target="_blank">http://3.bp.blogspot.com/_DaOtlZ8Ux7s/TFmhpAJziMI/AAAAAAAAADE/PFP15vpUZlU/s1600/bodies-revealed-blood-vessels.jpg</a><br>

> <a href="http://www.bodyworlds.com/en/media/picture_database/preview.html?id=4" target="_blank">http://www.bodyworlds.com/en/media/picture_database/preview.html?id=4</a><br>
> <a href="http://thedispersalofdarwin.files.wordpress.com/2011/11/img_0690.jpg" target="_blank">http://thedispersalofdarwin.files.wordpress.com/2011/11/img_0690.jpg</a><br>
><br>
> - Laurence<br>
><br>
> On 12 Mar 2012, at 16:11, Brandon Martin-Anderson wrote:<br>
><br>
>> Behold! I made a thing.<br>
>><br>
>> <a href="http://shortestpathtree.org" target="_blank">http://shortestpathtree.org</a><br>
>><br>
>> It creates shortest path trees, which are pretty, and have a variety<br>
>> of uses. My favorite use is quickly and phenomenologically checking<br>
>> OSM referential integrity across entire cities. Also, potentially, it<br>
>> can tell you how to get places. Tell me how you like it.<br>
>><br>
>> Colophon, for the interested:<br>
>> Server and client-side code is at <a href="https://github.com/bmander/vtp" target="_blank">https://github.com/bmander/vtp</a>. I<br>
>> took Migurski's city extracts in PBF format and popped them into a<br>
>> Mongodb instance using a homebrew script in node.js. Then I applied a<br>
>> series of map-reduce runs to slice the ways at shared intersections,<br>
>> and to collect them into tiles. This is slow, but there's some home of<br>
>> parallelization. A simple node.js script serves the vector tiles to<br>
>> the client, where all routing is done; printed to a homebrew<br>
>> canvas-based client. The disadvantage is that routing is slow for you.<br>
>> The advantage is the server doesn't have to do anything except hand<br>
>> out tiles, which, ideally, should be pretty small.<br>
>><br>
>> -B<br>
>><br>
>> _______________________________________________<br>
>> dev mailing list<br>
>> <a href="mailto:dev@openstreetmap.org">dev@openstreetmap.org</a><br>
>> <a href="http://lists.openstreetmap.org/listinfo/dev" target="_blank">http://lists.openstreetmap.org/listinfo/dev</a><br>
><br>
<br>
_______________________________________________<br>
Geowanking mailing list<br>
<a href="mailto:Geowanking@geowanking.org">Geowanking@geowanking.org</a><br>
<a href="http://geowanking.org/mailman/listinfo/geowanking_geowanking.org" target="_blank">http://geowanking.org/mailman/listinfo/geowanking_geowanking.org</a><br>
</div></div></blockquote></div><br><br clear="all"><div><br></div>-- <br>Sean Gorman PhD.<div>GeoIQ</div><div>2200 Wilson Blvd. Suite 307</div><div>Arlington VA, 22201</div><div>mobile: 202-321-3914</div><div>office: 703-647-2151</div>
<br>
</div>

<pre>--
This email and the information it contains are confidential and may be privileged. If you have received this email in error please notify me immediately. You should not copy it for any purpose, or disclose its contents to any other person. Internet communications are not secure and, therefore, FortiusOne does not accept legal responsibility for the contents of this message as it has been transmitted over a public network. If you suspect the message may have been intercepted or amended please contact the sender.