Tag: voronoi
Ein Voronoi-Diagramm ist eine Unterteilung des Raumes.
Finden Zentrum eines Polygons mit begrenzten Daten
2 Antworten
Ich bin Implementierung Voronoi tesselation, gefolgt von Glättung. Für die Glättung, die ich tun wollte Lloyd Entspannung, aber ich habe ein problem festgestellt. Ich bin mit dem folgenden Modul für die Berechnung von Voronoi-Seiten: https://bitbucket.org/mozman/geoalg/src/5bbd46fa2270/geoalg/voronoi.py Für die
Ändern der Füll-Algorithmus zu erhalten Voronoi-Gebiet für die beiden Daten-Punkte?
1 Antworten
Ich habe ein grid mit zwei Punkten. Ich möchte berechnen, wie viel Plätze jeden Punkt erreichen kann, bevor die anderen. Derzeit implementiere ich einen Füll-Algoritm, können Sie berechnen die Menge der Quadrate einen Punkt erreichen können. Wie
Python: Berechne Voronoi-Tesselation von Scipy ist eine Delaunay Triangulation in 3D
4 Antworten
Habe ich ungefähr 50,000 Datenpunkte in 3D, auf dem ich laufen scipy.Objektart.Delaunay aus der neuen scipy (ich bin mit 0.10) das gibt mir ein sehr nützlich triangulation. Basierend auf: http://en.wikipedia.org/wiki/Delaunay_triangulation (Abschnitt "Beziehung mit dem Voronoi-Diagramm") ...Ich Frage
Zu finden in der Nähe von Nachbarn
3 Antworten
Ich brauche, um herauszufinden, "in der Nähe von" Nachbarn unter einem Satz von Punkten. Gibt es 10 Punkte in der Abbildung oben. Rote Linien sind die Kanten der Delaunay-Triangulationdie schwarzen Sterne markieren Sie die Mitte der Linien
Wie leite ich ein Voronoi-Diagramm anhand seiner Punktmenge und seiner Delaunay-Triangulation ab?
5 Antworten
Arbeite ich an einem Spiel, wo ich erstellen Sie eine zufällige Karte der Provinzen (a la Risiko oder Diplomacy). Erstellen, anzeigen, habe ich zuerst die Generierung einer Reihe von semi-zufällige Punkte, dann das berechnen der Delaunay-Triangulationen dieser
Einfachster Algorithmus des zu implementierenden Voronoi-Diagramms?
14 Antworten
Was sind die einfachen algorithmen zu implementieren-Voronoi-Diagramm? Ich konnte nicht finden, dass jeder Algorithmus, der speziell in der pseudo-form. Bitte teilen Sie einige links von Voronoi-Diagramm-Algorithmus, Anleitung, usw. InformationsquelleAutor der Frage fireball003 | 2009-06-10
Algorithmus zur Berechnung eines Voronoi-Diagramms auf einer Kugel?
11 Antworten
Ich bin auf der Suche nach einem einfachen (wenn vorhanden) Algorithmus zu finden, der das Voronoi-Diagramm für eine Menge von Punkten auf der Oberfläche einer Kugel. Source-code wäre toll. Ich bin ein Delphi-Mann (ja, ich weiß...), aber
Koloriere Voronoi-Diagramm
2 Antworten
Ich versuche zu Kolorieren ein Voronoi-Diagramm erstellt mit scipy.Objektart.Voronoi. Hier ist mein code: import numpy as np import matplotlib.pyplot as plt from scipy.spatial import Voronoi, voronoi_plot_2d # make up data points points = np.random.rand(15,2) # compute Voronoi