Моё почтение всем.
Мне нужен алгоритм нахождения пересечения/объединения/разности двух многоугольников на плоскости, причем алгоритм должен быть замкнут относительно этих операций, т.е. то что он выдаст, будет корректными данными для его входа (кажется, понять можно, что я хотел сказать
); таким образом, алгоритм должен обрабатывать точки, ломаные и многоугольники (может быть, с дырками).
Слышал, есть алгоритм Рурка для решения этой задачи. Может быть, есть его доступная реализация? Доступная в том смысле, что можно свободно скачать.
Буду благодарен за помощь.