作者cjcat2266 (CJ Cat)
看板Physics
標題[分享] 遊戲物理：Broadphase
時間Thu Dec 26 00:44:49 2013
這次介紹的是遊戲物理的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
1F：推 wgst88w:請問你對物理加速卡有研究嗎？以前有買一塊 AEGIA PhysX， 12/26 01:23
2F：→ wgst88w:但過沒多久就被 NVIDIA 收購了，結果驅動也不 OpenSource 12/26 01:27
3F：→ wohtp:一千個的限制是卡在CPU還是ram？ 12/26 01:41
4F：→ cjcat2266:這邊指的全部是CPU上運算 12/26 05:22
5F：→ cjcat2266:效能瓶頸是CPU不是RAM 12/26 05:23
6F：→ cjcat2266:補充一下，我們團隊曾經做個遊戲有超過1000個物件 12/26 12:08
7F：→ cjcat2266:結果效能瓶頸還是卡在grahpics 12/26 12:09
8F：→ cjcat2266:所以有時候N-Squared是很夠用的 12/26 12:09
9F：→ aada:可以考慮用GPU來處理 12/27 09:05