计算两个给定圆弧之间的最小距离 [英] Calculate the minimum distance between two given circular arcs
本文介绍了计算两个给定圆弧之间的最小距离的处理方法,对大家解决问题具有一定的参考价值,需要的朋友们下面随着小编来一起学习吧!
问题描述
我试图找到一种方法来计算两个给定圆弧之间的最小距离。
I'm trying to find a way to calculate the minimum distance between two given circular arcs.
我找到了一个解决方法。似乎是对的,但我不知道为什么这是正确的!有人可以证明它正确吗?
I found a solution in this link. It seems true but I don't know why that is correct!Can anyone prove it right?
推荐答案
您所引用的解决方案之所以起作用是因为它基于方舟的属性:
The solution you refer to works because it is based on the properties of arks:
- 圆弧是圆的一部分
- 始终在端点或垂直方向都达到最小距离,因为它使距离最小(目标函数)。想想两个圆-最小值总是垂直于两个圆。
- 垂直于圆弧总是穿过圆弧的中心,因为半径始终垂直于圆
- 垂直情况是当连接中心的直线彼此相交时两条圆弧都相交
- 端点情况是上一条直线处的端点。项不能同时穿过两个弧线-那么在最靠近中心线的端点上达到了最小距离。
- An arc is a part of the circle
- Minimum distance is always reached either at the endpoints or at the perpendicular because it minimizes the distance (objective function). Think of two circles - minimal is always perpendicular to both.
- Perpendicular to the arc always crosses the center of the arc because radius is always perpendicular to the circle
- Perpendicular case is when straight line that connects centers crosses both of arcs when they are convex to each other
- Endpoint case is when the line from the prev. item does not cross both arcs - then minimum of distance is reached on the endpoints closest to the line between the centers.
这篇关于计算两个给定圆弧之间的最小距离的文章就介绍到这了,希望我们推荐的答案对大家有所帮助,也希望大家多多支持IT屋!
查看全文