Nút Đường Cạnh Ngắn Nhất (Shortest Edge Paths Node)

Nút "Đường Cạnh Ngắn Nhất" tìm các đường dẫn dọc theo các cạnh khung lưới đến một lựa chọn các điểm đỉnh kết thúc. Chi phí sử dụng để xác định "ngắn nhất" có thể được đặt thành bất kỳ cái gì. Theo mặc định, có một chi phí cố định cho mọi cạnh, song đầu vào điển hình sẽ là độ dài của mỗi cạnh.

The output is encoded with vertex indices, and is meant to be used on the vertex domain. For each vertex, the Next Vertex Input output stores the index of the following vertex in the path to the "closest" endpoint.

Nút được thực hiện với Thuật toán dijkstra (Dijkstra's algorithm).

Mẹo

The edge length is a natural input to the Edge Cost. It can be implemented with the Nút Điểm Đỉnh của Cạnh (Edge Vertices Node) and the Nút Toán Vectơ (Vector Math Node) set to the Distance operation.

Xem thêm

This node can be used with the Nút Đường Cạnh thành Lựa Chọn (Edge Paths to Selection Node) or the Nút các Đường Cạnh thành Đường Cong (Edge Paths to Curves Node) to generate new geometry based on the paths.

Đầu Vào (Inputs)

Điểm Đỉnh Cuối (End Vertex)

Một lựa chọn của các điểm đỉnh mục tiêu kết thúc các đường dẫn cạnh.

Chi Phí Cạnh (Edge Cost)

Trọng lượng của mỗi cạnh, được sử dụng để xác định nghĩa "ngắn nhất."."

Tính Chất (Properties)

Nút này không có tính chất nào cả.

Đầu Ra (Outputs)

Chỉ Số Điểm Đỉnh Tiếp Theo (Next Vertex Index)

Điểm đỉnh tiếp theo trên đường đi ngắn nhất từ mọi điểm đỉnh đến điểm cuối gần nhất (như được xác định bởi đầu vào chi phí).

Tổng Chi Phí (Total Cost)

The remaining cost before an end vertex is reached by following the next vertex indices