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.

Výstup je kódovaný vrcholovými indexami a je určený na použitie pre doménu vrcholov. Pre každý vrchol výstup Ďalší vstup vrcholov uchováva index nasledujúceho vrcholu na ceste k „najbližšiemu“ koncovému bodu.

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: Zostávajúce náklady pred koncovým vrcholom sa dosiahnu sledovaním ďalších indexov vrcholov