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

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

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

Voronoi-Diagramm einfärben

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-Diagrammpolygone, die in geografische Grenzen eingeschlossen sind

Ich versuche, Voronoi-Polygone (auch Dirichlet-Tessellationen oder Thiessen-Polygone genannt) innerhalb einer festgelegten geografischen Region für eine Reihe von Punkten zu erstellen. Ich habe jedoch Probleme, eine Methode in R zu finden, die ...

Erhalten einer begrenzten Polygonkoordinate aus Voronoi-Zellen

Ich habe Punkte (z. B. Lat, Lon-Paare von Zellturmpositionen) und ich muss das Polygon der Voronoi-Zellen erhalten, die sie bilden. from scipy.spatial import Voronoi tower = [[ 24.686 , 46.7081], [ 24.686 , 46.7081], [ 24.686 , 46.7081]] c = ...

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

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 = ...