社区
数据结构与算法
帖子详情
空间线段问题
mqfcu7
2008-07-04 03:04:33
已知空间线段的两顶点坐标A(x1,y1,z1) B(x2,y2,z2),线段上还有一点C,但只知道z的值,怎么求(x,y)?
应该可以用空间定比线段做的,但我忘了具体怎么做!
...全文
85
2
打赏
收藏
空间线段问题
已知空间线段的两顶点坐标A(x1,y1,z1) B(x2,y2,z2),线段上还有一点C,但只知道z的值,怎么求(x,y)? 应该可以用空间定比线段做的,但我忘了具体怎么做!
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
2 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
xibeitianlang
2008-07-04
打赏
举报
回复
设t为比例,0<=t<=1
x=tx1+(1-t)x2
y=ty1+(1-t)y2
z=tz1+(1-t)z2
已知z,则t=(z-z2)/(z1-z2),代人前两个式子可求得x、y。
大王派我去巡山
2008-07-04
打赏
举报
回复
假设点C的坐标为(x,y,z),那么:
(z-z1)/(z2-z1)=(x-x1)/(x2-x1)=(y-y1)/(y2-y1)
两个未知数两个方程,解方程组即可。
如果有分母为0的情况,将上述方程变形一下(比如(z-z1)*(x2-x1)=(x-x1)*(z2-z1)),依然可以。
空间
中2条
线段
的最短距离
有讲解 有代码 根据数学公式直接改为代码!
线段
到
线段
的最短距离,点到
线段
的最短距离!
两
空间
线段
最短距离计算
三维
空间
线段
间最短距离计算
判断
空间
线段
与球体是否相交
判断
空间
线段
与球体是否相交
线段
树
空间
复杂度
问题
空间
消耗: 如果假定原数组的长度为n,那么
线段
树的节点数就设为4*n。 原理:假设n=2^h,则 从第0行(i=0)开始,第i行有2^i个节点,一共有h行,所以节点总数为1+2+4+8+...+2^h=2^(h+1)-1=2*2^h - 1 等于2n-1 , ...
3D
空间
位置计算 — 求
空间
线段
上的某一目标点坐标
求3D
空间
线段
上的某一目标点坐标
数据结构与算法
33,007
社区成员
35,326
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章