We need your help! 🔥
Please consider disabling your ad-blocker to support this website! 🔑
We are a free, community-supported website! 🥰
We only display small unobtrusive ads which help us stay online! 💯
Thank you in advance! ❤️
1|Mesh Graph
2|Weight Graph
3|Primary Segmentation
4|Secondary Segmentation
5|Iterative Segmentation
6|Special Segmentation
7|Fabrication
8|Mesh Info
9|Other Tools

Shortest Paths in a weighted mesh graph

Compute the shortest (Cheapest) path between 2 nodes in a mesh graph using Djikstra's algorithm. Calculation uses edge weight.

Inputs

NameIDDescriptionType
MeshGraphGThe MGraph object used for MST calculationMGraph
StartFaceSThe starting node (face) for the shortest path calculationInteger
EndFacesEThe end nodes (faces) for the shortest path calculationInteger

Outputs

NameIDDescriptionType
ShortestPathSpThe shortest path as a MGraph. Use Display Graph to visualizeMGraph

Video Tutorials

Site design © Robin Rodricks.   Ivy and associated data © 2024 Andrei Nejur.  
Rhinoceros and Grasshopper are registered trademarks of Robert McNeel & Associates.  Hosted by GitHub

Report an Issue  |  Terms of Service