Custom Navmesh Generation

在運行時更改和構建 Quantum 導航網格具有挑戰性。未來版本的 Quantum 導航將著重於動態靈活性。目前有一些更具動態性的尋路解決方案，它們與程序式運行時關卡生成更兼容，例如基於瓦片的尋路器、流場等。

對於程序生成的導航網格，有兩種可行的方法：

• 在一個客戶端上生成導航網格，然後共享給其他客戶端
• 確定性地生成BakeData，並在每個客戶端本地烘焙

生成和共享導航網格

一個客戶端使用 Unity 工具烘焙導航網格，然後共享給其他每個客戶端。由於烘焙過程耗時且影響較大，最好在任何客戶端啟動 Quantum 模擬之前同步完成。

• 烘焙 Unity 導航網格
• MapNavMesh.ImportFromUnity()
• MapNavMeshBaker.BakeNavMesh()
• 上傳到文件服務器
• 從文件服務器下載
• 替換導航網格
• 啟動Quantum

可以通過使用admin Photon 客戶端或利用自定義後端來選擇生成導航網格的客戶端。

我們之前推薦使用 Quantum 資產注入和 DynamicAssets 作為自訂和共享導航網格的工具，這仍然是可行的，但它只在導航網格資產較小（例如小於 1MB）時效果良好，否則在啟動期間發送大量數據會給即時協議帶來很大的網絡負擔。

替換導航網格二進制數據

C#

// Make sure to dispose the UnityDB after each game
UnityDB.Dispose();

// Load the pre-existing navmesh data asset
var navmeshData = UnityDB.FindAsset<BinaryDataAsset>(4350045557267041182).Settings;

// This would need to be replaced by a downloaded file from a server
var newNavmeshData = UnityEngine.Resources.Load<BinaryDataAsset>("NewNavmeshData");

// Replace the navmesh data that is loaded with the pre-existing navmesh asset
// Grid and world sizes etc must match, regions will be added to the map correctly
navmeshData.Data = newNavmeshData.Settings.Data;

// QuantumRunner.StartGame()

確定性生成導航網格 BakeData

這種方法不需要 Unity 導航網格烘焙。相反，它通過程序生成導航網格的部分內容，然後烘焙成 Quantum 導航網格。因為輸入數據（BakeData）本身已是導航網格，而非 Unity 導航網格生成所用的碰撞體集合，所以當導航網格可以由預先生成的部分拼接而成，或者三角形可以按簡單模式生成時，這種解決方案效果很好。有關 BakeData 對象的內部結構，請參見下面的部分。

要求：

• MapNavMesh.BakeData的創建需要具有確定性

每個客戶端以確定性的方式單獨生成 BakeData，這消除了與其他客戶端共享它的必要性，但後來加入的客戶端也必須經歷這個過程。

生成的 BakeData 將用於生成 Quantum 導航網格。

C#

// Bake navmesh asset
var navmesh = NavmeshBaker.BakeNavMesh(f.Map, bakeData);

結果也可以像前面的部分那樣替換一個虛擬導航網格數據資產，或者用運行時導航網格替換現有的導航網格。

在啟動前替換運行時導航網格

以這種方式替換資產必須在通過UnityDB加載導航網格之前以及模擬開始之前完成。加載 Unity 導航網格資產是為了替換其中的 Quantum 資產（.Settings），並復制Guid和Path值。使.DataAsset無效將防止 Quantum 最終加載二進制導航網格資產（_data資產）時對其進行反序列化。

C#

// BakeData needs to be procedurally generated
var bakeData = default(NavmeshBakeData);
var newNavmesh = NavmeshBaker.BakeNavMesh(map, bakeData);

// Load navmesh asset to replace
var navmeshAsset = UnityEngine.Resources.Load<NavMeshAsset>("DB/TestNavMeshAgents/NavMeshToReplace");

// Replace the navmesh content
newNavmesh.Guid = navmeshAsset.Settings.Guid;
newNavmesh.Path = navmeshAsset.Settings.Path;
navmeshAsset.Settings = newNavmesh;

// Invalidate the navmesh data (because it has been generated during runtime it's already loaded)
navmeshAsset.Settings.DataAsset.Id = AssetGuid.Invalid;
navmeshAsset.Settings.Name = "MyNavmesh";

// QuantumRunner.StartGame()

在啟動期間替換運行時導航網格

在這個代碼示例中，在OnGameStart和OnGameResync回調期間，已加載的虛擬導航網格被運行時生成的導航網格替換。

通過這種方式也可以在遊戲期間替換導航網格：

• 只能在經過驗證的幀期間
• 所有烘焙導航網格的信息和參數必須在該幀上可用（例如單例組件或全局變量），以便後來加入的玩家在重新同步時能夠生成正確的導航網格。

C#

namespace Quantum {
  using Quantum.Experimental;

  public class RuntimeNavmeshBaking : QuantumCallbacks {
    public override void OnGameStart(QuantumGame game) {
      // In this sample the bake data has already been created, but it should be assembled during runtime
      var bakeData = UnityEngine.Resources.Load<BakeDataSO>("BakeData");
      ReplaceNavmesh(game.Frames.Verified.Map, 1356438205741681193, bakeData.BakeData);
    }

    public override void OnGameResync(QuantumGame game) {
      var bakeData = UnityEngine.Resources.Load<BakeDataSO>("BakeData");
      ReplaceNavmesh(game.Frames.Verified.Map, 1356438205741681193, bakeData.BakeData);
    }

    private static void ReplaceNavmesh(Map map, AssetGuid navmeshGuid, NavmeshBakeData bakeData) {
      var newNavmesh = NavmeshBaker.BakeNavMesh(map, bakeData);
      var navmeshAsset = UnityDB.FindAsset<NavMeshAsset>(navmeshGuid);
      // cannot change name or regions without manipulating the map too
      navmeshAsset.Settings.GridSizeX = newNavmesh.GridSizeX;
      navmeshAsset.Settings.GridSizeY = newNavmesh.GridSizeY;
      navmeshAsset.Settings.GridNodeSize = newNavmesh.GridNodeSize;
      navmeshAsset.Settings.WorldOffset = newNavmesh.WorldOffset;
      navmeshAsset.Settings.MinAgentRadius = newNavmesh.MinAgentRadius;
      navmeshAsset.Settings.Triangles = newNavmesh.Triangles;
      navmeshAsset.Settings.TrianglesGrid = newNavmesh.TrianglesGrid;
      navmeshAsset.Settings.Vertices = newNavmesh.Vertices;
      navmeshAsset.Settings.BorderGrid = newNavmesh.BorderGrid;
      navmeshAsset.Settings.TrianglesCenterGrid = newNavmesh.TrianglesCenterGrid;
      navmeshAsset.Settings.Borders = newNavmesh.Borders;
      navmeshAsset.Settings.Links = newNavmesh.Links;
    }
  }
}

namespace Quantum {
  using Quantum.Experimental;
  using UnityEngine;

  public class BakeDataSO : ScriptableObject {
    public NavmeshBakeData BakeData;
  }
}

MapNavMesh.BakeData

中間導航網格格式MapNavMesh.BakeData是一個確定性的網格，構建為帶有附加數據的三角形條帶，在運行時可以通過MapNavMeshBaker.BakeNavMesh(MapData data, MapNavMesh.BakeData navmeshBakeData)轉換為 Quantum 導航網格資產。

MapNavMesh.BakeData類

MapNavMeshTriangle類

三角形預期為順時針繞組順序。
並非所有字段都需要填寫。其中一些只用於舊式導航網格繪製工具。

MapNavMeshVertex類

在 SDK 2.2 中，Position的類型已替換為FPVector3.

MapNavMeshLink類

在 SDK 2.2 中，Start, End和CostOveride的類型分別替換為FPVector3和FP。

代碼片段

C#

// Generate simple navmesh BakeData
var bakeData = new MapNavMesh.BakeData() {
  AgentRadius = FP._0_20,
  ClosestTriangleCalculation = MapNavMesh.FindClosestTriangleCalculation.SpiralOut,
  ClosestTriangleCalculationDepth = 1,
  Name = "DynamicNavmesh",
  PositionFP = FPVector3.Zero,
  Regions = new System.Collections.Generic.List<string>(),
  Vertices = new MapNavMeshVertexFP[] {
    new MapNavMeshVertexFP { Position = FPVector3.Forward },
    new MapNavMeshVertexFP { Position = FPVector3.Right },
    new MapNavMeshVertexFP { Position = -FPVector3.Forward},
    new MapNavMeshVertexFP { Position = -FPVector3.Right},
  },
  Triangles = new MapNavMeshTriangle[] {
    new MapNavMeshTriangle { VertexIds2 = new int[] { 0, 1, 2}, Cost = FP._1 },
    new MapNavMeshTriangle { VertexIds2 = new int[] { 0, 2, 3}, Cost = FP._1 }
  }
};