Blender Sverchok Shortest Path Node
Shortest Path Node
Functionality
Shortest path node is a script of Script Node Lite in sverchok. It can find a shortest path between two points in a multi-point structure to select the shortest continuous surface, line, and point. Solve problems such as finding the best route in the maze
Inputs
Input |
Description |
verts,edges,faces |
Model element data |
StartGoal |
The start and end index of the face(point) |
FaceCenterPoint |
Midpoint data of each face of the model |
blockindex |
Index of obstacle face(point) |
algorithm_weights |
Algorithm weights, the close to 1, the faster the algorithm, but sometimes it may not be the shortest path. You can appropriately reduce the value to increase the accuracy. When it is 0.5,you must get a shortest path. |
Parameters
Parameters
face(point)
Confirm the mode of the adjacent faces, the diagonal faces will be considered in this mode.
face(edge)
The diagonal faces will not be considered in this mode
edge.
Enable this parameters to choose the shortest path side.
Outputs
According to the mode, output the index of the shortest path face, or the index of the shortest path vertex.
Examples
Video link:https://youtu.be/OchUjpvprHg
Future
Note: This script is not the final version
I will make the following plans based on sales volume:
200: Expose more parameters of the algorithm and optimize the code, which is expected to improve performance by several times.
400: Use numba to refactor the key code ,which will bring tens or enev hundreds of times performance improvement.
?: Consider merging this function node into the sverchok
updates
Version: 1
- Update the loading mode and use the load function of the sverchok side panel to load the corresponding .json file.
- merge multiple modules into one file, and this node can be used on different platforms
Discover more products like this
sverchok sverchok node shortest path node sverr blender sverchok node