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

自動的編	普通のボロノイ図	ＭＷ(乗法的重みつき) ・ＭＷの面積	ＡＷ(加法的重みつき) ・ＡＷの面積	ＰＷ(２乗距離加法的重み)	ＣＷ(重み複合)	ＬＷ(L_{重み}ノルム)
	高次	高次ＭＷ	高次ＡＷ	高次ＰＷ	高次ＣＷ	高次ＬＷ
	楕円距離	マンハッタン	最大値	カールスルーエ	最遠点ボロノイ図
	高次楕円距離	高次マンハッタン 最遠点マンハッタン	高次最大値	高次カールスルーエ	高次遠点ボロノイ図
	線分 (交わらない線分)		交わる場合もある線分		必ず交わる線分	多角形の最大空円
	高次線分 (交わらない線分)		交わる場合もある線分の 高次線分		必ず交わる線分の 高次線分
	ボロノイ領域の面積 ・ＭＷの面積 ・ＡＷの面積	ドローネ三角形図	２次ドローネ図	３次ドローネ図	最遠点ドローネ図
	ドローネ三角形図の辺を適当に削除したときにできる図			ボロノイ辺を伸ばした図
	陣取りゲーム(２人用)	３人用	４人用	５人用	６人用
クリック編	普通のボロノイ図	-				最大空円
	高次
	-	マンハッタン	最大値	カールスルーエ	最遠点ボロノイ図
		高次マンハッタン 最遠点マンハッタン	高次最大値	高次カールスルーエ
	ボロノイ領域の面積	ドローネ三角形図	２次ドローネ図	３次ドローネ図	最遠点ドローネ図
	陣取りゲーム(２人用)	３人用	４人用	５人用	６人用

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

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

高次ＭＷボロノイ図(1999年7月16日公開、2001年1月13日第9回の改訂)

高次ＭＷボロノイ図(Higher Order Multiplicatively Weighted Voronoi diagram)は、ＭＷボロノイ図を拡張して、"ある場所からＭＷ的に２番目、３番目に近いのはどこか?"ということを明らかにした図です。
上のアプレットでは、白い線が１番目に近い領域の境界線で(これは、ＭＷボロノイ図と一致します。)、緑色が２番目に近い領域の境界線で、紫色が３番目に近い領域の境界線です。
１番目の線を伸ばすと、２番目が描けます。
●応用
ＭＷ的に２番目、３番目に近い施設を知りたい時に使えます。
●プログラムのダウンロード(himwvo.java 8KB)
この他にVisual basicのプログラムもあります。ご希望の方は大山までメールをください。もちろん無料です。

---

ご意見、ご感想、お問い合わせ、お願い等がございましたら、お気軽に、
メール送信フォームからメールを送るか、
●掲示板に書き込むか、
どちらかお好きな方法で、ご連絡お願いいたします。

---

●大山崇のホームページの利用について
●大山崇のホームページ