Недавно я столкнулся с необходимостью в библиотеке или наборе библиотек для обработки операций над 2D-полигонами. Мне нужно уметь выполнять логические операции / операции отсечения (разность и объединение) и триангуляцию.

Пока что библиотеки, которые я нашел,poly2tri, CGAL, а такжеGPC, Poly2tri выглядит хорошо для триангуляции, но я все еще остаюсь с логическими операциями, и я не уверен в его зрелости.

CGAL и GPC бесплатны, только если мой собственный проект бесплатен. Мой конкретный проект не является коммерческим, поэтому я не решаюсь платить или запрашивать какие-либо лицензии. Но я, возможно, захочу использовать свой код для будущего коммерческого проекта, поэтому я сомневаюсь в лицензиях CGAL с открытым исходным кодом и ограничении GPC только для бесплатного программного обеспечения. Кажется, что нет никаких библиотек отсечения полигонов с хорошими лицензиями в стиле BSD.

Да, и C / C ++ является предпочтительным.