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

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

Основной принцип

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

Обрушение края

Эта упрощенная операция 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 }.