Библиотека 2D-геометрии: альтернатива LGPL CGAL? [закрыто] ⇐ C++

[Anonymous]

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

Проблема связана только с лицензией QPL (GPL для будущей версии 4.0) для большинства пакетов (кроме самых базовых). У меня скудный бюджет, и я, скорее всего, не смогу собрать средства для покупки коммерческих лицензий для тех конкретных пакетов CGAL, которые в этом нуждаются.

Мои конкретные потребности в такой библиотеке:
[*]Точная точность в 2D-евклидовом пространстве [*]Сложные многоугольники [*]Многоугольники могут иметь сегменты изогнутых линий (дуг). [*]Логические операции над этими многоугольниками [*]Смещение полигонов [*]Разбиение многоугольников или эффективная триангуляция [*]Алгоритмы вписанной площади и подгонки многоугольников [*]Возможно, некоторые структуры пространственной сортировки с круговым поиском по диапазону.
В целом, Я ищу хорошо продуманную C++-библиотеку для двумерной геометрии с высокой точностью. Предпочтительно с MIT, LGPL или недорогой одноразовой лицензией без лицензионных отчислений (менее 500 долларов США).

В Boost убраны некоторые базовые структуры, но насколько я могу судить, им не хватает многих функций более высокого уровня. Есть ли библиотеки, которые расширили эту тему? Я бы подумал о том, чтобы сделать это самому, но мне не хватает опыта, чтобы сделать это хорошо, и это значительно продлит мой проект.

Для ясности: мне нужна не библиотека 2D графики, а чисто геометрические структуры.