[分享] 遊戲物理：Broadphase
這次介紹的是遊戲物理的Broadphase
http://allenchou.net/2013/12/game-physics-broadphase/
Broadphase是指快速決定兩個物件是否碰撞的估測演算法
本文先概觀性的介紹Broadphase的用途
及其常見的額外功能，包括picking和ray cast
另外補上一個簡易的N-Squared Broadphase實作範例
簡單來說就是暴力解
有時候遊戲的物件沒有很多，其實N-Squared就很夠用了
(學校的不同組別 測出的平均最大容許物件數量約是1000個，語言使用C++)
我接下來會開始寫物理引擎的其他相關主題
之後才會回來寫其他種類的Broadphase實作範例
請多多指教 :)
--
Ming-Lun "Allen" Chou
Physics / Graphics / Engine / Gameplay
Web http://AllenChou.net
Twitter http://twitter.com/TheAllenChou
LinkedIn http://www.linkedin.com/in/MingLunChou
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 1.162.58.109
推
12/26 01:23, , 1F
12/26 01:23, 1F
→
12/26 01:27, , 2F
12/26 01:27, 2F
→
12/26 01:41, , 3F
12/26 01:41, 3F
→
12/26 05:22, , 4F
12/26 05:22, 4F
→
12/26 05:23, , 5F
12/26 05:23, 5F
→
12/26 12:08, , 6F
12/26 12:08, 6F
→
12/26 12:09, , 7F
12/26 12:09, 7F
→
12/26 12:09, , 8F
12/26 12:09, 8F
→
12/27 09:05, , 9F
12/27 09:05, 9F