Voronoi-Diagramme

[Medium]

Ich wage mal zu bezweifeln, dass es da einen expliziten Algo für gibt. Alle Voronoi bzw. Delauney Algos die ich bisher gesehen habe basieren in einer oder anderer Weise immer auf inkrementellen Verfahren. Bei letzterem hat man nachher zwar wirklich Punkte an der Hand, aber soweit ich weiß sind die zwei Algos zwar dual zueinander, aber man kann nicht auf einfache Weise von der Triangulierung auf die Eckpunkte des bei Voroni enstehendes "Gitters" überführen. Das Einzige was mir da einfiele wäre nachträgliche Vektorisierung. Zwar unelegant, auflösungsabhängig und nicht wirklich präzise, aber mir fällt im Moment nichts schlaueres ein.