Kortaste kantvägar Nod¶

Noden Shortest Edge Paths hittar vägar längs meshkanter till ett urval av slutpunkter. Kostnaden som används för att definiera ”kortast” kan ställas in på vad som helst. Som standard är det en konstant kostnad för varje kant, men en typisk indata skulle vara längden på varje kant.

Utdata är kodade med vertexindex och är avsedda att användas på vertexdomänen. För varje vertex ger utmatningen Next Vertex Index indexet för följande vertex i vägen till den ”närmaste” slutpunkten.

Noden är implementerad med Dijkstra’s algoritm.

Tips

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

Kantlängden är en naturlig indata till Edge Cost. Den kan implementeras med Edge Vertices Node och Vector Math Node inställd på operationen Distance.

Se även

Denna nod kan användas med Kantvägar till urvalsnod eller Kant Vägar till kurvor Nod för att generera ny geometri baserad på banorna.

Inmatningar¶

Slutpunkt Vertex: Ett urval av de målpunkter som avslutar kantvägarna.
Kantkostnad: Vikt för varje kant, används för att bestämma innebörden av ”kortast”

Egenskaper¶

Denna nod har inga egenskaper.

Utgångar¶

Nästa toppunktsindex: Följande toppunkt på den kortaste vägen från varje toppunkt till den närmaste slutpunkten (enligt definitionen av kostnadsinmatningen).
Totalt belopp som betalats: Den återstående kostnaden innan en slutpunkt nås.