有哪位大神研究过半条命2的物理引擎!
我的小丫丫 2013-12-26 12:07:26 有哪位大神研究过半条命2的物理引擎!
最近在研究fps游戏相关的物理引擎!
我现在的做法是:
前提:游戏中需要计算碰撞的物体有1、玩家(所有玩家身高和体积一样,椭圆体,身高180,胖40),2、手雷(为球体,直径为10)
数据结构:用比较老的bsp切分法将整个游戏场景切分成一个一个的凸面空间,即node 和 leaf这样子的典型划分法,leaf和leaf之间用Portal
预先处理:由于只有玩家和手雷两个移动碰撞物体,将用bsp切分得到的所有多边形按照玩家的椭圆形和手雷的球体进行扩展,将本应该用椭圆体和球体进行碰撞计算的转换成点和面的碰撞,这样子做计算方法简单,但有很多不足,
比如:游戏中要增加一个小怪物,碰撞体和原来的玩家以及手雷的不同,这时候就又需要再按照上面的方法进行多边形预处理,内存中又多出一份来,如果再增加一个小车的碰撞,就又多一份内存!
看到半条命2的移动碰撞方法是对碰撞体进行扩展然后再去计算碰撞结果,这个扩展性很好,而且他的算法很牛,不过看不太懂原理和数据结构,希望有大神指点下,或者介绍几个相关的网站,我自己去看也成,小弟跪谢了