もう一度(これでだめな時は更新してください。) : 新しいNと場所で描き直します。
自動的編普通のボロノイ図MW(乗法的重みつき)AW(加法的重みつき)PW(2乗距離加法的重み)CW(重み複合)LW(L_{重み}ノルム)
高次高次MW高次AW高次PW高次CW高次LW
楕円距離マンハッタン最大値カールスルーエ最遠点ボロノイ図
高次楕円距離高次マンハッタン
最遠点マンハッタン
高次最大値高次カールスルーエ
ボロノイ領域の面積ドローネ三角形図2次ドローネ図3次ドローネ図最遠点ドローネ図
クリック編普通のボロノイ図-
高次
-マンハッタン最大値カールスルーエ最遠点ボロノイ図
高次マンハッタン
最遠点マンハッタン
高次最大値高次カールスルーエ
ボロノイ領域の面積ドローネ三角形図2次ドローネ図3次ドローネ図最遠点ドローネ図
注:CW、LW、カールスルーエは重いです。
スクリーンセーバー for Win 95,98

自動的編ドローネ三角形図ガブリエルグラフ相対近傍グラフ最小木
クリック編ドローネ三角形図ガブリエルグラフ相対近傍グラフ最小木
凸包(自動的編)凸包(クリック編)
高次凸包(自動的編)高次凸包(クリック編)
クランプ図(自動的編)クランプ図(クリック編)

ドローネ三角形図(2000年8月24日公開、2007年05月06日20:15:38第11回の改訂)

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

●ドローネ三角形図
ドローネ三角形図はボロノイ図を描く時にボロノイ図の辺を共有する2つの母点を結んだ図です。上の図では、白い線がドローネ三角形図で青い線がボロノイ図です。
●Javaプログラムのダウンロード(dela.java 5KB)
●VBプログラムのダウンロード(delavb.lzh)

ご意見、ご感想、お問い合わせ、お願い等がございましたら、お気軽に、
までメールを送るか、
●掲示板に書き込むか、
どちらかお好きな方法で、ご連絡お願いいたします。
メールの際には、ウィルスやいたずら、広告のメールと誤解しないように、
”ホームページ見ました:”ではじまるわかりやすい件名でお願いします。
よい件名の例:
ホームページ見ました:ボロノイ図について
ホームページ見ました:シュタイナー問題
悪い件名の例:
こんにちは、はじめまして、お願い、Hello, Hi, I love you, test
また、初めてメールくださる場合は添付ファイルは付けないようにお願いします。

●大山崇のホームページ