游戏开发论坛

 找回密码
 立即注册
搜索
楼主: huangjinlu

难题(3d模型之间的碰撞)

[复制链接]

190

主题

1801

帖子

2096

积分

金牌会员

Rank: 6Rank: 6

积分
2096
QQ
发表于 2005-6-3 23:24:00 | 显示全部楼层

Re:难题(3d模型之间的碰撞)

看aabb,你会有收获的

59

主题

1104

帖子

1199

积分

金牌会员

Rank: 6Rank: 6

积分
1199
发表于 2005-6-4 10:29:00 | 显示全部楼层

Re:难题(3d模型之间的碰撞)

aabb 无法做到精确碰撞,理论上只要obb tree生成得足够细,是可以做到精确的碰撞的。

121

主题

2029

帖子

2034

积分

金牌会员

Rank: 6Rank: 6

积分
2034
QQ
发表于 2005-6-4 10:43:00 | 显示全部楼层

Re:难题(3d模型之间的碰撞)

应该效率比较低吧。不知道tri2tri的极限效果会怎样。

14

主题

131

帖子

136

积分

注册会员

Rank: 2

积分
136
发表于 2005-6-4 11:25:00 | 显示全部楼层

Re:难题(3d模型之间的碰撞)

所有的物理引擎都是将可以碰撞的物体分为两大类:基本元(盒子,球,胶囊体等等) 和 复杂体(比如一头牛,不一定是凸体)!!!
基本元的碰撞比较简单,比如两个盒子的碰撞可以这样进行检测: 点对面,边对边.  
有了基本元的检测后就可以将它们作为组合体,当然组合体的转动惯量也容易求(不明白可以看理论力学),像楼主的物体可以分为两个盒子和一个球!
复杂体的检测就比较难了,推荐用AABBTree,因为其优化后最高可以达到OBBTree 10倍的效率!!!!!!!!!!!
还有一种叫 K-DOP ,个儿觉得比较多余,其使用难度和效果不成正比!

95

主题

1089

帖子

3301

积分

论坛元老

Rank: 8Rank: 8

积分
3301
QQ
 楼主| 发表于 2005-6-6 11:38:00 | 显示全部楼层

Re: Re:难题(3d模型之间的碰撞)

研究过3d碰撞的人都知道:3d碰撞真他妈的头痛.
不过最后我认为最好的办法是这样,大家看图->
首先定义好模型中心轨迹点(红点)!
计算碰撞的时候,以两模型之间的最靠近点做向量,对两模型各进行D3DXIntersect一次计算,然后比较点到模型的交点距离却可!

*现在最烦的问题就是定义这些"中心轨迹"?^_^我暂时懒得去开发这种工具,那里有这种工具?借给我用用!
sf_200566113747.bmp

54

主题

2918

帖子

3765

积分

论坛元老

Rank: 8Rank: 8

积分
3765
QQ
发表于 2005-6-6 13:21:00 | 显示全部楼层

Re:难题(3d模型之间的碰撞)

3D碰撞的确是一大挑战!!!

121

主题

2029

帖子

2034

积分

金牌会员

Rank: 6Rank: 6

积分
2034
QQ
发表于 2005-6-6 16:45:00 | 显示全部楼层

Re:难题(3d模型之间的碰撞)

主要挑战CPU。还不如多分点时间给人工智能~

13

主题

978

帖子

978

积分

高级会员

Rank: 4

积分
978
发表于 2005-6-6 17:24:00 | 显示全部楼层

Re:难题(3d模型之间的碰撞)

用双核心的cpu,一个处理碰撞,一个处理ai…………
另:realtime rendering里面专门有一章介绍碰撞检测,建议你去看看。

13

主题

978

帖子

978

积分

高级会员

Rank: 4

积分
978
发表于 2005-6-6 17:30:00 | 显示全部楼层

Re:难题(3d模型之间的碰撞)

个人不推荐aabb,精度太低,浪费太大,那个10倍的速度是理论值,但是用aabb少删除的物体将给几何阶段带来麻烦。还不包括碰撞检测多检测的几层。

95

主题

1089

帖子

3301

积分

论坛元老

Rank: 8Rank: 8

积分
3301
QQ
 楼主| 发表于 2005-6-7 09:51:00 | 显示全部楼层

Re:难题(3d模型之间的碰撞)

各位大哥,一般的游戏玩家的计算机都很差的哦!
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

作品发布|文章投稿|广告合作|关于本站|游戏开发论坛 ( 闽ICP备17032699号-3 )

GMT+8, 2025-2-25 17:22

Powered by Discuz! X3.4

Copyright © 2001-2021, Tencent Cloud.

快速回复 返回顶部 返回列表