Генерация и построение изображений ландшафта в реальном времени

В данной записке речь пойдет о системе, производящей генерацию карты высот, карты освещенности и текстуры различными алгоритмами и построение изображения реалистичного трехмерного ландшафта в реальном времени. Для решения этой задачи, как уже было упомянуто, в машинной графике существует целая ветвь. Она занимается разработкой алгоритмов преобразования входных данных и построением на их основе ландшафтов. Мной было рассмотрено несколько подобных методик и алгоритмов. Для генерации карты высот: Шум Перлина, Холмовой алгоритм. Для создания карты освещенности: модель Фонга, просчет простых теней. Для вывода изображения в реальном времени: мипмапы, алгоритм z-буффера, текстурирование.

Введение
Конструкторский раздел
Алгоритмы загрузки и генерации ландшафта
Представление данных о ландшафте
Генерация рельефа с помощью шума Перлина
Генерация рельефов с использованием холмового алгоритма
Алгоритмы визуализации ландшафта и окружающей среды
Использование карт освещенности
Наложение текстур
Смешивание текстур
Мипмапы
Билинейная фильтрация
Трилинейная фильтрация
Алгоритм z-буффера
Освещение
Модель освещения Фонга
Просчет теней
Перемещение и вращение камеры
Технологический раздел
Выбор среды разработки и технологий программирования
Структура программы
Пользовательский интерфейс
Входные и выходные данные
Системные требования
Эксперементально-исследовательский раздел
Зависимость времени построение карты освещенности от количества источников света
Зависимость времени построения карты освещенности от ее размера размера
Эффективность использования карт освещения
Заключение
Список использованной литературы