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

lingyun1980 2004-08-10 10:21:09

如何判断空间中长方体与多面体相交,长方体和多面体都是任意给定的

...全文

334 11 打赏收藏转发到动态举报

写回复

用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