请教高手——关于大型场景中的碰撞检测

Question

各位高手：
    我想问一下一些大型场景中的碰撞检测是如何完成的，如在CS中，CS的场景是是使用地图编辑器做出来的，但将它放在游戏中就能自动识别“固体”的东西，我知道小的场景可以直接每移动一次就将视点跟场景中代表障碍物的所有三角形做一次碰撞检测，但对于大型场景怎么做，还是用这种方法或是有别的方法，请高手指教！

Answer 1

这个问题很专业了，建议你查点专业的资料（论文）看看。
有不少的软件包，如ColDet，QuickCD等都可以用。

Answer 2

谢谢两位的回答，我做过一个比较大点的三维场景，而碰撞检测的方法就是采用的ccscsdn（闻远）说的第二种方法，不过这种方法很死板，当场景改变时很多东西都要改，这对于更大点的场景来说是相当痛苦的事情，不过你说的“八叉树分割场景”的方法我很想了解一下，哪位能讲得更详细一点，或是给我一个讲这方面知识的网站什么的，中英文都可，谢谢了！

Answer 3

以前收藏的，不知道能不能看了：
http://photoneffect.com/default.html
http://citeseer.ist.psu.edu/gottschalk96obbtree.html
http://www.codercorner.com/Opcode.htm
http://www.cs.unc.edu/~dm/collision.html
http://www.research.ibm.com/people/j/jklosow/
先这些吧，你也可以自己google一下，很多的

Answer 4

谢谢wyfzy521(first),网址都还能用，我也知道这个问题一两句话也说不清楚，我自己看吧

Answer 5

对于室内bsp分割更有效，你的需求，是室内还是室外？