作者cjcat2266 (CJ Cat)
看板GameDesign
標題[程式] 遊戲物理:Broadphase
時間Thu Dec 26 00:44:05 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
※ 編輯: cjcat2266 來自: 1.162.58.109 (12/26 00:45)
推 wangm4a1:推 12/26 03:44
推 stormcorn:可以了解一下你在那間遊戲學校的學習與生活嗎:)? 12/26 10:44
推 osanaosana:其實cj覺得一篇文章不夠寫學習與生活,準備要出書(大誤) 12/26 12:33