官术网_书友最值得收藏!

1.11 總結

基于SDF的搖桿移動,利用空間換時間,以較小的數據存儲換來O(1)的碰撞檢測效率,且能利用梯度高效率實現將角色從障礙物移動到可行走邊界,做不越過障礙物的瞬時遠距離移動。通過SDF的CSG運算規則能很好地處理動態障礙物的問題,針對AI尋路能比較容易做到打破對稱性,尋出遠離或貼近障礙物的路徑。

當然,SDF也有不足的地方,即較難實現地圖的動態變更,大量動態更新需要程序SDF,從而導致增加了計算量。但對于天然使用均勻網格地圖的游戲來說,也可以借由實現運行時修改網格的可通過性,來實現地圖的動態變更。

主站蜘蛛池模板: 孝感市| 大洼县| 抚顺县| 浑源县| 鹤壁市| 武陟县| 绥宁县| 峨眉山市| 定兴县| 吉水县| 剑阁县| 台北县| 甘南县| 翁牛特旗| 滨海县| 舒城县| 永嘉县| 秦皇岛市| 新昌县| 仪征市| 黔东| 安顺市| 黎川县| 丹东市| 墨脱县| 贺兰县| 渝中区| 分宜县| 金秀| 淮阳县| 万全县| 门头沟区| 自治县| 克拉玛依市| 莎车县| 长泰县| 潢川县| 古交市| 建德市| 武穴市| 博白县|