方法を導出するためにボロノイ図を与え、そのポイントとそべての三角?
-
01-07-2019 - |
質問
ようにゲームを創り出していランダムに地図の州(laリスク以外交).をマップする私の最初の発生のミランダムポイント、コーヒーに飽きたら寿司に、ドローネtriangulationsの以下の通りです。
これは、私はしたいと思っていをボロノイ図のポイントを出発点としての州です。私のデータをこのポイント(noするオシャレで構成され、オリジナルシリーズのポイントを集めるべての三角形.
の見所が多いのが結びつくかのべられました。プレイしていただければと思いる何かを見つけなければならないそのものである必要はありませんから、そのためにドローネでの仕事についてのデータです。失敗するにはうってつけのもわかりやすく、相対的幾何学の新人、最適な高速になります。よろしく!
解決
のボロノイ図のデュアルグラフのドローネ角.
- なので、エッジのボロノイ図に沿って垂直bisectorsのの端べての三角ように計算されます。
- そして、計算を頂点のボロノイ図を発掘し、交差点の隣接する。
- 最後に、エッジはそのサブセットのラインで計算しているのは、このうちの間で、対応する頂点.
なお、正確なコードにより内部表現を使うための図等がある。
他のヒント
場合に最適な速度ではない、以下のpsuedoコードを生成するボロノイ図の方法:
for yloop = 0 to height-1
for xloop = 0 to width-1
// Generate maximal value
closest_distance = width * height
for point = 0 to number_of_points-1
// calls function to calc distance
point_distance = distance(point, xloop, yloop)
if point_distance < closest_distance
closest_point = point
end if
next
// place result in array of point types
points[xloop, yloop] = point
next
next
としての"点"のクラスまたは構造のた場合、割り当てランダム色に、そのままだおなじみのボロノインパターンで表示すると、出力に出力します。
後の活動に活用しようとしているこのスレッドのソースとしての答えを自分の質量とそのFortuneのアルゴリズムがで一番の人気&ても記録された最も簡単ない。
に関するWikipedia記事のFortuneのアルゴリズム 常に新鮮なリンクソースコードC、クライアントまで、フルのC#とが可能です。すべてのトップワンランク上のた美しい例です。
きだと思うのだ庶民 http://www.cs.cmu.edu/~quake/triangle.html を生成できるボロノイ
それぞれのべての三角形を含む単一のボロノイ図に示します。
できる計算することの交差点の 垂直bisectors 各三角形です。
自ボロノイ図に続くこのセットポイント、それぞれで最寄りの三近所の人たちです。(それぞれ隣株式サイドのドローネの三角形)
どのような接近のケースはどうでしょうか。