游戏 AI / 系统课时

导航网格与世界坐标怎么对应

导航网格与世界坐标怎么对应

路径搜索通常发生在离散网格里,角色移动却发生在连续的世界坐标中。本篇解决两者如何稳定互转:把角色位置映射到格子、把路径格子还原成可行走落点,并避开常见的半格偏移、轴方向和高度处理错误。

学习目标

  • 能定义网格坐标与世界坐标之间的双向转换规则
  • 能解释为什么路径节点正确时角色仍可能走偏半格或落到墙边
  • 能用一个可运行示例验证坐标转换是否互为近似逆运算

先约定格子代表什么

最容易出错的地方不是公式,而是没有先规定“一个格子坐标代表格子的哪个位置”。在大多数方格地图中,路径节点 (col, row) 更适合代表格子索引,而角色真正移动到的世界位置使用该格子的中心点。

假设网格左下角世界坐标为 (originX, originZ),每格边长为 cellSize。那么列号 col 控制世界 x,行号 row 控制世界 z。格子中心需要额外加半个格子的偏移:

x=originX+(col+0.5)×cellSizex=originX+(col+0.5)\times cellSize
z=originZ+(row+0.5)×cellSizez=originZ+(row+0.5)\times cellSize

反向从世界坐标求格子索引时,则先减去原点,再除以格子尺寸并向下取整:

col=⌊x−originXcellSize⌋col=\left\lfloor\frac{x-originX}{cellSize}\right\rfloor
row=⌊z−originZcellSize⌋row=\left\lfloor\frac{z-originZ}{cellSize}\right\rfloor

如果你的引擎使用 x/y 平面而不是 x/z 平面,只需把第二个轴替换掉,原则不变。

网格索引与世界坐标的双向映射

用同一套规则做双向转换

下面的 Python 示例只依赖标准库,用二维 x/z 平面模拟游戏地图。它把世界位置映射到格子,再把格子映射回中心点,适合先验证数学规则,再迁移到 Unity、Godot 或自研引擎。

python
import math

ORIGIN_X = 10.0
ORIGIN_Z = 20.0
CELL_SIZE = 2.0

def world_to_grid(x: float, z: float) -> tuple[int, int]:
    col = math.floor((x - ORIGIN_X) / CELL_SIZE)
    row = math.floor((z - ORIGIN_Z) / CELL_SIZE)
    return col, row

def grid_to_world(col: int, row: int) -> tuple[float, float]:
    # 返回格子中心,而不是左下角,避免角色整体偏半格。
    x = ORIGIN_X + (col + 0.5) * CELL_SIZE
    z = ORIGIN_Z + (row + 0.5) * CELL_SIZE
    return x, z

world_pos = (15.2, 23.1)
grid_pos = world_to_grid(*world_pos)
center_pos = grid_to_world(*grid_pos)

print("grid:", grid_pos)
print("center:", center_pos)

预期输出:

text
grid: (2, 1)
center: (15.0, 23.0)

这里的 center 不会等于原始世界坐标,因为世界中的任意点会被归属到某个离散格子,反向转换得到的是该格子的代表点。只要这个规则始终一致,A* 输出的格子路径就能稳定转换成角色移动目标。

高度和不可行走位置不要硬塞进二维索引

二维 A* 通常只负责平面索引,高度最好在把路径节点还原到世界位置时处理。例如地形有坡度时,可以先得到格子中心的 x/z,再通过地形采样、射线或导航表面查询得到合法的 y。

如果直接把固定高度写进所有路径点,角色可能在坡地悬空或钻入地面。反过来,如果世界位置落在地图范围外,也不要让 floor 产生负索引后继续搜索,而应在转换后立即做边界检查。

路径正确但角色走偏时查这几项

当 A* 打印出的节点序列看起来正确,但角色在场景中偏移、贴墙或走到相邻格时,优先检查以下问题:

  1. grid_to_world 返回的是格子左下角还是格子中心,是否漏了 0.5 * cellSize。
  2. 网格原点是否真的是路径数据采用的原点,尤其要注意地图整体平移后原点没有同步更新。
  3. 行列与世界轴是否写反,例如把 row 映射到 x、col 映射到 z。
  4. 从世界坐标回网格时是否使用向下取整,而不是四舍五入;边界附近使用 round 会把位置归到相邻格。
  5. 路径点的高度是否经过实际地形或导航表面修正。

验证时可以选几个已知格子,先做 grid -> world -> grid。如果最终索引不能回到原格子,说明双向规则不一致;如果索引能回到原格子但角色仍偏移,则问题更可能出在角色枢轴、碰撞体或高度采样,而不是 A* 本身。

按自己的节奏,确认真正理解。

目录与阅读设置

阅读设置

17

记录一个想法

导航网格与世界坐标怎么对应

0 / 10000 · 笔记保存到账号。未提交的修改会在关闭、离开或刷新后丢失。

登录哪都通