这次介绍的是游戏物理的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)