请解释Unity NavMesh的底层实现原理，包括其数据结构、寻路算法以及动态避障的基本机制。

Question

Accepted Answer

考察点：考察对Unity Navigation系统底层数据结构和寻路算法的理解。回答思路：能说明NavMesh是凸多边形表示的导航网格 能解释A*算法在网格上的寻路过程 能说明NavMesh与Waypoint或Grid的区别 能简要提到动态障碍物与NavMesh Obstacle的交互

考察说明