縦350×横500の長方形内で計算しているので、totalが175000になるのが理想ですが、境界線を多角形とみなし、多角形の面積を求めるという作戦をとっているため、多少誤差が出てしまいます。ＭＷボロノイ図の境界線はアポロニウスの円なので、円と円の交点をしっかり計算して、円の面積関連の計算などをちゃんと利用すれば、ちゃんと求まるはずではありますが、ここではそういうちゃんとしたやり方はしていません。ごめんなさい。
点の上の黄色い数字は重みです。
各多角形のまん中あたりにある赤い数字はその多角形の面積です。
点の左上の緑の数字はその点の持つボロノイ領域（多角形）の数です。ボロノイ領域の中に他の点のボロノイ領域がある場合、２以上になります。この場合、自分の多角形の面積からその点のボロノイ領域をひいて、面積を求めています。ボロノイ領域が他の点に邪魔されて、２以上になる場合もあります。この場合、多角形の面積をたして、その点のボロノイ領域の面積にしています。（このとき、この多角形の中には他の点は含まれていません。）なんだかわかりにくい説明ですねぇ。
点の下にピンク数字が、その点のボロノイ領域の面積です。
●JAVAプログラムのダウンロード(mwvoroar.java 8KB)
ご意見、ご感想、お問い合わせ、お願い等がございましたら、お気軽に、
メール送信フォームからメールを送るか、●掲示板に書き込むか、
どちらかお好きな方法で、ご連絡お願いいたします。
●大山崇のホームページの利用について
●大山崇のホームページ