Материал: Контрольная работа

В режиме 1 отображаются все шаги движения объекта (рисунок 2).

Рисунок 2 – Процесс движения объекта

При нажатии на кнопку «Отчесение» появляется окно внутреннего отсечения (рисунок 3).

Рисунок 3 – Попадание объекта в окно отсечения

На рисунке 4 представлен момент отсечения объекта окном.

Рисунок 4 – Отсечение объекта окном

На рисунке 5 изображено отсечение объекта при пошаговом отображении движения.

Рисунок 5 – Отсечение фигуры в процессе движения

Выводы

В работе алгоритма Кируса-Бэка используется параметрическое представление отрезка. Алгоритм направлен на решение задачи отсечения отрезков.

При генерации изображений могут получаться фигуры произвольной формы и размеров, а мониторы не могут отобразить сгенерированные отображения целиком. Также иногда возникают ситуации, когда необходимо задать область изображения на экране и выводить изображения только внутри этой области. Для решения этих задач и придуман алгоритм Кируса-Бэка.

С помощью алгоритма Кируса-Бэка можно выполнять внутреннее и внешнее отсечение окна. Внешнее отсечение важно для работы с несколькими перекрывающимися окнами (фигурами).

Минус алгоритма в том, что он отсекает только по выпуклому окну. Кроме этого, требуются значения внутренних нормалей к сторонам окна.

Алгоритм Кируса-Бэка можно применить для трехмерного отсечения отрезков выпуклым многоугольником.