Uzol Najkratšia dráha hrán#

Uzol Najkratšia dráha hrán.

Uzol Najkratšia dráha hrán nájde dráhy pozdĺž hrán povrchovej siete k výberu koncových vrcholov. Náklady použité na definovanie „najkratšie“ je možné nastaviť na čokoľvek. Predvolene existujú konštantné náklady na každú hranu, ale typickým vstupom by bola dĺžka každej hrany.

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.

Uzol je implementovaný Dijkstrovým algoritmom.

Tip

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

Dĺžka hrany je prirodzeným vstupom do hodnoty Náklady hrany. Môže byť implementovaný s uzlom Vrcholy hrán a uzlom Vektorová matematika nastaveným na operáciu Vzdialenosť.

Viď aj

Tento uzol je možné použiť s uzlom Dráha hrán na výber alebo uzlom Dráha hrán na krivku pre vygenerovanie novej geometrie založenej na dráhach.

Vstupy#

Koncový vrchol

Výber cieľových vrcholov, ktoré ukončujú dráhy hrán.

Náklady hrany

Váha pre každú hranu, ktorá sa používa na určenie významu „najkratšia.“

Vlastnosti#

Tento uzol nemá žiadne vlastnosti.

Výstupy#

Index ďalších vrcholov

Nasledujúci vrchol na najkratšej dráhe od každého vrcholu do najbližšieho koncového bodu (podľa definície vstupu nákladu).

Celkové náklady

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