Upload
msu-gml-videogroup
View
2.136
Download
1
Embed Size (px)
DESCRIPTION
О генерации текстур, шейдерах и дырках в сыре.
Citation preview
1
Media Data Compression
Сжатие изображенийДмитрий Ватолин
Московский Государственный УниверситетCS MSU Graphics&Media Lab
Version 3.3
132
СЖАТИЕ ТЕКСТУР:СЖАТИЕ ТЕКСТУР:Генерация текстурГенерация текстур
Наиболее компактный метод представления текстур –
их генерация
CS MSU Graphics & Media Lab (Video Group) http://www.compression.ru/video/1
ШейдерыШейдеры
Предпосылки возникновения:
• Частое использование простых операций
над текстурами и вершинами
• Потери производительности и пропускной
способности шины при многократной
пересылке данных в таких операциях
Решение проблемы:
• Создание АЛУ на графическом
акселераторе
• Шейдеры – программы для этих АЛУ
CS MSU Graphics & Media Lab (Video Group) http://www.compression.ru/video/1
ШейдерыШейдеры
Примеры использования:
• Поверхности жидкостей
• Огонь, взрывы
• И т.д.
Современные графические процессоры:
• Трассировка лучей практически в реальном
времени
• Быстрый расчёт прозрачных, зеркальных
поверхностей
CS MSU Graphics & Media Lab (Video Group) http://www.compression.ru/video/ 133
Типы генерации текстурТипы генерации текстур
Процедурные текстуры:Алгоритмическая генерация текстурДля каждой физической модели свой алгоритм
Генерация мип-мэпов:Универсальный алгоритм, не зависит от типа текстуры Дополняет алгоритм компрессии текстур
Проблема: памяти акселератора всегда мало, даже если компрессировать текстурыВыход: не хранить, а генерировать самые детализированныемип-мэпы уровни
CS MSU Graphics & Media Lab (Video Group) http://www.compression.ru/video/ 134
Генерация Генерация мипмип--мэповмэпов
Требования:Реалистичность в не зависимости от типа и разрешения текстурыВысокая скорость и возможность аппаратной реализации
Подход: вероятностная генерацияМетод№1: фрактально-каскадная генерация с вероятностно-распределенным локальным коэффициентом подобия масштабных уровнейМетод№2: генерация с вероятностным законом положения и расположения шаблонов
CS MSU Graphics & Media Lab (Video Group) http://www.compression.ru/video/ 135
AA = = αα BB ++ββ,,αα= N(0,= N(0,σσ), ), ββ= N(0,= N(0,σσ')')
После 8 итерацийПосле 8 итераций
Рекурсивное Рекурсивное фрактальнофрактально--каскадное каскадное
подразбиениеподразбиение
ФрактальноФрактально--каскадный каскадный метод генерацииметод генерации
CS MSU Graphics & Media Lab (Video Group) http://www.compression.ru/video/ 136
ФрактальноФрактально--каскадный каскадный метод генерацииметод генерации
Увеличение без применения
генерации
С генерацией3-х дополнительных
мип-мэпов
CS MSU Graphics & Media Lab (Video Group) http://www.compression.ru/video/ 137
ПримерыПримеры
CS MSU Graphics & Media Lab (Video Group) http://www.compression.ru/video/ 138
Многомасштабная генерация Многомасштабная генерация с использованием шаблоновс использованием шаблонов
МногомасштабныеШаблоны
Различные уровни детализации сгенерированных текстур
CS MSU Graphics & Media Lab (Video Group) http://www.compression.ru/video/ 139
4n операций/текстель (n – количество масштабных уровней)
Многомасштабная генерация Многомасштабная генерация с использованием шаблоновс использованием шаблонов