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

Выражение — это

• расстояние между двумя точками
• (Правильный ответ) косинус угла между векторами
• скалярное произведение векторов

При удалении объектов от центра проекции их изображение на картинной плоскости:

• (Правильный ответ) уменьшается
• увеличивается
• перекашивается

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

• HSV
• CMY
• (Правильный ответ) Lab

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

• при изображении гладких поверхностей
• (Правильный ответ) при изображении многогранников
• (Правильный ответ) при изображении сцен, содержащих объекты, для каждого из которых уже имеется алгоритм вывода на экран

Если найдены барицентрические координаты точки внутри треугольника с вершинами , то как выглядит формула линейной интерполяции на треугольнике?

• (Правильный ответ)

Плоскость задана уравнением , луч — уравнениями . Какая из следующих групп условий необходима для того, чтобы луч пересек плоскость?

• (Правильный ответ)

В алгоритме клиппирования многоугольника обход вершин всегда осуществляется:

• по часовой стрелке
• против часовой стрелки
• (Правильный ответ) направление не важно, но обход должен быть последовательным

В каком случае при использовании метода деления отрезка пополам на первом итерационном шаге дроблению будут подвергаться два отрезка?

• когда исходный отрезок — полностью видимый
• когда один конец отрезка лежит внутри окна
• (Правильный ответ) когда отрезок имеет две точки пересечения с границами окна

Какие из следующих алгоритмов свето-теневого анализа работают в объектном пространстве?

• (Правильный ответ) модифицированный алгоритм Вейлера-Азертона
• алгоритм Аппеля
• метод теневого буфера

Укажите плоскость, на которую осуществляется проекция с помощью следующей матрицы:

• (Правильный ответ)

Если векторное произведение двух векторов ненулевой длины равно нулевому вектору, то эти два вектора:

• (Правильный ответ) коллинеарны
• взаимно перпендикулярны
• компланарны

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

• (Правильный ответ) А. Гуро
• Э. Кэтмул
• Дж. Варнок

Какие три цвета являются базовыми в восприятии глазом человека?

• оранжевый, фиолетовый, зеленый
• голубой, малиновый, желтый
• (Правильный ответ) красный, зеленый, синий

Картинная плоскость — это:

• плоскость, на которой стоят изображаемые предметы
• (Правильный ответ) плоскость, на которой формируется видимый образ посредством проекции
• плоскость в системе координат наблюдателя

Какая из следующих формул является формулой линейной интерполяции функции одной переменной ( — значения аргумента, — значения функции)?

• (Правильный ответ)

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

• (Правильный ответ) три точки в пространстве не лежащие на одной прямой
• точка, принадлежащая плоскости, и расстояние от плоскости до начала координат
• четыре точки в пространстве

В каком случае луч пересекает сферу в двух точках (задана сфера с центром в точке и радиусом )?

• (Правильный ответ)

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

• уравнение плоскости, проходящей через данное ребро и точку положения наблюдателя, и параметрическое уравнение ребра
• (Правильный ответ) параметрическое уравнение ребра и параметрическое уравнение луча, идущего от наблюдателя в произвольную точку ребра
• уравнения плоскостей, содержащих данное ребро и параметрическое уравнение луча, который идет от наблюдателя в произвольную точку ребра

Достоинством проекции Меркатора является то, что она:

• сохраняет относительные расстояния между точками
• (Правильный ответ) является конформной
• сохраняет относительные масштабы материков

Какие законы используются для смешения цветов с применением координат МКО?

• Менделя
• Ньютона
• (Правильный ответ) Грассмана

Технической основой возникновения компьютерной графики явилось:

• использование в компьютере магнитной ленты как носителя информации
• увеличение производительности компьютеров
• (Правильный ответ) использование дисплея как устройства вывода

Векторы называются коллинеарными, если:

• (Правильный ответ) они лежат на параллельных прямых
• они имеют равную длину
• они лежат на перпендикулярных прямых

В алгоритме Брезенхема растровой развертки окружности основные построения производятся для:

• четверти окружности
• половины окружности
• (Правильный ответ) одной восьмой части окружности

Метод художника основан на:

• предварительном выявлении частей сцены, которые являются невидимыми и которые изображать не следует
• (Правильный ответ) упорядочении частей изображения по глубине и изображении всех их в порядке увеличения глубины
• разбиении сцены на отдельные части, упорядочении их по глубине и изображении только ближайших к наблюдателю

Алгоритм отсечения отрезка выпуклым многоугольником начинается:

• с определения, не проходит ли он через вершину многоугольника
• (Правильный ответ) с анализа расположения концов отрезка по отношению к окну
• с определения, является ли он параллельным одной из сторон многоугольника

К центральным проекциям относятся:

• аксонометрическая
• (Правильный ответ) перспективная с двумя точками схода
• изометрическая
• косоугольная

Границы окна заданы уравнениями . Отрезок задан параметрическими уравнениями

При каком условии он обязательно пересечет прямую, содержащую нижнюю границу окна (ее уравнение )?

• (Правильный ответ)

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

• двоичное разбиение пространства
• метод деления отрезка пополам
• (Правильный ответ) погружение объектов в сферические оболочки

Проекция является изометрической, если:

• (Правильный ответ) нормаль к проекционной плоскости образует равные углы с осями координат
• направление проецирования составляет 45° с проекционной плоскостью
• проекционная плоскость совпадает с одной из координатных плоскостей

При закрашивании грани многогранника, аппроксимирующего гладкую поверхность, по методу Фонга:

• интенсивность освещения точек грани вычисляется путем билинейной интерполяции интенсивностей, вычисленных в вершинах
• (Правильный ответ) интенсивность освещения точек вычисляется с учетом направления нормали к поверхности, которая строится путем билинейной интерполяции нормалей в точках, соответствующих вершинам многогранника
• интенсивность освещения точек грани постоянна

Задана матрица и вектор . Результатом умножения матрицы на вектор является вектор , координаты которого вычисляются по формуле:

• (Правильный ответ)

Какие параметры являются основой модели HSV?

• (Правильный ответ) тон, светлота, насыщенность
• яркость, контрастность, интенсивность
• высота, длина, объем

При выборе очередного пикселя окружности имеется:

• четыре варианта направлений
• (Правильный ответ) три варианта направлений
• восемь вариантов направлений

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

• (Правильный ответ) поиск пересечений луча с объектами сцены
• расчет преломленного луча при прохождении полупрозрачных объектов
• расчет отраженного луча

Важным условием применения модели излучательности является:

• (Правильный ответ) предположение, что для каждой пары элементов сцены можно определить, какая доля энергии одного попадает на другой
• (Правильный ответ) то, что все объекты сцены являются идеальными рассеивателями
• возможность вычисления расстояния до источника света от любой поверхности сцены

На первом шаге алгоритма Аппеля строится матрица элементы которой показывают:

• (Правильный ответ) какие из проекционных многоугольников отбрасывают тень на другие
• отбрасывает ли проекционный многоугольник тень
• какие из элементов сцены экранируют другие от наблюдателя

Развертывающаяся поверхность — это:

• (Правильный ответ) поверхность, отображающаяся на плоскость с сохранением расстояний между точками
• поверхность, составленная из четырехугольников
• поверхность, склеенная из кусков цилиндров разных диаметров

В каком случае устранить ступенчатый эффект невозможно?

• если изображается гладкая кривая
• (Правильный ответ) если рисунок черно-белый
• если горизонтальный или вертикальный размер изображения занимает меньше четверти экрана

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

• отслеживании луча света от источника до его попадания на первый же объект сцены
• отслеживании луча от источника света до наблюдателя с учетом отражений от предметов
• (Правильный ответ) отслеживании луча в обратном порядке от наблюдателя к объектам и к источнику света с учетом отражений