大山崇のボロノイ図のページボロノイ図(1999年5月7日公開、2010年06月03日22:14:30第40回の改訂) ●注意 上はＪＡＶＡで作られています。メモリを大量に使ったり、重くなるかもしれません。その時は、ごめんなさい。 実行後に画面をスクロールしたり、アプレット全体が画面に入ってないと、間違った画面になるかもしれないので、気をつけてください。画面の大きさを決めてから”もう一度”をクリックするか、更新(reload)してください。 ●ボロノイ図の説明 ボロノイ図(Voronoi diagram)は、平面上にいくつか点が与えられた時、各点に領域を割り当てるための図です。 点sと点tの距離をd(s,t)とします。 今、N個の点p(1),p(2),...p(N)があるとき、p(i)のp(j)に対する優位領域Dom(p(i),p(j))を、d(x,p(i))の方がd(x,p(j))より小さいxの集合とします。そして
