Нода «Кратчайшие пути рёбер» (shortest edge paths node)#
Нода Shortest Edge Paths находит пути вдоль рёбер меша по выделению конечных вершин. Стоимость, используемая для определения «кратчайшего», может быть установлена любой. По умолчанию для каждого ребра задана постоянная стоимость, но типичным вводом будет длина каждого ребра.
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.
Нода реализована с помощью алгоритма Дейкстры.
Совет
Длина ребра – естественный вход для Edge Cost. Её можно реализовать с помощью ноды Edge Vertices и ноды Vector Math, установленную на выполнение операции Distance.
См.также
Эту ноду можно использовать с нодой Edge Paths to Selection или нодой Edge Paths to Curves для генерации новой геометрии на основе путей.
Входы (inputs)#
- Конечная вершина (end vertex)
Выделение целевых вершин, которые ограничивают путь из рёбер.
- Стоимость ребра (edge cost)
Вес каждого ребра, используемый для определения значения «кратчайшего»
Свойства (properties)#
Эта нода не содержит свойств.
Выходы (outputs)#
- Индекс следующей вершины (next vertex index)
Следующая вершина на кратчайшем пути от каждой вершины до ближайшей конечной точки (как определено входными данными стоимости).
- Общая стоимость (total cost)
Остаточная стоимость перед достижением конечной вершины; методом следования индексам следующих вершин