ここでいう最大空円問題とは、３つの母点を通り、円の内部に他の母点がない円のうち、中心が凸包の内部にあるもので、半径が一番大きい円を求める問題です。
問題によっては、中心が凸包の中になくてもかまいません。
ここでは、黄色が母点で、赤が凸包、ピンクが最大空円の候補となる３つの母点を通り内部に母点のない空円、緑は凸包の内部に中心がなくてもいい時の最大空円(□はその中心)、白は中心が凸包の内部にある時の最大空円。ちなみに、青い線は、通常のボロノイ図です。
●プログラムのダウンロード(lc.java 12KB)
ご意見、ご感想、お問い合わせ、お願い等がございましたら、お気軽に、
までメールを送るか、●掲示板に書き込むか、
どちらかお好きな方法で、ご連絡お願いいたします。
メールの際には、ウィルスやいたずら、広告のメールと誤解しないように、
”ホームページ見ました:”ではじまるわかりやすい件名でお願いします。
よい件名の例:
ホームページ見ました:ボロノイ図について
ホームページ見ました:シュタイナー問題
悪い件名の例:
こんにちは、はじめまして、お願い、Hello, Hi, I love you, test
また、初めてメールくださる場合は添付ファイルは付けないようにお願いします。
●大山崇のホームページ