>>453
> ２ステップ踏まなきゃ三角形で埋め尽くした図は作れないんだな。

そんなことないですよ。ボロノイ図を書かなくてもドロネー図を生成できます。

英語ですが、解説ページ見つけました。サンプルも色々そろってます。
http://astronomy.swin.edu.au/~pbourke/terrain/triangulate/