腾讯游戏开发精粹
上QQ阅读APP看本书,新人免费读10天
设备和账号都新为新人

1.11 总结

基于SDF的摇杆移动,利用空间换时间,以较小的数据存储换来O(1)的碰撞检测效率,且能利用梯度高效率实现将角色从障碍物移动到可行走边界,做不越过障碍物的瞬时远距离移动。通过SDF的CSG运算规则能很好地处理动态障碍物的问题,针对AI寻路能比较容易做到打破对称性,寻出远离或贴近障碍物的路径。

当然,SDF也有不足的地方,即较难实现地图的动态变更,大量动态更新需要程序SDF,从而导致增加了计算量。但对于天然使用均匀网格地图的游戏来说,也可以借由实现运行时修改网格的可通过性,来实现地图的动态变更。