logo
Литература_1 / photon_old

Перекрытие многоугольников

Многоугольники, которые чем-то перекрываются, заполняются с использованием так называемого правила чёт-нечет: если область пересекается чётное количество раз, она не заполнена. Чтобы понять это, давайте нарисуем горизонтальную линию, пересекающую многоугольник. Когда Вы идёте вдоль этой линии и пересекаете первую линию, Вы оказываетесь внутри многоугольника; пересекая вторую линию – выходите наружу. В качестве примера рассмотрим простой многоугольник:

              1. Заполнение простого многоугольника

Это правило можно расширить на более сложные многоугольники:

              1. Заполнение перекрывающися многоугольников

 Правило чёт-нечет применимо и к функции PgDrawPoligon() и к PgDrawPoligonmx().

      1. Yandex.RTB R-A-252273-3
        Yandex.RTB R-A-252273-4