CGAL dường như chỉ làm mọi thứ tôi cần và nhiều hơn một chút cho dự án sắp tới của tôi. Nó có thể tạo các đa giác ra khỏi các đoạn đường vòng cung và chạy các phép toán boolean trên chúng. Nó có các gói phân loại không gian đã giúp tôi tiết kiệm rất nhiều thời gian liên quan đến một vài thứ và toàn bộ thư viện có vẻ khá chuẩn hóa và được lên kế hoạch tốt.Thư viện hình học 2D: LGPL thay thế cho CGAL?
Chỉ có vấn đề với giấy phép là QPL (GPL cho phiên bản sắp tới 4.0) cho hầu hết các gói (ngoại trừ các gói cơ bản). Tôi có một ngân sách ít ỏi và có thể không thu được tiền để mua giấy phép thương mại cho những gói cụ thể trong CGAL yêu cầu nó.
nhu cầu cụ thể của tôi về một thư viện như vậy sẽ là:
- chính xác chính xác 2D không gian Euclide
- đa giác Complex
- đa giác có thể có đường cong (arc) phân đoạn
- Boolean hoạt động trên những đa giác
- Bù trừ đa giác
- Phân vùng đa giác hoặc triangulation hiệu quả
- khắc chữ khu vực và đa giác các thuật toán phù hợp
- Có thể một số cấu trúc sắp xếp không gian với phạm vi hình tròn tìm kiếm
Tất cả trong tất cả, Tôi đang tìm kiếm một 2D hình học C cũng tròn ++ thư viện với độ chính xác chính xác. Tốt hơn với MIT, LGPL ở mức độ căng hoặc chi phí bản quyền miễn phí một lần thấp dưới $ 500.
Tăng một số cấu trúc cơ bản xuống, nhưng từ những gì tôi có thể nói rằng chúng thiếu nhiều chức năng cấp cao hơn. Bất kỳ thư viện nào đã mở rộng về điều này? Tôi sẽ xem xét tự mình làm, nhưng tôi thiếu chuyên môn để làm tốt và nó sẽ kéo dài dự án của tôi một chút.
Chỉ cần rõ ràng, tôi không tìm kiếm thư viện đồ họa, chỉ là cấu trúc hình học thuần túy.
Nó sẽ không giải quyết được vấn đề của bạn nhưng lưu ý rằng phiên bản 4.0 của CGAL thuộc GPL và LGPL. – sloriot
@sloriot Không thực sự: Các bộ phận đã được LGPL2 hiện là LGPLv3 + và các bộ phận đã được QPL bây giờ là GPLv3 +: http://www.cgal.org/releases.html#release4.0 Tất cả trong tất cả, thay đổi cấp phép này không có tác dụng OP. – zvrba