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

lingyun1980 2004-08-10 10:21:09
如何判断空间中长方体与多面体相交,长方体和多面体都是任意给定的
...全文
316 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
  • 打赏
  • 举报
回复
长方体共有六个面,一个一个地检测就可以了!

33,027

社区成员

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧