Явное задание ребер

В этом представлении имеется список вершин V, однако будем рассматривать теперь многоугольник как сово­купность указателей на элементы списка ребер, в котором ребра встречаются лишь один раз. Каждое ребро в спи­ске ребер указывает на две вершины в списке вершин, определяющие это ребро, а также на один или два много­угольника, кото­рым это ребро принадлежит. Таким образом, мы описываем многоугольник как P =(E ₁,..., E ₂), а ребро как Е = (V ₁, V ₂, P ₁, P ₂). Если ребро принадлежит только одному многоугольнику, то либо P ₁ либо P ₂ – пусто.

При явном задании ребер полигональная сетка изображается путем вычерчивания не всех многоугольников, а всех ребер. В результате удается избежать многократного рисо­вания общих ребер. Отдельные многоугольники при этом также изображаются довольно

просто.

В некоторых приложениях ребра полигональных сеток являются общими для более чем двух многоугольников.. Рассмотрим, например, случай в картографии, когда такие под­разделения, как округа, штаты и т. д., описываются многоугольниками. Ребро (или по­следовательность ребер), представляющее часть границы между двумя шта­тами, явля­ется также границей округа в каждом штате, а возможно, и города. Таким образом, ребро может при­надлежать одновременно шести многоугольникам. Если принять во внимание деление городов на районы, изби­рательные округа и школьные участки, то это число со­ответственно возрастет. Для таких приложений описания ребер могут быть расширены, чтобы включить произвольное число многоугольников: Е = (V ₁, V ₂, P ₁, P ₂, …, P _n).

Ни в одном из этих представлений задача определения ребер, инцидентных вершине, не является простой – для ее решения необходимо перебрать все ребра. Конечно, для опре­деления таких отношений можно непосредст­венно использовать дополнительную ин­формацию.

Удаление невидимых линий и поверхностей