http://t.co/gr6pNLZhwS
Support Function定義請參照前文
http://bit.ly/1cAVsZk
遊戲物理系列文清單
http://allenchou.net/game-physics-series/
--
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: 50.135.9.237
※ 編輯: cjcat2266 來自: 50.135.9.237 (02/19 14:19)
之前有提到過
GJK碰撞偵測演算法使用Support Function
而任意多面體的Support Function的實作方式有很多種
其中蠻常用暴力解的
但是如果多面體有利用Half Edge資料結構儲存額外的鄰近訊息
就可以用爬坡(Hill-Climbing)方式更快地計算Support Function
本文