33
/
AIzaSyB4mHJ5NPEv-XzF7P6NDYXjlkCWaeKw5bc
November 30, 2025
543726
46241
2
Public Timelines
FAQ

0h 4min, jan 1, 1978 y - Сайрус и Бэк создают алгоритмы отсечения линий.

Description:

Многоугольник отсекается одним ребром выпуклого окна отсечения. В результате такого отсечения формируется новый многоугольник, который затем отсекается следующим ребром и т.д., пока не будет выполнено отсечение последним ребром окна.
Основная здесь процедура - процедура отсечения отдельным ребром, определяющая взаимное расположение очередной стороны многоугольника и ребра отсекателя и генерирующая соответствующие выходные данные.

Added to timeline:

Date:

0h 4min, jan 1, 1978 y
Now
~ 47 years ago