11
1 Media Data Compression Сжатие изображений Дмитрий Ватолин Московский Государственный Университет CS MSU Graphics&Media Lab Version 3.3

Генерация текстур

Embed Size (px)

DESCRIPTION

О генерации текстур, шейдерах и дырках в сыре.

Citation preview

Page 1: Генерация текстур

1

Media Data Compression

Сжатие изображенийДмитрий Ватолин

Московский Государственный УниверситетCS MSU Graphics&Media Lab

Version 3.3

Page 2: Генерация текстур

132

СЖАТИЕ ТЕКСТУР:СЖАТИЕ ТЕКСТУР:Генерация текстурГенерация текстур

Наиболее компактный метод представления текстур –

их генерация

Page 3: Генерация текстур

CS MSU Graphics & Media Lab (Video Group) http://www.compression.ru/video/1

ШейдерыШейдеры

Предпосылки возникновения:

• Частое использование простых операций

над текстурами и вершинами

• Потери производительности и пропускной

способности шины при многократной

пересылке данных в таких операциях

Решение проблемы:

• Создание АЛУ на графическом

акселераторе

• Шейдеры – программы для этих АЛУ

Page 4: Генерация текстур

CS MSU Graphics & Media Lab (Video Group) http://www.compression.ru/video/1

ШейдерыШейдеры

Примеры использования:

• Поверхности жидкостей

• Огонь, взрывы

• И т.д.

Современные графические процессоры:

• Трассировка лучей практически в реальном

времени

• Быстрый расчёт прозрачных, зеркальных

поверхностей

Page 5: Генерация текстур

CS MSU Graphics & Media Lab (Video Group) http://www.compression.ru/video/ 133

Типы генерации текстурТипы генерации текстур

Процедурные текстуры:Алгоритмическая генерация текстурДля каждой физической модели свой алгоритм

Генерация мип-мэпов:Универсальный алгоритм, не зависит от типа текстуры Дополняет алгоритм компрессии текстур

Проблема: памяти акселератора всегда мало, даже если компрессировать текстурыВыход: не хранить, а генерировать самые детализированныемип-мэпы уровни

Page 6: Генерация текстур

CS MSU Graphics & Media Lab (Video Group) http://www.compression.ru/video/ 134

Генерация Генерация мипмип--мэповмэпов

Требования:Реалистичность в не зависимости от типа и разрешения текстурыВысокая скорость и возможность аппаратной реализации

Подход: вероятностная генерацияМетод№1: фрактально-каскадная генерация с вероятностно-распределенным локальным коэффициентом подобия масштабных уровнейМетод№2: генерация с вероятностным законом положения и расположения шаблонов

Page 7: Генерация текстур

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 итераций

Рекурсивное Рекурсивное фрактальнофрактально--каскадное каскадное

подразбиениеподразбиение

ФрактальноФрактально--каскадный каскадный метод генерацииметод генерации

Page 8: Генерация текстур

CS MSU Graphics & Media Lab (Video Group) http://www.compression.ru/video/ 136

ФрактальноФрактально--каскадный каскадный метод генерацииметод генерации

Увеличение без применения

генерации

С генерацией3-х дополнительных

мип-мэпов

Page 9: Генерация текстур

CS MSU Graphics & Media Lab (Video Group) http://www.compression.ru/video/ 137

ПримерыПримеры

Page 10: Генерация текстур

CS MSU Graphics & Media Lab (Video Group) http://www.compression.ru/video/ 138

Многомасштабная генерация Многомасштабная генерация с использованием шаблоновс использованием шаблонов

МногомасштабныеШаблоны

Различные уровни детализации сгенерированных текстур

Page 11: Генерация текстур

CS MSU Graphics & Media Lab (Video Group) http://www.compression.ru/video/ 139

4n операций/текстель (n – количество масштабных уровней)

Многомасштабная генерация Многомасштабная генерация с использованием шаблоновс использованием шаблонов