もう一度(これでだめな時は更新してください。) : 新しいNと場所で描き直します。
自動的編ドローネ三角形図ガブリエルグラフ相対近傍グラフ最小木
クリック編ドローネ三角形図ガブリエルグラフ相対近傍グラフ最小木
凸包(自動的編)凸包(クリック編)
高次凸包(自動的編)高次凸包(クリック編)
クランプ図(自動的編)クランプ図(クリック編)

相対近傍グラフ(2000年11月3日公開、2003年01月13日10:47:06第5回の改訂)

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

●相対近傍グラフ
相対近傍グラフ(Relative neighborhood graph)とは、ある母点の組がある時、その母点間の距離を半径とし、それぞれの母点を中心にした2つの円の重なった領域内に他の母点がないときに、その母点の組を結んで描く図です。
●参考文献:杉原厚吉著、岩波書店、FORTRAN 計算幾何プログラミング
●Javaプログラムのダウンロード(rng.java 5KB)

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

●大山崇のホームページ