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

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

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

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

ＣＷボロノイ図(1999年8月8日公開、2001年3月16日第9回の改訂)

ＣＷボロノイ図(Compoundly weighted Voronoi diagram,複合的重み付きボロノイ図)はp(i)の第一の重さをw1(i)(上のアプレットでは白の数字)、第二の重さをw2(i)(上のアプレットではオレンジの数字)とし、d(x,p(i))を、
d(x,p(i))=(普通の距離)/w1(i)-w2(i)
として、描いたボロノイ図です。
プログラムの未熟さにより、境界がはっきりしないことや、ゴミが出てくることがあります。また、作図終了までに時間がかかることがあります。アプレットの右上にメモリが出たら完成です。
境界線は４次の曲線の一部になります。
重さによっては、自分の領域がありません。
重さによっては、自分の領域が自分とは離れた位置にあります。
●応用
・ＡＷとＭＷの性質を共に使いたい時に有効です。
●プログラムのダウンロード(cwvoro.java 7KB)
この他にVisual basicのプログラムもあります。ご希望の方は大山までメールをください。もちろん無料です。

---

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

---

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