CGAL wydaje się robić prawie wszystko, czego potrzebuję, i trochę więcej dla mojego nadchodzącego projektu. Może tworzyć wielokąty poza segmentami linii łuku i uruchamiać na nich operacje boolowskie. Ma już pakiety sortowania przestrzennego, co zaoszczędziłoby mi sporo czasu na kilka rzeczy, a cała biblioteka wydaje się dość wystandaryzowana i dobrze zaplanowana.2D Biblioteka geometrii: alternatywa LGPL do CGAL?
Jest tylko problem z licencją QPL (GPL dla nadchodzącej wersji 4.0) dla większości pakietów (z wyjątkiem tych bardzo podstawowych). Mam skromny budżet i prawdopodobnie nie będę zbierać funduszy na kupno licencji komercyjnych dla tych konkretnych pakietów w CGAL, które tego wymagają.
Moi szczególnych potrzeb takiej biblioteki byłoby:
- precyzją 2D przestrzeni euklidesowej
- Złożone wielokąty
- wielokąty mogą mieć segmenty zakrzywione
- Operacje logiczne na tych linii (ARC) wielokątów
- Przesunięcie wieloboczne
- Podział wielokątów lub efektywna triangulacja
- imienne algorytmy dopasowania miejsca i wielokąt
- ewentualnie niektóre sortowania struktury przestrzenne z okrągłym zakresie przeszukuje
w sumie szukam dobrze zaokrąglone geometrii 2D C++ biblioteka z dokładną precyzją. Najlepiej z MIT, LGPL na odcinku lub nisko kosztową jednorazową licencją royalty-free poniżej 500 USD.
Zwiększono nieco podstawowych struktur, ale z tego co wiem, brakuje im wielu funkcji wyższego poziomu. Jakieś biblioteki, które rozszerzyły się na tym? Sam bym to rozważył, ale brakuje mi fachowej wiedzy, żeby zrobić to dobrze, a to by trochę przedłużyło mój projekt.
Po prostu dla jasności, nie szukam biblioteki 2D , tylko struktury czystej geometrii.
To nie rozwiąże problemu, ale zauważ, że wersja 4.0 CGAL jest na licencji GPL i LGPL. – sloriot
@sloriot Nie bardzo: Części, które były LGPL2 są teraz LGPLv3 + i części, które były QPL są teraz GPLv3 +: http://www.cgal.org/releases.html#release4.0 W sumie, ta zmiana licencji nie pomaga OP. – zvrba