voronoi

6熱度

1回答

我使用Fortune算法來查找一組點的Voronoi圖。我回來的是一個線段列表，但我需要知道哪些線段構成了封閉多邊形，並將它們放在一個由它們圍繞的原點散列的對象中。什麼可能是最快的方式來找到這些？我應該從算法中保存一些關鍵信息嗎？如果是這樣？這是我實現在Java中財富的算法從C++實現here class Voronoi { // The set of points that cont

23熱度

6回答

如何根據點集和Delaunay三角剖分推導出Voronoi圖？

我正在製作一個遊戲，我創建了一個隨機的省份地圖（一個風險或外交）。爲了創建該地圖，我首先生成一系列半隨機點，然後計算這些點的Delaunay三角剖分。這樣做，我現在正在創建一個Voronoi圖的點作爲省邊界的起點。我現在的數據（沒有雙關語意思）由原始的一系列點和Delaunay三角形的集合組成。我見過很多方法可以在網上做到這一點，但其中大部分與德勞奈的派生方式有關。我很想找到一些不需要整合到德

1熱度

2回答

Voronoi圖的凸殼

我需要一個算法來計算O（n）中點的Voronoi圖的一組點的凸包。 Voronoi圖包含在邊界框中並存儲爲雙向連接的邊界列表。輸入是原點位於邊界框上的半邊。我知道這兩點是相鄰的上凸包當且僅當它們共享一個無限長維諾邊緣......

14熱度

4回答

領土地圖生成

是否有一個微不足道的，或至少適度直接的方式來生成領土地圖（例如風險）？我看過去了，我能找到的最好的模糊參考Voronoi圖。維諾圖的一個例子是這樣的： here http://www.dma.fi.upm.es/mabellanas/tfcs/fvd/images/voronoi.gif。這些有希望的，但我想我還沒有看到這些渲染，更何況它們保持在某種形式的數據結構來對待每領土爲對象的任何直接的

7熱度

6回答

與Voronoi圖算法（財富的掃描線）相混淆

我正在執行Voronoi圖來在視覺上查找地圖中最近的位置。現在我只想在畫布中使用整數座標（x，y）來完成此操作。問題是 - 我對這個算法非常困惑。我閱讀了計算幾何書，還沒有更多關於財富算法的理論。我現在很困惑。當我正在進行編碼時，對我來說似乎非常複雜。請教我很簡單的voronoi圖的實現（給定座標）。請指教我簡單的Java或Python或計劃代碼，最好不使用散列，多線程，Delaunay Tr

0熱度

1回答

更改FloodFill算法以獲得兩個數據點的Voronoi區域？

我得到了一個兩點的網格。我想計算每個點可以在另一個點之前達到的數量平方。目前我實現了FloodFill-Algoritm，它可以計算一點可以達到的平方量。我該如何改變這個算法來爲兩個點都進行「泛洪」，或者至少一個接一個地進行？