Прогрессивные сетки - это одна из техник динамического уровня детализации (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 }.
Смотрите также
Рекомендации
- Перейти ↑ Hoppe, Hugues (1996). «Прогрессивные сетки» . Материалы 23-й ежегодной конференции по компьютерной графике и интерактивным методам - SIGGRAPH '96 . Нью-Йорк, Нью-Йорк, США: ACM Press: 99–108. DOI : 10.1145 / 237170.237216 . ISBN 0-89791-746-4.
- ^ D. Luebke, M. Reddy, JD Cohen, A. Varshney, B. Watson, R. Huebner: Уровень детализации для 3D-графики, Morgan Kaufmann, 2002, ISBN 0-321-19496-9