もう一度(これでだめな時は更新してください。) : 新しいNと場所で描き直します。
自動的編センター問題空円・最大空円問題最大空楕円問題
クリック編センター問題空円・最大空円問題-
ボロノイ図(自動的編)ボロノイ図(クリック編)
最遠点ボロノイ図(自動的編)最遠点ボロノイ図(クリック編)
楕円距離ボロノイ図(自動的編)

最大空楕円問題(2000年12月3日公開、2010”N06ŒŽ03“ú22:19:30第3回の改訂)

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


ここでいう空楕円とは内部(周上は構わない)に母点がない楕円のことです。ただし、楕円の形は黄色い楕円の傾きと比を維持しているものとします。黄色い楕円の赤い線の長さ÷青い線の長さがrで赤い線と白い線の角度がthです。
ここでいう最大空楕円問題とは、3つの母点を通り、楕円の内部に他の母点がない楕円のうち、中心が凸包の内部にあるもので、一番大きい楕円を求める問題です。
問題によっては、中心が凸包の中になくてもかまいません。
ここでは、黄色が母点で、赤が凸包、緑は凸包の内部に中心がなくてもいい時の最大空円(□はその中心)、白は中心が凸包の内部にある時の最大空円。ちなみに、青い線は、楕円距離ボロノイ図です。

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

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


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