作者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