Нода «Кратчайшие пути рёбер» (shortest edge paths node)

Нода Shortest Edge Paths находит пути вдоль рёбер меша по выделению конечных вершин. Стоимость, используемая для определения «кратчайшего», может быть установлена любой. По умолчанию для каждого ребра задана постоянная стоимость, но типичным вводом будет длина каждого ребра.

Вывод кодируется индексами вершин и предназначен для использования в домене Vertex. Для каждой вершины вывод Next Vertex Index даёт индекс следующей вершины на пути к «ближайшей» конечной точке.

Нода реализована с помощью алгоритма Дейкстры.

Совет

Длина ребра – естественный вход для 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)

Остаточная стоимость перед достижением конечной вершины.