Участник:Vlamakarenko/Трассировка лучей: различия между версиями

Материал из Алговики
Перейти к навигации Перейти к поиску
Нет описания правки
Нет описания правки
Строка 1: Строка 1:
Основные авторы описания: [[Участник:vlamakarenko|В.А.Макаренко]], [[Участник:Ruslixag|Р.А.Габдуллин]]
Основные авторы описания: [[Участник:vlamakarenko|В.А.Макаренко]], [[Участник:Ruslixag|Р.А.Габдуллин]]


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


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


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


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






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


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


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


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


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


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


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


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


== Программная реализация алгоритма ==
= Программная реализация алгоритма =
=== Особенности реализации последовательного алгоритма ===
== Особенности реализации последовательного алгоритма ==
=== Локальность данных и вычислений ===
== Локальность данных и вычислений ==
=== Возможные способы и особенности параллельной реализации алгоритма ===
== Возможные способы и особенности параллельной реализации алгоритма ==
=== Масштабируемость алгоритма и его реализации ===
== Масштабируемость алгоритма и его реализации ==
=== Динамические характеристики и эффективность реализации алгоритма ===
== Динамические характеристики и эффективность реализации алгоритма ==
=== Выводы для классов архитектур ===
== Выводы для классов архитектур ==
=== Существующие реализации алгоритма ===
== Существующие реализации алгоритма ==


== Литература ==
= Литература =

Версия от 23:23, 16 ноября 2016

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Литература