Пособие 2011

Полигональные сетки

Полигональная сетка представляет собой совокупность ребер, вершин и многоугольников. Вершины соединяются ребрами, а многоугольники рассматриваются как последовательности ребер или вершин. Сетку можно представить несколькими различными способами, каждый из них имеет свои достоинства и недостатки. Для оценки оптимальности представления используют следующие критерии:

Объем требуемой памяти;
Простота идентификации ребер, инцидентных вершине;
Простота идентификации многоугольников, которым принадлежит данное ребро;
Простота процедуры поиска вершин, образующих ребро;
Легкость определения всех ребер, образующих многоугольник;
Простота получения изображения полигональной сетки;
Простота обнаружения ошибок в представлении (например, отсутствие ребра или вершины или многоугольника).

Рассмотрим подробнее три способа описания полигональных сеток.

Содержание