2012-02-19 3 views
35

CGAL은 내가 필요로하는 모든 것을 다룬 것으로 보인다. 호선 세그먼트에서 폴리곤을 생성하고 부울 연산을 실행할 수 있습니다. 이미 공간 정렬 패키지가있어 몇 가지 사항에 관해 많은 시간을 절약 할 수 있으며 라이브러리 전체가 표준화되고 잘 계획되어있는 것처럼 보입니다.2D Geometry 라이브러리 : LGPL 대신 CGAL?

대부분의 패키지 (매우 기본적인 패키지 제외)의 경우 QPL (곧 출시 될 버전 4.0의 GPL)이라는 라이센스 문제 만 있습니다. 나는 빈약 한 예산이 있고 그것을 요구하는 CGAL 안에 그 특정한 포장을 위해 상업적인 면허를 사기 위하여 아마 자금을 모을 수 있지 않는다. 이러한 라이브러리의

내 특정 요구 사항은 다음과 같습니다

  • 정확한 정밀 차원 유클리드 공간
  • 복잡한 다각형
  • 곡선 (호)들에 세그먼트
  • 부울 연산을 할 수
  • 다각형 다각형
  • 다각형 상쇄
  • 다각형 분할 또는 효과적인 삼각 측량
  • 새겨진 영역과 다각형 피팅 알고리즘
  • 은 아마도 원형 범위의 일부 공간 정렬 구조는 내가 정확한 정밀도 ++ 라이브러리 잘 둥근 2D 형상 C를 찾고 있어요 모두

모든, 를 검색합니다. 가급적이면 MIT, LGPL과 함께 또는 500 달러 이하의 저렴한 일회성 로열티가없는 라이센스를 선호합니다.

부스트는 몇 가지 기본 구조를 가졌지 만 더 높은 수준의 기능이 많이 부족하다고 말할 수 있습니다. 이 라이브러리를 확장 한 라이브러리는 무엇입니까? 나는 그것을 스스로해볼 것을 고려할 것이다. 그러나 나는 그것을 잘 수행 할 수있는 전문 지식이 부족하고 프로젝트를 상당히 연장시킬 것이다.

그냥 분명히, 나는 2D 그래픽 라이브러리를 찾고 있지 않다. 순수한 기하 구조이다.

+2

문제를 해결할 수는 없지만 CGAL의 4.0 릴리스는 GPL 및 LGPL하에 있음을 유의하십시오. – sloriot

+0

@sloriot 아닙니다. LGPL2 인 부품은 현재 LGPLv3 +이고 QPL 부품은 현재 GPLv3 +입니다 : http://www.cgal.org/releases.html#release4.0이 라이센스 변경으로 도움이되지 않습니다. 영업 이익. – zvrba

답변

15

Wykobi을 살펴보십시오. 템플릿 기반 라이브러리이며 차원을 2D로 템플릿화할 수 있습니다.

도서관 비용은 사이트에서 분명하지 않습니다. Check

3

Boost.Geometry 라이브러리를 보았습니까? 기능 측면에서 보면 CGAL의 어느 곳에도 없지만 도움이 될 것입니다.

14

Geometric Tools for Computer Graphics을 살펴보십시오.

  • 믿을 수 없을 정도로 좋은 문서 십년 정제, 모두 바운드 하드에서 광범위하게 PDF 형태로

    • 부스트 라이센스

    그것은 귀하의 모든 요구 사항을 충족

    • 정확한 정밀도의 2D 유클리드 공간 : 예
    • 복잡한 다각형 : 예
    • 곡선 (호) 세그먼트를 가질 수있는 다각형 : 비논리적. 정의에 의해 다각형은 선분으로 구성됩니다. 스플라인과 NURBS를 찾고있는 이라면 라이브러리에 있습니다.
    • 해당 다각형에 대한 부울 연산 : 예
    • 다각형 오프셋 : 사용자가 의미하는 바가 명확하지 않습니다. 도서관은 확실히 번역을 지원합니다.
    • 다각형 분할 또는 유효 삼각 : 예 들로네 삼각 분할 및 보로 노이 영역
    • 새겨진 영역과 다각형 피팅 알고리즘 있음
    • 아마도 원형 범위 검색 일부 공간 정렬 구조 예, 공간 정렬 및 전체 켜서 교차 기능.

    이 모든 것은 Schneider와 Eberly의 책 Geomtric Tools for Computer Graphics에서 유래되었습니다. 이 책은 알고리즘의 작동 방식과 한계에 대한 명확한 설명과 함께 우수합니다. 저자는 Boost 라이선스에 따라 온라인에서 코드를 사용할 수있게했으며 각 코드 모듈과 함께 PDF로 책의 대부분을 (전체?) 포함시킵니다. 그들은 다양한 방법으로 색인이 생성되는 매우 유용한 웹 사이트를 유지합니다.

    나는 저자와 아무런 관련이 없으며 금전적 인 관심이 없습니다. 나는 그들의 논문에서 자신의 저서를 사용했고, 참고 문헌과 강력한 라이브러리를 사용하기 쉽도록 매우 만족했습니다.

  • 0

    GeoLib www.geolib.co.uk을 시도해 볼 수 있습니다. 기능은 많지 않지만 부울 연산을 제공하며 사용하기가 쉽습니다.