Comments 10
Деление заканчивается в тот момент, когда отрезок превращается в точку.
Мысленно применил алгоритм к отрезку, знакомому из курса матанализа. Ужаснулся нужному числу итераций. Я правильно понимаю, что в приведенных алгоритмах все координаты считаются целочисленными?
А можно поподробней про Алгоритм Кируса-Бека, с объяснением терминов для тех, кто геометрию закончил учить в школе.
Жду продолжения с отсечением полигонов.
На практике, множество треугольников отрисовывается одной функцией, и порядком дешевле забить на отрисовку невидимых частей, чем проверять видимы они или нет. Отсекаются, по сути, только объекты (множество неделимых треугольников).
>> Программная реализация этого алгоритма медленнее, чем алгоритм Сазерленда-Коэна, но аппаратная реализация быстрее
Смотря где. На том же спектруме линии / полигоны клипали именно двоичным делением.
Смотря где. На том же спектруме линии / полигоны клипали именно двоичным делением.
Спасибо за пост! Пришлось с этими алгоритмами разбираться, когда писал код для рисования векторов в своей библиотеке Leaflet — делаю отсечение для улучшения производительности. Если кому понадобится реализация Сазерленда-Коэна для сегментов на JavaScript — можно посмотреть тут (вместе с алгоритмом Дугласа-Пекереа упрощения полилайнов). Рядом есть реализация алгоритма Сазерленда-Ходжмана для отсечения полигонов.
UFO just landed and posted this here
Sign up to leave a comment.
Алгоритмы отсечения