[程式] 關於碰撞偵測的初期簡化

看板GameDesign作者 (我是CQD,不是cqd)時間15年前 (2008/10/21 10:42), 編輯推噓1(101)
留言2則, 2人參與, 最新討論串1/3 (看更多)
假設我的3D空間中有大量的物件可能彼此碰撞(EX:300架飛機) 是否只能用窮舉法去偵測全部的物件是否有彼此碰撞呢? 還是說,有辦法利用資料結構讓程式能快速找出彼此比較接近的物件,再來作碰撞嗎? 或者,用單純的碰撞球來作偵測的效率就夠高,可以用窮舉法硬上呢? 應該是很基本的問題,但是我找半天找不到相關的討論或資料 O_Oa -- 「是大環境要求的~畢竟沒有總受就沒有故事~╮(╯_╰)╭」 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 60.244.113.189

10/21 10:53, , 1F
BSP tree?
10/21 10:53, 1F

10/21 11:23, , 2F
還以為這東西只跟Rendering有關…再來找看看好了,感謝
10/21 11:23, 2F
文章代碼(AID): #18_K6i6N (GameDesign)
文章代碼(AID): #18_K6i6N (GameDesign)