Shortest Walk

Replies to This Discussion

Permalink Reply by Arthur Mamou-Mani on August 5, 2011 at 9:42am

Hi Khizer, 

Did you check this video?

http://www.youtube.com/watch?v=Xg7F0h0wxmQ&feature=player_embedded

There are also couple images and explaination there:

http://www.food4rhino.com/project/shortestwalkgh

Amazingly, the source code is also available:

https://github.com/mcneeleurope/ShortestWalk

Cheers,

Arthur

Permalink Reply by Khizer Ishtiaq on August 5, 2011 at 10:03am

Hey Arthur, thanks for the video...

 

If I have a couple of open polylines, seperate from each other..but overlapping... and i want find the shortest path from that, how would i do that?  

 

A very crude example, but how would i use Shortest Walk component to extract the shortest path from point A to B (closest points on curve) using grasshopper plugin?

Attachments:

• SW.3dm, 54 KB

Permalink Reply by Arthur Mamou-Mani on August 5, 2011 at 11:00am

Hi Khizer, 

 

From the example posted on the above link and from playing with the plugin just now I believe the shortest path has to be computed on a set of line (like a grid). 

 

In this case, you could place the points on the lines and see the shortest path on these lines. I would use geometry gym's SDR Curve Intersect to get all the curves to split eachother...

 

 

Permalink Reply by Arthur Mamou-Mani on August 5, 2011 at 11:03am

Files Attached

Attachments:

• SW.3dm, 82 KB
• ShortestPath+gg.gh, 3 KB

Permalink Reply by Khizer Ishtiaq on August 5, 2011 at 1:37pm

Thanks man for your time...

I dint have Geometric Gym's SDR, just downloaded it from Food4rhino... it is generating this error, when i open your file...

 

 

 

Permalink Reply by Yoann Mescam (Systemiq) on August 5, 2011 at 5:18pm

Hello,

you can actually do it with any set of curves and without Geometry Gym:

Permalink Reply by Khizer Ishtiaq on August 6, 2011 at 5:39am

Hello Systemig,

 

Your defintion is working for smooth curves, but not for polylines...

Do you know why?

Permalink Reply by Yoann Mescam (Systemiq) on August 6, 2011 at 6:08am

Weird, it works here.

My guess would be the data structure of your polylines.

Permalink Reply by Yoann Mescam (Systemiq) on August 6, 2011 at 6:27am

Actually, you can fix it by setting the clean data component to remove empty branches. Or update the path mapper.

Permalink Reply by Yoann Mescam (Systemiq) on August 6, 2011 at 6:45am

Also, the definition is incorrect for self intersecting curves, I will post a fix if needed.

Permalink Reply by Khizer Ishtiaq on August 6, 2011 at 2:26pm

Thanks... It worked by setting clean data component to remove empty branches....

 

Permalink Reply by Khizer Ishtiaq on August 22, 2011 at 11:33am

Hey... I used the definition for a road network...and this error shows up...do you know why?

 

Here are the files for checking...

• ‹ Previous
• 1
• 2
• Next ›
• Page