Recentemente, encontrei a necessidade de uma biblioteca ou conjunto de bibliotecas para manipular operações em polígonos 2D. Eu preciso ser capaz de executar operações booleanas / de recorte (diferença e união) e triangulação.

Até agora, as bibliotecas que encontrei sãopoly2tri, CGALeGPC. O Poly2tri parece bom para triangulação, mas ainda me resta operações booleanas e não tenho certeza sobre sua maturidade.

CGAL e GPC são gratuitos apenas se meu projeto for gratuito. Meu projeto em particular não é comercial, por isso hesito em pagar ou solicitar licenças. Mas eu posso querer usar meu código para um projeto comercial futuro, por isso hesito com as licenças de código aberto da CGAL e com a restrição apenas de freeware da GPC. Não parece haver nenhuma biblioteca de recortes de polígono com boas licenças no estilo BSD.

Ah, e C / C ++ é o preferido.