geometry - 与えられたすべての点を囲む最小半径の円を見つける方法は？

Question

平面上に約1000個の奇数点があるとします。

次に、円の半径にまったく影響を与えないポイント、つまり凸包が通過しないポイント（いくつかのアルゴリズムのいずれかを使用）を破棄することができると思います。これは私たちに重要なポイントを残します。

これから、その最小半径の円を見つけるために何ができるでしょうか？

円に対してどのように実行できるかを理解したら、これを楕円に対して一般化することを検討しています。

省略記号に変更できるように、「公開ソースコード」へのリンクがあれば役立ちます。

Answer 1

これは最小囲み円問題として知られており（Google検索で何も表示されなかった理由に戸惑っています）、ここ、ここ、ここ、および他の多くの場所で説明されています。

Answer 2

1つのオプションは、CGAL計算幾何学アルゴリズムライブラリです。オープンソースですが、それも大きいです。あなたが抱える最大の問題は、干し草の山から針を見つけることだと思います。

もちろん（そしてこれは部分的にマーティンへの謝罪です）、あなたはグーグルを使ってより焦点を絞ったオプションを簡単に見つけることができます。Prologを気にしないのであれば、リストされている2番目の項目は問題ないように見え、結果の最初のページに少なくとも1つのCの例と1つのJavascriptがありました。そして、あなたはもうグーグルへの言葉を知らないと主張することはほとんどできません。