上のアプレットでは、白い□に行くまでの時間が一定な点の軌跡が緑の楕円になるようになっています。rは緑の楕円上で最も白い□に遠い点から□までの距離(すなわち、赤い線の長さ)／緑の楕円上で最も白い□に短い点から□までの距離(すなわち、青い線の長さ)で、thは白い横線から楕円がどれくらい傾いているか、その角度(白い線と赤い線のなす角度)です。
つまり、例えば、楕円が横長の時には、上や下に行くより右や左に行く方が少ない時間で行けるというふうに想定しています。この時、最も時間が短く訪れることができる点を明らかにするのが、楕円距離ボロノイ図です。
●応用：最大空楕円問題
●参考文献：杉原厚吉著、岩波書店、FORTRAN 計算幾何プログラミング
●プログラムのダウンロード(elvoro.java 9KB)
ご意見、ご感想、お問い合わせ、お願い等がございましたら、お気軽に、
までメールを送るか、●掲示板に書き込むか、
どちらかお好きな方法で、ご連絡お願いいたします。
メールの際には、ウィルスやいたずら、広告のメールと誤解しないように、
”ホームページ見ました:”ではじまるわかりやすい件名でお願いします。
よい件名の例:
ホームページ見ました:ボロノイ図について
ホームページ見ました:シュタイナー問題
悪い件名の例:
こんにちは、はじめまして、お願い、Hello, Hi, I love you, test
また、初めてメールくださる場合は添付ファイルは付けないようにお願いします。
●大山崇のホームページ