voronoi

0Hitze

1Antwort

CGAL voronoi Diagramm Metrik

Es gibt eine Implementierung von VD für Segmente in CGAL-Bibliothek, aber es funktioniert nur für Euklidische Metrik Fall. Kann ich dort meine eigene metrische Funktion verwenden?

c++ cgal voronoi 2012-03-31

---

1Hitze

2Antwort

Convex Hull von Voronoi Diagramm

Ich brauche einen Algorithmus zur Berechnung der konvexen Hülle einer Reihe von Punkten aus dem Voronoi-Diagramm der Punkte in O (n). Das Voronoi-Diagramm ist in einer Bounding-Box enthalten und wird

geometry computational-geometry convex-hull voronoi 2010-11-23

---

5Hitze

2Antwort

Füllen Voronoi Polygone mit ggplot

Ich möchte Voronoi Polygone mit Farben auf einer Variablen (z in meinem Fall) füllen. Hier ist der Code: library(rgdal) library(deldir) library(dplyr) library(ggplot2) library(UScensus2010) x<-c

r ggplot2 voronoi 2016-03-20

---

0Hitze

1Antwort

Beweisen Sie, dass es für jedes n> 3 eine Menge von n Punktstellen in der Ebene gibt, so dass eine der Zellen des Voronoi - Diagramms (P) n - 1 Ecken hat

Ich versuche einige Übungen des Buches "Computational Geometriealgorithmen und Anwendungen, 3. - de berg et al. "Von Kapitel 7 - Voronoi - Diagramme. Leider bin ich nicht sicher, ob die folgende Frage

geometry computational-geometry graph-algorithm voronoi 2016-03-24

---

8Hitze

1Antwort

Was ist der Begrenzungsrahmen für die Berechnung Voronoi-Diagramm in der Boost-Bibliothek

Vor kurzem versuche ich die Bibliothek Boost verwenden Voronoidiagramm zu berechnen. Der Algorithmus in dieser Bibliothek basiert auf der Sweep-Line. Es basiert jedoch nicht auf einer Begrenzungsbox,

boost edge voronoi 2013-02-12

---

7Hitze

6Antwort

Verwirrt mit Voronoi-Diagramm-Algorithmus (Fortune's Sweepline)

Ich implementiere Voronoi-Diagramm, um den nächsten Ort in einer Karte visuell zu finden. Im Moment möchte ich dies nur mit Integer-Koordinaten (x, y) in einer Leinwand tun. Problem ist- Ich bin wirkl

algorithm computational-geometry voronoi 2009-06-11

---

6Hitze

1Antwort

Der schnellste Weg, den Satz konvexer Polygone zu erhalten, die von Voronoi-Liniensegmenten gebildet werden

Ich habe Fortunes Algorithmus benutzt, um das Voronoi-Diagramm einer Menge von Punkten zu finden. Was ich zurückbekomme, ist eine Liste von Liniensegmenten, aber ich muss wissen, welche Segmente gesch

java algorithm computational-geometry voronoi 2010-02-27

---

9Hitze

4Antwort

Referenzalgorithmus für gewichtete Voronoi-Diagramme?

Kann mich jemand auf eine Referenzimplementierung hinweisen, wie man ein (multiplikativ und/oder additiv) gewichtetes Voronoi-Diagramm konstruiert, das vorzugsweise auf Fortunes Voronoi-Algorithmus ba

algorithm data-structures geometry voronoi 2013-04-15

---

2Hitze

7Antwort

Wie kann ich Voronoi Treemaps machen?

Ich möchte voronoi treemaps für Statistikdaten, wie newsgraphy Wissen Sie, wie ich machen kann das tun in Perl, PHP, Ruby oder Python?

statistics voronoi treemaps 2009-05-08

---

7Hitze

2Antwort

wie man eine unendliche Kante im Boost zu einer endlichen Kante macht?

Ich finde, dass in der Boost-Bibliothek, für das Voronoi-Diagramm, einige Kantendaten unendlich sind. Gemäß der Anweisung muss es abgeschnitten werden. Aber ich kann nicht finden, wie man es macht. Ka

c++ boost voronoi 2013-01-11

---