[程式] 遊戲物理：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
※ 編輯: cjcat2266 來自: 1.162.58.109 (12/26 00:45)
推
12/26 03:44, , 1F
12/26 03:44, 1F
推
12/26 10:44, , 2F
12/26 10:44, 2F
推
12/26 12:33, , 3F
12/26 12:33, 3F
GameDesign 近期熱門文章
PTT遊戲區 即時熱門文章
