> simulations

Shortest Path

simulations/shortest-path·v1.5.1

IN:2 OUT:2

SUMMARY

The Shortest Path operator treats the points of the Path Geometry input as a network, connected along mesh edges or to neighbors within a distance, and finds for every point of the End Point Group the shortest route back to the nearest point of the Start Point Group. An optional Cost Attribute weights the traversal, and the operator outputs the paths as line strips together with the path geometry carrying distances and parents.

Until Converged solves the paths fully on each cook, while Single Pass grows them a few sweeps per cook through a feedback loop, which tracks a changing cost. With the Alternate Start/End Point Locations input connected, the groups are read from that input and mapped to the closest path points, Lock Alternate Start/End Point Locations freezes that mapping, and the visualization options color each path, the start and end points or the cost.

PARAMETERS

PAGEShortest Path

Start Point Group	Startgroup	Point group of the start points, from the path geometry or the Alternate Start / End input.
End Point Group	Endgroup	Point group of the end points. A path is traced from each one back to the nearest start.
Cost Attribute	Costattrib	Point attribute that multiplies the edge lengths. Paths prefer points with a low cost.
[+]Solve Mode	Solvemode	Determines how the paths are solved: fully on each cook, or one pass per cook that grows through a Feedback POP.
Sweeps per Cook	Sweeps	In Single Pass mode, the relaxation sweeps per cook. 64 tracks a changing cost, 1 grows the paths one edge per frame.
Passes Used	Passesused	Number of relaxation passes the last solve needed (read-only).
[+]Neighbors Type	Nebrtype	Determines how points connect: by distance, within Max Neighbors Distance, or along connected edges.
Max Neighbors Distance	Maxdistance	Specifies the distance below which a point is considered a neighbor of the current point.
Max Neighbors	Maxneighbors	Number of neighbor slots per point. Must be at least the maximum vertex degree.
Display Line Strips Paths	Displaylinestrips	Display the paths output (output 1).
Display Path Geometry	Displaygeo	Enable drawing the path geometry on output 2.
Visualize Paths	Visualizepaths	Whether to give every path its own color, on both outputs.
Visualization Seed	Visualizationseed	Numerical value that initializes the random piece colors.
Visualize Start/End Points	Visualizestartend	When on, start points are colored green and end points red on the path geometry.
Visualize Cost	Visualizecost	Shade the path geometry by cost, from black for the lowest to white for the highest.
Lock Alternate Start/End Point Locations	Lockalternate	When on, the alternate start and end mapping is frozen so changing the path geometry does not move it.

PAGECommon

Free Extra GPU Memory

Freeextragpumem

Free memory that has accumulated when output memory has grown and shrunk.

INPUTS

Input 0 POP - Path Geometry

Input 1 POP - Alternate Start/End Point Locations

OUTPUTS

Output 0 POP - Line Strips Paths

Output 1 POP - Path Geometry