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

Nút Đường Cạnh Ngắn Nhất.

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

../../../../_images/modeling_geometry-nodes_mesh_shortest-edge-paths_distance.png

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)

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