アルゴリズムに関する質問、議論総合スレ
■ このスレッドは過去ログ倉庫に格納されています
0453452
NGNGその後、ドロネー三角形を作ってるのか。
2ステップ踏まなきゃ三角形で埋め尽くした図は作れないんだな。
ボロノイ図(蜂の巣の方)の作り方はこんな感じかな。
1)点Aのまわりの蜂の巣を作るには
for i=1 to n-1
for j=i+1 to n
点Aと点iとで作る垂直二等分線と、
点Aと点jとで作る垂直二等分線の交点をもとめる。
これがボロノイ点の候補になる。
これがボロノイ点かどうかをチェックする−−−
すべての点と点Aとで作った垂直二等分線よりも外側にあったらアウツ!
このチェックにパスしたらこの点をボロノイ点として登録する。
登録する際にはどの3つの点で作ったかを記録しておく。
(この場合はA, i, j。)
−−−
next
next
これで点Aのまわりのボロノイ点は求まる。
2)
この要領で総ての点に対してボロノイ点を求めていくが、どの3つの点で作ったか(A, i, jとか)の情報をもとに
重複を避けながら登録していく。
■ このスレッドは過去ログ倉庫に格納されています