Recientemente encontré la necesidad de una biblioteca o un conjunto de bibliotecas para manejar operaciones en polígonos 2D. Necesito poder realizar operaciones booleanas / de recorte (diferencia y unión) y triangulación.

Hasta ahora, las bibliotecas que he encontrado sonpoly2tri, CGALyGPC. Poly2tri se ve bien para la triangulación, pero todavía me quedan operaciones booleanas y no estoy seguro de su madurez.

CGAL y GPC solo son gratuitos si mi propio proyecto es gratuito. Mi proyecto particular no es comercial, por lo que dudo en pagar o solicitar licencias. Pero es posible que desee utilizar mi código para un proyecto comercial futuro, por lo que tengo dudas sobre las licencias de código abierto de CGAL y la restricción de GPC para programas gratuitos. Parece que no hay bibliotecas de recorte de polígonos con buenas licencias de estilo BSD.

Ah, y se prefiere C / C ++.