42. 碰撞檢測

在3D虛擬世界中檢測碰撞？如果世界是由多個動態物體構成的，充滿了成萬或成千萬的三角形，那麼如何用一種快速有效的方式檢測和避免可能發生的碰撞？要解決這個問題其實並不簡單。使用數學運算檢查兩個三角形之間是否存在碰撞，非常消耗CPU，同樣對於射線到三角形的測試也是如此。假想一下，如果一個三角形需要很大的CPU開支，那麼幾千個或幾百萬個三角形將會立刻摧毀所有現代處理器的性能。 在遊戲開發中實現某些事物的最

>>阅读原文<<