之前有提到过
GJK碰撞侦测算法使用Support Function
而任意多面体的Support Function的实作方式有很多种
其中蛮常用暴力解的
但是如果多面体有利用Half Edge资料结构储存额外的邻近讯息
就可以用爬坡(Hill-Climbing)方式更快地计算Support Function
本文
http://t.co/gr6pNLZhwS
Support Function定义请参照前文
http://bit.ly/1cAVsZk
游戏物理系列文清单
http://allenchou.net/game-physics-series/