咨询：适用于A*寻路的迷宫凸包填充算法名称

• 导航网格（Navigation Mesh, NavMesh）：这正是你需要的技术方向。它摒弃了方格/矩形网格的规整性，采用**凸多边形（包括凸包形态的可通行区域）**来覆盖迷宫的可行走空间，能完美贴合墙壁等障碍物的边缘，同时保持寻路效率。
• 凸分解算法（Convex Decomposition）：是生成这类凸多边形网格的核心技术，常见的实现思路包括：
  • 贪心凸分解：从可通行区域的边界点开始，逐步扩展构建凸多边形，直到无法继续扩展时分割剩余区域，重复此过程得到全区域的凸包化覆盖。
  • 分层近似凸分解（如适配2D场景的V-HACD思路）：将复杂的非凸可通行区域拆分为多个层级的凸多边形，平衡贴合精度与寻路效率。

这类方案解决了矩形合并网格无法贴合不规则障碍物边缘的问题，是现代寻路系统中广泛使用的优化手段。

内容的提问来源于stack exchange，提问作者Hoofing