社区
数据结构与算法
帖子详情
如何判断空间中长方体与多面体相交
lingyun1980
2004-08-10 10:21:09
如何判断空间中长方体与多面体相交,长方体和多面体都是任意给定的
...全文
317
11
打赏
收藏
如何判断空间中长方体与多面体相交
如何判断空间中长方体与多面体相交,长方体和多面体都是任意给定的
复制链接
扫一扫
分享
转发到动态
举报
AI
作业
写回复
配置赞助广告
用AI写文章
11 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
寻开心
2004-08-12
打赏
举报
回复
一个体的各个棱,检测另外一个体的各个面
然后再调过来
这样就可以解决了
具体实现的时候可以进行优化
lingyun1980
2004-08-12
打赏
举报
回复
长方体是空间中任意给的,可能要通
过旋转平移才能转换成单位立方体
wangqiqi
2004-08-11
打赏
举报
回复
坐标变换把长方体变成单位立方体
然后一个一个面检测,不麻烦阿
lingyun1980
2004-08-11
打赏
举报
回复
有没有人来帮忙啊
lingyun1980
2004-08-10
打赏
举报
回复
要用程序实现:
有时看似很简单的问题,有程序实现起来很麻烦
syy64
2004-08-10
打赏
举报
回复
解析几何问题。
lingyun1980
2004-08-10
打赏
举报
回复
实现起来很繁琐。有没有简单一点的算法?
bamboo2000
2004-08-10
打赏
举报
回复
\--------------------\
|\ A \
| \--------------------\
| | |
|E| B |
\ | |
\| |
----------------------
假设有上面的长方体,A的对面是C,B的对面是D,E的对面是F
1、先检测A,C
多面体的一条棱跟A或C有交点则肯定相交,
否则检测多面体的每一个顶点是否在A平面的同一面,然后看是否在C平面的同一面,结果有四种可能性:(X1)A的上面,(X2)C的下面,(X3)AC中间,(X4)跟A或C和处长线相交
2、A的上面和C的下面都肯定不相交了,其它两种情况都有相交的可能
3,检测B,D两个平面
多面体的一条棱跟B或D有交点则肯定相交,
否则得到四种结果:(Y1)(Y2)(Y3)(Y4)
4、当结果为(Y3)(Y4)的时候有可能相交
5、检测E,F两个平面
多面体的一条棱跟E或F有交点则肯定相交,
否则得到四种结果:(Z1)(Z2)(Z3)(Z4)
7、结果为Z1或Z2或Z4时肯定不相交,Z3的时候在长方体内部
========================================
看看有什么没考虑到的情况?
lingyun1980
2004-08-10
打赏
举报
回复
应该不算吧,具体我也不清楚,
这种情况不用考虑
bamboo2000
2004-08-10
打赏
举报
回复
多面体在长方体内部的时候算不算相交啊?
bamboo2000
2004-08-10
打赏
举报
回复
长方体共有六个面,一个一个地检测就可以了!
《方体的成角透视——方体建筑》详案文本.doc
《方体的成角透视——方体建筑》详案文本.doc
行业文档-设计装置-方体暖气片.zip
行业文档-设计装置-方体暖气片.zip
五年级数学下册专项复习专项部分
空间
与图形第一组
长方体
一北师大版
五年级数学下册专项复习专项部分
空间
与图形第一组
长方体
一北师大版
数据结构与算法
33,027
社区成员
35,335
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章