Was ist die Bounding Box für die Berechnung von Voronoi Diagramm in Boost-Bibliothek

8

Kürzlich versuche ich, den Bibliotheks-Boost zu verwenden, um das Voronoi-Diagramm zu berechnen. Der Algorithmus in dieser Bibliothek basiert auf der Sweep-Line. Es basiert jedoch nicht auf einer Begrenzungsbox, um ein Diagramm zu erzeugen. Einige der Voronoi-Kanten aus dieser Bibliothek sind unendlich und sollten abgeschnitten werden. Jetzt verwirre ich diese unendlichen Kanten. Weil sie von einer Begrenzungsbox abhängen sollten, sehen Sie sich das folgende Bild als Beispiel an:

Wenn der Begrenzungsrahmen das innere weiße Rechteck ist, sind die vier Segmente mit schwarzem Kreuz unendlich. Andernfalls, wenn die Begrenzungsbox das äußere schwarze Rechteck ist, sind diese vier Linien endlich und es erscheinen einige andere Kanten.

Könnte mir jemand sagen, was in dieser Bibliothek ist? Ich kann keine Antwort auf dieses Problem finden. und ich brauche wirklich eine Bounding-Box, um diese Zellen zu definieren. Vielen Dank !!!

    
Jun 12.02.2013, 10:19
quelle

1 Antwort

1

Ich bin der Autor der Voronoi-Bibliothek. Die Implementierung erzeugt ein Voronoi-Diagramm für die gesamte unendliche 2D-Ebene. Die Clipping-Funktionalität ist nicht Teil der Bibliothek, da sie zu zweideutig ist. Können Sie Ihren Anwendungsfall näher erläutern?

Der beste Weg, um Fragen im Zusammenhang mit der Voronoi-Funktionalität zu klären, ist, an [email protected] einen E-Mail-Titel mit dem Präfix "[Polygon]" oder "[Voronoi]" zu schreiben.

    
Andrii Sydorchuk 30.04.2013, 22:24
quelle

Tags und Links