voronoi

2熱度

1回答

我幾乎完成了Delaunay/Voronoi三角測量儀，它很難。我沒有使用Fortun的代碼，我創建了Delaunay三角函數，並從中導出了Voronoi圖。雖然有一個問題;無限的線條。我無法找到一種方法來定義由這些無限行劃分的Voronoi單元格，我已經嘗試了幾乎任何東西。有什麼建議嗎？

11熱度

1回答

使用Voronoi圖進行最近鄰搜索

我已經成功實現了一種使用Fortune的方法在兩維中生成Voronoi圖的方法。但是現在我試圖將它用於點的最近鄰查詢（這不是用於生成圖的原始點）。我一直在看人們說它可以在O（lg n）時間完成（我相信它們），但我無法找到它是如何實際完成的描述。我熟悉二進制搜索，但我找不到一個很好的標準來保證上限。我還認爲，也許它可能與將圖表插入圖表和更新周圍單元格有關，但不能認爲（或找到）這樣做的好方法。任何

11熱度

3回答

計算多邊形周圍的Voronoi

我需要圍繞凹形（非凸）內部多邊形生成Voronoi diagram。我在網上尋找方法，但我一直無法弄清楚如何做到這一點。基本上，我生成點的凸包，計算雙點，並建立這些點之間的邊緣網絡。但是，當遇到內部多邊形的邊緣時，它必須看起來像形狀的邊緣，就像凸包。因此，通過這樣做並剪切邊界處的所有邊緣，我最終應該得到一個Voronoi圖，該邊框對於內部多邊形的邊界具有良好的邊緣，並且內部多邊形的兩側都沒有任何單

1熱度

1回答

Matlab：如何導出voronoi圖中多邊形的頂點（座標）？

我有一個創建的函數文件，它是在圖像中繪製線條，[img]=drawline(point1,point2,color,img)。它用於連接圖像內部的任意兩點。我被要求在圖像中創建voronoi圖（不使用繪圖功能）。目前，我試圖在圖像中顯示線條，但我不知道如何獲取多邊形邊的頂點。我已經使用了一些測試代碼： x=[50 70 70 30 40 ];% this is just some simple

5熱度

4回答

Matlab：橢圓的voronoi圖的算法

是否有任何算法來實現限制橢圓的Voronoi圖？該圖表的樣子的照片這裏voronoi diagram of ellipses 任何人都可以分享一些鏈接，教程，代碼等相關呢？在此先感謝。

2熱度

2回答

如何獲得在QT中顯示的某些點的Voronoi圖？

我在QT的QGraphicsScene中繪製了一些點，並將它們封裝到點類中。我想計算並顯示這些點的Voronoi圖到場景中。做這個的最好方式是什麼？我在考慮使用CGAL的，但我不能找到一個很好的辦法做到這一點..

-2熱度

1回答

我的Voronoi發電機有什麼不正確？

import java.awt.Color; import java.awt.Point; import java.awt.image.BufferedImage; import java.io.File; import java.io.IOException; import java.util.ArrayList; import java.util.Random; import

1熱度

1回答

任何人都可以推薦一個輕量級的Voronoi庫.Net？

我需要一個.Net Voronoi庫或幾何庫，支持Voronoi圖，最好是Delaunay三角剖分。以下特點是必需的：沒有互操作，或者如果它有一個互操作的依賴，它需要預建並準備參考需要支持不規則邊界的多邊形，這樣我可以產生遞歸（分） Voronoi圖純粹基於矢量的 - 我並不需要/想生成位圖支持double精密首選，但不是必需我寧願一個快速，高效的庫，b UT我放鬆這一點（在合理範圍內）

1熱度

2回答

Voronoi情節，線路穿越

我有以下問題。最初，我在二維空間中創建10個隨機分佈的點，然後使用Voronoi函數創建多邊形。但我希望我的Voronoi多面體服從高斯正態分佈。所以每個多邊形的面積應該遵守這個規則。但是我不能做到這一點，因爲我的多面體不是凸的，而是在圖的外面有頂點和拐角，並延伸到無窮遠。所以我想要做的是分配相應的多邊形的線與情節的邊界交叉。但我怎麼能得到線路交叉點？我知道劇情內的一點，但我不知道劇情之外的任

0熱度

2回答

行距2D中的兩個凸多邊形等距

給定2D空間中的兩個凸多邊形，將如何構建線段，該線段在線條上的任意點與距離其最近點的距離相等凸多邊形？我正在尋找實現Voronoi圖的凸多邊形而不是點，但我不確定如何開始計算只有兩個多邊形的線。所以我想我會一步一步從這裏開始。編輯爲了讓問題更清楚些，我想平分飛機（或其子集）。假設我們在左邊有多邊形A，右邊有多邊形B.會有一些二等分線將飛機劃分爲左側點和右側點。線上的每個點與多邊形的距離相等。