Сверхкомпактное текстурирование на фракталах из BSP-деревьев

ВВЕДЕНИЕ 4
ГЛАВА 1. ОСНОВЫ ФРАКТАЛОВ И BSP-ДЕРЕВЬЕВ 7
1.1. ОПРЕДЕЛЕНИЕ ФРАКТАЛОВ 7
1.2. СТРУКТУРА И ПРИНЦИП РАБОТЫ BSP-ДЕРЕВЬЕВ 10
1.3. ПРИМЕНЕНИЕ BSP-ДЕРЕВЬЕВ В КОМПЬЮТЕРНОЙ ГРАФИКЕ 14
ГЛАВА 2. АЛГОРИТМЫ ТЕКСТУРИРОВАНИЯ НА ФРАКТАЛАХ 17
2.1. АЛГОРИТМЫ ГЕНЕРАЦИИ ФРАКТАЛОВ 17
2.2. АЛГОРИТМЫ ТЕКСТУРИРОВАНИЯ НА ОСНОВЕ ФРАКТАЛОВ 20
2.3. СРАВНЕНИЕ РАЗЛИЧНЫХ АЛГОРИТМОВ ТЕКСТУРИРОВАНИЯ НА ФРАКТАЛАХ 22
ГЛАВА 3. СВЕРХКОМПАКТНОЕ ТЕКСТУРИРОВАНИЕ 25
3.1. ОПРЕДЕЛЕНИЕ СВЕРХКОМПАКТНОГО ТЕКСТУРИРОВАНИЯ 25
3.2. ПРЕИМУЩЕСТВА И НЕДОСТАТКИ СВЕРХКОМПАКТНОГО ТЕКСТУРИРОВАНИЯ 28
3.3. ПРИМЕНЕНИЕ СВЕРХКОМПАКТНОГО ТЕКСТУРИРОВАНИЯ НА ФРАКТАЛАХ ИЗ BSP-ДЕРЕВЬЕВ 30
ГЛАВА 4. МЕТОДЫ СВЕРХКОМПАКТНОГО ТЕКСТУРИРОВАНИЯ НА ФРАКТАЛАХ ИЗ BSP-ДЕРЕВЬЕВ 33
4.1. МЕТОДЫ ОПТИМИЗАЦИИ ТЕКСТУРНЫХ ДАННЫХ 33
4.2. МЕТОДЫ СЖАТИЯ ТЕКСТУРНЫХ ДАННЫХ 36
4.3. МЕТОДЫ ВОССТАНОВЛЕНИЯ ТЕКСТУРНЫХ ДАННЫХ ПРИ ДЕКОМПРЕССИИ 39
ГЛАВА 5. РЕАЛИЗАЦИЯ СВЕРХКОМПАКТНОГО ТЕКСТУРИРОВАНИЯ НА ФРАКТАЛАХ ИЗ BSP-ДЕРЕВЬЕВ 42
5.1. ВЫБОР ПРОГРАММНОЙ ПЛАТФОРМЫ И ЯЗЫКА ПРОГРАММИРОВАНИЯ 42
5.2. РАЗРАБОТКА АЛГОРИТМОВ И СТРУКТУР ДАННЫХ 45
5.3. ТЕСТИРОВАНИЕ И ОПТИМИЗАЦИЯ РЕАЛИЗАЦИИ 47
ГЛАВА 6. АНАЛИЗ РЕЗУЛЬТАТОВ И ВЫВОДЫ 50
6.1. СРАВНЕНИЕ СВЕРХКОМПАКТНОГО ТЕКСТУРИРОВАНИЯ С ДРУГИМИ МЕТОДАМИ 50
6.2. ОЦЕНКА ЭФФЕКТИВНОСТИ СВЕРХКОМПАКТНОГО ТЕКСТУРИРОВАНИЯ НА ФРАКТАЛАХ ИЗ BSP-ДЕРЕВЬЕВ 53
6.3. ВЫВОДЫ И ПРЕДЛОЖЕНИЯ ПО ДАЛЬНЕЙШЕМУ РАЗВИТИЮ ДАННОЙ ТЕМЫ 55
ЗАКЛЮЧЕНИЕ 57
СПИСОК ЛИТЕРАТУРЫ 59

Весь текст будет доступен после покупки

Фракталы и BSP-деревья являются одними из наиболее интересных и популярных тем в области компьютерной графики. Фракталы представляют собой объекты, которые обладают самоподобием, то есть они имеют одинаковую структуру на разных масштабах. BSP-деревья, в свою очередь, представляют собой структуру данных, которая позволяет эффективно организовывать и обрабатывать пространственную информацию.
Одним из важных аспектов работы с фракталами и BSP-деревьями является текстурирование. Текстурирование позволяет придать объектам реалистичность и детализацию, визуально улучшая их внешний вид. Однако, традиционные методы текстурирования требуют большого объема памяти для хранения текстурных данных, особенно при работе с большими и сложными объектами.
В связи с этим, возникает необходимость разработки новых методов текстурирования, которые бы позволяли снизить объем памяти, необходимый для хранения текстурных данных, при этом сохраняя высокую степень детализации и реалистичность объектов. Одним из таких методов является сверхкомпактное текстурирование.

Весь текст будет доступен после покупки

ГЛАВА 1. ОСНОВЫ ФРАКТАЛОВ И BSP-ДЕРЕВЬЕВ
1.1. ОПРЕДЕЛЕНИЕ ФРАКТАЛОВ
Фракталы являются удивительным и мощным математическим инструментом, который позволяет описывать сложные и красивые структуры при помощи простых правил. Они обладают самоподобием, что означает, что структура фрактала повторяется на различных уровнях масштабирования. Фракталы могут быть найдены во многих областях науки и искусства, от физики и биологии до компьютерной графики и дизайна.
Определение фракталов
Фракталы можно определить как геометрические объекты, которые обладают самоподобием на всех уровнях масштабирования. Это означает, что структура фрактала повторяется бесконечно, независимо от того, насколько мы увеличиваем или уменьшаем его размеры. Фракталы могут быть описаны математическими формулами или алгоритмами, которые определяют правила, по которым строится фрактальная структура [24].
Основные характеристики фракталов
Фракталы обладают несколькими основными характеристиками, которые делают их уникальными и интересными для исследования и применения:
1. Самоподобие: Фракталы имеют свойство самоподобия, что означает, что их структура повторяется на разных уровнях масштабирования. Например, если мы увеличим или уменьшим фрактал в два раза, мы увидим, что его структура повторяется с точностью до деталей [22].
2. Бесконечность: Фракталы могут быть бесконечно сложными. Независимо от того, насколько мы увеличиваем или уменьшаем фрактал, он всегда будет иметь детали на более мелких уровнях масштабирования. Это делает фракталы очень интересными для исследования и визуализации.
3. Фрактальная размерность: Фракталы имеют фрактальную размерность, которая может быть нецелым числом. Это означает, что фракталы могут заполнять пространство более эффективно, чем простые геометрические фигуры, такие как круги или прямоугольники.
4. Фрактальная генерация: Фракталы могут быть созданы с помощью различных алгоритмов и математических формул. Некоторые из наиболее известных фракталов включают в себя множество Мандельброта, фрактальное дерево и фрактальная сеть.
BSP-деревья
BSP-деревья (Binary Space Partitioning) являются другим важным инструментом в компьютерной графике и моделировании. Они используются для разбиения пространства на более мелкие части, что позволяет эффективно хранить и обрабатывать сложные трехмерные модели.

Весь текст будет доступен после покупки

1. Безденежных Т. И., Макенов М. М. Социально-экономическое развитие регионов России: проблемы и пути решения // Региональная экономика: теория и практика. – 2017. – Т. 15. – №. 3 (438). – С. 541-552. URL: https://cyberleninka.ru/article/n/sotsialno-ekonomicheskoe-razvitie-regionov-rossii-problemy-i-puti-resheniya (дата обращения: 16.05.2024).
2. Бердзенишвили Г. Г., Артемов М. А., Киргинцев М. В. Алгоритм HEngine в поисковых индексах // Информатика: проблемы, методология, технологии Материалы XV международной научно-методической конференции: в 3-х томах. – 2015. – С. 46. URL: https://elibrary.ru/download/elibrary_23709425_17762887.pdf#page=47 (дата обращения: 16.05.2024).
3. Бодин О. Н. и др. Анализ измерительной антропометрической информации для построения компьютерной модели торса пациента // Измерение. Мониторинг. Управление. Контроль. – 2013. – №. 3. – С. 31-38. URL: https://cyberleninka.ru/article/n/analiz-izmeritelnoy-antropometricheskoy-informatsii-dlya-postroeniya-kompyuternoy-modeli-torsa-patsienta (дата обращения: 16.05.2024).
4. Вишнякова Д. Ю., Надолинский Н. А. Программная реализация трехмерных сцен // Известия Южного федерального университета. Технические науки. – 2001. – Т. 22. – №. 4. – С. 342-343. URL: https://cyberleninka.ru/article/n/programmnaya-realizatsiya-trehmernyh-stsen (дата обращения: 16.05.2024).
5. ДИСЦИПЛИНЫ У. Компьютерная графика. URL: http://vpkt.ucoz.ru/avatar/inf/rp_kompjuternaja_grafika.pdf (дата обращения: 16.05.2024).

Весь текст будет доступен после покупки