d(x,p(i))=(普通の距離の２乗)-w(i)
として、描いたボロノイ図です。
境界線は二点の垂直二等分線に平行な直線の一部になります。
重みの小さい点の領域は、空集合になったり、自分から離れたところに、なるかもしれません。
●応用
これ自体は特に応用がないかもしれませんが、ＡＷボロノイ図を描くのが面倒な時に妥協的な描き方として使えます。
●プログラムのダウンロード(pwvoro.java 7KB)
この他にVisual basicとBasicのプログラムもあります。ご希望の方は大山までメールをください。もちろん無料です。
ご意見、ご感想、お問い合わせ、お願い等がございましたら、お気軽に、
までメールを送るか、●掲示板に書き込むか、
どちらかお好きな方法で、ご連絡お願いいたします。
メールの際には、ウィルスやいたずら、広告のメールと誤解しないように、
”ホームページ見ました:”ではじまるわかりやすい件名でお願いします。
よい件名の例:
ホームページ見ました:ボロノイ図について
ホームページ見ました:シュタイナー問題
悪い件名の例:
こんにちは、はじめまして、お願い、Hello, Hi, I love you, test
また、初めてメールくださる場合は添付ファイルは付けないようにお願いします。
●大山崇のホームページ