Custom Navmesh Generation

舉例而言，自訂Quantum導航網格的生成或嵌入的理由是：

• 為了生成更高的準確性，以使代理能夠在3D導航網格上正確的行走。
• 為了在運行階段動態地生成一個導航網格（警告：SDK仍然有部分的工具鏈不是確定性，請聯絡我們）。

這個章節將提供一個概述，說明如何延展導航網格工具。

生成嵌入資料

建議的流程是生成中繼導航網格格式MapNavMesh.BakeData及透過MapNavMeshBaker.BakeNavMesh(MapData data, MapNavMesh.BakeData navmeshBakeData)運行這個，其使用來自BakeData的三角形資訊以填入Quantum導航網格的所需的資料架構。

MapNavMeshBaker.BakeNavMesh()被開發為用於編輯的時候，並且完全地替換它可能產生效能改善，但也可能是一個更加耗費心力的工作。

MapNavMesh.BakeData層級

地圖導航網格三角形層級

三角形應具有順時鐘的捲繞順序。
不是所有欄位都應該被填入。有些欄位只用於傳統導航網格繪製工具。

地圖導航網格頂點層級

Position的類型已經由FPVector3 SDK 2.2.所取代。

地圖導航網格連結層級

Start、End及CostOveride的類型在SDK 2.2中已經各自由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 }
  }
};

在啟動模擬之前替換導航網格資產

在啟動模擬之前替換一個現存的Unity Quantum導航網格資產的內容。所有的客戶端及延遲加入者需要執行這件事。

要求：

• 針對SDK 2.1的navmesh-deterministic-baking分支（請聯絡我們）
• BakeData生成是確定性的

替換資產必須在透過UnityDB載入導航網格之前及啟動模擬之前完成。在這個程式碼片段中，載入Unity導航網格資產以取代在它之中的Quantum資產(.Settings)，並且複製Guid及Path值。使.DataAsset失效將防止二進位導航網格資產（_data資產）的還原序列化，這是在當其最終由Quantum載入的時候。

C#

var navmesh = MapNavMeshBaker.BakeNavMesh(mapdata.Asset.Settings, bakeData, null);
var navmeshAsset = UnityEngine.Resources.Load<NavMeshAsset>("PathToNavmeshAsset");
navmesh.Guid = navmeshAsset.Settings.Guid;
navmesh.Path = navmeshAsset.Settings.Path;
navmeshAsset.Settings = navmesh;
navmeshAsset.Settings.DataAsset.Id = AssetGuid.Invalid;

// QuantumRunner.StartGame()

在運行階段插入導航網格

地圖資產的限制

Map資產帶有兩個查閱，在載入地圖及相關導航網格時，用於方便地進行被填入的導航網格及區域名稱查閱。兩個查閱都不能用於動態導航網格資產。

C#

public Dictionary<String, NavMesh> NavMeshes;
public Dictionary<String, Int32> RegionMap;
public NavMesh GetNavMesh(String name) {}

GetNavMesh()替代方案

在Map (f.Map.GetNavMesh(name))中的導航網格查閱不能用於動態導航網格，因為在Map上的字典的修改不能用於延遲加入者或重新連線玩家。取而代之地，使用這個程式碼片段，以搜尋所有導航網格：

C#

public static NavMesh FindNavmeshByName(Frame f, string name) {
  var result = f.Map.GetNavMesh(name);
  if (result != null) {
    return result;
  }

  foreach (var a in f.DynamicAssetDB.Assets) {
    if (a is NavMesh navmeshAsset) {
      if (navmeshAsset.Name == name) {
        return navmeshAsset;
      }
    }
  }

  return null;
}

替代性地，建立及管理一個儲存在f.Globals上的導航網格查閱：

C#

global {
  dictionary<QStringUtf8<32>, asset_ref<NavMesh>> Navmeshes;
}

在動態導航網格上使用區域

如果一個動態導航網格有自己的區域，它必須重新使用所有由靜態地圖及其他動態區域載入的區域。如果它有新的區域，它們不被允許使用已經使用的相同的區域識別碼。切換將無法正常使用。

最好離線建立一個靜態RegionMap，並且在動態生成導航網格中使用它。在Map.Loaded()時從地圖Region成員來建立RegionMap。

C#

public string[] Regions;

在模擬中插入導航網格

確定性地建立NavmeshBakeData，並且在運行階段在模擬中嵌入一個Quantum導航網格。使用Quantum動態資料庫。

要求：

• 針對SDK 2.1，navmesh-deterministic-baking分支（請聯絡我們）
• NavmeshBakeData的建立需要是確定性的
• 必須在一個verified幀時被執行

導航網格嵌入程式碼已經被移動到（在2.1中已經被複製到）quantum.code專案，以能夠在Unity外運行。

C#

using Quantum.Experimental;

// May be more buffer required for serialization
private static byte[] _byteStreamData = new byte[1024 * 1024];

// Generate bake data
var bakeData = new NavmeshBakeData() {
  AgentRadius = FP._0_20,
  ClosestTriangleCalculation = NavMeshBakeDataFindClosestTriangle.SpiralOut,
  ClosestTriangleCalculationDepth = 1,
  Name = "DynamicNavmesh",
  PositionFP = FPVector3.Zero,
  Regions = new List<string>(),
  Vertices = new Experimental.NavmeshBakeDataVertex[] {
    new NavmeshBakeDataVertex { Position = FPVector3.Forward },
    new NavmeshBakeDataVertex  { Position = FPVector3.Right },
    new NavmeshBakeDataVertex  { Position = -FPVector3.Forward},
    new NavmeshBakeDataVertex  { Position = -FPVector3.Right},
  },
  Triangles = new NavmeshBakeDataTriangle[] {
    new NavmeshBakeDataTriangle { VertexIds = new int[] { 0, 1, 2}, Cost = FP._1 },
    new NavmeshBakeDataTriangle { VertexIds = new int[] { 0, 2, 3}, Cost = FP._1 }
  }
};

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

// Create and add binary navmesh data asset (to support late joiners)
var byteStream = new ByteStream(_byteStreamData);
navmesh.Serialize(byteStream, true);
var binaryDataAsset = new BinaryData();
binaryDataAsset.Data = byteStream.ToArray();
var binaryDataAssetRef = new AssetRefBinaryData();
binaryDataAssetRef.Id = f.AddAsset(binaryDataAsset);
navmesh.DataAsset = binaryDataAssetRef;

// Add navmesh to Dynamic DB
f.AddAsset(navmesh);

同時使用來自下一個章節的FindNavmeshByName()程式碼片段，以正確地透過名稱找到動態導航網格資產。

從Unity插入導航網格

用於延遲加入者。必須由 一個 客戶端初始化。

要求：

• 最新的動態資產插入附加元件

在Unity中在 一個 客戶端上建立BakeData，並且使用資產插入命令：

C#

var map = QuantumRunner.Default.Game.Frames.Verified.Map;
// Bake navmesh
var navmesh = MapNavMeshBaker.BakeNavMesh(map, bakeData, null);
var data = AssetInjectionUtility.SerializeAsset(null, navmesh);
// Adjust PlayerRef 0
AssetInjectionUtility.InjectAsset(QuantumRunner.Default.Game, 0, bakeData.Name, data);

為了轉譯動態導航網格的Gizmos，在QuantumGameGizmos.cs中更改下列行：

C#

// ################## NavMeshes ##################

if (editorSettings.DrawNavMesh) {
  var listOfNavmeshes = new System.Collections.Generic.List<NavMesh>();
  if (editorSettings.DrawNavMesh) {
     listOfNavmeshes.AddRange(frame.Map.NavMeshes.Values);
  }
  if (frame.DynamicAssetDB.IsEmpty == false) {
     listOfNavmeshes.AddRange(frame.DynamicAssetDB.Assets.Where(a => a is NavMesh).Select(a => (NavMesh)a).ToList());
  }
  foreach (var navmesh in listOfNavmeshes) {
    // ...
  }
}