Shortest Walk Gh

by McNeelEurope

Plug-In for: Interface & Analysis, 2D/3D graphics Grasshopper 0.7-0.8, Grasshopper 0.9

The ShortestWalk add-on for Grasshopper exposes one component which, given a network of curves and a list of lines, calculates the shortest route from line start point to line end points in a network.

It is based on a topology calculator and the A* search algorithm.

To install:

In Grasshopper, choose File > Special Folders > Components folder. Save the gha file there.
Right-click the file > Properties > make sure there is no "blocked" text
Restart Rhino and Grasshopper

Please let me know comments and ideas, and see also the Rhino ShortestWalk command. The source code for this command is published here.

Support Email: 4FQ.RYY3Q4@HY.UQYK@

Plug-in rating:

Average: 5 (5 votes)

Downloads:

Title	Release Notes
Grasshopper 0.9.0014 2012-Nov-23	New release to support Grasshopper 0.9.0014	2342 downloads Version: 1.5.2 Language: English
Grasshopper 0.8.0009 hotfix 2011-May-01	New release to support Grasshopper 0.8.0009	3729 downloads Version: 1.5.0.0 Language: English
Graph examples 2011-May-01	An example with shortest walk on various graphs, including the ones in the pictures below, and the maze or labyrinth.	1731 downloads Version: 1.4.0.0 Language: English
Arbitrary lengths + bugfix 2011-May-01	All previous features and a bugfix in case of multiple overlapping curves.	657 downloads Version: 1.4.0.0 Language: English
First release 2011-May-01	Runs in Grasshopper 0.7 and 0.8.	368 downloads Version: 1.0.0.0 Language: English

Plug-In images:

License: http://creativecommons.org/licenses/by/3.0/es/

Comments

Submitted by 110 on Thu, 2012-11-22 12:10.

Hi,
is there anyone out there using ShortestWalk with Rhino 5.0 (no Beta) and Grasshopper 0.9.0014?
It seems that it doesn´t work, because I cannot load the component.

Thanks for your help,

Thomas

Submitted by admino on Thu, 2012-11-22 14:36.

Hi,
You are right, the Shortest Walk add-on works only with GH 0.8.0009. We are not sure yet this will be updated soon, so please keep an eye on http://www.food4rhino.com/project/shortestwalkgh.

Regards,

food4Rhino team

Submitted by ememery on Tue, 2011-11-08 05:20.

thanks a lot!!!

Submitted by uto on Wed, 2011-04-13 20:38.

Hi Giulio,

due to the new update there are changes to the GHSDK
var pathLinks = DA.get_ParameterTargetPath(1).AppendElement(i); has to be changed to
var pathLinks = DA.ParameterTargetPath(1).AppendElement(i);
anyways really thx for this great code and work

Submitted by McNeelEurope on Wed, 2011-04-13 23:12.

Thanks, the update for ShortestWalk is here.

Submitted by Nathan Miller on Thu, 2011-01-06 07:38.

Great plug-in with many applications... the simplicity is almost deceptive!

For the next release, it could be nice to have an optional "cost" override input. For example, say I wanted to compute a shortest path which took into account the "speed" of the path network... or if I wanted to weight the paths based on what their function (a stair vs an elevator.)

Again... nice work!

-Nathan

Submitted by McNeelEurope on Mon, 2011-01-10 15:21.

Thank you Nathan,
I especially appreciate the comment on simplicity. How would you envision the way to choose the new lengths?
It probably takes some more work to change the algorithm to work for "shortcuts", because of how A* is designed (see also here: http://www.grasshopper3d.com/forum/topics/minimal-path-system?commentId=... ), but to "taxate" some routes should be very easy and if you feel like changing or improving the code, additions are very welcome on the github repository.
- Giulio