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

Упражнение 1:

Номер 1

Зачем растеризация на конечном растре требует возможности отсечения растеризуемого объекта относительно границ растра?

Ответ:

(1) для аккуратности

(2) для избежания ошибок

(3) для удаления частей растеризуемого объекта, лежащих за пределами растра

(4) для изменения цвета пикселя с координатами за пределами растра

Номер 2

Для чего необходимо удаление частей растеризуемого объекта, лежащих за пределами растра?

Ответ:

(1) это освобождает видео-память от лишних затрат ресурсов

(2) для эстетического вида

(3) для ускорения обработки изображения

(4) что бы избежать системных сбоев

Номер 3

Почему неэффективна простая проверка принадлежности пикселя окну?

Ответ:

(1) это привело бы к неверному отображению его цвета

(2) подобная проверка чрезвычайно замедлит растеризацию

(3) поскольку невозможно точно определить какому окну принадлежит пиксель

(4) потому что сложная проверка эффективнее

Упражнение 2:

Номер 1

Согласно алгоритму Сазерлэнда-Коэна что необходимо сделать с отрезком, концы которого заданы кодами 1001 и 0011?

Ответ:

(1) отсечение не требуется (т. е обе точки лежат внутри прямоугольника)

(2) отсекается (т.е. отрезок полностью лежит вне окна.)

(3) необходимо находить точки пересечения с некоторыми из отсекающих прямых

(4) растеризовать отрезок на плоскость

(5) ничего не делать

Номер 2

Согласно алгоритму Сазерлэнда-Коэна что необходимо сделать с отрезком, концы которого заданы кодами 0110 и 1000?

Ответ:

(1) отсечение не требуется (т. е обе точки лежат внутри прямоугольника)

(2) отсекается (т.е. отрезок полностью лежит вне окна.)

(3) необходимо находить точки пересечения с некоторыми из отсекающих прямых

(4) растеризовать отрезок на плоскость

(5) ничего не делать

Номер 3

Согласно алгоритму Сазерлэнда-Коэна что необходимо сделать с отрезком, концы которого заданы кодами 1000 и 1100 ?

Ответ:

(1) отсечение не требуется (т. е обе точки лежат внутри прямоугольника)

(2) отсекается (т.е. отрезок полностью лежит вне окна.)

(3) необходимо находить точки пересечения с некоторыми из отсекающих прямых

(4) растеризовать отрезок на плоскость

(5) ничего не делать

Упражнение 3:

Номер 1

Точки пересечения с какими из отсекающих прямых необходимо находить для отрезка с концами заданными кодом Сазерлэнда-Коэна 0110 и 0001 ?

Ответ:

(1) 1

(2) 2

(3) 3

(4) 4

(5) нет пересечений

Номер 2

Точки пересечения с какими из отсекающих прямых необходимо находить для отрезка с концами заданными кодом Сазерлэнда-Коэна 1100 и 0110?

Ответ:

(1) 1

(2) 2

(3) 3

(4) 4

(5) нет пересечений

Номер 3

Точки пересечения с какими из отсекающих прямых необходимо находить для отрезка с концами заданными кодом Сазерлэнда-Коэна 1001 и 0000 ?

Ответ:

(1) 1

(2) 2

(3) 3

(4) 4

(5) нет пересечений

Упражнение 4:

Номер 1

Какие действия производит алгоритм средней точки с отрезком, длина которого меньше размера пикселя?

Ответ:

(1) рассмотрение отрезка окончено- алгоритм останавливается

(2) делит данный отрезок еще на два и запускает алгоритмы для каждого из них

(3) алгоритм останавливается ожидая результата для родительского отрезка

(4) отбрасывает данный отрезок и останавливает алгоритм

(5) отрисовывает отрезок и останавливает алгоритм

Номер 2

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

Ответ:

(1) рассмотрение отрезка окончено- алгоритм останавливается

(2) делит данный отрезок еще на два и запускает алгоритмы для каждого из них

(3) алгоритм останавливается ожидая результата для родительского отрезка

(4) отбрасывает данный отрезок и останавливает алгоритм

(5) отрисовывает отрезок и останавливает алгоритм

Номер 3

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

Ответ:

(1) рассмотрение отрезка окончено- алгоритм останавливается

(2) делит данный отрезок еще на два и запускает алгоритмы для каждого из них

(3) алгоритм останавливается ожидая результата для родительского отрезка

(4) отбрасывает данный отрезок и останавливает алгоритм

(5) отрисовывает отрезок и останавливает алгоритм

Упражнение 5:

Номер 1

Почему алгоритм средней точки не очень эффективен на практике?

Ответ:

(1) дает много погрешностей

(2) слишком простой

(3) он требует большой глубины рекурсии

(4) потому что алгоритм Сазерлэнда-Коэна предпочтительнее для машинного кода

Номер 2

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

Ответ:

(1) при отсечении относительно прямоугольной области

(2) при отсечении относительно сложной непрямоугольной области

(3) при отсечении окном в котором проще найти пересечение отрезка с границей данного окна

(4) при работе на достаточно производительной машине

Номер 3

Возможно ли обобщение алгоритма со средней точкой на случай трехмерного пространства?

Ответ:

(1) да

(2) нет

(3) да но нетривиальным образом

(4) да но только с прямоугольным окном

Упражнение 6:

Номер 1

Опишите поведение отсекаемого отрезка в алгоритме Цируса-Бека, параметрически заданного и обладающего свойством , где P₂ -конечная точка отрезка P₁ -начальная , а N_Ei -внешняя нормаль грани окна.

Ответ:

(1) отрезок входит внутрь отсекающего многоугольника пересекая эту грань в нескольких точках

(2) отрезок входит внутрь отсекающего многоугольника пересекая эту грань в единственной точке

(3) отсекаемый отрезок параллелен грани и не существует точек их пересечения

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

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

(6) отрезок выходит наружу из отсекающего многоугольника пересекая эту грань в нескольких точках

Номер 2

Опишите поведение отсекаемого отрезка в алгоритме Цируса-Бека, параметрически заданного и обладающего свойством , где P₂ -конечная точка отрезка P₁ -начальная , а N_Ei -внешняя нормаль грани окна.

Ответ:

(1) отрезок входит внутрь отсекающего многоугольника пересекая эту грань в нескольких точках

(2) отрезок входит внутрь отсекающего многоугольника пересекая эту грань в единственной точке

(3) отсекаемый отрезок параллелен грани и не существует точек их пересечения

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

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

(6) отрезок выходит наружу из отсекающего многоугольника пересекая эту грань в нескольких точках

Номер 3

Опишите поведение отсекаемого отрезка в алгоритме Цируса-Бека, параметрически заданного и обладающего свойством , где P₂ -конечная точка отрезка P₁ -начальная , а N_Ei -внешняя нормаль грани окна.

Ответ:

(1) отрезок входит внутрь отсекающего многоугольника пересекая эту грань в нескольких точках

(2) отрезок входит внутрь отсекающего многоугольника пересекая эту грань в единственной точке

(3) отсекаемый отрезок параллелен грани и не существует точек их пересечения

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

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

(6) отрезок выходит наружу из отсекающего многоугольника пересекая эту грань в нескольких точках

Упражнение 7:

Номер 1

Можно ли обобщить алгоритм Цируса-Бека до случая отсечения отрезка произвольным многугольником?

Ответ:

(1) да

(2) нет

(3) да если многугольник выпуклый

(4) да если многугольник замкнутый

Номер 2

Можно ли обобщить алгоритм Цируса-Бека до случая отсечения отрезка произвольным многогранником в трехмерном пространстве?

Ответ:

(1) да

(2) нет

(3) да если многугольник выпуклый

(4) да если многугольник замкнутый

Номер 3

Можно ли обобщить алгоритм Цируса-Бека до случая отсечения отрезка произвольным невыпуклым многугольником?

Ответ:

(1) да

(2) нет

(3) да, если многугольник замкнутый

Упражнение 8:

Номер 1

Когда алгоритм Лианга-Барского является более эффективным вариантом алгоритма Цируса-Бека?

Ответ:

(1) когда отсекающий многоугольник - невыпуклый многоугольник

(2) когда отсекающий многоугольник - выпуклый многоугольник

(3) когда отсекающий многоугольник - это произвольный прямоугольник

(4) когда отсекающий многоугольник - это прямоугольник со сторонами, параллельными осям координат

Номер 2

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

Ответ:

(1) алгоритм Цируса-Бека

(2) алгоритм Лианга-Барского

(3) алгоритм Сазерлэнда-Коэна

(4) алгоритм средней точки

Номер 3

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

Ответ:

(1) алгоритм Цируса-Бека

(2) алгоритм Лианга-Барского

(3) алгоритм Сазерлэнда-Коэна

(4) алгоритм средней точки

Упражнение 9:

Номер 1

Каково положение направленного ребра  многоугольника относительно произвольной полуплоскости П, если , ?

Ответ:

(1) целиком внутри полуплоскости

(2) целиком вне полуплоскости

(3) выходит из полуплоскости

(4) входит в полуплоскость

Номер 2

Каково положение направленного ребра  многоугольника относительно произвольной полуплоскости , если , ?

Ответ:

(1) целиком внутри полуплоскости math

(2) целиком вне полуплоскости math

(3) выходит из полуплоскости math

(4) входит в полуплоскость math

Номер 3

Каково положение направленного ребра  многоугольника относительно произвольной полуплоскости П, если , ?

Ответ:

(1) целиком внутри полуплоскости

(2) целиком вне полуплоскости

(3) выходит из полуплоскости

(4) входит в полуплоскость

Упражнение 10:

Номер 1

Что выводит в качестве результата алгоритм Сазерлэнда-Ходжмана?

Ответ:

(1) обход исходных вершин

(2) обход исходных вершин после отсечения

(3) грани отсеченного многоугольника

(4) вершины отсеченного многоугольника

Номер 2

Что является основным недостатком алгоритма Сазерлэнда-Ходжмана?

Ответ:

(1) медленная работа

(2) большие затраты ресурсов памяти

(3) не корректная обработка случаев с многогранниками

(4) выдача в некоторых результатах изолированных многоугольников и связывающих их отрезков

Номер 3

Когда алгоритм Сазерлэнда-Ходжмана может показать не корректную работу?

Ответ:

(1) когда в отсекаемом многоугольнике слишком много граней

(2) когда отсекаемая картина содержит 2 и более многоугольника

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

(4) когда результатом отсечения являются несколько изолированных многоугольников

Упражнение 11:

Номер 1

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

Ответ:

(1) алгоритм Цируса-Бека

(2) алгоритм Лианга-Барского

(3) алгоритм Сазерлэнда-Коэна

(4) алгоритм средней точки

(5) алгоритм Сазерлэнда-Ходжмана

Номер 2

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

Ответ:

(1) алгоритм Цируса-Бека

(2) алгоритм Лианга-Барского

(3) алгоритм Сазерлэнда-Коэна

(4) алгоритм средней точки

(5) алгоритм Сазерлэнда-Ходжмана

Номер 3

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

Ответ:

(1) алгоритм Цируса-Бека

(2) алгоритм Лианга-Барского

(3) алгоритм Сазерлэнда-Коэна

(4) алгоритм средней точки

(5) алгоритм Сазерлэнда-Ходжмана

Упражнение 12:

Номер 1

Согласно алгоритму Сазерлэнда-Коэна что необходимо сделать с отрезком, концы которого заданы кодами 0011 и 1100 ?

Ответ:

(1) отсечение не требуется (т. е обе точки лежат внутри прямоугольника)

(2) отсекается (т.е. отрезок полностью лежит вне окна.)

(3) необходимо находить точки пересечения с некоторыми из отсекающих прямых

(4) растеризовать отрезок на плоскость

(5) ничего не делать

Номер 2

Согласно алгоритму Сазерлэнда-Коэна что необходимо сделать с отрезком, концы которого заданы кодами 1000 и 1010 ?

Ответ:

(1) отсечение не требуется (т. е обе точки лежат внутри прямоугольника)

(2) отсекается (т.е. отрезок полностью лежит вне окна.)

(3) необходимо находить точки пересечения с некоторыми из отсекающих прямых

(4) растеризовать отрезок на плоскость

(5) ничего не делать

Номер 3

Согласно алгоритму Сазерлэнда-Коэна что необходимо сделать с отрезком, концы которого заданы кодами 0000 и 0000 ?

Ответ:

(1) отсечение не требуется (т. е обе точки лежат внутри прямоугольника)

(2) отсекается (т.е. отрезок полностью лежит вне окна.)

(3) необходимо находить точки пересечения с некоторыми из отсекающих прямых

(4) растеризовать отрезок на плоскость

(5) ничего не делать

Алгоритмические основы растровой графики - тест 5