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

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

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

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

если количество обрабатываемых отрезков очень велико

если среди отрезков нет таких, которые проходят через углы окна

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

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

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

Если коды концов отрезка в алгоритме Сазерленда-Коэна равны 1000 и 0100, то сколько сторон клиппирующего окна он пересекает?

На первом шаге алгоритма Сазерленда-Коэна выявляются:

Отрезок полностью невидим, если коды Сазерленда-Коэна его концов равны:

Отрезок пересекает левую и нижнюю границы клиппирующего окна. Чему могут быть равны коды его концов по алгоритму Сазерленда-Коэна?

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

Алгоритм Робертса предназначен для:

Алгоритм заполнения области с затравкой состоит в:

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

Алгоритм заполнения области с использованием растровой развертки состоит в: