Прогрессивные сетки

Прогрессивные сетки — один из методов динамического уровня детализации (LOD). Этот метод был представлен Хьюзом Хоппе в 1996 году. ^[1] Этот метод использует сохранение модели в структуру — прогрессивную сетку, которая позволяет плавно выбирать уровни детализации в зависимости от текущего вида. Практически это означает, что можно отобразить всю модель с самым низким уровнем детализации сразу, а затем постепенно показывать еще больше деталей. К недостаткам относится значительное потребление памяти. Преимущество в том, что он может работать в режиме реального времени. Прогрессивные сетки могут использоваться и в других областях компьютерных технологий, таких как постепенная передача данных через Интернет или сжатие. ^[2]

Прогрессивная сетка — это структура данных , которая создается, когда исходная модель наилучшего качества упрощает подходящий алгоритм децимации , который шаг за шагом удаляет некоторые ребра в модели (операция схлопывания ребер). Необходимо предпринять столько упрощений, сколько необходимо для достижения минимальной модели. Результирующая модель в полном качестве затем представляется минимальной моделью и последовательностью обратных операций к упрощенной ( операция разделения вершин ). Это формирует иерархическую структуру, которая помогает создать модель на выбранном уровне детализации.

Эта упрощенная операция - ecol берет две соединенные вершины и заменяет их одной вершиной. Два треугольника {v _s , v _t , v _l } и {v _t , v _s , v _r } , которые были соединены ребром, также удаляются во время этой операции.

Разделение вершин ( vsplit ) — это операция, обратная схлопыванию ребра, которая делит вершину на две новые вершины. Таким образом, возникает новое ребро {v _t , v _s } и два новых треугольника {v _s , v _t , v _l } и {v _t , v _s , v _r }.