Clipper - это бесплатное ПО с открытым исходным кодом библиотека отсечения многоугольников (написанная на Delphi и C ++) ^, которая делает именно то, что вы просите (за исключением триангуляции) - http://sourceforge.net/projects/polyclipping/
В моем тестировании Clipper значительно быстрее и менее подвержен ошибкам, чем GPC (см. более подробные сравнения здесь - http: //www.angusj. com / delphi / clipper.php # features ).
Re: Графическая библиотека Anti-Gravity Geometry (AGG) - она не выполняет обрезку полигонов, а просто использует GPC (что не является бесплатным для коммерческих приложений). Тем не менее, в Clipper есть блоки AGG, которые делают отсечение в AGG так же просто, как и в GPC.
^ Edit: Clipper теперь тоже написан на C # (вместе с модулями Perl, Ruby, Haskell и Flash, написанными сторонними разработчиками).
http://www.antigrain.com/license/index.html - самое близкое, что я могу найти, у вас может быть потратить деньги, если он станет коммерческим, но вы можете использовать его бесплатно сейчас и получить согласие позже.