[SBJoker]

Интересуют способы реализации булевых операций с многоугольниками на плоскости.
Где многоугольники определены последовательным набором точек {x, y}, многоугольники не выпуклые хотя в частном случае могут ими быть.

Интересны алгоритмы реализации чисто математически на любом языке (лучше алгоритм) сложения и вычитания многоугольников.

При сложении и вычитании не выпуклых многоугольников возможно образование дыр, и изолированных частей.

Буду рад ссылкам по теме или конкретным алгоритмам.