Автор работы: Пользователь скрыл имя, 20 Декабря 2012 в 21:20, лабораторная работа
Задание к лабораторной работе: Реализовать общий алгоритм отсечения отрезка регулярным окном.При этом предусмотреть все возможные варианты отсечения.
Описание алгоритма: Идея алгоритма заключается в том, что каждая грань отсекающего окна делит плоскость на две полуплоскости – внутреннюю, содержащую отсекающее окно, и внешнюю. В свою очередь отрезок в точке пересечения с гранью окна также делится на две части, которые располагаются во внутренней и внешней полуплоскостях. Часть отрезка, расположенная во внешней полуплоскости, в соответствии с алгоритмом отбрасывается, как заведомо невидимая.