/// <summary>
/// Initializes a new instance of the <see cref="TiledNavMesh"/> class.
/// </summary>
/// <param name="data">The Navigation Mesh data</param>
public TiledNavMesh(NavMeshBuilder data)
{
this.origin = data.Header.Bounds.Min;
this.tileWidth = data.Header.Bounds.Max.X - data.Header.Bounds.Min.X;
this.tileHeight = data.Header.Bounds.Max.Z - data.Header.Bounds.Min.Z;
this.maxTiles = 1;
this.maxPolys = data.Header.PolyCount;
//init tiles
tileSet = new Dictionary <Vector2i, List <NavTile> >();
tileRefs = new Dictionary <NavTile, NavPolyId>();
tileIndices = new Dictionary <int, NavTile>();
//init ID generator values
int tileBits = MathHelper.Log2(MathHelper.NextPowerOfTwo(kMaxTileBits));
int polyBits = MathHelper.Log2(MathHelper.NextPowerOfTwo(kMaxPolyBits));
//only allow 31 salt bits, since salt mask is calculated using 32-bit int and it will overflow
int saltBits = Math.Min(31, 32 - tileBits - polyBits);
//TODO handle this in a sane way/do we need this?
if (saltBits < 10)
{
return;
}
idManager = new NavPolyIdManager(polyBits, tileBits, saltBits);
AddTile(data);
}
public TiledNavMesh(Vector3 origin, float tileWidth, float tileHeight, int maxTiles, int maxPolys)
{
this.origin = origin;
this.tileWidth = tileWidth;
this.tileHeight = tileHeight;
this.maxTiles = maxTiles;
this.maxPolys = maxPolys;
//init tiles
tileSet = new Dictionary <Vector2i, List <NavTile> >();
tileRefs = new Dictionary <NavTile, NavPolyId>();
tileIndices = new Dictionary <int, NavTile>();
//init ID generator values
int tileBits = MathHelper.Log2(MathHelper.NextPowerOfTwo(kMaxTileBits));
int polyBits = MathHelper.Log2(MathHelper.NextPowerOfTwo(kMaxPolyBits));
//only allow 31 salt bits, since salt mask is calculated using 32-bit int and it will overflow
int saltBits = Math.Min(31, 32 - tileBits - polyBits);
//TODO handle this in a sane way/do we need this?
if (saltBits < 10)
{
return;
}
idManager = new NavPolyIdManager(polyBits, tileBits, saltBits);
}
private NavTile DeserializeMeshTile(JToken token, NavPolyIdManager manager, out NavPolyId refId)
{
refId = token["polyId"].ToObject <NavPolyId>(serializer);
Vector2i location = token["location"].ToObject <Vector2i>(serializer);
int layer = token["layer"].ToObject <int>(serializer);
NavTile result = new NavTile(location, layer, manager, refId);
result.Salt = token["salt"].ToObject <int>(serializer);
result.Bounds = token["bounds"].ToObject <BBox3>(serializer);
result.Polys = token["polys"].ToObject <NavPoly[]>(serializer);
result.PolyCount = result.Polys.Length;
result.Verts = token["verts"].ToObject <Vector3[]>(serializer);
result.DetailMeshes = token["detailMeshes"].ToObject <PolyMeshDetail.MeshData[]>(serializer);
result.DetailVerts = token["detailVerts"].ToObject <Vector3[]>(serializer);
result.DetailTris = token["detailTris"].ToObject <PolyMeshDetail.TriangleData[]>(serializer);
result.OffMeshConnections = token["offMeshConnections"].ToObject <OffMeshConnection[]>(serializer);
result.OffMeshConnectionCount = result.OffMeshConnections.Length;
result.BvNodeCount = token["bvNodeCount"].ToObject <int>(serializer);
result.BvQuantFactor = token["bvQuantFactor"].ToObject <float>(serializer);
result.WalkableClimb = token["walkableClimb"].ToObject <float>(serializer);
var treeObject = (JObject)token["bvTree"];
var nodes = treeObject.GetValue("nodes").ToObject <BVTree.Node[]>();
result.BVTree = new BVTree(nodes);
return(result);
}
public bool HasSameConfigAs(NavPolyIdManager otherManager)
{
if (PolyBits != otherManager.PolyBits)
{
return(false);
}
if (TileBits != otherManager.TileBits)
{
return(false);
}
if (SaltBits != otherManager.SaltBits)
{
return(false);
}
return(true);
}
private NavTile DeserializeMeshTile(ref Stream stream, NavPolyIdManager manager, out NavPolyId baseRef)
{
NavTile tile;
using (var binaryReader = new BinaryReader(stream))
{
var id = binaryReader.ReadInt32();
baseRef = new NavPolyId(id);
var x = binaryReader.ReadInt32();
var y = binaryReader.ReadInt32();
var location = new Vector2i(x, y);
var layer = binaryReader.ReadInt32();
tile = new NavTile(location, layer, manager, baseRef);
tile.Salt = binaryReader.ReadInt32();
var minX = binaryReader.ReadSingle();
var minY = binaryReader.ReadSingle();
var minZ = binaryReader.ReadSingle();
var maxX = binaryReader.ReadSingle();
var maxY = binaryReader.ReadSingle();
var maxZ = binaryReader.ReadSingle();
tile.Bounds = new BBox3(minX, minY, minZ, maxX, maxY, maxZ);
var polysCount = binaryReader.ReadInt32();
var polys = new NavPoly[polysCount];
for (var i = 0; i < polysCount; i++)
{
var poly = new NavPoly();
poly.PolyType = (NavPolyType)binaryReader.ReadByte();
var polyLinksCount = binaryReader.ReadInt32();
for (var j = 0; j < polyLinksCount; j++)
{
var navPolyId = binaryReader.ReadInt32();
var link = new Link();
link.Reference = new NavPolyId(navPolyId);
link.Edge = binaryReader.ReadInt32();
link.Side = (BoundarySide)binaryReader.ReadByte();
link.BMin = binaryReader.ReadInt32();
link.BMax = binaryReader.ReadInt32();
poly.Links.Add(link);
}
var polyVertsCount = binaryReader.ReadInt32();
poly.Verts = new int[polyVertsCount];
for (var j = 0; j < polyVertsCount; j++)
{
poly.Verts[j] = binaryReader.ReadInt32();
}
var polyNeisCount = binaryReader.ReadInt32();
poly.Neis = new int[polyNeisCount];
for (var j = 0; j < polyNeisCount; j++)
{
poly.Neis[j] = binaryReader.ReadInt32();
}
var polyTag = binaryReader.ReadByte();
if (polyTag == 0xFE)
{
poly.Tag = null;
}
else
{
poly.Tag = (OffMeshConnectionFlags)polyTag;
}
poly.VertCount = binaryReader.ReadInt32();
var areaId = binaryReader.ReadByte();
poly.Area = new Area(areaId);
polys[i] = poly;
}
tile.Polys = polys;
tile.PolyCount = polysCount;
var vertsCount = binaryReader.ReadInt32();
var verts = new Vector3[vertsCount];
for (var i = 0; i < vertsCount; i++)
{
var vx = binaryReader.ReadSingle();
var vy = binaryReader.ReadSingle();
var vz = binaryReader.ReadSingle();
var vert = new Vector3(vx, vy, vz);
verts[i] = vert;
}
tile.Verts = verts;
var detailMeshesCount = binaryReader.ReadInt32();
var detailMeshes = new PolyMeshDetail.MeshData[detailMeshesCount];
for (var i = 0; i < detailMeshesCount; i++)
{
var detailMesh = new PolyMeshDetail.MeshData();
detailMesh.VertexIndex = binaryReader.ReadInt32();
detailMesh.VertexCount = binaryReader.ReadInt32();
detailMesh.TriangleIndex = binaryReader.ReadInt32();
detailMesh.TriangleCount = binaryReader.ReadInt32();
detailMeshes[i] = detailMesh;
}
tile.DetailMeshes = detailMeshes;
var detailVertsCount = binaryReader.ReadInt32();
var detailVerts = new Vector3[detailVertsCount];
for (var i = 0; i < detailVertsCount; i++)
{
var vx = binaryReader.ReadSingle();
var vy = binaryReader.ReadSingle();
var vz = binaryReader.ReadSingle();
var detailVert = new Vector3(vx, vy, vz);
detailVerts[i] = detailVert;
}
tile.DetailVerts = detailVerts;
var detailTrisCount = binaryReader.ReadInt32();
var detailTris = new PolyMeshDetail.TriangleData[detailTrisCount];
for (var i = 0; i < detailTrisCount; i++)
{
var hash0 = binaryReader.ReadInt32();
var hash1 = binaryReader.ReadInt32();
var hash2 = binaryReader.ReadInt32();
var flags = binaryReader.ReadInt32();
var detailTri = new PolyMeshDetail.TriangleData(hash0, hash1, hash2, flags);
detailTris[i] = detailTri;
}
tile.DetailTris = detailTris;
var offMeshConnectionsCount = binaryReader.ReadInt32();
for (var i = 0; i < offMeshConnectionsCount; i++)
{
}
var nodesCount = binaryReader.ReadInt32();
var nodes = new BVTree.Node[nodesCount];
for (var i = 0; i < nodesCount; i++)
{
var node = new BVTree.Node();
node.Bounds.Min.X = binaryReader.ReadInt32();
node.Bounds.Min.Y = binaryReader.ReadInt32();
node.Bounds.Min.Z = binaryReader.ReadInt32();
node.Bounds.Max.X = binaryReader.ReadInt32();
node.Bounds.Max.Y = binaryReader.ReadInt32();
node.Bounds.Max.Z = binaryReader.ReadInt32();
node.Index = binaryReader.ReadInt32();
nodes[i] = node;
}
tile.BVTree = new BVTree(nodes);
tile.BvQuantFactor = binaryReader.ReadSingle();
tile.BvNodeCount = binaryReader.ReadInt32();
tile.WalkableClimb = binaryReader.ReadSingle();
}
return(tile);
}
