broad-phase

13熱度

3回答

應該使用什麼技術來修剪2d碰撞檢查？

從一開始，碰撞檢測就像是一個O（n^2）問題。 你有一堆對象，你需要檢查每個對象是否與任何其他對象發生碰撞。但是，我知道，檢查每個對象與所有其他對象是非常無效的。爲什麼兩個球之間相對昂貴的碰撞檢查，如果他們甚至不接近彼此？ 這裏是我的簡單程序的例子我的工作： 如果你有1000個球，然後，如果你與天真的碰撞檢測去你將有1000^2集檢查（一百萬）！這種碰撞檢查很快就成爲我應用程序的瓶頸。 I 需要來

data-structures collision-detection spatial broad-phase 2009-01-05

---