using System;
using System.Collections.Generic;
using Godot;
/// <summary>
/// 地牢地砖管理类, 提供一些操作 TileMap 和计算导航的接口
/// </summary>
public class DungeonTile
{
/// <summary>
/// TileMap 底板的层级
/// </summary>
public const int FloorMapLayer = 0;
/// <summary>
/// TileMap 中层的层级
/// </summary>
public const int MiddleMapLayer = 1;
/// <summary>
/// TileMap 上层的层级
/// </summary>
public const int TopMapLayer = 2;
/// <summary>
/// 连接房间的过道的地板层级
/// </summary>
public const int AisleFloorMapLayer = 3;
/// <summary>
/// 配置层级的自定义数据名称
/// </summary>
public const string CustomTileLayerName = "TileLayer";
//--------------------- 导航 -------------------------
//已经标记过的点
private readonly HashSet<Vector2> _usePoints = new HashSet<Vector2>();
//导航区域数据
private readonly List<NavigationPolygonData> _polygonDataList = new List<NavigationPolygonData>();
//连接门的导航区域
private readonly List<NavigationPolygonData> _connectDoorPolygonDataList = new List<NavigationPolygonData>();
//----------------------------------------------------
private TileMap _tileRoot;
//地面地砖在 Atlas 的位置
private List<Vector2I> _floorAtlasCoords;
//生成导航的结果
private GenerateNavigationResult _generateNavigationResult;
public DungeonTile(TileMap tileRoot)
{
_tileRoot = tileRoot;
}
/// <summary>
/// 根据 roomInfo 和 config 数据自动填充 tileMap 参数中的地图数据
/// </summary>
public void AutoFillRoomTile(AutoTileConfig config, RoomInfo roomInfo)
{
_connectDoorPolygonDataList.Clear();
_AutoFillRoomTile(config, roomInfo);
}
private void _AutoFillRoomTile(AutoTileConfig config, RoomInfo roomInfo)
{
foreach (var info in roomInfo.Next)
{
_AutoFillRoomTile(config, info);
}
//铺房间
if (roomInfo.RoomSplit == null)
{
FillRect(FloorMapLayer, config.Floor, roomInfo.Position + Vector2.One,
roomInfo.Size - new Vector2(2, 2));
FillRect(TopMapLayer, config.IN_LT, roomInfo.Position, Vector2.One);
FillRect(TopMapLayer, config.L, roomInfo.Position + new Vector2(0, 1),
new Vector2(1, roomInfo.Size.Y - 2));
FillRect(TopMapLayer, config.IN_LB, roomInfo.Position + new Vector2(0, roomInfo.Size.Y - 1),
new Vector2(1, 1));
FillRect(TopMapLayer, config.B, roomInfo.Position + new Vector2(1, roomInfo.Size.Y - 1),
new Vector2(roomInfo.Size.X - 2, 1));
FillRect(TopMapLayer, config.IN_RB,
roomInfo.Position + new Vector2(roomInfo.Size.X - 1, roomInfo.Size.Y - 1),
Vector2.One);
FillRect(TopMapLayer, config.R, roomInfo.Position + new Vector2(roomInfo.Size.X - 1, 1),
new Vector2(1, roomInfo.Size.Y - 2));
FillRect(TopMapLayer, config.IN_RT, roomInfo.Position + new Vector2(roomInfo.Size.X - 1, 0),
Vector2.One);
FillRect(MiddleMapLayer, config.T, roomInfo.Position + Vector2.Right,
new Vector2(roomInfo.Size.X - 2, 1));
}
else
{
var rectSize = roomInfo.RoomSplit.RoomInfo.Size;
var rectPos = roomInfo.RoomSplit.RoomInfo.Position;
var template = ResourceManager.Load<PackedScene>(roomInfo.RoomSplit.ScenePath);
var tileInstance = template.Instantiate<DungeonRoomTemplate>();
for (int i = 0; i < rectSize.X; i++)
{
for (int j = 0; j < rectSize.Y; j++)
{
var coords = new Vector2I((int)(rectPos.X + i), (int)(rectPos.Y + j));
var atlasCoords = tileInstance.GetCellAtlasCoords(0, coords);
if (atlasCoords.X != -1 && atlasCoords.Y != -1)
{
//获取自定义层级
var layer = tileInstance.GetCellTileData(0, coords).GetCustomData(CustomTileLayerName)
.AsInt32();
layer = Mathf.Clamp(layer, FloorMapLayer, TopMapLayer);
_tileRoot.SetCell(layer, new Vector2I(roomInfo.Position.X + i, roomInfo.Position.Y + j),
1, atlasCoords);
}
}
}
tileInstance.QueueFree();
}
//铺过道
foreach (var doorInfo in roomInfo.Doors)
{
if (doorInfo.ConnectRoom.Id > roomInfo.Id)
{
//普通的直线连接
var doorDir1 = doorInfo.Direction;
var doorDir2 = doorInfo.ConnectDoor.Direction;
if (!doorInfo.HasCross)
{
//方向, 0横向, 1纵向
int dir = 0;
var rect = Utils.CalcRect(
doorInfo.OriginPosition.X,
doorInfo.OriginPosition.Y,
doorInfo.ConnectDoor.OriginPosition.X,
doorInfo.ConnectDoor.OriginPosition.Y
);
if (doorDir1 == DoorDirection.N || doorDir1 == DoorDirection.S)
{
rect.Size = new Vector2(GenerateDungeon.CorridorWidth, rect.Size.Y);
dir = 1;
}
else
{
rect.Size = new Vector2(rect.Size.X, GenerateDungeon.CorridorWidth);
}
if (dir == 0) //横向
{
FullHorizontalAisleWall(config, rect, 0);
}
else //纵向
{
FullVerticalAisleWall(config, rect, 0);
}
}
else //带交叉点
{
//方向, 0横向, 1纵向
int dir1 = 0;
int dir2 = 0;
Rect2 rect;
Rect2 rect2;
//计算范围
switch (doorDir1)
{
case DoorDirection.E: //→
rect = new Rect2(
doorInfo.OriginPosition.X,
doorInfo.OriginPosition.Y,
doorInfo.Cross.X - doorInfo.OriginPosition.X,
GenerateDungeon.CorridorWidth
);
break;
case DoorDirection.W: //←
rect = new Rect2(
doorInfo.Cross.X + GenerateDungeon.CorridorWidth,
doorInfo.Cross.Y,
doorInfo.OriginPosition.X - (doorInfo.Cross.X + GenerateDungeon.CorridorWidth),
GenerateDungeon.CorridorWidth
);
break;
case DoorDirection.S: //↓
dir1 = 1;
rect = new Rect2(
doorInfo.OriginPosition.X,
doorInfo.OriginPosition.Y,
GenerateDungeon.CorridorWidth,
doorInfo.Cross.Y - doorInfo.OriginPosition.Y
);
break;
case DoorDirection.N: //↑
dir1 = 1;
rect = new Rect2(
doorInfo.Cross.X,
doorInfo.Cross.Y + GenerateDungeon.CorridorWidth,
GenerateDungeon.CorridorWidth,
doorInfo.OriginPosition.Y - (doorInfo.Cross.Y + GenerateDungeon.CorridorWidth)
);
break;
default:
rect = new Rect2();
break;
}
switch (doorDir2)
{
case DoorDirection.E: //→
rect2 = new Rect2(
doorInfo.ConnectDoor.OriginPosition.X,
doorInfo.ConnectDoor.OriginPosition.Y,
doorInfo.Cross.X - doorInfo.ConnectDoor.OriginPosition.X,
GenerateDungeon.CorridorWidth
);
break;
case DoorDirection.W: //←
rect2 = new Rect2(
doorInfo.Cross.X + GenerateDungeon.CorridorWidth,
doorInfo.Cross.Y,
doorInfo.ConnectDoor.OriginPosition.X -
(doorInfo.Cross.X + GenerateDungeon.CorridorWidth),
GenerateDungeon.CorridorWidth
);
break;
case DoorDirection.S: //↓
dir2 = 1;
rect2 = new Rect2(
doorInfo.ConnectDoor.OriginPosition.X,
doorInfo.ConnectDoor.OriginPosition.Y,
GenerateDungeon.CorridorWidth,
doorInfo.Cross.Y - doorInfo.ConnectDoor.OriginPosition.Y
);
break;
case DoorDirection.N: //↑
dir2 = 1;
rect2 = new Rect2(
doorInfo.Cross.X,
doorInfo.Cross.Y + GenerateDungeon.CorridorWidth,
GenerateDungeon.CorridorWidth,
doorInfo.ConnectDoor.OriginPosition.Y -
(doorInfo.Cross.Y + GenerateDungeon.CorridorWidth)
);
break;
default:
rect2 = new Rect2();
break;
}
FillRect(AisleFloorMapLayer, config.Floor, doorInfo.Cross + Vector2.One,
new Vector2(GenerateDungeon.CorridorWidth - 2, GenerateDungeon.CorridorWidth - 2));
//墙壁, 0横向, 1纵向
if (dir1 == 0)
{
FullHorizontalAisleWall(config, rect, doorDir1 == DoorDirection.W ? 1: 2);
}
else
{
FullVerticalAisleWall(config, rect, doorDir1 == DoorDirection.N ? 1 : 2);
}
if (dir2 == 0)
{
FullHorizontalAisleWall(config, rect2, doorDir2 == DoorDirection.W ? 1 : 2);
}
else
{
FullVerticalAisleWall(config, rect2, doorDir2 == DoorDirection.N ? 1 : 2);
}
if ((doorDir1 == DoorDirection.N && doorDir2 == DoorDirection.E) || //↑→
(doorDir2 == DoorDirection.N && doorDir1 == DoorDirection.E))
{
FillRect(TopMapLayer, config.OUT_RT,
doorInfo.Cross + new Vector2(0, GenerateDungeon.CorridorWidth - 1),
Vector2.One);
FillRect(TopMapLayer, config.IN_RT, doorInfo.Cross + new Vector2(GenerateDungeon.CorridorWidth - 1, 0),
Vector2.One);
FillRect(MiddleMapLayer, config.T, doorInfo.Cross, new Vector2(GenerateDungeon.CorridorWidth - 1, 1));
FillRect(TopMapLayer, config.R, doorInfo.Cross + new Vector2(GenerateDungeon.CorridorWidth - 1, 1),
new Vector2(1, GenerateDungeon.CorridorWidth - 1));
}
else if ((doorDir1 == DoorDirection.E && doorDir2 == DoorDirection.S) || //→↓
(doorDir2 == DoorDirection.E && doorDir1 == DoorDirection.S))
{
FillRect(MiddleMapLayer, config.OUT_RB, doorInfo.Cross, Vector2.One);
FillRect(TopMapLayer, config.IN_RB,
doorInfo.Cross + new Vector2(GenerateDungeon.CorridorWidth - 1,
GenerateDungeon.CorridorWidth - 1),
Vector2.One);
FillRect(TopMapLayer, config.R, doorInfo.Cross + new Vector2(GenerateDungeon.CorridorWidth - 1, 0),
new Vector2(1, GenerateDungeon.CorridorWidth - 1));
FillRect(TopMapLayer, config.B, doorInfo.Cross + new Vector2(0, GenerateDungeon.CorridorWidth - 1),
new Vector2(GenerateDungeon.CorridorWidth - 1, 1));
}
else if ((doorDir1 == DoorDirection.S && doorDir2 == DoorDirection.W) || //↓←
(doorDir2 == DoorDirection.S && doorDir1 == DoorDirection.W))
{
FillRect(MiddleMapLayer, config.OUT_LB,
doorInfo.Cross + new Vector2(GenerateDungeon.CorridorWidth - 1, 0), Vector2.One);
FillRect(TopMapLayer, config.IN_LB, doorInfo.Cross + new Vector2(0, GenerateDungeon.CorridorWidth - 1),
Vector2.One);
FillRect(TopMapLayer, config.L, doorInfo.Cross, new Vector2(1, GenerateDungeon.CorridorWidth - 1));
FillRect(TopMapLayer, config.B, doorInfo.Cross + new Vector2(1, GenerateDungeon.CorridorWidth - 1),
new Vector2(GenerateDungeon.CorridorWidth - 1, 1));
}
else if ((doorDir1 == DoorDirection.W && doorDir2 == DoorDirection.N) || //←↑
(doorDir2 == DoorDirection.W && doorDir1 == DoorDirection.N))
{
FillRect(TopMapLayer, config.OUT_LT,
doorInfo.Cross + new Vector2(GenerateDungeon.CorridorWidth - 1,
GenerateDungeon.CorridorWidth - 1),
Vector2.One);
FillRect(TopMapLayer, config.IN_LT, doorInfo.Cross, Vector2.One);
FillRect(MiddleMapLayer, config.T, doorInfo.Cross + new Vector2(1, 0),
new Vector2(GenerateDungeon.CorridorWidth - 1, 1));
FillRect(TopMapLayer, config.L, doorInfo.Cross + new Vector2(0, 1),
new Vector2(1, GenerateDungeon.CorridorWidth - 1));
}
//在房间墙上开洞
switch (doorDir1)
{
case DoorDirection.E: //→
ClearRect(TopMapLayer, doorInfo.OriginPosition + new Vector2(-1, 1),
new Vector2(1, rect.Size.Y - 2));
break;
case DoorDirection.W: //←
ClearRect(TopMapLayer, doorInfo.OriginPosition + new Vector2(0, 1),
new Vector2(1, rect.Size.Y - 2));
break;
case DoorDirection.S: //↓
ClearRect(TopMapLayer, doorInfo.OriginPosition + new Vector2(1, -1),
new Vector2(rect.Size.X - 2, 1));
break;
case DoorDirection.N: //↑
ClearRect(MiddleMapLayer, doorInfo.OriginPosition + new Vector2(1, 2),
new Vector2(rect.Size.X - 2, 1));
break;
}
switch (doorDir2)
{
case DoorDirection.E: //→
ClearRect(TopMapLayer, doorInfo.ConnectDoor.OriginPosition + new Vector2(-1, 1),
new Vector2(1, rect2.Size.Y - 2));
break;
case DoorDirection.W: //←
ClearRect(TopMapLayer, doorInfo.ConnectDoor.OriginPosition + new Vector2(0, 1),
new Vector2(1, rect2.Size.Y - 2));
break;
case DoorDirection.S: //↓
ClearRect(TopMapLayer, doorInfo.ConnectDoor.OriginPosition + new Vector2(1, -1),
new Vector2(rect2.Size.X - 2, 1));
break;
case DoorDirection.N: //↑
ClearRect(MiddleMapLayer, doorInfo.ConnectDoor.OriginPosition + new Vector2(1, 0),
new Vector2(rect2.Size.X - 2, 1));
break;
}
}
}
}
}
//填充tile区域
private void FillRect(int layer, TileCellInfo info, Vector2 pos, Vector2 size)
{
for (int i = 0; i < size.X; i++)
{
for (int j = 0; j < size.Y; j++)
{
_tileRoot.SetCell(layer, new Vector2I((int)pos.X + i, (int)pos.Y + j), 1, info.AutotileCoord);
}
}
}
//清除tile区域
private void ClearRect(int layer, Vector2 pos, Vector2 size)
{
for (int i = 0; i < size.X; i++)
{
for (int j = 0; j < size.Y; j++)
{
_tileRoot.SetCell(layer, new Vector2I((int)pos.X + i, (int)pos.Y + j), -1);
}
}
}
private void FullHorizontalAisleWall(AutoTileConfig config, Rect2 rect, int type)
{
FillRect(AisleFloorMapLayer, config.Floor, rect.Position + new Vector2(0, 1), rect.Size - new Vector2(0, 2));
FillRect(MiddleMapLayer, config.T, rect.Position, new Vector2(rect.Size.X, 1));
FillRect(TopMapLayer, config.B, rect.Position + new Vector2(0, rect.Size.Y - 1), new Vector2(rect.Size.X, 1));
//左
ClearRect(TopMapLayer, rect.Position + new Vector2(-1, 1), new Vector2(1, rect.Size.Y - 2));
if (type == 1)
{
FillRect(AisleFloorMapLayer, config.Floor, rect.Position + new Vector2(-1, 1), new Vector2(1, rect.Size.Y - 2));
}
else
{
FillRect(FloorMapLayer, config.Floor, rect.Position + new Vector2(-1, 1), new Vector2(1, rect.Size.Y - 2));
//生成门的导航区域
var x = rect.Position.X * GenerateDungeon.TileCellSize;
var y = rect.Position.Y * GenerateDungeon.TileCellSize;
AddDoorNavigation(
new SerializeVector2(x - GenerateDungeon.TileCellSize * 1.5f, y + GenerateDungeon.TileCellSize * 1.5f),
new SerializeVector2(x + GenerateDungeon.TileCellSize * 0.5f, y + GenerateDungeon.TileCellSize * 1.5f),
new SerializeVector2(x + GenerateDungeon.TileCellSize * 0.5f, y + GenerateDungeon.TileCellSize * 2.5f),
new SerializeVector2(x - GenerateDungeon.TileCellSize * 1.5f, y + GenerateDungeon.TileCellSize * 2.5f)
);
}
//右
ClearRect(TopMapLayer, rect.Position + new Vector2(rect.Size.X, 1), new Vector2(1, rect.Size.Y - 2));
if (type == 2)
{
FillRect(AisleFloorMapLayer, config.Floor, rect.Position + new Vector2(rect.Size.X, 1), new Vector2(1, rect.Size.Y - 2));
}
else
{
FillRect(FloorMapLayer, config.Floor, rect.Position + new Vector2(rect.Size.X, 1), new Vector2(1, rect.Size.Y - 2));
//生成门的导航区域
var x = rect.Position.X * GenerateDungeon.TileCellSize;
var y = rect.Position.Y * GenerateDungeon.TileCellSize;
AddDoorNavigation(
new SerializeVector2(x - GenerateDungeon.TileCellSize * 1.5f + (rect.Size.X + 1) * GenerateDungeon.TileCellSize, y + GenerateDungeon.TileCellSize * 1.5f),
new SerializeVector2(x + GenerateDungeon.TileCellSize * 0.5f + (rect.Size.X + 1) * GenerateDungeon.TileCellSize, y + GenerateDungeon.TileCellSize * 1.5f),
new SerializeVector2(x + GenerateDungeon.TileCellSize * 0.5f + (rect.Size.X + 1) * GenerateDungeon.TileCellSize, y + GenerateDungeon.TileCellSize * 2.5f),
new SerializeVector2(x - GenerateDungeon.TileCellSize * 1.5f + (rect.Size.X + 1) * GenerateDungeon.TileCellSize, y + GenerateDungeon.TileCellSize * 2.5f)
);
}
}
private void FullVerticalAisleWall(AutoTileConfig config, Rect2 rect, int type)
{
FillRect(AisleFloorMapLayer, config.Floor, rect.Position + new Vector2(1, 0), rect.Size - new Vector2(2, 0));
FillRect(TopMapLayer, config.L, rect.Position, new Vector2(1, rect.Size.Y));
FillRect(TopMapLayer, config.R, rect.Position + new Vector2(rect.Size.X - 1, 0), new Vector2(1, rect.Size.Y));
//上
ClearRect(TopMapLayer, rect.Position + new Vector2(1, -1), new Vector2(rect.Size.X - 2, 1));
if (type == 1)
{
FillRect(AisleFloorMapLayer, config.Floor, rect.Position + new Vector2(1, -1), new Vector2(rect.Size.X - 2, 1));
}
else
{
FillRect(FloorMapLayer, config.Floor, rect.Position + new Vector2(1, -1), new Vector2(rect.Size.X - 2, 1));
//生成门的导航区域
var x = rect.Position.X * GenerateDungeon.TileCellSize;
var y = rect.Position.Y * GenerateDungeon.TileCellSize;
AddDoorNavigation(
new SerializeVector2(x + GenerateDungeon.TileCellSize * 1.5f, y - GenerateDungeon.TileCellSize * 1.5f),
new SerializeVector2(x + GenerateDungeon.TileCellSize * 2.5f, y - GenerateDungeon.TileCellSize * 1.5f),
new SerializeVector2(x + GenerateDungeon.TileCellSize * 2.5f, y + GenerateDungeon.TileCellSize * 0.5f),
new SerializeVector2(x + GenerateDungeon.TileCellSize * 1.5f, y + GenerateDungeon.TileCellSize * 0.5f)
);
}
//下
ClearRect(MiddleMapLayer, rect.Position + new Vector2(1, rect.Size.Y), new Vector2(rect.Size.X - 2, 1));
if (type == 2)
{
FillRect(AisleFloorMapLayer, config.Floor, rect.Position + new Vector2(1, rect.Size.Y), new Vector2(rect.Size.X - 2, 1));
}
else
{
FillRect(FloorMapLayer, config.Floor, rect.Position + new Vector2(1, rect.Size.Y), new Vector2(rect.Size.X - 2, 1));
//生成门的导航区域
var x = rect.Position.X * GenerateDungeon.TileCellSize;
var y = rect.Position.Y * GenerateDungeon.TileCellSize;
AddDoorNavigation(
new SerializeVector2(x + GenerateDungeon.TileCellSize * 1.5f, y - GenerateDungeon.TileCellSize * 1.5f + (rect.Size.Y + 1) * GenerateDungeon.TileCellSize),
new SerializeVector2(x + GenerateDungeon.TileCellSize * 2.5f, y - GenerateDungeon.TileCellSize * 1.5f + (rect.Size.Y + 1) * GenerateDungeon.TileCellSize),
new SerializeVector2(x + GenerateDungeon.TileCellSize * 2.5f, y + GenerateDungeon.TileCellSize * 0.5f + (rect.Size.Y + 1) * GenerateDungeon.TileCellSize),
new SerializeVector2(x + GenerateDungeon.TileCellSize * 1.5f, y + GenerateDungeon.TileCellSize * 0.5f + (rect.Size.Y + 1) * GenerateDungeon.TileCellSize)
);
}
}
private void AddDoorNavigation(SerializeVector2 p1, SerializeVector2 p2, SerializeVector2 p3, SerializeVector2 p4)
{
var polygonData = new NavigationPolygonData();
polygonData.Type = NavigationPolygonType.Out;
polygonData.Points.Add(p1);
polygonData.Points.Add(p2);
polygonData.Points.Add(p3);
polygonData.Points.Add(p4);
_connectDoorPolygonDataList.Add(polygonData);
}
//报错数据
private void TestData()
{
_polygonDataList.Clear();
_polygonDataList.Add(new NavigationPolygonData(){Type = NavigationPolygonType.Out, Points = new List<SerializeVector2>(new []{ new SerializeVector2(-456, 712), new SerializeVector2(-440, 712), new SerializeVector2(-440, 792), new SerializeVector2(-456, 792) })});
_polygonDataList.Add(new NavigationPolygonData(){Type = NavigationPolygonType.In, Points = new List<SerializeVector2>(new []{ new SerializeVector2(-1048, 744), new SerializeVector2(-840, 744), new SerializeVector2(-840, 840), new SerializeVector2(-1048, 840) })});
_polygonDataList.Add(new NavigationPolygonData(){Type = NavigationPolygonType.Out, Points = new List<SerializeVector2>(new []{ new SerializeVector2(488, 920), new SerializeVector2(504, 920), new SerializeVector2(504, 1128), new SerializeVector2(488, 1128) })});
_polygonDataList.Add(new NavigationPolygonData(){Type = NavigationPolygonType.Out, Points = new List<SerializeVector2>(new []{ new SerializeVector2(1320, 984), new SerializeVector2(1352, 984), new SerializeVector2(1352, 1096), new SerializeVector2(1432, 1096), new SerializeVector2(1432, 984), new SerializeVector2(1576, 984), new SerializeVector2(1576, 1128), new SerializeVector2(1544, 1128), new SerializeVector2(1544, 1000), new SerializeVector2(1464, 1000), new SerializeVector2(1464, 1128), new SerializeVector2(1320, 1128) })});
_polygonDataList.Add(new NavigationPolygonData(){Type = NavigationPolygonType.Out, Points = new List<SerializeVector2>(new []{ new SerializeVector2(712, 1432), new SerializeVector2(984, 1432), new SerializeVector2(984, 1592), new SerializeVector2(712, 1592) })});
}
/// <summary>
/// 计算并动生成导航区域, layer 为需要计算的层级，如果没有设置 floorAtlasCoords，则该 layer 下不为空的地砖都将视为可行走区域
/// </summary>
public void GenerateNavigationPolygon(int layer)
{
_usePoints.Clear();
_polygonDataList.Clear();
try
{
var size = new Vector2(_tileRoot.CellQuadrantSize, _tileRoot.CellQuadrantSize);
var rect = _tileRoot.GetUsedRect();
var x = rect.Position.X;
var y = rect.Position.Y;
var w = rect.Size.X;
var h = rect.Size.Y;
for (int j = y; j < h; j++)
{
for (int i = x; i < w; i++)
{
if (IsWayTile(layer, i, j))
{
if (!_usePoints.Contains(new Vector2(i, j)))
{
NavigationPolygonData polygonData = null;
if (!IsWayTile(layer, i, j - 1))
{
polygonData = CalcOutline(layer, i, j, size);
}
else if (!IsWayTile(layer, i, j + 1))
{
polygonData = CalcInline(layer, i, j, size);
}
if (polygonData != null)
{
_polygonDataList.Add(polygonData);
}
}
}
}
}
_generateNavigationResult = new GenerateNavigationResult(true);
}
catch (NavigationPointInterleavingException e)
{
_usePoints.Clear();
_polygonDataList.Clear();
GD.Print(e.Message);
_generateNavigationResult = new GenerateNavigationResult(false, e);
}
}
/// <summary>
/// 获取生成导航区域操作的结果, 如果没有调用过 GenerateNavigationPolygon() 函数, 则返回 null
/// </summary>
/// <returns></returns>
public GenerateNavigationResult GetGenerateNavigationResult()
{
return _generateNavigationResult;
}
/// <summary>
/// 将导航区域挂载到 navigationRoot 上
/// </summary>
public void MountNavigationPolygon(Node2D navigationRoot)
{
//TestData();
// 在 Godot4.0_rc6 中 如果将所有点都放在 NavigationPolygon 里面, 即使点是对的, 但调用 MakePolygonsFromOutlines 还是可能会报错, 这应该是个bug
for (var i = 0; i < _polygonDataList.Count; i++)
{
var polygonData = _polygonDataList[i];
CreateNavigationRegion(navigationRoot, polygonData);
}
for (var i = 0; i < _connectDoorPolygonDataList.Count; i++)
{
var polygonData = _connectDoorPolygonDataList[i];
CreateNavigationRegion(navigationRoot, polygonData);
}
}
private void CreateNavigationRegion(Node2D navigationRoot, NavigationPolygonData polygonData)
{
var polygon = new NavigationPolygon();
polygon.AddOutline(polygonData.ConvertPointsToVector2Array());
polygon.MakePolygonsFromOutlines();
var navigationPolygon = new NavigationRegion2D();
navigationPolygon.Name = "NavigationRegion" + (navigationRoot.GetChildCount() + 1);
navigationPolygon.NavigationPolygon = polygon;
navigationRoot.AddChild(navigationPolygon);
}
/// <summary>
/// 获取房间内的导航点数据
/// </summary>
public NavigationPolygonData[] GetPolygonData()
{
return _polygonDataList.ToArray();
}
/// <summary>
/// 获取连接门导航数据, 必须要调用 AutoFillRoomTile() 函数才有数据
/// </summary>
public NavigationPolygonData[] GetConnectDoorPolygonData()
{
return _connectDoorPolygonDataList.ToArray();
}
/// <summary>
/// 设置地面的地砖，将影响导航网格计算
/// </summary>
public void SetFloorAtlasCoords(List<Vector2I> floorAtlasCoords)
{
_floorAtlasCoords = floorAtlasCoords;
}
/// <summary>
/// 返回指定位置的Tile是否为可以行走
/// </summary>
private bool IsWayTile(int layer, int x, int y)
{
if (_floorAtlasCoords == null || _floorAtlasCoords.Count == 0)
{
return _tileRoot.GetCellTileData(layer, new Vector2I(x, y)) != null;
}
var result = _tileRoot.GetCellAtlasCoords(layer, new Vector2I(x, y));
return _floorAtlasCoords.Contains(result);
}
//计算导航网格外轮廓
private NavigationPolygonData CalcOutline(int layer, int i, int j, Vector2 size)
{
var polygonData = new NavigationPolygonData();
polygonData.Type = NavigationPolygonType.Out;
var points = polygonData.Points;
// 0:右, 1:下, 2:左, 3:上
var dir = 0;
var offset = new Vector2(size.X * 0.5f, size.Y * 0.5f);
//找到路, 向右开始找边界
var startPos = new Vector2(i, j);
var tempI = i;
var tempJ = j;
while (true)
{
switch (dir)
{
case 0: //右
{
if (IsWayTile(layer, tempI, tempJ - 1)) //先向上找
{
dir = 3;
var pos = new Vector2(tempI, tempJ);
if (points.Count > 1 && pos == startPos)
{
return polygonData;
}
points.Add(new SerializeVector2(tempI * size.X + offset.X, tempJ * size.Y + offset.Y));
PutUsePoint(pos);
tempJ--;
break;
}
else if (IsWayTile(layer, tempI + 1, tempJ)) //再向右找
{
if (points.Count == 0)
{
points.Add(new SerializeVector2(tempI * size.X + offset.X, tempJ * size.Y + offset.Y));
}
var pos = new Vector2(tempI, tempJ);
if (points.Count > 1 && pos == startPos)
{
return polygonData;
}
PutUsePoint(new Vector2(tempI, tempJ));
tempI++;
break;
}
else if (IsWayTile(layer, tempI, tempJ + 1)) //向下找
{
dir = 1;
var pos = new Vector2(tempI, tempJ);
if (points.Count > 1 && pos == startPos)
{
return polygonData;
}
points.Add(new SerializeVector2(tempI * size.X + offset.X, tempJ * size.Y + + offset.Y));
PutUsePoint(pos);
tempJ++;
break;
}
return null;
}
case 1: //下
{
if (IsWayTile(layer, tempI + 1, tempJ)) //先向右找
{
dir = 0;
var pos = new Vector2(tempI, tempJ);
if (points.Count > 1 && pos == startPos)
{
return polygonData;
}
points.Add(new SerializeVector2(tempI * size.X + offset.X, tempJ * size.Y + offset.Y));
PutUsePoint(pos);
tempI++;
break;
}
else if (IsWayTile(layer, tempI, tempJ + 1)) //再向下找
{
if (points.Count == 0)
{
points.Add(new SerializeVector2(tempI * size.X + offset.X, tempJ * size.Y + offset.Y));
}
var pos = new Vector2(tempI, tempJ);
if (points.Count > 1 && pos == startPos)
{
return polygonData;
}
PutUsePoint(new Vector2(tempI, tempJ));
tempJ++;
break;
}
else if (IsWayTile(layer, tempI - 1, tempJ)) //向左找
{
dir = 2;
var pos = new Vector2(tempI, tempJ);
if (points.Count > 1 && pos == startPos)
{
return polygonData;
}
points.Add(new SerializeVector2(tempI * size.X + offset.X, tempJ * size.Y + offset.Y));
PutUsePoint(pos);
tempI--;
break;
}
return null;
}
case 2: //左
{
if (IsWayTile(layer, tempI, tempJ + 1)) //先向下找
{
dir = 1;
var pos = new Vector2(tempI, tempJ);
if (points.Count > 1 && pos == startPos)
{
return polygonData;
}
points.Add(new SerializeVector2(tempI * size.X + offset.X, tempJ * size.Y + offset.Y));
PutUsePoint(pos);
tempJ++;
break;
}
else if (IsWayTile(layer, tempI - 1, tempJ)) //再向左找
{
if (points.Count == 0)
{
points.Add(new SerializeVector2(tempI * size.X + offset.X, tempJ * size.Y + offset.Y));
}
var pos = new Vector2(tempI, tempJ);
if (points.Count > 1 && pos == startPos)
{
return polygonData;
}
PutUsePoint(new Vector2(tempI, tempJ));
tempI--;
break;
}
else if (IsWayTile(layer, tempI, tempJ - 1)) //向上找
{
dir = 3;
var pos = new Vector2(tempI, tempJ);
if (points.Count > 1 && pos == startPos)
{
return polygonData;
}
points.Add(new SerializeVector2(tempI * size.X + offset.X, tempJ * size.Y + offset.Y));
PutUsePoint(pos);
tempJ--;
break;
}
return null;
}
case 3: //上
{
if (IsWayTile(layer, tempI - 1, tempJ)) //先向左找
{
dir = 2;
var pos = new Vector2(tempI, tempJ);
if (points.Count > 1 && pos == startPos)
{
return polygonData;
}
points.Add(new SerializeVector2(tempI * size.X + offset.X, tempJ * size.Y + offset.Y));
PutUsePoint(pos);
tempI--;
break;
}
else if (IsWayTile(layer, tempI, tempJ - 1)) //再向上找
{
if (points.Count == 0)
{
points.Add(new SerializeVector2(tempI * size.X + offset.X, tempJ * size.Y + offset.Y));
}
var pos = new Vector2(tempI, tempJ);
if (points.Count > 1 && pos == startPos)
{
return polygonData;
}
PutUsePoint(new Vector2(tempI, tempJ));
tempJ--;
break;
}
else if (IsWayTile(layer, tempI + 1, tempJ)) //向右找
{
dir = 0;
var pos = new Vector2(tempI, tempJ);
if (points.Count > 1 && pos == startPos)
{
return polygonData;
}
points.Add(new SerializeVector2(tempI * size.X + offset.X, tempJ * size.Y + offset.Y));
PutUsePoint(pos);
tempI++;
break;
}
return null;
}
}
}
}
//计算导航网格内轮廓
private NavigationPolygonData CalcInline(int layer, int i, int j, Vector2 size)
{
var polygonData = new NavigationPolygonData();
polygonData.Type = NavigationPolygonType.In;
var points = polygonData.Points;
// 0:右, 1:下, 2:左, 3:上
var dir = 0;
var offset = new Vector2(size.X * 0.5f, size.Y * 0.5f);
//找到路, 向右开始找边界
var startPos = new Vector2(i - 1, j);
var tempI = i;
var tempJ = j;
while (true)
{
switch (dir)
{
case 0: //右
{
if (IsWayTile(layer, tempI, tempJ + 1)) //向下找
{
dir = 1;
var pos = new Vector2(tempI, tempJ);
if (points.Count > 1 && pos == startPos)
{
return polygonData;
}
points.Add(new SerializeVector2(tempI * size.X + offset.X, tempJ * size.Y + offset.Y));
PutUsePoint(pos);
tempJ++;
break;
}
else if (IsWayTile(layer, tempI + 1, tempJ)) //再向右找
{
if (points.Count == 0)
{
points.Add(new SerializeVector2((tempI - 1) * size.X + offset.X, tempJ * size.Y + offset.Y));
}
var pos = new Vector2(tempI, tempJ);
if (points.Count > 1 && pos == startPos)
{
return polygonData;
}
PutUsePoint(new Vector2(tempI, tempJ));
tempI++;
break;
}
else if (IsWayTile(layer, tempI, tempJ - 1)) //先向上找
{
dir = 3;
var pos = new Vector2(tempI, tempJ);
if (points.Count > 1 && pos == startPos)
{
return polygonData;
}
points.Add(new SerializeVector2(tempI * size.X + offset.X, tempJ * size.Y + offset.Y));
PutUsePoint(pos);
tempJ--;
break;
}
return null;
}
case 1: //下
{
if (IsWayTile(layer, tempI - 1, tempJ)) //向左找
{
dir = 2;
var pos = new Vector2(tempI, tempJ);
if (points.Count > 1 && pos == startPos)
{
return polygonData;
}
points.Add(new SerializeVector2(tempI * size.X + offset.X, tempJ * size.Y + offset.Y));
PutUsePoint(pos);
tempI--;
break;
}
else if (IsWayTile(layer, tempI, tempJ + 1)) //再向下找
{
if (points.Count == 0)
{
points.Add(new SerializeVector2((tempI - 1) * size.X + offset.X, tempJ * size.Y + offset.Y));
}
var pos = new Vector2(tempI, tempJ);
if (points.Count > 1 && pos == startPos)
{
return polygonData;
}
PutUsePoint(new Vector2(tempI, tempJ));
tempJ++;
break;
}
else if (IsWayTile(layer, tempI + 1, tempJ)) //先向右找
{
dir = 0;
var pos = new Vector2(tempI, tempJ);
if (points.Count > 1 && pos == startPos)
{
return polygonData;
}
points.Add(new SerializeVector2(tempI * size.X + offset.X, tempJ * size.Y + offset.Y));
PutUsePoint(pos);
tempI++;
break;
}
return null;
}
case 2: //左
{
if (IsWayTile(layer, tempI, tempJ - 1)) //向上找
{
dir = 3;
var pos = new Vector2(tempI, tempJ);
if (points.Count > 1 && pos == startPos)
{
return polygonData;
}
points.Add(new SerializeVector2(tempI * size.X + offset.X, tempJ * size.Y + offset.Y));
PutUsePoint(pos);
tempJ--;
break;
}
else if (IsWayTile(layer, tempI - 1, tempJ)) //再向左找
{
if (points.Count == 0)
{
points.Add(new SerializeVector2((tempI - 1) * size.X + offset.X, tempJ * size.Y + offset.Y));
}
var pos = new Vector2(tempI, tempJ);
if (points.Count > 1 && pos == startPos)
{
return polygonData;
}
PutUsePoint(new Vector2(tempI, tempJ));
tempI--;
break;
}
else if (IsWayTile(layer, tempI, tempJ + 1)) //先向下找
{
dir = 1;
var pos = new Vector2(tempI, tempJ);
if (points.Count > 1 && pos == startPos)
{
return polygonData;
}
points.Add(new SerializeVector2(tempI * size.X + offset.X, tempJ * size.Y + offset.Y));
PutUsePoint(pos);
tempJ++;
break;
}
return null;
}
case 3: //上
{
if (IsWayTile(layer, tempI + 1, tempJ)) //向右找
{
dir = 0;
var pos = new Vector2(tempI, tempJ);
if (points.Count > 1 && pos == startPos)
{
return polygonData;
}
points.Add(new SerializeVector2(tempI * size.X + offset.X, tempJ * size.Y + offset.Y));
PutUsePoint(pos);
tempI++;
break;
}
else if (IsWayTile(layer, tempI, tempJ - 1)) //再向上找
{
if (points.Count == 0)
{
points.Add(new SerializeVector2((tempI - 1) * size.X + offset.X, tempJ * size.Y + offset.Y));
}
var pos = new Vector2(tempI, tempJ);
if (points.Count > 1 && pos == startPos)
{
return polygonData;
}
PutUsePoint(new Vector2(tempI, tempJ));
tempJ--;
break;
}
else if (IsWayTile(layer, tempI - 1, tempJ)) //先向左找
{
dir = 2;
var pos = new Vector2(tempI, tempJ);
if (points.Count > 1 && pos == startPos)
{
return polygonData;
}
points.Add(new SerializeVector2(tempI * size.X + offset.X, tempJ * size.Y + offset.Y));
PutUsePoint(pos);
tempI--;
break;
}
return null;
}
}
}
}
//记录导航网格中已经使用过的坐标
private void PutUsePoint(Vector2 pos)
{
if (_usePoints.Contains(pos))
{
throw new NavigationPointInterleavingException(pos, "生成导航多边形发生错误! 点: " + pos + "发生交错!");
}
_usePoints.Add(pos);
}
}
