styllant 发表于 2008-11-13 09:11

曲线间最短距离算法

(1) 同一平面内,求 线段 与 圆弧 的最短距离,已知 线段 的两个端点坐标,圆弧两个端点及圆心坐标
(2) 同一平面内,求 圆弧 与 圆弧 的最短距离,已知 两圆弧两个端点及圆心坐标

望高人指点。

xcy 发表于 2008-11-29 10:41

这个应该书上有可以套用的优化公式。。。
可以这样考虑:先写出线段(圆弧)和圆弧的标准方程,然后  求Min(X,Y),X,Y代表点坐标,

125yiyao 发表于 2008-12-7 09:29

455

1,     将圆弧所在圆画出,通过圆心做线段的垂线可得

何润 发表于 2008-12-16 09:19

2.连接两圆弧圆心得到的线段长即是所求,两端点就是两交点.
线段长为两圆心距离-两圆弧半径之和

何润 发表于 2008-12-16 09:20

解析几何解法

OLS 发表于 2009-1-23 12:03

微分几何、

87lv 发表于 2009-6-26 22:36

:):):):):):):):):):):):):):):):):):):):)
页: [1]
查看完整版本: 曲线间最短距离算法