2.1.2. Данные Half Edge

В пособии Grasshopper мы рассматривали как Grasshopper определяет mesh, используя структуру данных Полигон-Вершина. Это, относительно, простая структура данных, она широко используется в приложениях, которые используют mesh, но может быть неэффективной для вычисления более сложных алгоритмов. Аддон Element* реструктурирует mesh, используя данные Half-Edge: структура данных, ориентированная на ребрах, которая выдает удобные запросы о смежных вершинах, полигонах и ребрах, что может улучшить скорость и производительность алгоритма. Эта структура способна сохранять информацию о вершинах, ребрах и полигонах. Этот метод способствует созданию новых паттернов и геометрий, основанных на топологических отношениях базовой геометрии.

Структура данных half-edge является представлением mesh, в котором каждое ребро делится на два пол-ребра с противоположными направлениями. Это предоставляет нам открытый и косвенный доступ к данным как одного элемента mesh, так и к смежным элементам.

2.1.2.1 Связанность Half-Edge

Выделенные голубым цветом полу-ребра открыто хранят индексы их конечных точек, смежных полу-ребер и полигонов, к которым они принадлежат. К другой информации (серый цвет) можно получить косвенный доступ.

2.1.2.2 Связанность Вершин

Выделенная голубым цветом вершина открыто хранит индекс одной из ее исходящих полу-ребер. К другой информации (серый цвет) можно получить косвенный доступ.