@CGAL parece fazer quase tudo o que preciso e um pouco mais para o meu próximo projeto. Ele pode criar polígonos a partir de segmentos de linha de arco e executar operações booleanas neles. Já possui pacotes de classificação espacial que me poupariam muito tempo com relação a algumas coisas e toda a biblioteca parece bastante padronizada e bem planejad

Há apenas o problema com a licença sendo QPL (GPL para a próxima versão 4.0) para a maioria dos pacotes (exceto os muito básicos). Eu tenho um orçamento escasso e provavelmente não consigo reunir fundos para comprar as licenças comerciais para os pacotes específicos na CGAL que exigem isso.

Minhas necessidades específicas de tal biblioteca seriam:

Espaço euclidiano 2D de precisão exata Polígonos complexos Polígonos capazes de ter segmentos de linhas curvas (arco)perações booleanas nesses polígonPolygon offsetting Particionamento de polígonos ou triangulação efetiva Algoritmos de ajuste de área e polígono inscritosPossivelmente algumas estruturas de classificação espacial com pesquisas de alcance circular

Contudo, Estou procurando uma biblioteca C ++ de geometria 2D bem arredondada com precisão exat De preferência com o MIT, a LGPL em um trecho ou com uma licença única de baixo custo e isenta de royalties de menos de US $ 500.

@Boost reduziu algumas estruturas básicas, mas pelo que sei, elas carecem de muitas funcionalidades de nível superior. Alguma biblioteca que se expandiu nisso? Eu consideraria fazê-lo eu mesmo, mas não tenho o conhecimento necessário para fazê-lo bem e isso prolongaria bastante o meu projet

Para ser claro, não estou procurando um 2Dgráfico biblioteca, apenas estruturas de geometria pur