У меня есть несколько пересекающихся полупрозрачных многоугольников, которые делят холст на некоторое количество других многоугольников разных цветов.Вот пример с 3 треугольниками:
Как рассчитать количество областей разных цветов, созданных этим пересечением?На представленном рисунке 2 серые зоны;3 красных;3 зеленых;1 синий;1 фиолетовый (пересечение красных и синих треугольников);1 олива (пересечение красных и зеленых треугольников);1 чирок голубой (пересечение зеленых и синих треугольников).Можно ли использовать для этой цели алгоритм отсечения Сазерленда-Ходжмана, позволяющий найти многоугольник, являющийся пересечением двух произвольных многоугольников?