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

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

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

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

自動的編	センター問題	空円・最大空円問題	最大空楕円問題
クリック編	センター問題	空円・最大空円問題	-

ボロノイ図(自動的編)・ボロノイ図(クリック編)
最遠点ボロノイ図(自動的編)・最遠点ボロノイ図(クリック編)
楕円距離ボロノイ図(自動的編)

楕円距離ボロノイ図(2000年11月28日公開、2010年06月03日22:12:46第5回の改訂)

楕円距離ボロノイ図は、ある点に行くまでの時間が一定となる点の軌跡が楕円になるような場所で描いたボロノイ図です。
上のアプレットでは、白い□に行くまでの時間が一定な点の軌跡が緑の楕円になるようになっています。rは緑の楕円上で最も白い□に遠い点から□までの距離(すなわち、赤い線の長さ)／緑の楕円上で最も白い□に短い点から□までの距離(すなわち、青い線の長さ)で、thは白い横線から楕円がどれくらい傾いているか、その角度(白い線と赤い線のなす角度)です。
つまり、例えば、楕円が横長の時には、上や下に行くより右や左に行く方が少ない時間で行けるというふうに想定しています。この時、最も時間が短く訪れることができる点を明らかにするのが、楕円距離ボロノイ図です。
●応用：最大空楕円問題
●参考文献：杉原厚吉著、岩波書店、FORTRAN 計算幾何プログラミング

●プログラムのダウンロード(elvoro.java 9KB)

---

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

---

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