オフメッシュリンク
本来は分離しているナビメッシュの2つの領域を手作業で結び、エージェントがジャンプ・登攀・テレポートで行き来できるようにする接続。
ナビメッシュが表すのは、エージェントが歩ける面だけだ。隙間、段差、はしご、出入り口によって、メッシュは経路探索が渡れない島に分断される。たどれる辺がないからだ。オフメッシュリンクは、「ここから飛び降りる」「あそこへ登る」といった、2点間の有向の橋を手作業で（または自動生成で）描き込んだものだ。
リンクは他の辺と同様に移動コストを持つので、A*はフェンスを越える近道と、回り道して歩くことを天秤にかけられる。エージェントがリンクに到達すると、通常のナビメッシュ追従をやめて、ジャンプ、乗り越え、ジップラインなど専用のアニメーションを再生し、向こう側で追従を再開する。Unityでは「Off-Mesh Link」、Unreal Engineでは「Nav Link Proxy」と呼ぶ。