POPX
SUBSCRIBE
> simulations

Shortest Path

simulations/shortest-path·v1.3.0
IN:2  OUT:2
SUMMARY

Shortest Path computes the optimal paths between Start Point Group and End Point Group on the path geometry input. The start and end groups reference the path geometry by default. If an Alternate Start/End Point Locations input is connected, the groups are referenced from that input and the solver finds the closest points on the path geometry to those locations, tagging them as start and end points accordingly. Neighbor connectivity can be determined by spatial distance or mesh connectivity, with an optional Cost Attribute to weight traversal costs for more controlled pathfinding.

The solver outputs Line Strips Paths and Path Geometry. Visualization tools allow coloring individual paths, highlighting start/end points, and displaying cost attributes. Use Lock Alternate Start/End Point Locations to freeze path endpoints and avoid recomputation when upstream geometry changes.

PARAMETERS
PAGEShortest Path
Start Point GroupStartgroupGroup defining the start points for pathfinding. Sourced from path geometry, or nearest path points to alternate input if connected.
End Point GroupEndgroupGroup defining the end points for pathfinding. Sourced from path geometry, or nearest path points to alternate input if connected.
Cost AttributeCostattribPoint attribute used as traversal cost weight for pathfinding.
IterationsIterationsNumber of solver iterations for path computation.
Max Neighbors DistanceMaxdistanceMaximum search distance for neighbor connections. Enabled when Neighbors Type is By Distance.
Num Hash BucketsNumhashbucketsNumber of hash buckets for spatial neighbor lookups. Enabled when Neighbors Type is By Distance.
Max NeighborsMaxneighborsMaximum number of neighbors per point.
Display Line Strips PathsDisplaylinestripsDisplays the computed paths as line strips in the viewport.
Display Path GeometryDisplaygeoDisplays the path geometry in the viewport.
Visualize PathsVisualizepathsColors each path with a unique color for identification.
Visualization SeedVisualizationseedRandom seed for visualization colors.
Visualize Start/End PointsVisualizestartendHighlights start and end points in the viewport.
Visualize CostVisualizecostVisualizes the cost attribute as a color gradient.
Lock Alternate Start/End Point LocationsLockalternateLocks alternate start and end point locations to prevent recomputation.
Maximum Number of PathsMaxpathsMaximum number of paths to compute.
Maximum Number of VerticesMaxvertsMaximum number of vertices across all paths.
Copy Topology Info Back to CPUCpureadbackCopies path topology information back to CPU for downstream processing.
PAGECommon
Free Extra GPU MemoryFreeextragpumemFree 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