Посоветуйте либу для (булевых) операций над полигонами

[Obey-Kun]

Делаю CAD-подобную софтину на Qt. Под GPL. Понадобились операции с полигонами и полилиниями. А именно:

1) Сложение и вычитание.
2) Умное упрощение полилиний — создание из самопересекающейся полилинии несамопересекающеся вот таким образом: картинка 1, картинка 2, картинка 3.
3) Упрощение полигонов — разбитие самопересекающегося полигона на несколько несамопересекающихся: картинка.
4) «Смазанное» (fuzzy) сложение. Представьте ситуацию. Есть два полигона. Сторона одного из них лежит на стороне другого. Мне надо, чтобы при сложении получился один полигон. Картинка. Проблема в числах с плавающей запятой. Видите на картинке точки p1 и p2? Ведь в компьютерном представлении они могут лежать немного вне полигона, т.е. при сложении может получиться 2 различных полигона. А надо-то, чтобы получился один.

Для второго у меня код, предоставленный одним хорошим человеком. Первое и третье умеют почти все клипперы (GPC, clipper, boost::polygon и т.п.). А что можете сказать насчёт четвёртого? Кто-нибудь имел дело с подобным?

[kishchak]

Есть либа PolygonLib очень класная и лутше перечислених - посмотри может там есть!