Python: Berechnen Sie die Voronoi-Tesselation aus Scipys Delaunay-Triangulation in 3D

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ützl...

Python endliche Grenze Voronoi Zellen

Ich versuche, einen Code anzupassen, den ich im Stapelüberlauf gefunden habe, um eine Voronoi-Zelle mit endlichen Grenzen zu erstellen. Ich fand den Code unten aufhttps: ...

Herausfinden, ob sich ein Punkt in einer Voronoi-Zelle befindet

Gibt es eine einfache Möglichkeit herauszufinden, ob sich ein Punkt in einer Voronoi-Zelle befindet? Der folgende Code generiert beispielsweise so etwas wie das folgende Diagramm: using namespace boost::polygon; point_data<int> p1(0, 0); ...

Voronoi-Diagramm, Delaunay-Triangulation - Datenstrukturen

Ich möchte Voronoi und seine duale Delaunay-Triangulation berechnen. Ich verwende den Watson-Bowyer-Algorithmus. Mein Ziel danach ist es, Alpha-Formen (konka...

clipping ein Voronoi-Diagramm Python

Ich berechne ein Voronoi-Diagramm aus einer Reihe von Punkten wie folgt: from scipy.spatial import Voronoi import numpy as np np.random.seed(0) points = np.random.uniform(-0.5, 0.5, (100, 2)) // Compute Voronoi v = ...

Voronoi-Zellenscheitelpunkte sortieren, um das Polygon zu berechnen

Ich versuche gerade, die abgeschnittenen Zellen von einer Polygon-Voronoi-Kreuzung zu erhalten. Hier ist was ich bisher habe: Ich habe ein Polygon und habe einige Punkte darin berechnet, um ein Voronoi-Diagramm zu berechnen. Die roten Linien ...

Volumen der Voronoi-Zelle (Python)

Ich verwende Scipy 0.13.0 in Python 2.7, um eine Reihe von Voronoi-Zellen in 3d zu berechnen. Ich muss das Volumen jeder Zelle abrufen, um die Ausgabe einer ...

Zeichnen Sie Pfade mit d3 in Google Maps Overlay

Ich verwende d3.js mit Google Maps, um die Funkabdeckung zu visualisieren. Die Grundidee ist, dass jeder Punkt auf der Karte einen Zugangspunkt darstellt und...

Finden von Voronoi-Regionen, die eine Liste von beliebigen Koordinaten enthalten

Ich arbeite mit einem Algorithmus, der für jede Iteration herausfinden muss, zu welcher Region eines Voronoi-Diagramms eine Reihe von willkürlichen Koordinat...

Voronoi-Diagramm einfärben