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

[GALINE (我是CQD，不是cqd)]

假設我的3D空間中有大量的物件可能彼此碰撞（EX:300架飛機）


是否只能用窮舉法去偵測全部的物件是否有彼此碰撞呢？
還是說，有辦法利用資料結構讓程式能快速找出彼此比較接近的物件，再來作碰撞嗎？
或者，用單純的碰撞球來作偵測的效率就夠高，可以用窮舉法硬上呢？


應該是很基本的問題，但是我找半天找不到相關的討論或資料 O_Oa

--

「是大環境要求的~畢竟沒有總受就沒有故事~╮(╯_╰)╭」

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 60.244.113.189
推 flamerecca:BSP tree?
→ GALINE:還以為這東西只跟Rendering有關…再來找看看好了，感謝