Node trajectes d’aresta mínims¶
El node Trajectes d’aresta mínims troba camins seguint arestes de malla fins a una selecció de vèrtexs finals. El cost que s’utilitza per definir «mínim» es pot especificar amb llibertat Per defecte hi ha un cost constant per a cada aresta, però una ingressió típica seria la longitud de cada aresta.
L’egressió està codificada amb índexs de vèrtexs i està destinada a un ús dins el domini de vèrtex. Per a cada vèrtex, l’egressió Índex de vèrtex següent dona l’índex del vèrtex següent en el trajecte cap a l’extrem final «més pròxim».
El node s’implementa amb l'Algorisme de Dijkstra.
Truc
La longitud d’aresta és una ingressió natural per al Cost d’aresta. Es pot implementar amb el Node vèrtexs d’aresta i el Node matemàtica vectorial consignats a l’operació Distància.
Vegeu també
Aquest node es pot utilitzar amb el Node trajectes d’arestes a selecció o Node trajectes d’arestes a corbes per a generar una nova geometria basada en els trajectes.
Entrades¶
- Vèrtex final
Una selecció dels vèrtexs de destí que finalitzen els trajectes d’arestes.
- Cost d’aresta
El pes de cada aresta, emprat per determinar el significat de «el més curt.»
Sortides¶
- Índex de vèrtex següent
El vèrtex següent en el trajecte més curt des de cada vèrtex fins a l’extrem més proper (tal com queda definit per la ingressió del cost).
- Cost total
El cost restant abans d’arribar a un vèrtex final.
Exemples¶
Els trajectes d’aresta més curts sobre una Polisfera deformada.¶
Laberint acolorit amb un gradient que mostra el camí més curt fins a una esfera de destinació.¶
Estructura orgànica en branques aplicada a la Susanna.¶