Полигональная сетка: различия между версиями

[непроверенная версия][непроверенная версия]
Содержимое удалено Содержимое добавлено
Строка 20:
 
* Список граней: описание граней происходит с помощью указателей в список вершин.
* "Крылатое" представление: в нем каждая точка ребра указывает на две вершины, две грани и четыре (по часовой стрелке и против часовой) ребра, которые ее касаются. Крылатое представление позволяет постоянноеобойти времяповерхность обходаза поверхностипостоянное время, но су него бо́льшимибо́льшие требованиямитребования по памяти хранения.
* Полуреберные сетки: способ похож на "крылатое" представление, за исключением того, что используется информация обхода лишь половины грани.
* {{термин?|Четырехреберные сетки}}, которые хранят ребра, полуребра и вершины без какого-либо указания полигонов. Полигоны прямо не выражены в представлении, и могут быть найдены обходом структуры. Требования по памяти аналогичны полуреберным сеткам.