游戏的碰撞检测

mqlx0629

刚写的东西由于是自己想到的糟糕的碰撞检的f方法，所以写得一团糟。
看到quake的一些东西的时候才知道BSP，不过我看了一些3D游戏的教程，知道3D的游戏地图现在使用的是四什么的。才刚学游戏，做的是2D游戏，特别需要碰撞检测的一些的资料，可惜网上的都不太全。
有没有谁有这方面的书推荐啊，最好是电子书，如果能够发到我的邮箱mqlx0629@163.com就更完美了 [em17]
再一句：
当初做基本上相当于一个DEMO的2D小游戏时，用了HGE，结果后悔啊，不该用啊，不如我自己直接用D3D好啊。
不过看到Irrlicht的时候，好像manual上写得自己还不错的感觉，不过记得有个有使用Irrlicht的人后来说的
不要用Irrlicht——确实它的扩展性不好的哦——quake一定要看的。

kaikai

为了要做游戏的话，直接拿box2d之类的来用得了
要是为了要做碰撞检测，那也可拿一些开源的来学习学习
总之先拿个来看看吧

Perit

看看计算几何

funcman

一看到推荐书，最好是电子书这样的话，就不想帮了。

crazii

小白路过,喷两句.
场景管理是必不可少的.bsp和4,8分割树都可以加速检测.
楼主要自己写的话可以参考过ode,我只是听说过这个..
另外如果要考虑非刚体的物理,感觉physX的不错.

mqlx0629

非常感谢，我也是还站在入门的门口边上，入门最难的不是你怎么学，而是你学什么，这是我头痛的地方。
谢谢大家了，泪奔啊！

Enigmaya

除非你有极大量的物体需要相互碰撞，否则简单的圆形，矩形的相交检测，已经完全足够你用了。

sjinny

搜索下这些：
四叉树 quadtree
八叉树 octree
松散八叉树 loose octree
递归逐微分组

另外可以把《游戏编程精粹》找来看看，里面有讲。