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