C++计算两平面直线的交点
2021/8/20 1:05:50
本文主要是介绍C++计算两平面直线的交点,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
这里还是用直线的参数曲线方程:
A: f(t) = va*t+a
B: g(s) = vb*s +b
va是直线A的二维的单位方向向量,a是直线A的原点
计算直线A和B交点, f(t) = g(s) =>
va.x *t + a.x = vb.x*s +b.x
va.y *t + a.y = vb.y*s +b.y
=>
va.x*t - vb.x*s = b.x-a.x
va.y*t - vb.y*s = b.y-a.y
这就是 M*X = Y
其中M是如下的两行两列矩阵
| va.x -vb.x|
|va.y -vb.y|
X是向量 |t s| 转置
Y是列向量
|b.x-a.x|
|b.y-a.y|
其中Yx = b.x - a.x
Yy = b.y-a.y
这个方程组用克拉姆法则求解,不了解的看下线性代数
先M的行列式 m = -va.x*vb.y + va.y*vb.x
如果m 等于0(实际上会用fabs(m)<e判断小到什么限度, e是一个小的浮点值,比如1e-5)
说明两条直线几乎平行,就没有交点,直接返回false
否则,Ms =
| va.x Yx|
|va.y Yy|
ms = va.x*Yy - va.y * Yx
则 s= ms / m
Mt =
| Yx -vb.x|
|Yy -vb.y|
mt = -vb.y*Yx + vb.x* Yy
则 t = mt / m
计算出t和s的值以后,代入f(t)就可以得到交点c的值了,
这个可以不用什么3d向量库,按照公式推导用C++写公式代码就行了,这个一般
在matlab的m文件就叫算例,用C++表达式写出来就行了,或者包个函数
bool lineALineBCross(Vec2d a, Vec2d va, Vec2d b, Vec2d vb, double& t, double& s)
{...}
这篇关于C++计算两平面直线的交点的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-05-15PingCAP 黄东旭参与 CCF 秀湖会议,共探开源教育未来
- 2024-05-13PingCAP 戴涛:构建面向未来的金融核心系统
- 2024-05-09flutter3.x_macos桌面os实战
- 2024-05-09Rust中的并发性:Sync 和 Send Traits
- 2024-05-08使用Ollama和OpenWebUI在CPU上玩转Meta Llama3-8B
- 2024-05-08完工标准(DoD)与验收条件(AC)究竟有什么不同?
- 2024-05-084万 star 的 NocoDB 在 sealos 上一键起,轻松把数据库编程智能表格
- 2024-05-08Mac 版Stable Diffusion WebUI的安装
- 2024-05-08解锁CodeGeeX智能问答中3项独有的隐藏技能
- 2024-05-08RAG算法优化+新增代码仓库支持,CodeGeeX的@repo功能效果提升