2

我试图找到一种方法来计算两个给定圆弧之间的最小距离。

在此链接中找到了解决方案。似乎是真的,但我不知道为什么这是正确的!谁能证明它是正确的?

4

1 回答 1

1

您提到的解决方案有效,因为它基于方舟的属性:

  1. 圆弧是圆的一部分
  2. 总是在端点或垂线处达到最小距离,因为它使距离最小化(目标函数)。想想两个圆 - 极小总是垂直于两者。
  3. 垂直于圆弧总是穿过圆弧的中心,因为半径总是垂直于圆
  4. 垂直情况是当连接中心的直线相互凸出时与两条弧相交
  5. 端点案例是当从上一个行开始。项目不跨越两条弧线 - 然后在最靠近中心之间的线的端点上达到最小距离。
于 2013-09-23T21:28:19.580 回答