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.

Výstup je zakódovaný vrcholovými indexami a je určený na použitie pre doménu vrcholov. Pre každý vrchol výstup Index ďalšieho vrcholu udá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ároky pred dosiahnutím koncového vrcholu.