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

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

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

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

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

двоичное дерево(Верный ответ)

циклический граф

двусвязный список

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

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

Структура какого цветового пространства основана на теории, что цвет не может быть одновременно зеленым и красным или желтым и синим?

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

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

Грань задана в пространстве набором своих вершин (векторов) A,B,C,D

, векторы $\overrightarrow{e}_1=B-A$ и $\overrightarrow{e}_2=D-A$ направлены вдоль сторон прямоугольника. Любую точку прямоугольника можно единственным образом представить в виде $P=A+u\overrightarrow{e}_1+v\overrightarrow{e}_2$ . Какая из проекций пространства на картинную плоскость используется, если уравнения для нахождения параметров u,v

имеют вид:

$\left\{ \begin{aligned} & u(x'\overrightarrow{e}_{1z}/d-\overrightarrow{e}_{1x})+v(x'\overrightarrow{e}_{2z}/d-\overrightarrow{e}_{2x})=A_x-(1+A_z/d)x' \\ \\ & u(y'\overrightarrow{e}_{1z}/d-\overrightarrow{e}_{1y})+v(y'\overrightarrow{e}_{2z}/d-\overrightarrow{e}_{2y})=A_y-(1+A_z/d)y' \end{aligned} \right.$

Грань задана в пространстве набором своих вершин (векторов) A,B,C,D

имеют вид:

$\left\{ \begin{aligned} & u(x'\overrightarrow{e}_{1z}-\overrightarrow{e}_{1x})+v(x'\overrightarrow{e}_{2z}-\overrightarrow{e}_{2x})=A_x-A_z x' \\ \\ & u(y'\overrightarrow{e}_{1z}-\overrightarrow{e}_{1y})+v(y'\overrightarrow{e}_{2z}-\overrightarrow{e}_{2y})=A_y-A_z y' \end{aligned} \right.$

В алгоритме Робертса для определения того, какая часть видимого ребра многогранника экранируется другими многогранниками, используется:

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

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

В чем состоит основной недостаток цветового пространства XYZ?