如何判断空间中长方体与多面体相交

lingyun1980 2004-08-10 10:21:09
如何判断空间中长方体与多面体相交,长方体和多面体都是任意给定的
...全文
205 11 点赞 打赏 收藏 举报
写回复
11 条回复
切换为时间正序
当前发帖距今超过3年,不再开放新的回复
发表回复
寻开心 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
长方体共有六个面,一个一个地检测就可以了!
  • 打赏
  • 举报
回复
相关推荐
发帖
数据结构与算法
创建于2007-08-27

3.2w+

社区成员

数据结构与算法相关内容讨论专区
申请成为版主
帖子事件
创建了帖子
2004-08-10 10:21
社区公告
暂无公告