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

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

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

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

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

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

---

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

---

●大山崇のホームページ