определить пересечение полигонов

[qwerky]

что возвратит QPolygon.intersected(polygon) если при пересечении получается несколько замкнутых полигонов ?

[Igors]

что возвратит QPolygon.intersected(polygon) если при пересечении получается несколько замкнутых полигонов ?

Ничего хорошего не возвратит. Такая ситуация возможна только если один из полигонов не конвексный (имеет внутренние углы > 180). Значит нужно разбить такие полигоны на 2 или более конвексных и затем искать пересечения.

[qwerky]

понятно.
обрабатываю введенный пользователем полигон. значит нужна дополнительная защита от дурака (нормализация полигона или еще что).

[Igors]

понятно.
обрабатываю введенный пользователем полигон. значит нужна дополнительная защита от дурака (нормализация полигона или еще что).

Человек захотел нарисовать "П" - почему он дурак и зачем от этого защищаться?  "Еще что" может отсутствовать и придется вспоминать геометрию.

[qwerky]

оставил только проверку на сложность (пересечение граней полигона), думаю этого будет достаточно.