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 độ dài cạnh được một tự nhiên đầu vào tới the "Chi Phí Cạnh". It có thể be implemented với the Nút Điểm Đỉnh của Cạnh (Edge Vertices Node) và the Nút Toán Vectơ (Vector Math Node) đặt tới the "Khoảng Cách" thao tác.

Xem thêm

This nút có thể be used với the Nút Đường Cạnh thành Lựa Chọn (Edge Paths to Selection Node) hoặc the Nút các Đường Cạnh thành Đường Cong (Edge Paths to Curves Node) tới sinh tạo mới hình học dựa trên the đường dẫn.

Đầ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