Актуальность работы – реалистичная компьютерная графика в проектировании архитектурных сооружений, интерьеров, продуктов массового потребления, применение для визуализации в рекламе, кино и анимации. Цель работы - разработка эффективных методов решения проблемы глобальной освещенности на GPU на основе смещенных методов и создание системы расчета освещенности, реализующую эти методы. Научная новизна работы: 1. Разработан алгоритм распределения работы для эффективной реализации метода Монте-Карло на GPU в применении к задаче вычисления глобальной освещенности. 2. Предложена параллельная реализация алгоритма кэширования освещенности на GPU в 10 раз более быстрая по сравнению с традиционным методом Монте-Карло при сравнимом качестве получаемого изображения. 3. Разработан метод построения ускоряющей структуры на графических процессорах, позволяющий от 2 до 5 раз ускорить сбор освещенности в алгоритме фотонных карт по сравнению с существующими методами.

трассировка лучей, глобальная освещенность, графические процессоры, кэш освещенности, фотонные карты, окто-дерево со множественными ссылками, алгоритмы распределения работы на GPU

Программирование, параллельные вычисления, мультимедиа