42. 碰撞检测

在3D虚拟世界中检测碰撞？如果世界是由多个动态物体构成的，充满了成万或成千万的三角形，那么如何用一种快速有效的方式检测和避免可能发生的碰撞？要解决这个问题其实并不简单。使用数学运算检查两个三角形之间是否存在碰撞，非常消耗CPU，同样对于射线到三角形的测试也是如此。假想一下，如果一个三角形需要很大的CPU开支，那么几千个或几百万个三角形将会立刻摧毁所有现代处理器的性能。 在游戏开发中实现某些事物的最

>>阅读原文<<