社区
数据结构与算法
帖子详情
求三维线段上按比例截取点算法
IID
2009-07-27 06:05:41
求三维线段p1(x1,y1,z1),p2(x2,y2,z2)上的点p(x,y,z)的坐标,其中p要满足 pp1/p2p=r(r已知) 其中pp1为p到p1的距离
p2p为p到p2的距离,由于没做过三维算法,故求此算法 很简单
...全文
89
4
打赏
收藏
求三维线段上按比例截取点算法
求三维线段p1(x1,y1,z1),p2(x2,y2,z2)上的点p(x,y,z)的坐标,其中p要满足 pp1/p2p=r(r已知) 其中pp1为p到p1的距离 p2p为p到p2的距离,由于没做过三维算法,故求此算法 很简单
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
4 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
donkey301
2009-07-27
打赏
举报
回复
[Quote=引用 3 楼 vshuang 的回复:]
x = p1.x/(r+1) + p2.x*r/(r+1);
y = p1.y/(r+1)+ p2.y*r/(r+1);
z = p1.z/(r+1) + p2.z*r/(r+1);
[/Quote]
恩
黄舒颖 咸丫蛋
2009-07-27
打赏
举报
回复
x = p1.x/(r+1) + p2.x*r/(r+1);
y = p1.y/(r+1)+ p2.y*r/(r+1);
z = p1.z/(r+1) + p2.z*r/(r+1);
ToBeTough
2009-07-27
打赏
举报
回复
呵呵
int x,y,z
for(x1,x2)
for(y1,y2)
for(z1,z2)
{
pp1/p2p=r
}
tibetjungle
2009-07-27
打赏
举报
回复
解三元二次方程组。列出方程,自己解吧。高等数学里的东西,呵呵,我没有快速解法
方程一:三点一线
(x - x1) ** 2 + ( y - y1 ) ** 2 + ( z - z1 ) ** 2 + ( x - x2 ) ** 2 + ( y - y2 ) ** 2 + ( z - z2 ) ** 2 = ( x1 - x2 ) ** 2 + ( y1 - y2 ) ** 2 + ( z1 - z2 ) ** 2;
方程二:题设条件
( ( x - x1 ) *8 2 + ( y - y1 ) ** 2 + ( z - z1 ) ** 2 ) / (( x - x2 ) ** 2 + ( y - y2 ) ** 2 + ( z - z2 ) ** 2 ) = r
方程三:直线与水平面的余切相等
( ( x1 - x2 ) ** 2 + ( y1 - y2 ) ** 2 ) / ( z1 - z2 ) ** 2 = ( ( x - x1 ) ** 2 + ( y - y1 ) ** 2 ) / ( z - z1 ) ** 2
ACM
算法
集合(涵盖各类
算法
题型+分析+源码)
计算几何领域,涉及到二维和
三维
空间中的几何对象,如
求
多边形面积、三角形面积、两
点
距离、
点
是否在
线段
内、两
线段
相交等问题,这些通常需要理解向量、
点
积、叉积等概念,通过几何和代数相结合的方法来解决。...
ACM
算法
经典代码 数据结构经典代码
8.
三维
几何 81 9. 凸包(graham) 89 10. 网格(pick) 91 11. 圆 92 12. 整数函数 94 13. 注意 96 十二. 结构 97 1. 并查集 97 2. 并查集扩展(friend_enemy) 98 3. 堆(binary) 98 4. 堆(mapped) 99 5. 矩形切割 99 6. ...
ACM程序设计竞赛常用代码
* 判断
点
是否在
线段
上:使用
点
在
线段
上的判定公式判断
点
是否在
线段
上。 * 判断两
线段
是否相交:使用
线段
相交的判定公式判断两
线段
是否相交。 * 判断
线段
与直线是否相交:使用
线段
与直线相交的判定公式判断
线段
与直线...
ACM竞赛常用
算法
及代码
- 一种经典的
算法
,用于寻找二维空间中一组
点
的凸包。 #### 四、数论 **1. x 的二进制长度** - 计算整数 x 在二进制下的位数。 **2. 返回 x 的二进制表示中从低到高的第 i 位** - 提供获取二进制位的操作。 **3....
hdu acm 教案(4)
2. 投影与
截取
:了解不同投影(正投影、斜投影)的计算,以及
线段
在某一轴上的
截取
。 五、计算几何
算法
1. 旋转卡壳
算法
:用于快速判断多边形是否相交。 2. 三角剖分:将复杂几何体分解为简单的三角形,便于处理...
数据结构与算法
33,028
社区成员
35,337
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章