もう一度(これでだめな時は更新してください。) : 新しいNと場所で描き直します。
自動的編最近点・最遠点対高次近点2次近点3次近点最遠点
近い点の組の巡回路
クリック編最近点・最遠点対高次近点2次近点3次近点最遠点

最近点・最遠点対問題(2000年10月7日公開、2010”N06ŒŽ03“ú22:20:03第4回の改訂)

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


最近点問題はある点に最も近い点を求める問題です。ここでは、白い矢印で最も近い点を表しています。
最遠点対問題は距離が最も離れている対(点の組み)を求める問題です。ここではオレンジで表しています。
●参考文献:伊理正夫監修、腰塚武志編集、計算幾何学と地理情報処理第2版、共立出版
●Javaプログラムのダウンロード(near.java 5KB)

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


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