Var mod 3
1 – простой алгоритм;
2 – Сазерленд-Коэн;
0 – отсечение средней точкой
Вводится отсекатель (растянуть прямоугольник), показать каким-то цветом№1. Вводятся различные отрезки цветом№2 (хранение массивом или динамическим списком), предусмотреть обработку горизонтальных, вертикальных, совпадающих с границами. Отсечение результата – цветом№3 выделяем некоторую часть, исходный отрезок не удаляется.
- Отсечение: определение и постановка задачи. Внутреннее и внешнее отсечение. Понятие тривиальной видимости и невидимости объектов. Виды отсекателей, используемых в отсечении.
- Кодирование положения точек относительно отсекателя, распознавание тривиально видимых и невидимых отрезков.
- Простой алгоритм отсечения отрезков: последовательность действий, расчетные соотношения.
- Алгоритм отсечения, основанный на разбиении отрезка сторонами отсекателя. Отличие от простого алгоритма отсечения. Распознавание отбрасываемой части отрезка.
- Алгоритм отсечения, основанный на разбиении отрезка средней точкой. Отличие от простого алгоритма отсечения.
- Временные затраты на реализацию алгоритмов отсечения.