1.1 引言

在當前MOBA手游中，移動方式大多采用搖桿移動，搖桿移動首先要解決的問題是與障礙物的碰撞檢測，以及發生碰撞后如何行走（碰撞后直接停止的體驗非常糟糕）。根據地圖數據的不同，搖桿移動的碰撞檢測方式有多種。

（1）物理碰撞方式：直接使用點（或圓）與多邊形進行碰撞檢測，然后繞多邊形的邊移動。

（2）NavMesh方式：同樣需要做點（或圓）與多邊形碰撞檢測，然后繞多邊形的邊移動。

（3）柵格方式：檢測點是否在阻擋柵格內，或者圓與阻擋柵格的距離，碰撞后移動方向不好確定。

這里提供一種更為高效的且更為方便地解決其他移動相關需求的方案，即：基于SDF的搖桿移動。