¿Qué pasó con los enlaces de python para CGAL?

Question

Encontré la Biblioteca de Algoritmos de Geometría Computacional en mi búsqueda de un algoritmo para descomponer un polígono cóncavo en el Número mínimo de componentes convexos. Los enlaces fuera del sitio y numerosos resultados de Google indican que hay enlaces de Python para ello, lo que sería realmente útil, ¡pero todos los enlaces están muertos! ¿Que le paso a eso? ¿Dónde puedo conseguirlo ahora?

Answer 1

Se ha realizado una reescritura de los enlaces CGAL-Python como parte del proyecto cgal-bindings. Compruébalo: http://code.google.com/p/cgal-bindings/

Answer 2

CGAL-Python ha estado inerte durante más de un año, pero el código (disponible a través de el enlace "Descargar") parece funcionar bien, aunque no con Python 3.

Answer 3

Lo más rápido probablemente sería simplemente mirar el código y volver a implementarlo usted mismo en Python. llevar todo CGAL solo por este pequeño bit parece redundante.
Además, este cálculo no me parece algo que se beneficiaría enormemente al ejecutar compilado.

Answer 4

También puede estar interesado en la biblioteca GEOS, que está disponible en Python a través de Shapely y la API de GEOS incluida en GeoDjango .

Answer 5

Los enlaces para CGAL son inherentemente difíciles. Debido a que la biblioteca está fuertemente basada en plantillas, hay una explosión combinatoria de posibles formas de usarla. Cualquier enlace necesitaría elegir y elegir qué incluir.

Sin embargo: el paquete Python demakein (que escribí) incluye un módulo para compilar fragmentos de C ++ sobre la marcha y luego cargarlos con cffi. Los fragmentos de código se almacenan en caché para acelerar las ejecuciones posteriores. Hay un código que envuelve las partes de CGAL que necesitaba, probablemente sean diferentes de lo que necesita, pero debería darle una idea de cómo usarlo. Se puede usar con CPython o PyPy, en Linux u OS X.