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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Опишите поведение отсекаемого отрезка в алгоритме Цируса-Бека, параметрически заданного и обладающего свойством $((P_2 - P_1 ),N_{Ei} ) < 0$ , где P₂ -конечная точка отрезка P₁ -начальная , а N_Ei -внешняя нормаль грани окна.

Опишите поведение отсекаемого отрезка в алгоритме Цируса-Бека, параметрически заданного и обладающего свойством $((P_2 - P_1 ),N_{Ei} ) = 0$ , где P₂ -конечная точка отрезка P₁ -начальная , а N_Ei -внешняя нормаль грани окна.

Опишите поведение отсекаемого отрезка в алгоритме Цируса-Бека, параметрически заданного и обладающего свойством $((P_2 - P_1 ),N_{Ei} ) > 0$ , где P₂ -конечная точка отрезка P₁ -начальная , а N_Ei -внешняя нормаль грани окна.

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

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