Encontré el Computational Geometry Algorithms Library en mi búsqueda de un algoritmo para descomponer un polígono cóncavo en el número mínimo de componentes convexos. Enlaces del sitio y numerosos resultados de google indican que hay enlaces de python para él, lo que sería muy útil, ¡pero todos los enlaces están muertos! ¿Que le paso a eso? ¿Dónde puedo obtenerlo ahora?¿Qué pasó con las vinculaciones de python para CGAL?
Una reescritura de las uniones CGAL-Python se ha realizado como parte del proyecto cgal-bindings. Échale un vistazo: http://code.google.com/p/cgal-bindings/
Lo más rápido probablemente sea solo mirar el código y volver a implementarlo usted mismo en python. transportar todo CGAL solo por este pequeño bit parece redundante.
También este cálculo no me parece algo que se beneficiaría extremadamente ejecutando compilado.
CGAL-Python inerte ha sido durante más de un año, pero el código (disponible a través del vínculo "Descargar") parece funcionar bien, aunque no con Python 3.
Lo único es que parece haber un certificado no válido utilizado en la página de descarga. – Ber
¡Oh, hola, la página ha vuelto! Ese enlace estaba muerto cuando publiqué esto. –
Usted también puede estar interesado en la biblioteca GEOS, que está disponible en Python a través de Shapely y the GEOS API included in GeoDjango.
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 debería elegir y elegir qué incluir.
Sin embargo: paquete de 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 subsiguientes. Hay un código que envuelve las partes de CGAL que necesitaba, estas son probablemente diferentes a las que necesita, pero debería darle una idea de cómo usarlas. Se puede usar con CPython o PyPy, en Linux o OS X.
La respuesta más votada debe ser la respuesta aceptada para esta pregunta. – pmr