3D -geometrische Topologie (z. B. Kreuzung) in Python

Question

Ich benutze Geos (in Python/Django) einige 3D -Elemente zu manipulieren. Alle topologischen Operationen funktionieren perfekt in 2D. Also habe ich ein einfaches erstellt MultiPolygon mit 3D -Polygonen (sehr einfach ist es nur eine Sammlung vertikaler Ebenen) und a LineString Welches ist auch 3D. Jetzt wollte ich einfach den Schnittpunkt dieser (von denen ich glaube, dass sie eine Liste von 3D-Punkten gewesen wäre):

>>> l = LineString([0, 0, 0], [1, 1, 1])
>>> p = Polygon([[1, 0, 0], [0, 1, 0], [0, 1, 1000], [1, 0, 1000], [1, 0, 0]])
>>> p.intersects(l)
False

Also ok, Geos unterstützt topologische Operationen mit 3D-Daten nicht ... Nun, es muss viele Bibliotheken geben, die das für mich tun können, oder ??? Also habe ich gegoogelt und kann einfach keinen einzigen finden !!! Wenn also jemand einen Zeiger hat, wäre das großartig ...

BEARBEITEN

Es gibt eine ähnliche Frage wie Kreuzungen von 3D -Polygonen in Python, aber das gibt keine befriedigende Antwort (siehe Kommentar).

Answer 1

Ich glaube immer noch nicht, dass es eine einzige "gute Wahl" einer Bibliothek in Python gibt, aber eine Reihe vielversprechender Projekte sind in Arbeit, darunter verbessert sich vor allem CGAL-Bindungen auf Google Code.

Die neuen Lizenzbedingungen von CGAL aus Version 4 (GPL/LGPL) machen auch einige Teile des Originals Frage zu diesem Thema veraltet.