假设我在飞机上有1000多个点。

我认为可以做的就是抛弃那些不会以任何方式影响圆半径的点- 我们的目标是 凹壳 不通过 [使用 几种算法 ]。这给我们留下了很重要的一点。

从现在开始,怎样才能找到最小半径圆?

一旦我了解了如何对圆进行处理,我将把它概括为椭圆。

任何链接到一些"公共源代码"都是有帮助的,所以我可以修改它的省略号。

这就是所谓的最小封闭圈问题(我很迷惑为什么你的谷歌搜索没有显示任何东西),并讨论了 在这里 , 在这里 , 在这里 ,在很多其他地方。

一种选择是 计算几何算法库 .它是开源的,但它也很大--我猜想,你最大的问题是在大海捞针。

当然(这在一定程度上是为了向马丁道歉),你可以很容易地通过谷歌找到更集中的选项。如果你不介意的话,我试过的时候,第二个项目看起来还不错,结果的第一页至少有一个C的例子和一个JavaSoript。而且你也很难声称不知道谷歌的话。

你链接过的维基百科文章" 旋转卡尺 计算点集宽度和直径的方法"。
为什么创建堆栈溢出的原因之一,难道不是不知道对谷歌的权利吗?
有谁知道一些实现(我指代码),我可以参考它吗?
看看这个问题: stackoverflow.com/questions/2395178/…
史蒂夫谢谢你的精彩链接。实际上,我找到了我需要的东西,但是我无法在 c.org/手册/3.5/示例/ 我明白了: 因特网网站/H9TYG. 正如您看到的,我把代码放在了包含目录中,让代码找到标题(它也给了其他任何地方相同的ERROS)。我做错什么了?
艾斯凯-对不起,我不太了解加州。我是从一部分 网站/手表?V=3dlfkwww_tg -在计算几何材料的搜索中找到-仅此而已。