Erzeugen von Voronoi Diagrammen

17/07/2010 - 13:40 von Philipp Kraus | Report spam
Hallo,

ich suche eine Möglichkeit möglichst effizient (in C++) Voronoi
Diagramme in 2D und 3D zu erzeugen. Die Daten, d.h. den Schwerpunkt des
Feldes habe ich komplett und es geht jetzt eigentlich nur darum die
"Grenzlinien" zu zeichnen. Das ganze soll mit OpenGL spàter realisiert
werden. Gibt es da evtl schon fertige Bibliotheken? Bzw wie sehen die
Algorithmen dazu aus?

Danke für die Hilfe

Phil
 

Lesen sie die antworten

#1 Thomas Plehn
17/07/2010 - 14:53 | Warnen spam
Am 17.07.2010 13:40, schrieb Philipp Kraus:
Hallo,

ich suche eine Möglichkeit möglichst effizient (in C++) Voronoi
Diagramme in 2D und 3D zu erzeugen. Die Daten, d.h. den Schwerpunkt des
Feldes habe ich komplett und es geht jetzt eigentlich nur darum die
"Grenzlinien" zu zeichnen. Das ganze soll mit OpenGL spàter realisiert
werden. Gibt es da evtl schon fertige Bibliotheken? Bzw wie sehen die
Algorithmen dazu aus?

Danke für die Hilfe

Phil



es gibt Algorithmen für die Delaunai-Triangulation, wenn man die erst
einmal hat, ergibt sich ein Voronoi-Diagramm direkt daraus. dies dürfte
auch der effizienteste Weg sein.

Ähnliche fragen