如何找到最合适的最小平方圆

时间:2018-10-28 10:30:46

标签: algorithm

我该如何找到最合适的最小正方形圆及其中心?

enter image description here

1 个答案:

答案 0 :(得分:0)

我不知道2.5的来源,但是从数学上讲,您可以创建一个复合距离函数,即“距2.5的距离之和”并将其最小化。
因此,(sqrt((x-x1)^2+(y-y1)^2)-2.5)^2+(sqrt((x-x2)^2+(y-y2)^2)-2.5)^2+...是您要寻找的x,y,而xn,yn是控制点。从表面上看,用解析法求解将是很丑陋的(这一点已经存在,但是您需要求解其导数),但是数值方法可能会收敛。您可能想在Mathematics上问这个问题。