using System.Collections.Generic;
using Godot;
/// <summary>
/// 地牢地砖管理类, 提供一些操作 TileMap 和计算导航的接口
/// </summary>
public class DungeonTile
{
//--------------------- 导航 -------------------------
//已经标记过的点
private readonly HashSet<Vector2> _usePoints = new HashSet<Vector2>();
//导航区域数据
private readonly List<NavigationPolygonData> _polygonDataList = new List<NavigationPolygonData>();
//连接门的导航区域
private readonly List<DoorNavigationInfo> _connectNavigationItemList = new List<DoorNavigationInfo>();
//----------------------------------------------------
private TileMap _tileRoot;
//地面地砖在 Atlas 的位置
private List<Vector2I> _floorAtlasCoords;
//生成导航的结果
private GenerateNavigationResult _generateNavigationResult;
public DungeonTile(TileMap tileRoot)
{
_tileRoot = tileRoot;
}
/// <summary>
/// 根据 startRoom 和 config 数据自动填充 tileMap 参数中的地图数据
/// </summary>
public void AutoFillRoomTile(AutoTileConfig config, RoomInfo startRoom)
{
_connectNavigationItemList.Clear();
_AutoFillRoomTile(config, startRoom);
}
private void _AutoFillRoomTile(AutoTileConfig config, RoomInfo roomInfo)
{
foreach (var info in roomInfo.Next)
{
_AutoFillRoomTile(config, info);
}
//铺房间
if (roomInfo.RoomSplit == null)
{
FillRect(GameConfig.FloorMapLayer, config.Floor, roomInfo.Position + Vector2.One,
roomInfo.Size - new Vector2(2, 2));
FillRect(GameConfig.TopMapLayer, config.IN_LT, roomInfo.Position, Vector2.One);
FillRect(GameConfig.TopMapLayer, config.L, roomInfo.Position + new Vector2(0, 1),
new Vector2(1, roomInfo.Size.Y - 2));
FillRect(GameConfig.TopMapLayer, config.IN_LB, roomInfo.Position + new Vector2(0, roomInfo.Size.Y - 1),
new Vector2(1, 1));
FillRect(GameConfig.TopMapLayer, config.B, roomInfo.Position + new Vector2(1, roomInfo.Size.Y - 1),
new Vector2(roomInfo.Size.X - 2, 1));
FillRect(GameConfig.TopMapLayer, config.IN_RB,
roomInfo.Position + new Vector2(roomInfo.Size.X - 1, roomInfo.Size.Y - 1),
Vector2.One);
FillRect(GameConfig.TopMapLayer, config.R, roomInfo.Position + new Vector2(roomInfo.Size.X - 1, 1),
new Vector2(1, roomInfo.Size.Y - 2));
FillRect(GameConfig.TopMapLayer, config.IN_RT, roomInfo.Position + new Vector2(roomInfo.Size.X - 1, 0),
Vector2.One);
FillRect(GameConfig.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>();
var offset = roomInfo.GetOffsetPosition();
//其它物体
var childCount = tileInstance.GetChildCount();
for (var i = 0; i < childCount; i++)
{
var item = tileInstance.GetChild(i);
if (!(item is ActivityMark))
{
item.GetParent().RemoveChild(item);
item.Owner = null;
_tileRoot.AddChild(item);
if (item is Node2D node)
{
node.Position = roomInfo.GetWorldPosition() + (node.GlobalPosition - offset);
}
i--;
childCount--;
}
}
//物体标记
var activityMarks = tileInstance.GetMarks();
foreach (var activityMark in activityMarks)
{
var pos = activityMark.Position;
activityMark.GetParent().RemoveChild(activityMark);
activityMark.Owner = null;
//_tileRoot.AddChild(activityMark);
activityMark.Position = roomInfo.GetWorldPosition() + (pos - offset);
activityMark.TileRoot = _tileRoot;
//执行预处理操作
activityMark.Pretreatment();
}
roomInfo.ActivityMarks.AddRange(activityMarks);
//填充tile操作
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)
{
// 在 Godot 4.0 中使用以下这段代码区分层级, 会导致游戏关闭时有概率报错卡死, 目前尚不清楚原因
//获取自定义层级
// var customData = tileInstance.GetCellTileData(0, coords).GetCustomData(CustomTileLayerName);
// var layer = customData.AsInt32();
// layer = Mathf.Clamp(layer, GameConfig.FloorMapLayer, GameConfig.TopMapLayer);
var layer = GameConfig.FloorMapLayer;
if (config.MiddleLayerAtlasCoords.Contains(atlasCoords))
{
layer = GameConfig.MiddleMapLayer;
}
else if (config.TopLayerAtlasCoords.Contains(atlasCoords))
{
layer = GameConfig.TopMapLayer;
}
_tileRoot.SetCell(layer, new Vector2I(roomInfo.Position.X + i, roomInfo.Position.Y + j),
0, atlasCoords);
}
}
}
tileInstance.CallDeferred(Node.MethodName.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)
{
var rect = Utils.CalcRect(
doorInfo.OriginPosition.X,
doorInfo.OriginPosition.Y,
doorInfo.ConnectDoor.OriginPosition.X,
doorInfo.ConnectDoor.OriginPosition.Y
);
switch (doorDir1)
{
case DoorDirection.E:
rect.Size = new Vector2(rect.Size.X, GameConfig.CorridorWidth);
FullHorizontalAisle(config, rect);
FullHorizontalAisleLeft(config, rect, doorInfo);
FullHorizontalAisleRight(config, rect, doorInfo.ConnectDoor);
break;
case DoorDirection.W:
rect.Size = new Vector2(rect.Size.X, GameConfig.CorridorWidth);
FullHorizontalAisle(config, rect);
FullHorizontalAisleLeft(config, rect, doorInfo.ConnectDoor);
FullHorizontalAisleRight(config, rect, doorInfo);
break;
case DoorDirection.S:
rect.Size = new Vector2(GameConfig.CorridorWidth, rect.Size.Y);
FullVerticalAisle(config, rect);
FullVerticalAisleUp(config, rect, doorInfo);
FullVerticalAisleDown(config, rect, doorInfo.ConnectDoor);
break;
case DoorDirection.N:
rect.Size = new Vector2(GameConfig.CorridorWidth, rect.Size.Y);
FullVerticalAisle(config, rect);
FullVerticalAisleUp(config, rect, doorInfo.ConnectDoor);
FullVerticalAisleDown(config, rect, doorInfo);
break;
}
}
else //带交叉点
{
//方向, 0横向, 1纵向
var dir1 = 0;
var 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,
GameConfig.CorridorWidth
);
break;
case DoorDirection.W: //←
rect = new Rect2(
doorInfo.Cross.X + GameConfig.CorridorWidth,
doorInfo.Cross.Y,
doorInfo.OriginPosition.X - (doorInfo.Cross.X + GameConfig.CorridorWidth),
GameConfig.CorridorWidth
);
break;
case DoorDirection.S: //↓
dir1 = 1;
rect = new Rect2(
doorInfo.OriginPosition.X,
doorInfo.OriginPosition.Y,
GameConfig.CorridorWidth,
doorInfo.Cross.Y - doorInfo.OriginPosition.Y
);
break;
case DoorDirection.N: //↑
dir1 = 1;
rect = new Rect2(
doorInfo.Cross.X,
doorInfo.Cross.Y + GameConfig.CorridorWidth,
GameConfig.CorridorWidth,
doorInfo.OriginPosition.Y - (doorInfo.Cross.Y + GameConfig.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,
GameConfig.CorridorWidth
);
break;
case DoorDirection.W: //←
rect2 = new Rect2(
doorInfo.Cross.X + GameConfig.CorridorWidth,
doorInfo.Cross.Y,
doorInfo.ConnectDoor.OriginPosition.X -
(doorInfo.Cross.X + GameConfig.CorridorWidth),
GameConfig.CorridorWidth
);
break;
case DoorDirection.S: //↓
dir2 = 1;
rect2 = new Rect2(
doorInfo.ConnectDoor.OriginPosition.X,
doorInfo.ConnectDoor.OriginPosition.Y,
GameConfig.CorridorWidth,
doorInfo.Cross.Y - doorInfo.ConnectDoor.OriginPosition.Y
);
break;
case DoorDirection.N: //↑
dir2 = 1;
rect2 = new Rect2(
doorInfo.Cross.X,
doorInfo.Cross.Y + GameConfig.CorridorWidth,
GameConfig.CorridorWidth,
doorInfo.ConnectDoor.OriginPosition.Y -
(doorInfo.Cross.Y + GameConfig.CorridorWidth)
);
break;
default:
rect2 = new Rect2();
break;
}
FillRect(GameConfig.AisleFloorMapLayer, config.Floor, doorInfo.Cross + Vector2.One,
new Vector2(GameConfig.CorridorWidth - 2, GameConfig.CorridorWidth - 2));
//墙壁, 0横向, 1纵向
if (dir1 == 0)
{
FullHorizontalAisle(config, rect);
FullHorizontalAisleLeft(config, rect, doorDir1 == DoorDirection.E ? doorInfo : null);
FullHorizontalAisleRight(config, rect, doorDir1 == DoorDirection.W ? doorInfo : null);
}
else
{
FullVerticalAisle(config, rect);
FullVerticalAisleUp(config, rect, doorDir1 == DoorDirection.S ? doorInfo : null);
FullVerticalAisleDown(config, rect, doorDir1 == DoorDirection.N ? doorInfo : null);
}
if (dir2 == 0)
{
FullHorizontalAisle(config, rect2);
FullHorizontalAisleLeft(config, rect2, doorDir2 == DoorDirection.E ? doorInfo.ConnectDoor : null);
FullHorizontalAisleRight(config, rect2, doorDir2 == DoorDirection.W ? doorInfo.ConnectDoor : null);
}
else
{
FullVerticalAisle(config, rect2);
FullVerticalAisleUp(config, rect2, doorDir2 == DoorDirection.S ? doorInfo.ConnectDoor : null);
FullVerticalAisleDown(config, rect2, doorDir2 == DoorDirection.N ? doorInfo.ConnectDoor : null);
}
if ((doorDir1 == DoorDirection.N && doorDir2 == DoorDirection.E) || //↑→
(doorDir2 == DoorDirection.N && doorDir1 == DoorDirection.E))
{
FillRect(GameConfig.TopMapLayer, config.OUT_RT,
doorInfo.Cross + new Vector2(0, GameConfig.CorridorWidth - 1),
Vector2.One);
FillRect(GameConfig.TopMapLayer, config.IN_RT, doorInfo.Cross + new Vector2(GameConfig.CorridorWidth - 1, 0),
Vector2.One);
FillRect(GameConfig.MiddleMapLayer, config.T, doorInfo.Cross, new Vector2(GameConfig.CorridorWidth - 1, 1));
FillRect(GameConfig.TopMapLayer, config.R, doorInfo.Cross + new Vector2(GameConfig.CorridorWidth - 1, 1),
new Vector2(1, GameConfig.CorridorWidth - 1));
}
else if ((doorDir1 == DoorDirection.E && doorDir2 == DoorDirection.S) || //→↓
(doorDir2 == DoorDirection.E && doorDir1 == DoorDirection.S))
{
FillRect(GameConfig.MiddleMapLayer, config.OUT_RB, doorInfo.Cross, Vector2.One);
FillRect(GameConfig.TopMapLayer, config.IN_RB,
doorInfo.Cross + new Vector2(GameConfig.CorridorWidth - 1,
GameConfig.CorridorWidth - 1),
Vector2.One);
FillRect(GameConfig.TopMapLayer, config.R, doorInfo.Cross + new Vector2(GameConfig.CorridorWidth - 1, 0),
new Vector2(1, GameConfig.CorridorWidth - 1));
FillRect(GameConfig.TopMapLayer, config.B, doorInfo.Cross + new Vector2(0, GameConfig.CorridorWidth - 1),
new Vector2(GameConfig.CorridorWidth - 1, 1));
}
else if ((doorDir1 == DoorDirection.S && doorDir2 == DoorDirection.W) || //↓←
(doorDir2 == DoorDirection.S && doorDir1 == DoorDirection.W))
{
FillRect(GameConfig.MiddleMapLayer, config.OUT_LB,
doorInfo.Cross + new Vector2(GameConfig.CorridorWidth - 1, 0), Vector2.One);
FillRect(GameConfig.TopMapLayer, config.IN_LB, doorInfo.Cross + new Vector2(0, GameConfig.CorridorWidth - 1),
Vector2.One);
FillRect(GameConfig.TopMapLayer, config.L, doorInfo.Cross, new Vector2(1, GameConfig.CorridorWidth - 1));
FillRect(GameConfig.TopMapLayer, config.B, doorInfo.Cross + new Vector2(1, GameConfig.CorridorWidth - 1),
new Vector2(GameConfig.CorridorWidth - 1, 1));
}
else if ((doorDir1 == DoorDirection.W && doorDir2 == DoorDirection.N) || //←↑
(doorDir2 == DoorDirection.W && doorDir1 == DoorDirection.N))
{
FillRect(GameConfig.TopMapLayer, config.OUT_LT,
doorInfo.Cross + new Vector2(GameConfig.CorridorWidth - 1,
GameConfig.CorridorWidth - 1),
Vector2.One);
FillRect(GameConfig.TopMapLayer, config.IN_LT, doorInfo.Cross, Vector2.One);
FillRect(GameConfig.MiddleMapLayer, config.T, doorInfo.Cross + new Vector2(1, 0),
new Vector2(GameConfig.CorridorWidth - 1, 1));
FillRect(GameConfig.TopMapLayer, config.L, doorInfo.Cross + new Vector2(0, 1),
new Vector2(1, GameConfig.CorridorWidth - 1));
}
//在房间墙上开洞
switch (doorDir1)
{
case DoorDirection.E: //→
ClearRect(GameConfig.TopMapLayer, doorInfo.OriginPosition + new Vector2(-1, 1),
new Vector2(1, rect.Size.Y - 2));
break;
case DoorDirection.W: //←
ClearRect(GameConfig.TopMapLayer, doorInfo.OriginPosition + new Vector2(0, 1),
new Vector2(1, rect.Size.Y - 2));
break;
case DoorDirection.S: //↓
ClearRect(GameConfig.TopMapLayer, doorInfo.OriginPosition + new Vector2(1, -1),
new Vector2(rect.Size.X - 2, 1));
break;
case DoorDirection.N: //↑
ClearRect(GameConfig.MiddleMapLayer, doorInfo.OriginPosition + new Vector2(1, 2),
new Vector2(rect.Size.X - 2, 1));
break;
}
switch (doorDir2)
{
case DoorDirection.E: //→
ClearRect(GameConfig.TopMapLayer, doorInfo.ConnectDoor.OriginPosition + new Vector2(-1, 1),
new Vector2(1, rect2.Size.Y - 2));
break;
case DoorDirection.W: //←
ClearRect(GameConfig.TopMapLayer, doorInfo.ConnectDoor.OriginPosition + new Vector2(0, 1),
new Vector2(1, rect2.Size.Y - 2));
break;
case DoorDirection.S: //↓
ClearRect(GameConfig.TopMapLayer, doorInfo.ConnectDoor.OriginPosition + new Vector2(1, -1),
new Vector2(rect2.Size.X - 2, 1));
break;
case DoorDirection.N: //↑
ClearRect(GameConfig.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), 0, 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), 0);
}
}
}
//横向过道
private void FullHorizontalAisle(AutoTileConfig config, Rect2 rect)
{
FillRect(GameConfig.AisleFloorMapLayer, config.Floor, rect.Position + new Vector2(0, 1), rect.Size - new Vector2(0, 2));
FillRect(GameConfig.MiddleMapLayer, config.T, rect.Position, new Vector2(rect.Size.X, 1));
FillRect(GameConfig.TopMapLayer, config.B, rect.Position + new Vector2(0, rect.Size.Y - 1), new Vector2(rect.Size.X, 1));
}
//纵向过道
private void FullVerticalAisle(AutoTileConfig config, Rect2 rect)
{
FillRect(GameConfig.AisleFloorMapLayer, config.Floor, rect.Position + new Vector2(1, 0), rect.Size - new Vector2(2, 0));
FillRect(GameConfig.TopMapLayer, config.L, rect.Position, new Vector2(1, rect.Size.Y));
FillRect(GameConfig.TopMapLayer, config.R, rect.Position + new Vector2(rect.Size.X - 1, 0), new Vector2(1, rect.Size.Y));
}
//横向过道, 门朝右, 连接方向向左
private void FullHorizontalAisleLeft(AutoTileConfig config, Rect2 rect, RoomDoorInfo doorInfo = null)
{
//左
ClearRect(GameConfig.TopMapLayer, rect.Position + new Vector2(-1, 1), new Vector2(1, rect.Size.Y - 2));
if (doorInfo == null)
{
FillRect(GameConfig.AisleFloorMapLayer, config.Floor, rect.Position + new Vector2(-1, 1),
new Vector2(1, rect.Size.Y - 2));
}
else
{
ClearRect(GameConfig.TopMapLayer, rect.Position + new Vector2(-1, 0), Vector2.One);
FillRect(GameConfig.MiddleMapLayer, config.OUT_LB, rect.Position + new Vector2(-1, 0), Vector2.One);
FillRect(GameConfig.TopMapLayer, config.OUT_LT, rect.Position + new Vector2(-1, 3), Vector2.One);
FillRect(GameConfig.FloorMapLayer, config.Floor, rect.Position + new Vector2(-1, 1), new Vector2(1, rect.Size.Y - 2));
//生成门的导航区域
var x = rect.Position.X * GameConfig.TileCellSize;
var y = rect.Position.Y * GameConfig.TileCellSize;
var op1 = new SerializeVector2(x - GameConfig.TileCellSize * 1.5f, y + GameConfig.TileCellSize * 1.5f);
var op2 = new SerializeVector2(x + GameConfig.TileCellSize * 0.5f, y + GameConfig.TileCellSize * 1.5f);
var op3 = new SerializeVector2(x + GameConfig.TileCellSize * 0.5f, y + GameConfig.TileCellSize * 3f);
var op4 = new SerializeVector2(x - GameConfig.TileCellSize * 1.5f, y + GameConfig.TileCellSize * 3f);
AddDoorNavigation(
doorInfo, op1, op2, op3, op4,
new SerializeVector2(op1),
new SerializeVector2(op1.X + GameConfig.TileCellSize, op2.Y),
new SerializeVector2(op1.X + GameConfig.TileCellSize, op3.Y),
new SerializeVector2(op4)
);
}
}
//横向过道, 门朝左, 连接方向向右
private void FullHorizontalAisleRight(AutoTileConfig config, Rect2 rect, RoomDoorInfo doorInfo = null)
{
//右
ClearRect(GameConfig.TopMapLayer, rect.Position + new Vector2(rect.Size.X, 1), new Vector2(1, rect.Size.Y - 2));
if (doorInfo == null)
{
FillRect(GameConfig.AisleFloorMapLayer, config.Floor, rect.Position + new Vector2(rect.Size.X, 1), new Vector2(1, rect.Size.Y - 2));
}
else
{
ClearRect(GameConfig.TopMapLayer, rect.Position + new Vector2(rect.Size.X, 0), Vector2.One);
FillRect(GameConfig.MiddleMapLayer, config.OUT_RB, rect.Position + new Vector2(rect.Size.X, 0), Vector2.One);
FillRect(GameConfig.TopMapLayer, config.OUT_RT, rect.Position + new Vector2(rect.Size.X, 3), Vector2.One);
FillRect(GameConfig.FloorMapLayer, config.Floor, rect.Position + new Vector2(rect.Size.X, 1), new Vector2(1, rect.Size.Y - 2));
//生成门的导航区域
var x = rect.Position.X * GameConfig.TileCellSize;
var y = rect.Position.Y * GameConfig.TileCellSize;
var op1 = new SerializeVector2(x - GameConfig.TileCellSize * 1.5f + (rect.Size.X + 1) * GameConfig.TileCellSize, y + GameConfig.TileCellSize * 1.5f);
var op2 = new SerializeVector2(x + GameConfig.TileCellSize * 0.5f + (rect.Size.X + 1) * GameConfig.TileCellSize, y + GameConfig.TileCellSize * 1.5f);
var op3 = new SerializeVector2(x + GameConfig.TileCellSize * 0.5f + (rect.Size.X + 1) * GameConfig.TileCellSize, y + GameConfig.TileCellSize * 3f);
var op4 = new SerializeVector2(x - GameConfig.TileCellSize * 1.5f + (rect.Size.X + 1) * GameConfig.TileCellSize, y + GameConfig.TileCellSize * 3f);
AddDoorNavigation(
doorInfo, op1, op2, op3, op4,
new SerializeVector2(op2.X - GameConfig.TileCellSize, op1.Y),
new SerializeVector2(op2),
new SerializeVector2(op3),
new SerializeVector2(op2.X - GameConfig.TileCellSize, op4.Y)
);
}
}
//纵向过道, 门朝下, 连接方向向上
private void FullVerticalAisleUp(AutoTileConfig config, Rect2 rect, RoomDoorInfo doorInfo = null)
{
//上
ClearRect(GameConfig.TopMapLayer, rect.Position + new Vector2(1, -1), new Vector2(rect.Size.X - 2, 1));
if (doorInfo == null)
{
FillRect(GameConfig.AisleFloorMapLayer, config.Floor, rect.Position + new Vector2(1, -1),
new Vector2(rect.Size.X - 2, 1));
}
else
{
FillRect(GameConfig.TopMapLayer, config.OUT_RT, rect.Position + new Vector2(0, -1), Vector2.One);
FillRect(GameConfig.TopMapLayer, config.OUT_LT, rect.Position + new Vector2(3, -1), Vector2.One);
FillRect(GameConfig.FloorMapLayer, config.Floor, rect.Position + new Vector2(1, -1), new Vector2(rect.Size.X - 2, 1));
//生成门的导航区域
var x = rect.Position.X * GameConfig.TileCellSize;
var y = rect.Position.Y * GameConfig.TileCellSize;
var op1 = new SerializeVector2(x + GameConfig.TileCellSize * 1.5f, y - GameConfig.TileCellSize * 1f);
var op2 = new SerializeVector2(x + GameConfig.TileCellSize * 2.5f, y - GameConfig.TileCellSize * 1f);
var op3 = new SerializeVector2(x + GameConfig.TileCellSize * 2.5f, y + GameConfig.TileCellSize * 0.5f);
var op4 = new SerializeVector2(x + GameConfig.TileCellSize * 1.5f, y + GameConfig.TileCellSize * 0.5f);
AddDoorNavigation(
doorInfo, op1, op2, op3, op4,
new SerializeVector2(op1),
new SerializeVector2(op2),
new SerializeVector2(op3.X, op1.Y + GameConfig.TileCellSize),
new SerializeVector2(op4.X, op1.Y + GameConfig.TileCellSize)
);
}
}
//纵向过道, 门朝上, 连接方向向下
private void FullVerticalAisleDown(AutoTileConfig config, Rect2 rect, RoomDoorInfo doorInfo = null)
{
//下
ClearRect(GameConfig.MiddleMapLayer, rect.Position + new Vector2(1, rect.Size.Y), new Vector2(rect.Size.X - 2, 1));
if (doorInfo == null)
{
FillRect(GameConfig.AisleFloorMapLayer, config.Floor, rect.Position + new Vector2(1, rect.Size.Y), new Vector2(rect.Size.X - 2, 1));
}
else
{
FillRect(GameConfig.MiddleMapLayer, config.OUT_RB, rect.Position + new Vector2(0, rect.Size.Y), Vector2.One);
FillRect(GameConfig.MiddleMapLayer, config.OUT_LB, rect.Position + new Vector2(3, rect.Size.Y), Vector2.One);
FillRect(GameConfig.FloorMapLayer, config.Floor, rect.Position + new Vector2(1, rect.Size.Y), new Vector2(rect.Size.X - 2, 1));
//生成门的导航区域
var x = rect.Position.X * GameConfig.TileCellSize;
var y = rect.Position.Y * GameConfig.TileCellSize;
var op1 = new SerializeVector2(x + GameConfig.TileCellSize * 1.5f, y - GameConfig.TileCellSize * 1f + (rect.Size.Y + 1) * GameConfig.TileCellSize);
var op2 = new SerializeVector2(x + GameConfig.TileCellSize * 2.5f, y - GameConfig.TileCellSize * 1f + (rect.Size.Y + 1) * GameConfig.TileCellSize);
var op3 = new SerializeVector2(x + GameConfig.TileCellSize * 2.5f, y + GameConfig.TileCellSize * 0.5f + (rect.Size.Y + 1) * GameConfig.TileCellSize);
var op4 = new SerializeVector2(x + GameConfig.TileCellSize * 1.5f, y + GameConfig.TileCellSize * 0.5f + (rect.Size.Y + 1) * GameConfig.TileCellSize);
AddDoorNavigation(
doorInfo, op1, op2, op3, op4,
new SerializeVector2(op1.X, op3.Y - GameConfig.TileCellSize),
new SerializeVector2(op2.X, op3.Y - GameConfig.TileCellSize),
new SerializeVector2(op3),
new SerializeVector2(op4)
);
}
}
/// <summary>
/// 添加房间
/// </summary>
private void AddDoorNavigation(RoomDoorInfo doorInfo,
SerializeVector2 op1, SerializeVector2 op2, SerializeVector2 op3, SerializeVector2 op4,
SerializeVector2 cp1, SerializeVector2 cp2, SerializeVector2 cp3, SerializeVector2 cp4)
{
var openPolygonData = new NavigationPolygonData();
openPolygonData.Type = NavigationPolygonType.Out;
openPolygonData.Points.Add(op1);
openPolygonData.Points.Add(op2);
openPolygonData.Points.Add(op3);
openPolygonData.Points.Add(op4);
var closePolygonData = new NavigationPolygonData();
closePolygonData.Type = NavigationPolygonType.Out;
closePolygonData.Points.Add(cp1);
closePolygonData.Points.Add(cp2);
closePolygonData.Points.Add(cp3);
closePolygonData.Points.Add(cp4);
_connectNavigationItemList.Add(new DoorNavigationInfo(doorInfo, openPolygonData, closePolygonData));
}
//报错数据
// 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
//通过 GenerateNavigationPolygon() 计算出来的导航区域
for (var i = 0; i < _polygonDataList.Count; i++)
{
var polygonData = _polygonDataList[i];
CreateNavigationRegion(navigationRoot, polygonData);
}
//门占用区域的导航区域
for (var i = 0; i < _connectNavigationItemList.Count; i++)
{
var item = _connectNavigationItemList[i];
item.CloseNavigationNode = CreateNavigationRegion(navigationRoot, item.CloseNavigationData);
item.OpenNavigationNode = CreateNavigationRegion(navigationRoot, item.OpenNavigationData);
item.CloseNavigationNode.Enabled = false;
item.OpenNavigationNode.Enabled = false;
item.DoorInfo.Navigation = item;
}
}
private NavigationRegion2D 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);
return navigationPolygon;
}
/// <summary>
/// 获取房间内的导航点数据
/// </summary>
public NavigationPolygonData[] GetPolygonData()
{
return _polygonDataList.ToArray();
}
/// <summary>
/// 获取连接门导航数据, 必须要调用 AutoFillRoomTile() 函数才有数据
/// </summary>
public NavigationPolygonData[] GetConnectDoorPolygonData()
{
var array = new NavigationPolygonData[_connectNavigationItemList.Count];
for (var i = 0; i < _connectNavigationItemList.Count; i++)
{
array[i] = _connectNavigationItemList[i].OpenNavigationData;
}
return array;
}
/// <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;
}
throw new NavigationPointInterleavingException(new Vector2(tempI, tempJ), "生成导航多边形发生错误! 点: " + new Vector2(tempI, tempJ) + "发生交错!");
}
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));
points.Add(new SerializeVector2(tempI * size.X + offset.X, tempJ * size.Y + offset.Y * 2));
PutUsePoint(pos);
tempI--;
break;
}
throw new NavigationPointInterleavingException(new Vector2(tempI, tempJ), "生成导航多边形发生错误! 点: " + new Vector2(tempI, tempJ) + "发生交错!");
}
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));
points.Add(new SerializeVector2(tempI * size.X + offset.X, tempJ * size.Y + offset.Y * 2));
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));
points.Add(new SerializeVector2(tempI * size.X + offset.X, tempJ * size.Y + offset.Y * 2));
}
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));
points.Add(new SerializeVector2(tempI * size.X + offset.X, tempJ * size.Y + offset.Y * 2));
PutUsePoint(pos);
tempJ--;
break;
}
throw new NavigationPointInterleavingException(new Vector2(tempI, tempJ), "生成导航多边形发生错误! 点: " + new Vector2(tempI, tempJ) + "发生交错!");
}
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));
points.Add(new SerializeVector2(tempI * size.X + offset.X, tempJ * size.Y + offset.Y * 2));
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;
}
throw new NavigationPointInterleavingException(new Vector2(tempI, tempJ), "生成导航多边形发生错误! 点: " + new Vector2(tempI, tempJ) + "发生交错!");
}
}
}
}
//计算导航网格内轮廓
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));
points.Add(new SerializeVector2(tempI * size.X + offset.X, tempJ * size.Y + offset.Y * 2));
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));
points.Add(new SerializeVector2((tempI - 1) * size.X + offset.X, tempJ * size.Y + offset.Y * 2));
}
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));
points.Add(new SerializeVector2(tempI * size.X + offset.X, tempJ * size.Y + offset.Y * 2));
PutUsePoint(pos);
tempJ--;
break;
}
throw new NavigationPointInterleavingException(new Vector2(tempI, tempJ), "生成导航多边形发生错误! 点: " + new Vector2(tempI, tempJ) + "发生交错!");
}
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));
points.Add(new SerializeVector2(tempI * size.X + offset.X, tempJ * size.Y + offset.Y * 2));
PutUsePoint(pos);
tempI++;
break;
}
throw new NavigationPointInterleavingException(new Vector2(tempI, tempJ), "生成导航多边形发生错误! 点: " + new Vector2(tempI, tempJ) + "发生交错!");
}
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;
}
throw new NavigationPointInterleavingException(new Vector2(tempI, tempJ), "生成导航多边形发生错误! 点: " + new Vector2(tempI, tempJ) + "发生交错!");
}
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));
points.Add(new SerializeVector2(tempI * size.X + offset.X, tempJ * size.Y + offset.Y * 2));
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;
}
throw new NavigationPointInterleavingException(new Vector2(tempI, tempJ), "生成导航多边形发生错误! 点: " + new Vector2(tempI, tempJ) + "发生交错!");
}
}
}
}
//记录导航网格中已经使用过的坐标
private void PutUsePoint(Vector2 pos)
{
if (_usePoints.Contains(pos))
{
throw new NavigationPointInterleavingException(pos, "生成导航多边形发生错误! 点: " + pos + "发生交错!");
}
_usePoints.Add(pos);
}
}
