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

[непроверенная версия][непроверенная версия]
Содержимое удалено Содержимое добавлено
Нет описания правки
Строка 135:
|}
 
В представленной выщевыше таблице, ''явно'' указывает на то, что операция может быть выполнена за постоянное время, так как хранятся непосредственные данные; ''сравнение списков'' указывает на то, что для выполнения операции должно быть выполнено сравнение двух списков; и ''поиск пары'' указывает на то, что должен быть выполнен поиск двух индексов. Обозначение ''avg(V,V)'' означает среднее число вершин, соединенных с заданной вершиной; ''avg(E,V)'' означает среднее число ребер соединенных с заданной вершиной, и ''avg(F,V)'' - среднее число граней, соединенных с заданной вершиной.
 
Обозначение "V → f1, f2, f3, ... → v1, v2, v3, ..." показывает что для выполнения операции необходим обход вокруг нескольких элементов. К примеру, чтобы получить "все вершины вокруг заданной вершины V" используя список граней, нужно сначала найти грани вокруг заданной вершины V используя список вершин. Затем, из этих граней, используя список граней, найти вершины вокруг них. Заметьте, что "крылатое" представление хранит почти всю информацию в явном виде, и другие операции всегда обходят сначала ребро, чтобы получить дополнительную информацию. Вершинное представление - единственное представление, которое в явном виде хранит соседние вершины заданной вершины.