Ich habe ungefähr 50.000 Datenpunkte in 3D, auf denen ich scipy.spatial.Delaunay vom neuen scipy (ich verwende 0.10) ausgeführt habe, was mir eine sehr nützliche Triangulation gibt.

Beyogen auf:http://en.wikipedia.org/wiki/Delaunay_triangulation (Abschnitt "Beziehung zum Voronoi-Diagramm")

... Ich habe mich gefragt, ob es einen einfachen Weg gibt, zum "dualen Graphen" dieser Triangulation, der Voronoi-Tesselation, zu gelangen.

Irgendwelche Hinweise? Meine Suche in diesem Bereich scheint keine vorgefertigten Scipy-Funktionen zu zeigen, was ich beinahe seltsam finde!

Danke Edward