手順はボロノイ図(2番目の例で蜂の巣になってる方)を作って『ボロノイ点』を求め、
その後、ドロネー三角形を作ってるのか。
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とか)の情報をもとに
重複を避けながら登録していく。