もう一度(これでだめな時は更新してください。) : 新しいNと場所で描き直します。
自動的編普通のボロノイ図ＭＷ(乗法的重みつき)
・ＭＷの面積		ＡＷ(加法的重みつき)
・ＡＷの面積		ＰＷ(２乗距離加法的重み)ＣＷ(重み複合)ＬＷ(L_{重み}ノルム)
高次高次ＭＷ高次ＡＷ高次ＰＷ高次ＣＷ高次ＬＷ
楕円距離マンハッタン最大値カールスルーエ最遠点ボロノイ図
高次楕円距離高次マンハッタン
最遠点マンハッタン		高次最大値高次カールスルーエ高次遠点ボロノイ図
線分
(交わらない線分)		交わる場合もある線分必ず交わる線分多角形の最大空円
高次線分
(交わらない線分)		交わる場合もある線分の
高次線分		必ず交わる線分の
高次線分
ボロノイ領域の面積
・ＭＷの面積
・ＡＷの面積		ドローネ三角形図２次ドローネ図３次ドローネ図最遠点ドローネ図
ドローネ三角形図の辺を適当に削除したときにできる図ボロノイ辺を伸ばした図
陣取りゲーム(２人用)３人用４人用５人用６人用
クリック編普通のボロノイ図-最大空円
高次
-マンハッタン最大値カールスルーエ最遠点ボロノイ図
高次マンハッタン
最遠点マンハッタン		高次最大値高次カールスルーエ
ボロノイ領域の面積ドローネ三角形図２次ドローネ図３次ドローネ図最遠点ドローネ図
陣取りゲーム(２人用)３人用４人用５人用６人用
注：ＣＷ、ＬＷ、カールスルーエは重いです。
スクリーンセーバー for Win 95,98

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

上はＪＡＶＡで作られています。メモリを大量に使ったり、重くなるかもしれません。その時は、ごめんなさい。
実行後に画面をスクロールしたり、アプレット全体が画面に入ってないと、間違った画面になるかもしれないので、気をつけてください。画面の大きさを決めてから”もう一度”をクリックするか、更新(reload)してください。

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

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