社区
数据结构与算法
帖子详情
如何求两条异面直线的最小二乘解
BosKin
2000-09-01 10:40:00
加精
如果平面上两条直线相交,必有一个交点。如果由于计算的误差或是其他原因
使得理想状态下相交的直线变成了异面直线,但是还的求出他们的交点来。当
然是近似的。有一种方法叫最小二乘解。不知各位会否。
另外一种就是求他们的距离的中点,。最小二乘解归根结底也是求中点。
那为仁兄愿意帮我。
...全文
198
2
打赏
收藏
如何求两条异面直线的最小二乘解
如果平面上两条直线相交,必有一个交点。如果由于计算的误差或是其他原因 使得理想状态下相交的直线变成了异面直线,但是还的求出他们的交点来。当 然是近似的。有一种方法叫最小二乘解。不知各位会否。 另外一种就是求他们的距离的中点,。最小二乘解归根结底也是求中点。 那为仁兄愿意帮我。
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
2 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
spinner
2000-09-08
打赏
举报
回复
可以这样理解:
就是要求一点(x,y,z),使得它到两条给定直线的距离和最小.然后,这个问题就是如下问题:
设两条异面直线的方程分别为:
L1: /A1x + B1y + C1z + D1 = 0 L2: / A3x + B3y + C3z + D3 = 0
| |
< <
| |
\ A2x + B2y + C2z + D2 = 0 \ A4x + B4y + C4z + D4 = 0
要求两直线的交点, 一般来说, 就是要解:
- A1 B1 C1 D1- - x -
| A2 B2 C2 D2| | y |
| A3 B3 C3 D3| *| z | = 0, 简写成: P*X = 0; 当然,对于异面直线肯定是无解的,
- A4 B4 C4 D4- - 1 -
但是, P*X 总可以设他等于一个向量r (r!=0),最小二乘的意思就是要求f(x,y,z) = r'*r的最小值.
这下知道怎么办了吧,最小值点就是各偏导数等于0的点....
于是就有如下方程组:
P'* P取前三行形成的矩阵(是个3x4矩阵), 记成 Q, Q*X = 0.(X = [x, y, z, 1]') 这是一个3元线性方程组,用高四消元法,就可以解了.解出的(x, y, z)就是你要的最小二乘解.
我在Matlab上试了一下, 结果很对.
duanyi
2000-09-07
打赏
举报
回复
你好!
这个概念好像在上学的时候的。既然是异面直线可以用也这两直线都垂直的方法。
当然不可能一下就垂直,可以现让一条与参考直线垂直,另一条与这参考直线用数学
方法移动。当然不能一次成功,可以搞几个循环,最终使两条直线都与参考直线垂直。
这时两条直线之间的部分是异面直线的距离,交点是就是你要的。
OK!!!!
Line-Line Intersection (N lines, D space):
求
D维空间中N条线的交点,在
最小二乘
意义上。-matlab开发
在 D 维空间中找到 N 条线的交点,在
最小二乘
意义上。 X = lineXline(A,B) - 线以 N*D 开始和结束X = lineXline({x y..}) -lines as D 长单元格的开始和结束为 2*N [X,P,R] = lineXline(..) - 额外输出[X,P,R,x,t,l]...
联合ADS-B的
最小二乘
雷达系统误差估计方法
然后采用
直线
拟合算法分别计算雷达航迹和ADS-B航迹的
直线
方程,并计算
两条
直线
的夹角,再利用该夹角补偿雷达航迹的航向角数据;最后采用
最小二乘
算法估计雷达系统误差.实测数据实验结果表明,与传统
直线
拟合方法和...
冠状动脉树三维重建方法 (2004年)
为定量分析狭窄血管的长度和选取最佳造影角度,以指导冠心病的介入性治疗,研究了基于两幅冠脉造影图像重建二维冠状动脉树的两种理论方法,即根据透视成像原理推导二维坐标的“
最小二乘
解
”及根据
两条
异面
直线
间公垂线...
Regress_Bivariate:双变量数据中带有(相关或不相关)误差的加权线性回归-matlab开发
Regress_Bivariate 生成一条
直线
的加权
最小二乘
拟合到一组在两个坐标中都有误差的点。 它可以处理两个坐标中的误差相关(或不相关)的二元回归,并且能够执行力拟合回归。 代码中使用的算法基于“最佳
直线
的斜率、...
多边形薄片零件边长尺寸自动测量方法的研究
然后利用同一平面上不平行的
两条
直线
可确定一个交点的原理
解
出多边形相邻两边交点的像素坐标值,再通过像素坐标系与世界坐标系之间的转换关系反
求
出各交点的世界坐标值,最后根据两点间距离公式得出多边形薄片零件...
数据结构与算法
33,010
社区成员
35,327
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章