之前有提到過
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/