gpt4 book ai didi

algorithm - 这种计算最小边界圆的朴素算法是否正确?

转载 作者:塔克拉玛干 更新时间:2023-11-03 05:46:21 26 4
gpt4 key购买 nike

我知道网络上有大量计算最小外接圆 (SEC) 的算法。但我想知道为什么一个简单的算法对它不起作用。

这是我的想法:我有一组点,我想我可以使用以下方法计算它们的最小外接圆 (SEC):

  1. 计算所有点的中心并将其作为 美国证券交易委员会 (cPoint)
  2. 计算图中每个点之间的距离 设置和 cPoint。考虑最大距离作为SEC的半径

这行得通吗?

最佳答案

除非您对“所有点的中心”有一个不寻常的定义,否则这将不起作用。例如,如果选择中心作为失败点的平均值,则集合{(0,0),(0,1),(0,1)}作为中心将是 (0,2/3) 和边界圆的半径为 2/3,而正确的边界圆以 (0,1/2) 为中心,半径为 1/2。

您可以为您的方法适用的“所有点的中心”选择一个适当的定义,但该定义在算法上等同于您所了解的“大量算法”。

关于algorithm - 这种计算最小边界圆的朴素算法是否正确?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/21441813/

26 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com