游戏开发论坛

 找回密码
 立即注册
搜索
查看: 3583|回复: 6

大量运动物体之间的碰撞检测问题

[复制链接]

125

主题

364

帖子

396

积分

中级会员

Rank: 3Rank: 3

积分
396
QQ
发表于 2008-11-22 15:13:00 | 显示全部楼层 |阅读模式
在场景中加入60个单个1000面的Mesh模型。
为Mesh与Mesh之间都增加碰撞检测, 速度严重下降,目前有什么建议。

119

主题

1367

帖子

1393

积分

金牌会员

Rank: 6Rank: 6

积分
1393
发表于 2008-11-22 17:44:00 | 显示全部楼层

Re:大量运动物体之间的碰撞检测问题

把mesh用progress渐进网格的方式简化面
然后把简化以后的面的索引弄出来然后 cooking 成 convex mesh 的actor然后丢到物理引擎里面去搞碰撞
我用的是physx物理,这个方法绝对绝对可行

8

主题

390

帖子

390

积分

中级会员

Rank: 3Rank: 3

积分
390
发表于 2008-11-22 20:02:00 | 显示全部楼层

Re:大量运动物体之间的碰撞检测问题

可以cook成convex mesh,也可以象虚幻3那样搞个简单的编辑,拿box,sphere,capsule组合替代显示模型,交给物理引擎,计算非常快,physx专门干这个的,没必要自己写一套

5

主题

972

帖子

975

积分

高级会员

Rank: 4

积分
975
发表于 2008-11-24 23:23:00 | 显示全部楼层

Re:大量运动物体之间的碰撞检测问题

不能用暴力方法,要把物体分到小空间中(可以用Octree,Quadtree或者多维数组进行管理),在同一空间中的物体才做粗略的检测(如AABB),粗略检测通过之后,才做更精确的检测。

119

主题

1367

帖子

1393

积分

金牌会员

Rank: 6Rank: 6

积分
1393
发表于 2008-11-26 08:25:00 | 显示全部楼层

Re:大量运动物体之间的碰撞检测问题

空间划分某些情况下是需要的,但还自己做碰撞检测算法已经有点那个。。。

125

主题

364

帖子

396

积分

中级会员

Rank: 3Rank: 3

积分
396
QQ
 楼主| 发表于 2008-11-27 18:05:00 | 显示全部楼层

Re:大量运动物体之间的碰撞检测问题

已经决定使用物理引擎来全自动处理碰撞,将碰撞处理都恭手让给物理引擎。

17

主题

59

帖子

59

积分

注册会员

Rank: 2

积分
59
发表于 2008-11-28 13:55:00 | 显示全部楼层

Re:大量运动物体之间的碰撞检测问题

如果同屏有200个物理角色,岂不是动都动不了.
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

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

GMT+8, 2026-1-20 20:29

Powered by Discuz! X3.4

Copyright © 2001-2021, Tencent Cloud.

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