CGAL의 파이썬 바인딩은 어떻게 되었습니까?

Question

나는 찾았다 계산 형상 알고리즘 라이브러리 오목한 다각형을 최소 수의 볼록한 구성 요소로 분해하기위한 알고리즘을 검색 할 때. 사이트에서 링크와 수많은 Google 결과는 Python 바인딩이 있음을 나타냅니다. 실제로 편리하지만 모든 링크는 죽었습니다! 무슨 일이 있었나요? 지금 어디서 구할 수 있나요?

Answer 1

CGAL-Python 바인딩의 재 작성은 CGAL- 결합 프로젝트의 일부로 수행되었습니다. 확인 해봐 : http://code.google.com/p/cgal-bindings/

Answer 2

cgal-python 1 년 넘게 불활성 이었지만 코드 ( "다운로드"링크를 통해 사용할 수 있음)는 Python 3이 아니라 잘 작동하는 것 같습니다.

Answer 3

가장 빠른 것은 아마도 코드를보고 파이썬에서 직접 다시 구현하는 것일 것입니다. 이 작은 비트를 위해 CGAL을 모두 가지고 다니는 것은 중복되는 것 같습니다.
또한이 계산은 컴파일을 실행함으로써 극도로 이익을 얻을 수있는 것으로 나를 공격하지 않습니다.

Answer 4

Python에서 제공되는 Geos Library에도 관심이있을 수 있습니다. 형태로 그리고 GEOS API는 Geodjango에 포함되어 있습니다.

Answer 5

CGAL에 대한 바인딩은 본질적으로 어렵다. 라이브러리는 크게 템플릿을 기반으로 할 수있는 방법을 조합하는 폭발이 있기 때문에 사용할 수있는 방법이 있습니다. 모든 바인딩은 포함 할 내용을 선택하고 선택해야합니다.

그러나 : Python 패키지 Demakein (내가 쓴)에는 C ++ 스 니펫을 즉석에 컴파일 한 다음 CFFI로로드하는 모듈이 포함되어 있습니다. 코드 스 니펫은 후속 실행을 더 빨리 만들기 위해 캐시됩니다. 거기에는 내가 필요한 cgal의 일부를 마무리하는 코드가 있습니다. 아마도 당신이 필요로하는 것과 다르지만 그것을 사용하는 방법에 대한 아이디어를 제공해야합니다. Linux 또는 OS X에서 CPYTHON 또는 PYPY와 함께 사용할 수 있습니다.