«Отсечение прямоугольным окном».
При выполнении данной работы необходимо написать программу, выполняющую заданное (внутреннее или внешнее) отсечения окном. Форма окна определяется индивидуальным заданием. Программы должны быть основаны на алгоритме отсечения прямоугольным окном Сазерленда-Коуэна. Описание этого алгоритма приведено в тексте лекций по данной дисциплине. Работу составленной программы необходимо продемонстрировать на примере отсечения перемещающейся фигуры, полученной в результате выполнения лабораторной работы № 1, окном заданной формы.
Реализация отсечения многоугольниками заданных форм требует в некоторых случаях выполнения нескольких отсечений (внутренних и внешних) для отдельных окон, на которые нужно разбить заданную форму многоугольника. Например, внутреннее отсечение окном, имеющим форму «а», приведенную на рис.4-1, можно выполнить, реализовав внутреннее отсечение для окна в форме горизонтального прямоугольника, и внутреннее отсечение для окна в форме вертикального прямоугольника. Сумму видимых частей, полученных для этих двух отсечений, и будет результатом отсечения окном заданной формы.
Рис.4-1
Перечень индивидуальных заданий приведен в таблице 4-1.
Индивидуальные задания. Таблица 4-1
|
№ варианта |
Вид отсечения |
Вид окна |
|
|
внешнее |
1 |
|
|
Внешнее |
2 |
|
|
Внешнее |
3 |
|
|
Внешнее |
4 |
|
|
Внешнее |
5 |
|
|
внешнее |
6 |
|
|
внутреннее |
1 |
|
|
Внутреннее |
2 |
|
|
Внутреннее |
3 |
|
|
Внутреннее |
4 |
|
|
Внутреннее |
5 |
|
|
внутреннее |
6 |
|
|
|
|
Примечание. В графе «Вид окна» используются обозначения форм окна, принятые рис.4-1. Конкретные размеры заданного окна выбираются студентом с учетом сохранения заданной формы.
Сдача лабораторной работы осуществляется при явке студента в университет.
Лабораторная работа № 5
«Отсечение многоугольным окном».
При выполнении данной работы необходимо написать программу, выполняющую заданное (внутреннее или внешнее) отсечения окном заданной формы. Форма окна определяется индивидуальным заданием. Программы должны быть основаны на алгоритме отсечения прямоугольным окном Кируса-Бэка. Описание этого алгоритма приведено в тексте лекций по данной дисциплине.
Работу составленной программы необходимо продемонстрировать на примере отсечения перемещающейся фигуры, полученной в результате выполнения лабораторной работы № 1.
Перечень индивидуальных заданий приведен в таблице 5-1.
Индивидуальные задания. Таблица 5-1
|
№ варианта |
Вид отсечения |
Форма окна |
|
|
внутреннее |
a |
|
|
внутреннее |
b |
|
|
внутреннее |
c |
|
|
внутреннее |
d |
|
|
внутреннее |
e |
|
|
внутреннее |
f |
|
|
внутреннее |
g |
|
|
внешнее |
a |
|
|
внешнее |
b |
|
|
внешнее |
c |
|
|
внешнее |
d |
|
|
внешнее |
e |
|
|
внешнее |
f |
|
|
внешнее |
g |
Примечание. Графа «Вид окна» определяет формы окна, приведенные на рис.5-1. Конкретные размеры заданного окна выбираются студентом с учетом сохранения заданной формы.
a b
c d
e f
h g
Рис.5-2
В приведенных формах окном является площадь, ограниченная внешним и внутренним контуром. Например, заданное окно формы «g» представляется закрашенной площадью на рис.5-3.
Рис.5-3
Сдача лабораторной работы осуществляется при явке студента в университет.
Лабораторная работа № 6