求2D游戏NavGraph（导航图）生成或编辑工具，用于大地图智能体自动寻路

引擎生态现成工具（优先选用，适配成本最低） #

• Unity 生态：直接用 A* Pathfinding Project 插件的点导航生成模块，支持基于2D多边形碰撞体、瓦片地图自动采样生成导航图节点，内置节点间通行性自动检测连边逻辑，仅需配置节点采样密度、通行阈值、忽略碰撞层即可一键生成，完全不需要手动布设节点。
• Godot 生态：原生 Navigation2D 节点自带导航图生成支持，开启2D导航的点生成选项后，会基于场景中的碰撞多边形自动在可通行区域生成离散导航节点并自动完成连边，支持直接导出导航图结构化数据。
• 独立工具：可以基于 Recast 库的自定义分支改造，默认生成NavMesh后，仅需替换后处理逻辑：按你需要的采样密度提取网格顶点作为导航图节点、检测相邻网格的连通性生成边，就能批量输出标准NavGraph结构，不需要从零实现生成逻辑。

轻量化自研方案（适配特殊地图格式效率更高） #

如果你的项目使用自研引擎或者有特殊的地图规则，自己实现自动生成逻辑成本也很低：

1. 先对2D地图做可通行区域栅格化，按需求精度生成栅格点，过滤掉落在障碍物、不可通行地形范围内的无效点
2. 对剩余有效点做邻域碰撞检测，两点之间直线段无碰撞即可标记为连通边
3. 整体导出为你项目需要的NavGraph格式即可，整套逻辑代码量仅数百行，适配自定义地图格式比找通用工具效率更高。

优化提示 #

• 若你的导航图需要包含门、高低差跳转点这类特殊连接，仅需在自动生成的基础上手动添加少量特殊边即可，整体构建成本比纯手动搭建低90%以上
• 大地图可以做分块生成，最后拼接全局连通关系，避免单块生成耗时过长、内存占用过高的问题。

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