voronoi

2熱度

3回答

我正在使用Voronoi創建地圖的Java程序。我正在使用生成Voronoi的Java庫，它非常快速（http://sourceforge.net/projects/simplevoronoi/）。我面對的問題是，那麼我必須掃描每個Voronoi邊緣，以便知道邊緣左側和右側的哪個點以創建包含每個點的多邊形。這是一個包含了每一個的Voronoi邊緣類： public class GraphEdge

2熱度

1回答

如何繪製兩個不同點的Voronoi圖

我想繪製如何繪製兩個不同點的Voronoi圖。有人可以幫助我。謝謝

3熱度

2回答

Tron的好啓發式

我有一個可以和AI做一個tron遊戲的分配。我的團隊幾乎成功了，但我們試圖找到一個很好的啓發。我們教約維諾，但它有點慢： for yloop = 0 to height-1 for xloop = 0 to width-1 // Generate maximal value closest_distance = width * height for point = 0 to numbe

3熱度

1回答

voronoi圖與一條線的交點

是否有一種計算有效的方法來確定直線與矩形平面區域中給定Voronoi鑲嵌的所有邊緣的交點？感謝

0熱度

1回答

three.js額外的紋理顏色

我有一個與基本顏色的網格，並希望添加額外的顏色。附加顏色的強度應與（Voronoi）紋理給出。這是目前在three.js可能嗎？如果不是：添加此功能的最佳方式是什麼？向材質中添加一個額外的參數「textureColor」或類似物（並在片段着色器中拾取它）？或者向紋理添加「顏色」參數？後者更像Blender：在Blender中，紋理不僅是一張地圖，而且還具有屬性，例如， R，G和B.

-1熱度

1回答

點重建

我想請教一下一個想法，我有我還沒有想出解決方案，我的想法是：具有一組GPS座標點，這是由一個矩形覆蓋，如何根據其形狀連接這些點，因爲我試圖用Quick Hull來連接這些點，它形成了一個凸面，這不是我的預期結果，我的期望是這樣的，例如我們有一組點遵循'L'字母形狀，所以如果我們連接它們，我們可以具有'L'形狀。我嘗試了voronoi和delaunay，但仍然沒有得到好的結果！感謝您幫助我找到

0熱度

1回答

功率區域相對於重量的面積函數

我在讀一篇關於容量約束功率圖的論文，並且遇到了以V(Si,Wi)的形式編寫的函數。 V(Si,Wi)是面積的大小，Si是網站的位置，Wi是網站的權重。我不知道它的重量和麪積之間有什麼關係。它可以寫成像y = 2x + 4這樣的明確形式嗎？提前感謝您的任何想法。我之所以需要明確的形式是我得到求解方程V(Si,Wi) = C對於任何給定Si和C，終於編寫的文件提出的算法2。

1熱度

2回答

CGAL，裁剪的voronoi圖侷限在一個矩形

我使用CGAL與Qt繪製Voronoi圖。我用了CGAL::Voronoi_diagram_2<DT,AT,AP>，因爲我需要臉。這是示例代碼： for(Face_iterator f = VD.faces_begin(); f != VD.faces_end(); f++) { Ccb_halfedge_circulator ec_start = (f)->ccb();

3熱度

1回答

如何從一組邊緣起點和終點構造多邊形？

我正在使用Voronoi多邊形佈局我的地圖，並有一個函數返回多邊形的邊緣列表，所以當繪製邊緣看起來像this，這是我的目標。但是，我需要存儲有關每個單獨多邊形的信息，例如它包含的是哪種類型的地形，但爲此我只需要給出邊界列表來構造多邊形。我的問題是如何從邊緣列表構建這些多邊形？編輯：我接受僞，C++或Objective-C的

3熱度

4回答

Boost Intrusive/binary search樹

我正在尋找一個Voronoi鑲嵌算法（Fortune算法;一個不重要的任務本身，methinks）的二叉搜索樹，所以當然，我想我會有一個看看Boost。 Boost擁有Intrusive頭文件，它似乎包含豐富的BST（如AVL，Splay樹和替罪羊樹 - 哈哈，我必須確保那個名字！）一見鍾情正是我所需要的。 1：我錯過了什麼，或者有沒有辦法直接訪問樹的根節點？ 2： AVL樹是否適用於Fortun