Участник:Vlamakarenko/Трассировка лучей

Материал из Алговики
Перейти к навигации Перейти к поиску

Основные авторы описания: В.А.Макаренко, Р.А.Габдуллин

Свойства и структура алгоритма

Общее описание алгоритма

Трассировка лучей - это технология визуализации трехмерных сцен путем отслеживания обратной траектории лучей света (от наблюдателя к источнику). Достоинствами данного метода являются реалистичность итоговых изображений, возможность визуализации гладких объектов без аппроксимации полигональными поверхностями, простота реализации отражений, преломлений, взятия в фокус, реалистичного освещения; возможность параллельной обработки лучей.

Математическое описание алгоритма

[math]\displaystyle{ O }[/math] - множество объектов сцены [math]\displaystyle{ L }[/math] - множество источников освещения [math]\displaystyle{ C }[/math] - камера

Вычислительное ядро алгоритма

Макроструктура алгоритма

Схема реализации последовательного алгоритма

Последовательная сложность алгоритма

Информационный граф

Ресурс параллелизма алгоритма

Входные и выходные данные алгоритма

Свойства алгоритма

Программная реализация алгоритма

Особенности реализации последовательного алгоритма

Локальность данных и вычислений

Возможные способы и особенности параллельной реализации алгоритма

Масштабируемость алгоритма и его реализации

Динамические характеристики и эффективность реализации алгоритма

Выводы для классов архитектур

Существующие реализации алгоритма

Литература