logo
Ответы по компьютерной графике

2. Интервальный алгоритм построчного сканирования.

x

x

x

В случае протыкания многоугольников друг в друга необходимо вычислять и точки пересечения

z

z

z

x

x

bb

d

Другой интервальный метод – разбиение отрезка пополам

a

c

z

z