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

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

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

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

カールスルーエボロノイ図(2000年6月24日公開、2001年3月16日第7回の改訂)

カールスルーエボロノイ図は、カールスルーエ市のように、道路網が放射状の道と環状の道から成り立っていると仮定して作ったボロノイ図です。アプレットの中心の＋印が町の中心です。そこから、放射状に直線の道と中心を＋にした円状の道があり、移動はその道路網を使って行います。(完成した図の青色の線以外にもたくさん放射状、環状の道がひかれているとイメージしてください。)　
ある地点Ａからある地点Ｂに移動するには、どのようなルートをとるのが最短でしょうか？　その答えは２つの場合にわけられます。中心＋からの距離が遠い方をＡ、近い方をＢとします。
１：Ａから放射道を通って中心に向かって、Ｂを通る環状道に行き、環状道でＢにいきます。
２：Ａから放射道を通って中心＋に行き、中心＋から放射道を通ってＢにいきます。
これを式で表すのは複雑なので省略しますが、この距離を使って描いたボロノイ図がカールスルーエボロノイ図です。
プログラムの未熟さにより、境界がはっきりしないことや、ゴミが出てくることがあります。また、作図終了までに時間がかかることがあります。アプレットの右上に「Ｎ＝？］が出たら完成です。
●応用
放射環状のネットワークがある地域で施設の圏域を知りたい時に使えます。

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

---

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

---

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