Grasshopper

algorithmic modeling for Rhino

Using Dijkstra algorithm

I looking for a way in rhino to find the shortest path between two points in a city through the streets.
This is Dijkstra algorithm ,designed for the same purpose in 50's.
And this is an interesting java application that does exactly what I need,but not in rhino.

Is it possible to apply this algorithm to GH or VB ? any hint? any comment?

Views: 2272

Replies to This Discussion

Permalink Reply by David Rutten on November 15, 2010 at 5:01pm
It's certainly possible to apply the algorithm, it's not that difficult to write. But you won't be able to use the Java source code. You'll need to code this up in VB.NET or C# (or any other language that can compile to MSIL).

--
David Rutten
david@mcneel.com
Seattle, WA
Permalink Reply by Richard Schaffranek on November 16, 2010 at 6:44am
Hi

If you only need the path from A to B a A-Star would be more appropriate:

Her a linke with an implimentation in C#


Enjoy....

RSS

About

Scott Davidson created this Ning Network.

Translate

Search

Photos

  • Add Photos
  • View All

Videos

  • Add Videos
  • View All

© 2024   Created by Scott Davidson.   Powered by

Badges  |  Report an Issue  |  Terms of Service