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.

Đầu ra được mã hóa bằng các chỉ số đỉnh và được sử dụng trên miền đỉnh. Đối với mỗi đỉnh, đầu ra "Đầu Vào Điểm Đỉnh Tiếp Theo" lưu trữ chỉ số của điểm đỉnh theo sau trong đường dẫn đến điểm cuối "gần nhất".

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

Mẹo

Chiều dài cạnh là đầu vào tự nhiên cho "Chi Phí Cạnh". Nó có thể được thực hiện với Nút Điểm Đỉnh của Cạnh (Edge Vertices Node) và Nút Toán Vectơ (Vector Math Node) được đặt thành thao tác "Khoảng Cách".

Xem thêm

Nút này có thể được sử dụng với Nút Đường Cạnh thành Lựa Chọn (Edge Paths to Selection Node) hoặc Nút các Đường Cạnh thành Đường Cong (Edge Paths to Curves Node) để sinh tạo hình học mới dựa trên các đườ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)

Chi phí còn lại trước khi đạt đến điểm đỉnh kết thúc bằng cách theo dõi các chỉ số điểm đỉnh tiếp theo