求二维平面中两弧线最小距离的算法

7个回答

第一步:连接两圆心,如果和两个弧均有交点,则最近距离点即为两交点间距离,问题结束,否则下一步
第二步:用弧1的圆心与弧2中的两个端点相连,选取较短的那条连线,看这条线是否与弧1有交点,如果有,则最短距离为交点与端点的距离,问题结束.如果无,则用弧2的圆心与弧1的两个端点相连,类似上述的步骤进行操作.上述操作后均不存在交点,则下一步
第三步:连接弧1的端点与弧2的端点,产生四条连线,选出这四条线中最短的一条