Frage

fand ich die Computational Geometry Algorithms-Bibliothek in meiner Suche nach einem Algorithmus einen konkaven Polygon in die zersetzen minimale Anzahl konvexer Komponenten. Links von der Website entfernt und zahlreiche Google-Ergebnisse zeigen, gibt es für sie Python-Bindungen, was sehr praktisch sein würde, aber alle Links sind tot! Was ist damit passiert? Wo kann ich es jetzt?

War es hilfreich?

Lösung

Ein Umschreiben der CGAL-Python-Bindungen wurde als Teil des cgal-Bindungen Projektes. Check it out: http://code.google.com/p/cgal-bindings/

Andere Tipps

CGAL-Python ist seit über einem Jahr inert gewesen, aber der Code (erhältlich über der "Download" Link) scheint gut zu funktionieren, wenn auch nicht mit Python 3.

Die schnellste wahrscheinlich wäre nur auf den Code schauen und neu implementieren es selbst in Python. um alle CGAL tragen nur für diese kleine Spitze scheint überflüssig.
Auch diese Berechnung scheint mich nicht als etwas, das durch Laufen zusammengestellt extrem profitieren würde.

Sie können auch in der GEOS Bibliothek interessiert sein, die in Python durch Shapely und der GEOS-API enthalten in GeoDjango .

Bindungen für CGAL sind von Natur aus schwierig. Da die Bibliothek Vorlage stark basiert gibt es eine kombinatorische Explosion von Möglichkeiten, es zu benutzen. Jede Bindung müßte wählen, was aufzunehmen.

Allerdings: Python-Paket demakein (was ich schrieb), ein Modul enthält C ++ Schnipsel on the fly erstellen dann laden Sie sie mit cffi. Der Code-Schnipsel wird zwischengespeichert, um nachfolgende Läufe schneller zu machen. Es Code ist es, dass die Teile von CGAL hüllt ich brauchte, sind diese wahrscheinlich anders, was Sie brauchen, aber sollte Ihnen eine Vorstellung davon, wie es zu benutzen. Es kann mit CPython oder PyPy, unter Linux oder OS X verwendet werden.

Lizenziert unter: CC-BY-SA mit Zuschreibung
Nicht verbunden mit StackOverflow
scroll top