2008-12-05 13 views
7

Ich habe die Computational Geometry Algorithms Library in meiner Suche nach einem Algorithmus gefunden, um ein konkaves Polygon in die minimale Anzahl von konvexen Komponenten zu zerlegen. Links von der Website und zahlreiche Google-Ergebnisse zeigen, es gibt Python-Bindungen für sie, die wirklich praktisch wäre, aber alle Links sind tot! Was ist damit passiert? Wo kann ich es jetzt bekommen?Was ist mit den Python-Bindungen für CGAL passiert?

+0

Die Antwort mit der höchsten Wahl sollte die akzeptierte Antwort für diese Frage sein. – pmr

Antwort

1

Der schnellste wäre wahrscheinlich nur den Code zu betrachten und ihn selbst in Python neu zu implementieren. CGAL nur für dieses winzige Stück herumzutragen scheint überflüssig zu sein.
Auch diese Berechnung kommt mir nicht als etwas vor, das extrem von der Kompilierung profitieren würde.

3

CGAL-Python hat scheint seit mehr als ein Jahr, aber der Code (verfügbar über den Link „Download“) inert ist gut zu funktionieren, wenn auch mit Python nicht 3.

+0

Es gibt nur ein ungültiges Zertifikat auf der Download-Seite. – Ber

+0

Oh hey, die Seite ist zurück! Diese Verbindung war tot, als ich das gepostet habe. –

1

Bindungen für CGAL sind inhärent schwierig. Da die Bibliothek stark vorlagenbasiert ist, gibt es eine kombinatorische Explosion möglicher Möglichkeiten, sie zu verwenden. Jede Bindung müsste auswählen und auswählen, was enthalten sein soll.

Allerdings: Python-Paket demakein (was ich geschrieben habe), enthält ein Modul zum kompilieren von C++ - Schnipsel im laufenden Betrieb dann laden sie mit cffi. Die Code-Snippets werden zwischengespeichert, um nachfolgende Läufe schneller zu machen. Da ist Code drin, der die Teile von CGAL, die ich benötigt, umschließt, diese sind wahrscheinlich anders als das, was Sie brauchen, aber sollten Ihnen eine Vorstellung davon geben, wie Sie es verwenden. Es kann mit CPython oder PyPy unter Linux oder OS X verwendet werden.