Работу необходимо выполнить на одном из следующих языков: C++ / C# / Java. Разработать оконный проект (winforms, WPF, JavaFX/SWING) с решением задачи. В окне должен выводиться графический результат работы программы и другие упомянутые в задании параметры. Опционально предусмотреть ввод параметров (точки вершин) из окна. Решение первой задачи привел ниже.

Задание 1. Условие и решение

Пусть замкнутый многоугольник задан точками Р₁, Р₂, Р₃, где: Р₁=(-1,1), Р₂=(-1,2), Р₃=(2,1). Привести шаги выполнения алгоритма Сазерланда-Ходжмена при отсечении по границе, заданной осью Y. Рассчитать координаты точек многоугольника после отсечения.

Решение:

Обозначения:

S и P – начальная и конечная точка ребра SP;

j – номер ребра.

1. Р₁ Р₂ Р₃

(-1,1) (-1,2) (2,1)

2) S=P₃=(2,1); j=1 P=P₁=(-1,1)

3) P внутри? – Нет

4) S внутри? – Да

I₁ – точка пересечения

m=0

Координаты точки пересечения I₁:

х=0, у=1.

5) j=1? – Нет

6) S=P₁=(-1,1), j=2,

P=P₂=(-1,2)

7) P – внутри? – Нет

8) S – внутри? – Нет

9) j=3? – Нет

10) S=P₂=(-1,2)

P=P₃=(2,1)

11) P - внутри

S – не внутри

I₂ – точка пересечения.

12. Координаты точки пересечения I₂:

12. Добавить (2,1)

13. j=3 выход

Таким образом, координаты точек многоугольника после отсечения:

I₁ I₂ P₃

(0,1) (0, ) (2,1)

Задание 1.

Пусть замкнутый многоугольник задан точками Р₁, Р₂, Р₃, где: Р₁: (-1,1), Р₂: (-1,2), Р₃: (2,1). Привести шаги выполнения алгоритма Сазерледа-Ходжмена при отсечении по границе заданной осью Y. Рассчитать координаты точек многоугольника после отсечения.

Задание 2.

Пусть в пространстве изображения заданы два многоугольника S₁(z=0, цвет 1), S₂(z=1, цвет 2) (см. рис.).

Используя метод построчного сканирования, показать:

-         таблицу ребер, таблицу многоугольников;

-         таблицу активных ребер (последовательно для каждой строки сканирования);

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

 

 

---

Смотрите также файлы

• Лабораторная работа 1.doc

• Лаб работа_6.docx

• Лабораторные программирование.docx

• Постановка задачи on-line пр.docx

• Варианты задание Access.docx