33,028
社区成员
发帖
与我相关
我的任务
分享请发表友善的回复…
发表回复
寻开心 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的时候在长方体内部
========================================
看看有什么没考虑到的情况？
|\ 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
- 打赏
- 举报
长方体共有六个面，一个一个地检测就可以了！
