0h 4min, jan 1, 1978 y - Сайрус и Бэк создают алгоритмы отсечения линий.
Description:
Многоугольник отсекается одним ребром выпуклого окна отсечения. В результате такого отсечения формируется новый многоугольник, который затем отсекается следующим ребром и т.д., пока не будет выполнено отсечение последним ребром окна.
Основная здесь процедура - процедура отсечения отдельным ребром, определяющая взаимное расположение очередной стороны многоугольника и ребра отсекателя и генерирующая соответствующие выходные данные.
Added to timeline:
Date:
0h 4min, jan 1, 1978 y
Now
~ 46 years ago