随笔 - 373  文章 - 1  评论 - 771  阅读 - 137万

已知三角形的两点坐标,和三个边长,求第三点的坐标

前几天做一个功能,实现N多圆球的碰撞时,写的该算法.代码比较容易,使用了三角形的余弦定理.算法是二维的,改成三维也容易.其实三维的我也实现过,用于骨骼动画的IK处理上.

复制代码
 1 // 已知三角形的两点坐标,和三个边长,求第三点的坐标.
 2 bool CalculateTriangleThirdPoint(const Vector2& vA, const Vector2& vB, Vector2& vC, float a, float b, float c)
 3 {
 4     float cosA = (b*b + c*c - a*a) / (2*b*c);
 5     if (cosA > 1.0f || cosA < -1.0f)
 6     {
 7         return false;
 8     }
 9     float angleA = acosf(cosA);
10     float sinA = sinf(angleA);
11 
12     // 判断C在直线AB的左边还是右边
13     if ((vA.x-vC.x)*(vB.y-vC.y) - (vB.x-vC.x)*(vA.y-vC.y) > 0.0f)
14     {
15         sinA = -sinA;
16     }
17 
18     Vector2 vAB = vB - vA;
19 
20     // 对向量AB旋转A的角度,即得到AC的向量
21     Vector2 vAC;
22     vAC.x =  cosA*vAB.x + sinA*vAB.y;
23     vAC.y = -sinA*vAB.x + cosA*vAB.y;
24     D3DXVec2Normalize(&vAC, &vAC);
25 
26     vC = vA + vAC*b;
27 
28     /*
29     // 验证用
30     Vector2 vBC = vC - vB;
31     float disBC = sqrtf(vBC.x*vBC.x + vBC.y*vBC.y);
32     */
33 
34     return true;
35 }
复制代码

 

posted on   叶飞影  阅读(6668)  评论(1编辑  收藏  举报
编辑推荐:
· go语言实现终端里的倒计时
· 如何编写易于单元测试的代码
· 10年+ .NET Coder 心语,封装的思维:从隐藏、稳定开始理解其本质意义
· .NET Core 中如何实现缓存的预热?
· 从 HTTP 原因短语缺失研究 HTTP/2 和 HTTP/3 的设计差异
阅读排行:
· 周边上新:园子的第一款马克杯温暖上架
· Open-Sora 2.0 重磅开源!
· 分享 3 个 .NET 开源的文件压缩处理库,助力快速实现文件压缩解压功能!
· Ollama——大语言模型本地部署的极速利器
· DeepSeek如何颠覆传统软件测试?测试工程师会被淘汰吗?
< 2025年3月 >
23 24 25 26 27 28 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31 1 2 3 4 5

点击右上角即可分享
微信分享提示