你的位置:
问答吧
-> C/C++
-> 问题详情
圆弧与线段的最短距离
平面上(计算机屏幕的坐标系), 给定一个圆弧(圆心在坐标原点), 给定一条线段, 所有参数已知, 求取圆弧上任意一点到线段上任意一点的距离的最小值, 请各位高手帮忙..
不求最快, 只求思路简单- -!
作者: sugar65
发布时间: 2010-08-23
两点确定一条线段 然后 计算这条线段的长度
作者: chb1991123
发布时间: 2010-08-23
敢问1楼是想用二元函数求偏导的方法吗?
作者: sugar65
发布时间: 2010-08-23
y=a*x+b
y1=a*x1+b //(x1,y1)为直线上的点当该点和圆弧上的点连接垂直于该直线时线段最短
x2*x2+y2*y2=R*R //(x2,y2)为圆弧上任意一点
(y2-y1)*y+(x2-x1)*x=0
作者: guoyu_bo
发布时间: 2010-08-23
应该是平移直线与圆弧相切的话,这个相切的点是最短的。
作者: pengzhixi
发布时间: 2010-08-23
如果不是直线是线段(xmin
当求出的x1ymax时那么取线段上的点(xmin,ymax)为最短
作者: guoyu_bo
发布时间: 2010-08-23
直线y=l(x),
点到弧最短距离f(x,l(x)),x:[x1,x2]
求f最小值
作者: hai040
发布时间: 20