[求助]怎么判断空间两个立方体是否有公共部分? - 数据结构与算法

编程论坛 → 开发语言 → 『数据结构与算法』 → [求助]怎么判断空间两个立方体是否有公共部分?

标题：[求助]怎么判断空间两个立方体是否有公共部分?

只看楼主

dragonfly

等　级：贵宾
威　望：17
帖　子：1024
专家分：0
注　册：2006-3-20

楼主

问题点数：0 回复次数：7

[求助]怎么判断空间两个立方体是否有公共部分?

搜索更多相关主题的帖子: 立方体　空间　判断　

2007-01-08 09:32

jacklee

来　自：XAplus
等　级：贵宾
威　望：32
帖　子：1769
专家分：104
注　册：2006-11-3

第 2 楼

得分:0

扫描坐标

XAplus！
讨论群：51090447
删吧删吧，把我的号给删了！

2007-01-08 12:19

dragonfly

等　级：贵宾
威　望：17
帖　子：1024
专家分：0
注　册：2006-3-20

第 3 楼

得分:0

能否说得详细点?

2007-01-08 15:55

jacklee

来　自：XAplus
等　级：贵宾
威　望：32
帖　子：1769
专家分：104
注　册：2006-11-3

第 4 楼

得分:0

可以扫描出它们的边缘，再计算边缘坐标是否有交集

XAplus！
讨论群：51090447
删吧删吧，把我的号给删了！

2007-01-09 08:08

jacklee

来　自：XAplus
等　级：贵宾
威　望：32
帖　子：1769
专家分：104
注　册：2006-11-3

第 5 楼

得分:0

不知道你用的什么语言，如果是二维数组那好办，如果是图片只能扫描象素来办

XAplus！
讨论群：51090447
删吧删吧，把我的号给删了！

2007-01-09 08:08

dragonfly

等　级：贵宾
威　望：17
帖　子：1024
专家分：0
注　册：2006-3-20

第 6 楼

得分:0

这个方法可能不行,我做的是三维,用VC,
每贞都要检测碰撞(判断游戏主角和场景中的物体是否有交集)
如果扫描的话CPU会被累死的呵呵

2007-01-09 13:29

progbobo

等　级：新手上路
帖　子：14
专家分：0
注　册：2007-4-18

第 7 楼

得分:0

回复：（dragonfly）[求助]怎么判断空间两个立方体是否...

《计算几何图形学》这本书中有算法，从二维的相交的算法，到三维的相交的算法，都有。我也正在学习。

2007-04-21 21:00

soft_wind

等　级：新手上路
威　望：8
帖　子：1430
专家分：0
注　册：2006-4-5

第 8 楼

得分:0

以下是引用progbobo在2007-4-21 21:00:54的发言：
《计算几何图形学》这本书中有算法，从二维的相交的算法，到三维的相交的算法，都有。我也正在学习。

多谢。赶明儿我也去图书馆借本书看看。二维相交的好办,三维的实在想不到。

对不礼貌的女生收钱......

2007-04-22 21:55

参与讨论请移步原网站贴子：https://bbs.bccn.net/thread-114831-1-1.html