Алгоритмы отсечения

Деление заканчивается в тот момент, когда отрезок превращается в точку.

Мысленно применил алгоритм к отрезку, знакомому из курса матанализа. Ужаснулся нужному числу итераций. Я правильно понимаю, что в приведенных алгоритмах все координаты считаются целочисленными?

А можно поподробней про Алгоритм Кируса-Бека, с объяснением терминов для тех, кто геометрию закончил учить в школе.

Жду продолжения с отсечением полигонов.

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

>> Программная реализация этого алгоритма медленнее, чем алгоритм Сазерленда-Коэна, но аппаратная реализация быстрее
Смотря где. На том же спектруме линии / полигоны клипали именно двоичным делением.

Спасибо за пост! Пришлось с этими алгоритмами разбираться, когда писал код для рисования векторов в своей библиотеке Leaflet — делаю отсечение для улучшения производительности. Если кому понадобится реализация Сазерленда-Коэна для сегментов на JavaScript — можно посмотреть тут (вместе с алгоритмом Дугласа-Пекереа упрощения полилайнов). Рядом есть реализация алгоритма Сазерленда-Ходжмана для отсечения полигонов.