diff --git a/DungeonShooting_Godot/src/framework/map/DungeonTile.cs b/DungeonShooting_Godot/src/framework/map/DungeonTile.cs new file mode 100644 index 0000000..ea79836 --- /dev/null +++ b/DungeonShooting_Godot/src/framework/map/DungeonTile.cs @@ -0,0 +1,1019 @@ + +using System; +using System.Collections.Generic; +using Godot; + +/// +/// 地牢地砖管理类, 提供一些操作 TileMap 和计算导航的接口 +/// +public class DungeonTile +{ + /// + /// TileMap 底板的层级 + /// + public const int FloorMapLayer = 0; + /// + /// TileMap 中层的层级 + /// + public const int MiddleMapLayer = 1; + /// + /// TileMap 上层的层级 + /// + public const int TopMapLayer = 2; + + /// + /// 配置层级的自定义数据名称 + /// + public const string CustomTileLayerName = "TileLayer"; + + //--------------------- 导航 ------------------------- + + //已经标记过的点 + private readonly HashSet _usePoints = new HashSet(); + + //导航区域数据 + private readonly List _polygonDataList = new List(); + + //---------------------------------------------------- + + private TileMap _tileRoot; + + public DungeonTile(TileMap tileRoot) + { + _tileRoot = tileRoot; + } + + /// + /// 根据 roomInfo 和 config 数据自动填充 tileMap 参数中的地图数据 + /// + public void AutoFillRoomTile(AutoTileConfig config, RoomInfo roomInfo) + { + foreach (var info in roomInfo.Next) + { + AutoFillRoomTile(config, info); + } + + //铺房间 + if (roomInfo.RoomSplit == null) + { + FillRect(FloorMapLayer, config.Ground, 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(roomInfo.RoomSplit.ScenePath); + var tileInstance = template.Instantiate(); + 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) //横向 + { + FullHorizontalGalleryWall(config, rect, 0); + } + else //纵向 + { + FullVerticalGalleryWall(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(FloorMapLayer, config.Ground, doorInfo.Cross + Vector2.One, + new Vector2(GenerateDungeon.CorridorWidth - 2, GenerateDungeon.CorridorWidth - 2)); + + //墙壁, 0横向, 1纵向 + if (dir1 == 0) + { + FullHorizontalGalleryWall(config, rect, doorDir1 == DoorDirection.W ? 1: 2); + } + else + { + FullVerticalGalleryWall(config, rect, doorDir1 == DoorDirection.N ? 1: 2); + } + + if (dir2 == 0) + { + FullHorizontalGalleryWall(config, rect2, doorDir2 == DoorDirection.W ? 1: 2); + } + else + { + FullVerticalGalleryWall(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++) + { + //tileMap.SetCell((int)pos.X + i, (int)pos.Y + j, -1); + _tileRoot.SetCell(layer, new Vector2I((int)pos.X + i, (int)pos.Y + j), -1); + } + } + } + + private void FullHorizontalGalleryWall(AutoTileConfig config, Rect2 rect, int type) + { + FillRect(FloorMapLayer, config.Ground, 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(FloorMapLayer, config.Ground, rect.Position + new Vector2(-1, 1), new Vector2(1, rect.Size.Y - 2)); + } + //右 + ClearRect(TopMapLayer, rect.Position + new Vector2(rect.Size.X, 1), new Vector2(1, rect.Size.Y - 2)); + if (type == 2) + { + FillRect(FloorMapLayer, config.Ground, rect.Position + new Vector2(rect.Size.X, 1), new Vector2(1, rect.Size.Y - 2)); + } + } + + private void FullVerticalGalleryWall(AutoTileConfig config, Rect2 rect, int type) + { + FillRect(FloorMapLayer, config.Ground, 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(FloorMapLayer, config.Ground, rect.Position + new Vector2(1, -1), new Vector2(rect.Size.X - 2, 1)); + } + //下 + ClearRect(MiddleMapLayer, rect.Position + new Vector2(1, rect.Size.Y), new Vector2(rect.Size.X - 2, 1)); + if (type == 2) + { + FillRect(FloorMapLayer, config.Ground, rect.Position + new Vector2(1, rect.Size.Y), new Vector2(rect.Size.X - 2, 1)); + } + } + + //报错数据 + private void TestData() + { + _polygonDataList.Clear(); + _polygonDataList.Add(new NavigationPolygonData(){Type = NavigationPolygonType.Out, Points = new List(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(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(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(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(new []{ new SerializeVector2(712, 1432), new SerializeVector2(984, 1432), new SerializeVector2(984, 1592), new SerializeVector2(712, 1592) })}); + } + + /// + /// 计算网格区域, 并将导航区域挂载到 navigationRoot 上 + /// + public void GenerateNavigationPolygon(Node2D navigationRoot) + { + GenerateNavigationPolygon(); + //TestData(); + // 在 Godot4.0_rc6 中 如果将所有点都放在 NavigationPolygon 里面, 即使点是对的, 但调用 MakePolygonsFromOutlines 还是可能会报错, 这应该是个bug + // for (var i = 0; i < _polygonDataList.Count; i++) + // { + // var polygonData = _polygonDataList[i]; + // var polygon = new NavigationPolygon(); + // var array = polygonData.Points.ToArray(); + // polygon.AddOutline(array); + // polygon.MakePolygonsFromOutlines(); + // var navigationPolygon = new NavigationRegion2D(); + // navigationPolygon.Name = "NavigationRegion" + i; + // navigationPolygon.NavigationPolygon = polygon; + // navigationRoot.AddChild(navigationPolygon); + // } + var polygon = new NavigationPolygon(); + + for (var i = 0; i < _polygonDataList.Count; i++) + { + var polygonData = _polygonDataList[i]; + polygon.AddOutline(polygonData.ConvertPointsToVector2Array()); + } + + polygon.MakePolygonsFromOutlines(); + var navigationPolygon = new NavigationRegion2D(); + navigationPolygon.Name = "NavigationRegion"; + navigationPolygon.NavigationPolygon = polygon; + navigationRoot.AddChild(navigationPolygon); + } + + /// + /// 获取导航点数据 + /// + public NavigationPolygonData[] GetPolygonData() + { + return _polygonDataList.ToArray(); + } + + /// + /// 返回指定位置的Tile是否为可以行走 + /// + public bool IsWayTile(int x, int y) + { + return _tileRoot.GetCellTileData(DungeonTile.FloorMapLayer, new Vector2I(x, y)) != null; + } + + /// + /// 返回指定坐标下对应的Tile是否为可以行走 + /// + public bool IsWayPosition(float x, float y) + { + var tileMapCellSize = _tileRoot.CellQuadrantSize; + return IsWayTile((int)(x / tileMapCellSize), (int)(y / tileMapCellSize)); + } + + /// + /// 自动生成导航区域 + /// + private void GenerateNavigationPolygon() + { + 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(i, j)) + { + if (!_usePoints.Contains(new Vector2(i, j))) + { + NavigationPolygonData polygonData = null; + + if (!IsWayTile(i, j - 1)) + { + polygonData = CalcOutline(i, j, _tileRoot, size); + } + else if (!IsWayTile(i, j + 1)) + { + polygonData = CalcInline(i, j, _tileRoot, size); + } + + if (polygonData != null) + { + _polygonDataList.Add(polygonData); + } + } + } + } + } + } + + //计算导航网格外轮廓 + private NavigationPolygonData CalcOutline(int i, int j, TileMap tileMap, 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(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(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(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(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(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(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(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(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(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(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(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(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 i, int j, TileMap tileMap, 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(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(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(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(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(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(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(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(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(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(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(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(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 Exception("生成导航多边形发生错误! 点: " + pos + "发生交错!"); + } + + _usePoints.Add(pos); + } +} \ No newline at end of file diff --git a/DungeonShooting_Godot/src/framework/map/NavigationPolygonData.cs b/DungeonShooting_Godot/src/framework/map/NavigationPolygonData.cs new file mode 100644 index 0000000..3449750 --- /dev/null +++ b/DungeonShooting_Godot/src/framework/map/NavigationPolygonData.cs @@ -0,0 +1,65 @@ + +using System.Collections.Generic; +using System.Text.Json.Serialization; +using Godot; + +public enum NavigationPolygonType +{ + /// + /// 外轮廓 + /// + Out, + /// + /// 内轮廓 + /// + In, +} + +/// +/// 描述导航多边形数据 +/// +public class NavigationPolygonData +{ + /// + /// 导航轮廓类型 + /// + [JsonInclude] public NavigationPolygonType Type; + + /// + /// 多边形的顶点 + /// + [JsonInclude] public List Points = new List(); + + public Vector2[] ConvertPointsToVector2Array() + { + if (Points == null) + { + return null; + } + + var array = new Vector2[Points.Count]; + for (var i = 0; i < Points.Count; i++) + { + array[i] = Points[i].AsVector2(); + } + + return array; + } + + public Vector2I[] ConvertPointsToVector2IArray() + { + if (Points == null) + { + return null; + } + + var array = new Vector2I[Points.Count]; + for (var i = 0; i < Points.Count; i++) + { + array[i] = Points[i].AsVector2I(); + } + + return array; + } + +} \ No newline at end of file diff --git a/DungeonShooting_Godot/src/framework/map/SerializeVector2.cs b/DungeonShooting_Godot/src/framework/map/SerializeVector2.cs index a48c54d..7368f72 100644 --- a/DungeonShooting_Godot/src/framework/map/SerializeVector2.cs +++ b/DungeonShooting_Godot/src/framework/map/SerializeVector2.cs @@ -30,9 +30,24 @@ } - [JsonInclude] public float X; [JsonInclude] public float Y; + + /// + /// 转为 Vector2 + /// + public Vector2 AsVector2() + { + return new Vector2(X, Y); + } + + /// + /// 转为 Vector2I + /// + public Vector2I AsVector2I() + { + return new Vector2I((int)X, (int)Y); + } } \ No newline at end of file diff --git a/DungeonShooting_Godot/src/framework/map/TileCellInfo.cs b/DungeonShooting_Godot/src/framework/map/TileCellInfo.cs new file mode 100644 index 0000000..ad2fcb3 --- /dev/null +++ b/DungeonShooting_Godot/src/framework/map/TileCellInfo.cs @@ -0,0 +1,24 @@ + +using Godot; + +/// +/// 地图cell属性信息 +/// +public class TileCellInfo +{ + public TileCellInfo(int id, Vector2I? autotileCoord) + { + Id = id; + AutotileCoord = autotileCoord; + } + + /// + /// 在TileSet中的图块id + /// + public int Id; + + /// + /// 如果是图块集, 该属性就表示在图块集的位置 + /// + public Vector2I? AutotileCoord; +} \ No newline at end of file diff --git a/DungeonShooting_Godot/src/game/room/DungeonTile.cs b/DungeonShooting_Godot/src/game/room/DungeonTile.cs deleted file mode 100644 index b53b263..0000000 --- a/DungeonShooting_Godot/src/game/room/DungeonTile.cs +++ /dev/null @@ -1,1019 +0,0 @@ - -using System; -using System.Collections.Generic; -using Godot; - -/// -/// 地牢地砖管理类, 提供一些操作 TileMap 和计算导航的接口 -/// -public class DungeonTile -{ - /// - /// TileMap 底板的层级 - /// - public const int FloorMapLayer = 0; - /// - /// TileMap 中层的层级 - /// - public const int MiddleMapLayer = 1; - /// - /// TileMap 上层的层级 - /// - public const int TopMapLayer = 2; - - /// - /// 配置层级的自定义数据名称 - /// - public const string CustomTileLayerName = "TileLayer"; - - //--------------------- 导航 ------------------------- - - //已经标记过的点 - private readonly HashSet _usePoints = new HashSet(); - - //导航区域数据 - private readonly List _polygonDataList = new List(); - - //---------------------------------------------------- - - private TileMap _tileRoot; - - public DungeonTile(TileMap tileRoot) - { - _tileRoot = tileRoot; - } - - /// - /// 根据 roomInfo 和 config 数据自动填充 tileMap 参数中的地图数据 - /// - public void AutoFillRoomTile(AutoTileConfig config, RoomInfo roomInfo) - { - foreach (var info in roomInfo.Next) - { - AutoFillRoomTile(config, info); - } - - //铺房间 - if (roomInfo.RoomSplit == null) - { - FillRect(FloorMapLayer, config.Ground, 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(roomInfo.RoomSplit.ScenePath); - var tileInstance = template.Instantiate(); - 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) //横向 - { - FullHorizontalGalleryWall(config, rect, 0); - } - else //纵向 - { - FullVerticalGalleryWall(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(FloorMapLayer, config.Ground, doorInfo.Cross + Vector2.One, - new Vector2(GenerateDungeon.CorridorWidth - 2, GenerateDungeon.CorridorWidth - 2)); - - //墙壁, 0横向, 1纵向 - if (dir1 == 0) - { - FullHorizontalGalleryWall(config, rect, doorDir1 == DoorDirection.W ? 1: 2); - } - else - { - FullVerticalGalleryWall(config, rect, doorDir1 == DoorDirection.N ? 1: 2); - } - - if (dir2 == 0) - { - FullHorizontalGalleryWall(config, rect2, doorDir2 == DoorDirection.W ? 1: 2); - } - else - { - FullVerticalGalleryWall(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++) - { - //tileMap.SetCell((int)pos.X + i, (int)pos.Y + j, -1); - _tileRoot.SetCell(layer, new Vector2I((int)pos.X + i, (int)pos.Y + j), -1); - } - } - } - - private void FullHorizontalGalleryWall(AutoTileConfig config, Rect2 rect, int type) - { - FillRect(FloorMapLayer, config.Ground, 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(FloorMapLayer, config.Ground, rect.Position + new Vector2(-1, 1), new Vector2(1, rect.Size.Y - 2)); - } - //右 - ClearRect(TopMapLayer, rect.Position + new Vector2(rect.Size.X, 1), new Vector2(1, rect.Size.Y - 2)); - if (type == 2) - { - FillRect(FloorMapLayer, config.Ground, rect.Position + new Vector2(rect.Size.X, 1), new Vector2(1, rect.Size.Y - 2)); - } - } - - private void FullVerticalGalleryWall(AutoTileConfig config, Rect2 rect, int type) - { - FillRect(FloorMapLayer, config.Ground, 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(FloorMapLayer, config.Ground, rect.Position + new Vector2(1, -1), new Vector2(rect.Size.X - 2, 1)); - } - //下 - ClearRect(MiddleMapLayer, rect.Position + new Vector2(1, rect.Size.Y), new Vector2(rect.Size.X - 2, 1)); - if (type == 2) - { - FillRect(FloorMapLayer, config.Ground, rect.Position + new Vector2(1, rect.Size.Y), new Vector2(rect.Size.X - 2, 1)); - } - } - - //报错数据 - private void TestData() - { - _polygonDataList.Clear(); - _polygonDataList.Add(new NavigationPolygonData(){Type = NavigationPolygonType.Out, Points = new List(new []{ new Vector2(-456, 712), new Vector2(-440, 712), new Vector2(-440, 792), new Vector2(-456, 792) })}); - _polygonDataList.Add(new NavigationPolygonData(){Type = NavigationPolygonType.In, Points = new List(new []{ new Vector2(-1048, 744), new Vector2(-840, 744), new Vector2(-840, 840), new Vector2(-1048, 840) })}); - _polygonDataList.Add(new NavigationPolygonData(){Type = NavigationPolygonType.Out, Points = new List(new []{ new Vector2(488, 920), new Vector2(504, 920), new Vector2(504, 1128), new Vector2(488, 1128) })}); - _polygonDataList.Add(new NavigationPolygonData(){Type = NavigationPolygonType.Out, Points = new List(new []{ new Vector2(1320, 984), new Vector2(1352, 984), new Vector2(1352, 1096), new Vector2(1432, 1096), new Vector2(1432, 984), new Vector2(1576, 984), new Vector2(1576, 1128), new Vector2(1544, 1128), new Vector2(1544, 1000), new Vector2(1464, 1000), new Vector2(1464, 1128), new Vector2(1320, 1128) })}); - _polygonDataList.Add(new NavigationPolygonData(){Type = NavigationPolygonType.Out, Points = new List(new []{ new Vector2(712, 1432), new Vector2(984, 1432), new Vector2(984, 1592), new Vector2(712, 1592) })}); - } - - /// - /// 计算网格区域, 并将导航区域挂载到 navigationRoot 上 - /// - public void GenerateNavigationPolygon(Node2D navigationRoot) - { - GenerateNavigationPolygon(); - //TestData(); - // 在 Godot4.0_rc6 中 如果将所有点都放在 NavigationPolygon 里面, 即使点是对的, 但调用 MakePolygonsFromOutlines 还是可能会报错, 这应该是个bug - // for (var i = 0; i < _polygonDataList.Count; i++) - // { - // var polygonData = _polygonDataList[i]; - // var polygon = new NavigationPolygon(); - // var array = polygonData.Points.ToArray(); - // polygon.AddOutline(array); - // polygon.MakePolygonsFromOutlines(); - // var navigationPolygon = new NavigationRegion2D(); - // navigationPolygon.Name = "NavigationRegion" + i; - // navigationPolygon.NavigationPolygon = polygon; - // navigationRoot.AddChild(navigationPolygon); - // } - var polygon = new NavigationPolygon(); - - for (var i = 0; i < _polygonDataList.Count; i++) - { - var polygonData = _polygonDataList[i]; - polygon.AddOutline(polygonData.Points.ToArray()); - } - - polygon.MakePolygonsFromOutlines(); - var navigationPolygon = new NavigationRegion2D(); - navigationPolygon.Name = "NavigationRegion"; - navigationPolygon.NavigationPolygon = polygon; - navigationRoot.AddChild(navigationPolygon); - } - - /// - /// 获取导航点数据 - /// - public NavigationPolygonData[] GetPolygonData() - { - return _polygonDataList.ToArray(); - } - - /// - /// 返回指定位置的Tile是否为可以行走 - /// - public bool IsWayTile(int x, int y) - { - return _tileRoot.GetCellTileData(DungeonTile.FloorMapLayer, new Vector2I(x, y)) != null; - } - - /// - /// 返回指定坐标下对应的Tile是否为可以行走 - /// - public bool IsWayPosition(float x, float y) - { - var tileMapCellSize = _tileRoot.CellQuadrantSize; - return IsWayTile((int)(x / tileMapCellSize), (int)(y / tileMapCellSize)); - } - - /// - /// 自动生成导航区域 - /// - private void GenerateNavigationPolygon() - { - 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(i, j)) - { - if (!_usePoints.Contains(new Vector2(i, j))) - { - NavigationPolygonData polygonData = null; - - if (!IsWayTile(i, j - 1)) - { - polygonData = CalcOutline(i, j, _tileRoot, size); - } - else if (!IsWayTile(i, j + 1)) - { - polygonData = CalcInline(i, j, _tileRoot, size); - } - - if (polygonData != null) - { - _polygonDataList.Add(polygonData); - } - } - } - } - } - } - - //计算导航网格外轮廓 - private NavigationPolygonData CalcOutline(int i, int j, TileMap tileMap, 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(tempI, tempJ - 1)) //先向上找 - { - dir = 3; - - var pos = new Vector2(tempI, tempJ); - if (points.Count > 1 && pos == startPos) - { - return polygonData; - } - - points.Add(new Vector2(tempI * size.X, tempJ * size.Y) + offset); - PutUsePoint(pos); - - tempJ--; - break; - } - else if (IsWayTile(tempI + 1, tempJ)) //再向右找 - { - if (points.Count == 0) - { - points.Add(new Vector2(tempI * size.X, tempJ * size.Y) + offset); - } - - var pos = new Vector2(tempI, tempJ); - if (points.Count > 1 && pos == startPos) - { - return polygonData; - } - - PutUsePoint(new Vector2(tempI, tempJ)); - tempI++; - break; - } - else if (IsWayTile(tempI, tempJ + 1)) //向下找 - { - dir = 1; - - var pos = new Vector2(tempI, tempJ); - if (points.Count > 1 && pos == startPos) - { - return polygonData; - } - - points.Add(new Vector2(tempI * size.X, tempJ * size.Y) + offset); - PutUsePoint(pos); - - tempJ++; - break; - } - - return null; - } - case 1: //下 - { - if (IsWayTile(tempI + 1, tempJ)) //先向右找 - { - dir = 0; - - var pos = new Vector2(tempI, tempJ); - if (points.Count > 1 && pos == startPos) - { - return polygonData; - } - - points.Add(new Vector2(tempI * size.X, tempJ * size.Y) + offset); - PutUsePoint(pos); - - tempI++; - break; - } - else if (IsWayTile(tempI, tempJ + 1)) //再向下找 - { - if (points.Count == 0) - { - points.Add(new Vector2(tempI * size.X, tempJ * size.Y) + offset); - } - - var pos = new Vector2(tempI, tempJ); - if (points.Count > 1 && pos == startPos) - { - return polygonData; - } - - PutUsePoint(new Vector2(tempI, tempJ)); - tempJ++; - break; - } - else if (IsWayTile(tempI - 1, tempJ)) //向左找 - { - dir = 2; - - var pos = new Vector2(tempI, tempJ); - if (points.Count > 1 && pos == startPos) - { - return polygonData; - } - - points.Add(new Vector2(tempI * size.X, tempJ * size.Y) + offset); - PutUsePoint(pos); - - tempI--; - break; - } - - return null; - } - case 2: //左 - { - if (IsWayTile(tempI, tempJ + 1)) //先向下找 - { - dir = 1; - - var pos = new Vector2(tempI, tempJ); - if (points.Count > 1 && pos == startPos) - { - return polygonData; - } - - points.Add(new Vector2(tempI * size.X, tempJ * size.Y) + offset); - PutUsePoint(pos); - - tempJ++; - break; - } - else if (IsWayTile(tempI - 1, tempJ)) //再向左找 - { - if (points.Count == 0) - { - points.Add(new Vector2(tempI * size.X, tempJ * size.Y) + offset); - } - - var pos = new Vector2(tempI, tempJ); - if (points.Count > 1 && pos == startPos) - { - return polygonData; - } - - PutUsePoint(new Vector2(tempI, tempJ)); - tempI--; - break; - } - else if (IsWayTile(tempI, tempJ - 1)) //向上找 - { - dir = 3; - - var pos = new Vector2(tempI, tempJ); - if (points.Count > 1 && pos == startPos) - { - return polygonData; - } - - points.Add(new Vector2(tempI * size.X, tempJ * size.Y) + offset); - PutUsePoint(pos); - - tempJ--; - break; - } - - return null; - } - case 3: //上 - { - if (IsWayTile(tempI - 1, tempJ)) //先向左找 - { - dir = 2; - - var pos = new Vector2(tempI, tempJ); - if (points.Count > 1 && pos == startPos) - { - return polygonData; - } - - points.Add(new Vector2(tempI * size.X, tempJ * size.Y) + offset); - PutUsePoint(pos); - - tempI--; - break; - } - else if (IsWayTile(tempI, tempJ - 1)) //再向上找 - { - if (points.Count == 0) - { - points.Add(new Vector2(tempI * size.X, tempJ * size.Y) + offset); - } - - var pos = new Vector2(tempI, tempJ); - if (points.Count > 1 && pos == startPos) - { - return polygonData; - } - - PutUsePoint(new Vector2(tempI, tempJ)); - tempJ--; - break; - } - else if (IsWayTile(tempI + 1, tempJ)) //向右找 - { - dir = 0; - - var pos = new Vector2(tempI, tempJ); - if (points.Count > 1 && pos == startPos) - { - return polygonData; - } - - points.Add(new Vector2(tempI * size.X, tempJ * size.Y) + offset); - PutUsePoint(pos); - - tempI++; - break; - } - - return null; - } - } - } - } - - //计算导航网格内轮廓 - private NavigationPolygonData CalcInline(int i, int j, TileMap tileMap, 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(tempI, tempJ + 1)) //向下找 - { - dir = 1; - - var pos = new Vector2(tempI, tempJ); - if (points.Count > 1 && pos == startPos) - { - return polygonData; - } - - points.Add(new Vector2(tempI * size.X, tempJ * size.Y) + offset); - PutUsePoint(pos); - - tempJ++; - break; - } - else if (IsWayTile(tempI + 1, tempJ)) //再向右找 - { - if (points.Count == 0) - { - points.Add(new Vector2((tempI - 1) * size.X, tempJ * size.Y) + offset); - } - - var pos = new Vector2(tempI, tempJ); - if (points.Count > 1 && pos == startPos) - { - return polygonData; - } - - PutUsePoint(new Vector2(tempI, tempJ)); - tempI++; - break; - } - else if (IsWayTile(tempI, tempJ - 1)) //先向上找 - { - dir = 3; - - var pos = new Vector2(tempI, tempJ); - if (points.Count > 1 && pos == startPos) - { - return polygonData; - } - - points.Add(new Vector2(tempI * size.X, tempJ * size.Y) + offset); - PutUsePoint(pos); - - tempJ--; - break; - } - - return null; - } - case 1: //下 - { - if (IsWayTile(tempI - 1, tempJ)) //向左找 - { - dir = 2; - - var pos = new Vector2(tempI, tempJ); - if (points.Count > 1 && pos == startPos) - { - return polygonData; - } - - points.Add(new Vector2(tempI * size.X, tempJ * size.Y) + offset); - PutUsePoint(pos); - - tempI--; - break; - } - else if (IsWayTile(tempI, tempJ + 1)) //再向下找 - { - if (points.Count == 0) - { - points.Add(new Vector2((tempI - 1) * size.X, tempJ * size.Y) + offset); - } - - var pos = new Vector2(tempI, tempJ); - if (points.Count > 1 && pos == startPos) - { - return polygonData; - } - - PutUsePoint(new Vector2(tempI, tempJ)); - tempJ++; - break; - } - else if (IsWayTile(tempI + 1, tempJ)) //先向右找 - { - dir = 0; - - var pos = new Vector2(tempI, tempJ); - if (points.Count > 1 && pos == startPos) - { - return polygonData; - } - - points.Add(new Vector2(tempI * size.X, tempJ * size.Y) + offset); - PutUsePoint(pos); - - tempI++; - break; - } - - return null; - } - case 2: //左 - { - if (IsWayTile(tempI, tempJ - 1)) //向上找 - { - dir = 3; - - var pos = new Vector2(tempI, tempJ); - if (points.Count > 1 && pos == startPos) - { - return polygonData; - } - - points.Add(new Vector2(tempI * size.X, tempJ * size.Y) + offset); - PutUsePoint(pos); - - tempJ--; - break; - } - else if (IsWayTile(tempI - 1, tempJ)) //再向左找 - { - if (points.Count == 0) - { - points.Add(new Vector2((tempI - 1) * size.X, tempJ * size.Y) + offset); - } - - var pos = new Vector2(tempI, tempJ); - if (points.Count > 1 && pos == startPos) - { - return polygonData; - } - - PutUsePoint(new Vector2(tempI, tempJ)); - tempI--; - break; - } - else if (IsWayTile(tempI, tempJ + 1)) //先向下找 - { - dir = 1; - - var pos = new Vector2(tempI, tempJ); - if (points.Count > 1 && pos == startPos) - { - return polygonData; - } - - points.Add(new Vector2(tempI * size.X, tempJ * size.Y) + offset); - PutUsePoint(pos); - - tempJ++; - break; - } - - return null; - } - case 3: //上 - { - if (IsWayTile(tempI + 1, tempJ)) //向右找 - { - dir = 0; - - var pos = new Vector2(tempI, tempJ); - if (points.Count > 1 && pos == startPos) - { - return polygonData; - } - - points.Add(new Vector2(tempI * size.X, tempJ * size.Y) + offset); - PutUsePoint(pos); - - tempI++; - break; - } - else if (IsWayTile(tempI, tempJ - 1)) //再向上找 - { - if (points.Count == 0) - { - points.Add(new Vector2((tempI - 1) * size.X, tempJ * size.Y) + offset); - } - - var pos = new Vector2(tempI, tempJ); - if (points.Count > 1 && pos == startPos) - { - return polygonData; - } - - PutUsePoint(new Vector2(tempI, tempJ)); - tempJ--; - break; - } - else if (IsWayTile(tempI - 1, tempJ)) //先向左找 - { - dir = 2; - - var pos = new Vector2(tempI, tempJ); - if (points.Count > 1 && pos == startPos) - { - return polygonData; - } - - points.Add(new Vector2(tempI * size.X, tempJ * size.Y) + offset); - PutUsePoint(pos); - - tempI--; - break; - } - - return null; - } - } - } - } - - //记录导航网格中已经使用过的坐标 - private void PutUsePoint(Vector2 pos) - { - if (_usePoints.Contains(pos)) - { - throw new Exception("生成导航多边形发生错误! 点: " + pos + "发生交错!"); - } - - _usePoints.Add(pos); - } -} \ No newline at end of file diff --git a/DungeonShooting_Godot/src/game/room/NavigationPolygonData.cs b/DungeonShooting_Godot/src/game/room/NavigationPolygonData.cs deleted file mode 100644 index 7d7170b..0000000 --- a/DungeonShooting_Godot/src/game/room/NavigationPolygonData.cs +++ /dev/null @@ -1,30 +0,0 @@ - -using System.Collections.Generic; -using Godot; - -public enum NavigationPolygonType -{ - /// - /// 外轮廓 - /// - Out, - /// - /// 内轮廓 - /// - In, -} - -/// -/// 描述导航多边形数据 -/// -public class NavigationPolygonData -{ - /// - /// 导航轮廓类型 - /// - public NavigationPolygonType Type; - /// - /// 多边形的顶点 - /// - public List Points = new List(); -} \ No newline at end of file diff --git a/DungeonShooting_Godot/src/game/room/RoomManager.cs b/DungeonShooting_Godot/src/game/room/RoomManager.cs index 943bb35..70d5d3b 100644 --- a/DungeonShooting_Godot/src/game/room/RoomManager.cs +++ b/DungeonShooting_Godot/src/game/room/RoomManager.cs @@ -155,13 +155,15 @@ var item = polygonData[i]; if (item.Points.Count >= 2) { + var array = item.ConvertPointsToVector2Array().ToList(); + array.Add(array[0]); if (item.Type == NavigationPolygonType.In) { - DrawPolyline(item.Points.Concat(new[] { item.Points[0] }).ToArray(), Colors.Yellow); + DrawPolyline(array.ToArray(), Colors.Yellow); } else { - DrawPolyline(item.Points.Concat(new[] { item.Points[0] }).ToArray(), Colors.Red); + DrawPolyline(array.ToArray(), Colors.Red); } } } diff --git a/DungeonShooting_Godot/src/game/room/TileCellInfo.cs b/DungeonShooting_Godot/src/game/room/TileCellInfo.cs deleted file mode 100644 index ad2fcb3..0000000 --- a/DungeonShooting_Godot/src/game/room/TileCellInfo.cs +++ /dev/null @@ -1,24 +0,0 @@ - -using Godot; - -/// -/// 地图cell属性信息 -/// -public class TileCellInfo -{ - public TileCellInfo(int id, Vector2I? autotileCoord) - { - Id = id; - AutotileCoord = autotileCoord; - } - - /// - /// 在TileSet中的图块id - /// - public int Id; - - /// - /// 如果是图块集, 该属性就表示在图块集的位置 - /// - public Vector2I? AutotileCoord; -} \ No newline at end of file