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

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

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

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

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

ＰＷボロノイ図(Additively weighted power Voronoi diagram,加法的重み付きべき乗ボロノイ図)はp(i)の重さをw(i)とし、d(x,p(i))を、
d(x,p(i))=(普通の距離の２乗)-w(i)
として、描いたボロノイ図です。
境界線は二点の垂直二等分線に平行な直線の一部になります。
重みの小さい点の領域は、空集合になったり、自分から離れたところに、なるかもしれません。
●応用
これ自体は特に応用がないかもしれませんが、ＡＷボロノイ図を描くのが面倒な時に妥協的な描き方として使えます。
●プログラムのダウンロード(pwvoro.java 7KB)
この他にVisual basicとBasicのプログラムもあります。ご希望の方は大山までメールをください。もちろん無料です。

---

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

---

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