Алгоритмические основы современной компьютерной графики

<<- Назад к вопросам

Для увеличения эффективности поиска пересечений луча с объектами в методе трассировки лучей используется:

(Отметьте один правильный вариант ответа.)

Варианты ответа

метод деления отрезка пополам

двоичное разбиение пространства

погружение объектов в сферические оболочки(Верный ответ)

Похожие вопросы

Наиболее трудоемкая процедура в методе трассировки лучей:

Метод трассировки лучей основан на:

Чем отличается трассировка лучей в глобальной модели освещения от трассировки в алгоритме удаления невидимых линий?

Пусть $\overrightarrow{v},\overrightarrow{t}$ - направления падающего и преломленного лучей, $\theta$ - угол между нормалью и падающим лучом, $\overrightarrow{v}_1=\overrightarrow{v}/\cos(\theta), \; \overrightarrow{n}$ - единичная внешняя нормаль, $\eta_1,\eta_2$ - коэффициенты преломления сред, разделенных поверхностью, $k_{\eta}=\frac{\eta_2}{\eta_1}$ . Какие из следующих формул для преломленного луча верны?

При переходе луча из одной среды в другую:

Какая структура данных используется в методе двоичного разбиения пространства?

Какая структура данных формируется в алгоритме трассировки в глобальной модели освещенности?

В методе плавающего горизонта точка выводится на экран, если:

Пусть $\overrightarrow{v},\overrightarrow{r}$ - направления (единичные векторы) падающего и отраженного, $\theta$ - угол между нормалью и падающим лучом, $\overrightarrow{v}_1=\overrightarrow{v}/\cos(\theta), \; \overrightarrow{n}$ - единичная внешняя нормаль. Какие из следующих формул для отраженного луча верны?

Двоичное разбиение пространства используется: