作者GALINE (我是CQD，不是cqd)
看板GameDesign
标题[程式] 关於碰撞侦测的初期简化
时间Tue Oct 21 10:42:48 2008
假设我的3D空间中有大量的物件可能彼此碰撞（EX:300架飞机）
是否只能用穷举法去侦测全部的物件是否有彼此碰撞呢？
还是说，有办法利用资料结构让程式能快速找出彼此比较接近的物件，再来作碰撞吗？
或者，用单纯的碰撞球来作侦测的效率就够高，可以用穷举法硬上呢？
应该是很基本的问题，但是我找半天找不到相关的讨论或资料 O_Oa
--
「是大环境要求的~毕竟没有总受就没有故事~╮(╯_╰)╭」
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 60.244.113.189
1F：推 flamerecca:BSP tree? 10/21 10:53
2F：→ GALINE:还以为这东西只跟Rendering有关…再来找看看好了，感谢 10/21 11:23