Least Cost Path on Mesh Python Script with NetworkX

Replies to This Discussion

Permalink Reply by Chris K. Palmer on June 30, 2011 at 4:33pm

Cool!

Permalink Reply by Benjamin Golder on June 30, 2011 at 4:36pm

Thanks Chris. I also just edited it so that you can adjust how important flatness is vs. shortest distance with a slider.

Permalink Reply by Benjamin Golder on June 30, 2011 at 9:53pm

I removed the previous version and have attached a better one. This one has a slider for flatness bias. At 0, it simply finds the shortest path, at 1, it tries to find paths that slope as little as possible. (you can enter any floating point value you want though)

Attachments:

• least_cost_path.ghx, 255 KB

Permalink Reply by Rémy Maurcot on July 1, 2011 at 9:23am

Hi,

Thanks for your code, it's very interesting.

 

It's possible using  NetworkX for geodesic courbe in respecting geometric conditions.

The conditions may, for example on straight or curved.

 

Thanks for share

Permalink Reply by Rémy Maurcot on July 2, 2011 at 10:49am

Hi,

An error occurs.
looking at your code I understand that I can not access this:

pathbits = [
        'C:\\Program Files (x86)',
        'Python26',
        'Lib',
        'site-packages'
        ]

Permalink Reply by Benjamin Golder on July 2, 2011 at 10:56am

There are a few things that you need to do before you can use the script:

 

1. install the latest Rhino 5 wip
2. install the python for grasshopper component
3. download and/or install networkx.
4. edit the pathbits list you pasted above to point to the folder that contains the 'networkx' folder. Mine was in C:\Program files (x86)\Python26\Lib\site-packages. This folder may not exist on your computer.

Permalink Reply by Rémy Maurcot on July 2, 2011 at 11:13am

Thanks,

But where I can download Networkx...

Permalink Reply by Benjamin Golder on July 2, 2011 at 10:28pm

http://networkx.lanl.gov/index.html

Permalink Reply by Rémy Maurcot on July 3, 2011 at 3:40am

Thanks benjamin,

The file is: networkx-1.5-py3.2.egg ?

 

 

Permalink Reply by Benjamin Golder on July 4, 2011 at 5:33pm

If all you want to do is get this working, and you don't want to learn to use python outside of Rhino (which is of course what networkx was made for), then you should just try downloading the source: networkx-1.5, unzip it, and then look inside for the folder named 'networkx'. You can move this folder where you want, but be sure to edit the 'pathbits' portion of the script to point to the folder that contains the folder called 'networkx'.

 

If you want to understand how to use python packages in general, you should do some googling, and install your own version of CPython, then setuptools, and pip. Maybe later I will write a tutorial on this topic.

Permalink Reply by Rémy Maurcot on July 10, 2011 at 11:50am

Sorry,

I've download netwokx and to place to folder :

C:\Program Files\Rhinoceros 4.0\Plug-ins\RhinoDeveloppements\RhinoRoad\Script\Python\networkx-1.5

and i've writen in the code python:

pathbits = [
        'C:\\Program Files\\Rhinoceros 4.0\\Plug-ins\\RhinoDeveloppements\\RhinoRoad\\Script\\networkx-1.5\\networkx'
        ]

importPath = os.path.join(*pathbits)
sys.path.append( importPath )

import networkx

G = networkx.Graph()
G.add_nodes_from(range(mesh.Vertices.Count))

 

And i've change GH file for read a file in the good folder.

But don't working, runitme error: 1.Solution expetion: EOL while scanning a single line quote string.

 

Thanks for share it

Permalink Reply by Benjamin Golder on July 11, 2011 at 6:36pm

pathbits = [
        'C:\\Program Files',

'Rhinoceros 4.0',

'Plug-ins',

'RhinoDeveloppements',

'RhinoRoad',

'Script',

'networkx-1.5',

'networkx'
        ]

importPath = os.path.join(pathbits)

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