もう一度(これでだめな時は更新してください。) : 新しいNと場所で描き直します。

自動的編	普通のボロノイ図	ＭＷ(乗法的重みつき)	ＡＷ(加法的重みつき)	ＰＷ(２乗距離加法的重み)	ＣＷ(重み複合)	ＬＷ(L_{重み}ノルム)
	高次	高次ＭＷ	高次ＡＷ	高次ＰＷ	高次ＣＷ	高次ＬＷ
	楕円距離	マンハッタン	最大値	カールスルーエ	最遠点ボロノイ図
	高次楕円距離	高次マンハッタン 最遠点マンハッタン	高次最大値	高次カールスルーエ
	ボロノイ領域の面積	ドローネ三角形図	２次ドローネ図	３次ドローネ図	最遠点ドローネ図
クリック編	普通のボロノイ図	-
	高次
	-	マンハッタン	最大値	カールスルーエ	最遠点ボロノイ図
		高次マンハッタン 最遠点マンハッタン	高次最大値	高次カールスルーエ
	ボロノイ領域の面積	ドローネ三角形図	２次ドローネ図	３次ドローネ図	最遠点ドローネ図

注：ＣＷ、ＬＷ、カールスルーエは重いです。

スクリーンセーバー for Win 95,98

自動的編	センター問題	空円・最大空円問題	最大空楕円問題
クリック編	センター問題	空円・最大空円問題	-

ボロノイ図(自動的編)・ボロノイ図(クリック編)
最遠点ボロノイ図(自動的編)・最遠点ボロノイ図(クリック編)
楕円距離ボロノイ図(自動的編)

最遠点ボロノイ図(1999年6月21日公開、2003年01月13日09:41:46第19回の改訂)

最遠点ボロノイ図(Farthest-Point Voronoi diagram)は、"ある場所から最も遠いのはどこか?"ということを明らかにする図です。
図の中で一部の点しか、領域を持ちません。また、領域があれば、その領域の面積は無限大です。
高次ボロノイ図での(N-1)番目の境界線を描いたことと同じです。
●応用
・各点をゴミ処理場などの嫌われることが多い施設の候補地と見なして、どこに置いたら良いかを考える時などに使います。
・センター問題
●プログラムのダウンロード(fpvoro.java 6KB)
この他にVisual basicとBasicのプログラムもあります。ご希望の方は大山までメールをください。もちろん無料です。

---

ご意見、ご感想、お問い合わせ、お願い等がございましたら、お気軽に、
までメールを送るか、
●掲示板に書き込むか、
どちらかお好きな方法で、ご連絡お願いいたします。
メールの際には、ウィルスやいたずら、広告のメールと誤解しないように、
”ホームページ見ました:”ではじまるわかりやすい件名でお願いします。
よい件名の例:
ホームページ見ました:ボロノイ図について
ホームページ見ました:シュタイナー問題
悪い件名の例:
こんにちは、はじめまして、お願い、Hello, Hi, I love you, test
また、初めてメールくださる場合は添付ファイルは付けないようにお願いします。

---

●大山崇のホームページ