Q

平面點座標的六面多邊形的頂點？

2011-04-03 223 views 1 likes

1

有沒有辦法從隨機平面點的座標或索引列表中繪製六邊形多邊形，這些點是多邊形的頂點？平面點座標的六面多邊形的頂點？

非常感謝，

亞瑟

2011-04-03 Arthur Mamou-Mani

+0

表示「邏輯單元位置」或...的「點座標」 – 2011-04-03 01:53:50

+0

點座標是我唯一的信息，算法的輸出應該是六邊形或矩形單元格。點有一個隨機安排，因此細胞可能會有所不同...任何幫助將是偉大的！ – 2011-04-03 02:03:18

+2

您的問題未指定。應該代表什麼？細胞質心，頂點還是別的？ – 2011-04-03 02:17:59

A

回答

0

我在Jon Mirtschin（Geometry Gym）的幫助下解決這個問題的方法是獲取一個六角網格代碼，並確定從我的隨機點到這個網格的最近點。這將按照與網格相同的順序對點索引進行排序。

2011-08-25 09:35:09

1

一個可能的解決方案是使用點爲Voronoi diagram的控制點。這將產生不規則的凸多邊形，而不是六邊形或矩形。但我不知道這是否有可能隨機點。

2011-04-03 02:19:25

+0

非常感謝Marcelo，我習慣於通過他們的中心而不是控制點來定義voronoi細胞。這怎麼可能實現？對於矩形和六角形單元，我的意思是邊的數量，而不是六邊形和矩形的實際角度。也許有一種方法可以定義delauney三角測量中的鄰居數量並獲得具有四個或六個邊緣的特定單元格？ – 2011-04-03 02:53:39

相關問題