Fork: 0
root / DungeonShooting
Transfer to URL with SHA Find file
Newer
Older
DungeonShooting / DungeonShooting_Godot / src / framework / map / DungeonTileMap.cs
@小李xl 小李xl on 9 Jan 2024 62 KB 游戏中加载TileSet
Raw Blame History 
  1.  
  2. using System.Collections;
  3. using System.Collections.Generic;
  4. using System.Linq;
  5. using Godot;
  6.  
  7. /// <summary>
  8. /// 地牢地砖管理类, 提供一些操作 TileMap 和计算导航的接口
  9. /// </summary>
  10. public class DungeonTileMap
  11. {
  12.     //--------------------- 导航 -------------------------
  13.     
  14.     //已经标记过的点
  15.     private readonly HashSet<Vector2I> _usePoints = new HashSet<Vector2I>();
  16.  
  17.     //导航区域数据
  18.     private readonly List<NavigationPolygonData> _polygonDataList = new List<NavigationPolygonData>();
  19.  
  20.     //连接门的导航区域
  21.     private readonly List<DoorNavigationInfo> _connectNavigationItemList = new List<DoorNavigationInfo>();
  22.     
  23.     //----------------------------------------------------
  24.     
  25.     private TileMap _tileRoot;
  26.     //地面地砖在 Atlas 的位置
  27.     private List<Vector2I> _floorAtlasCoords;
  28.     //生成导航的结果
  29.     private GenerateNavigationResult _generateNavigationResult;
  30.  
  31.     private InfiniteGrid<bool> _tempAisleFloorGrid = new InfiniteGrid<bool>();
  32.  
  33.     public DungeonTileMap(TileMap tileRoot)
  34.     {
  35.         _tileRoot = tileRoot;
  36.     }
  37.  
  38.     /// <summary>
  39.     /// 根据 startRoom 和 config 数据自动填充 tileMap 参数中的地图数据, 该函数为协程函数
  40.     /// </summary>
  41.     public IEnumerator AutoFillRoomTile(AutoTileConfig config, RoomInfo startRoomInfo, SeedRandom random)
  42.     {
  43.         _connectNavigationItemList.Clear();
  44.         yield return _AutoFillRoomTile(config, startRoomInfo, random);
  45.     }
  46.     
  47.     private IEnumerator _AutoFillRoomTile(AutoTileConfig config, RoomInfo roomInfo, SeedRandom random)
  48.     {
  49.         foreach (var info in roomInfo.Next)
  50.         {
  51.             yield return _AutoFillRoomTile(config, info, random);
  52.         }
  53.         
  54.         //铺房间
  55.         if (roomInfo.RoomSplit == null) //自动填充的矩形房间, 现已经弃用
  56.         {
  57.             FillRect(GameConfig.FloorMapLayer, config.Floor, roomInfo.Position + Vector2.One,
  58.                 roomInfo.Size - new Vector2(2, 2));
  59.  
  60.             FillRect(GameConfig.TopMapLayer, config.Wall_In_LT, roomInfo.Position, Vector2.One);
  61.             FillRect(GameConfig.TopMapLayer, config.Wall_Left, roomInfo.Position + new Vector2(0, 1),
  62.                 new Vector2(1, roomInfo.Size.Y - 2));
  63.             FillRect(GameConfig.TopMapLayer, config.Wall_In_LB, roomInfo.Position + new Vector2(0, roomInfo.Size.Y - 1),
  64.                 new Vector2(1, 1));
  65.             FillRect(GameConfig.TopMapLayer, config.Wall_Bottom, roomInfo.Position + new Vector2(1, roomInfo.Size.Y - 1),
  66.                 new Vector2(roomInfo.Size.X - 2, 1));
  67.             FillRect(GameConfig.TopMapLayer, config.Wall_In_RB,
  68.                 roomInfo.Position + new Vector2(roomInfo.Size.X - 1, roomInfo.Size.Y - 1),
  69.                 Vector2.One);
  70.             FillRect(GameConfig.TopMapLayer, config.Wall_Right, roomInfo.Position + new Vector2(roomInfo.Size.X - 1, 1),
  71.                 new Vector2(1, roomInfo.Size.Y - 2));
  72.             FillRect(GameConfig.TopMapLayer, config.Wall_In_RT, roomInfo.Position + new Vector2(roomInfo.Size.X - 1, 0),
  73.                 Vector2.One);
  74.             FillRect(GameConfig.MiddleMapLayer, config.Wall_Top, roomInfo.Position + Vector2.Right,
  75.                 new Vector2(roomInfo.Size.X - 2, 1));
  76.         }
  77.         else
  78.         {
  79.             var rectPos = roomInfo.RoomSplit.RoomInfo.Position.AsVector2I();
  80.             var tileInfo = roomInfo.RoomSplit.TileInfo;
  81.             
  82.             //---------------------- 生成房间小地图预览 ----------------------
  83.             //先计算范围
  84.             var x = int.MaxValue;
  85.             var y = int.MaxValue;
  86.             var x2 = int.MinValue;
  87.             var y2 = int.MinValue;
  88.             for (var i = 0; i < tileInfo.Floor.Count; i += 4)
  89.             {
  90.                 var posX = tileInfo.Floor[i];
  91.                 var posY = tileInfo.Floor[i + 1];
  92.                 x = Mathf.Min(x, posX);
  93.                 x2 = Mathf.Max(x2, posX);
  94.                 y = Mathf.Min(y, posY);
  95.                 y2 = Mathf.Max(y2, posY);
  96.             }
  97.             //创建image, 这里留两个像素宽高用于描边
  98.             var image = Image.Create(x2 - x + 3, y2 - y + 3, false, Image.Format.Rgba8);
  99.             //image.Fill(Colors.Green);
  100.             //填充像素点
  101.             for (var i = 0; i < tileInfo.Floor.Count; i += 4)
  102.             {
  103.                 var posX = tileInfo.Floor[i] - x + 1;
  104.                 var posY = tileInfo.Floor[i + 1] - y + 1;
  105.                 image.SetPixel(posX, posY, new Color(0, 0, 0, 0.5882353F));
  106.             }
  107.             //创建texture
  108.             var imageTexture = ImageTexture.CreateFromImage(image);
  109.             roomInfo.PreviewTexture = imageTexture;
  110.  
  111.             //---------------------- 填充tile操作 ----------------------
  112.             var terrainInfo = config.TerrainInfo;
  113.  
  114.             //底层
  115.             for (var i = 0; i < tileInfo.Floor.Count; i += 4)
  116.             {
  117.                 var posX = tileInfo.Floor[i];
  118.                 var posY = tileInfo.Floor[i + 1];
  119.                 var pos = new Vector2I(roomInfo.Position.X + posX - rectPos.X, roomInfo.Position.Y + posY - rectPos.Y);
  120.                 var bit = (uint)tileInfo.Floor[i + 2];
  121.                 var type = (byte)tileInfo.Floor[i + 3];
  122.                 var index = terrainInfo.TerrainBitToIndex(bit, type);
  123.                 var terrainCell = terrainInfo.GetTerrainCell(index, type);
  124.                 var atlasCoords = terrainInfo.GetPosition(terrainCell);
  125.                 _tileRoot.SetCell(GameConfig.FloorMapLayer, pos, config.SourceId, atlasCoords);
  126.             }
  127.             //中层
  128.             for (var i = 0; i < tileInfo.Middle.Count; i += 4)
  129.             {
  130.                 var posX = tileInfo.Middle[i];
  131.                 var posY = tileInfo.Middle[i + 1];
  132.                 var pos = new Vector2I(roomInfo.Position.X + posX - rectPos.X, roomInfo.Position.Y + posY - rectPos.Y);
  133.                 var bit = (uint)tileInfo.Middle[i + 2];
  134.                 var type = (byte)tileInfo.Middle[i + 3];
  135.                 var index = terrainInfo.TerrainBitToIndex(bit, type);
  136.                 var terrainCell = terrainInfo.GetTerrainCell(index, type);
  137.                 var atlasCoords = terrainInfo.GetPosition(terrainCell);
  138.                 _tileRoot.SetCell(GameConfig.MiddleMapLayer, pos, config.SourceId, atlasCoords);
  139.             }
  140.             //顶层
  141.             for (var i = 0; i < tileInfo.Top.Count; i += 4)
  142.             {
  143.                 var posX = tileInfo.Top[i];
  144.                 var posY = tileInfo.Top[i + 1];
  145.                 var pos = new Vector2I(roomInfo.Position.X + posX - rectPos.X, roomInfo.Position.Y + posY - rectPos.Y);
  146.                 var bit = (uint)tileInfo.Top[i + 2];
  147.                 var type = (byte)tileInfo.Top[i + 3];
  148.                 var index = terrainInfo.TerrainBitToIndex(bit, type);
  149.                 var terrainCell = terrainInfo.GetTerrainCell(index, type);
  150.                 var atlasCoords = terrainInfo.GetPosition(terrainCell);
  151.                 _tileRoot.SetCell(GameConfig.TopMapLayer, pos, config.SourceId, atlasCoords);
  152.             }
  153.             
  154.             //寻找可用传送点
  155.             var maxCount = (roomInfo.Size.X - 2) * (roomInfo.Size.Y - 2);
  156.             var startPosition = roomInfo.Position + roomInfo.Size / 2;
  157.             for (int i = 0; i < maxCount; i++)
  158.             {
  159.                 var pos = SpiralUtil.Screw(i) + startPosition;
  160.                 if (IsWayTile(GameConfig.FloorMapLayer, pos.X, pos.Y))
  161.                 {
  162.                     roomInfo.Waypoints = pos;
  163.                     break;
  164.                 }
  165.             }
  166.             
  167.             //---------------------- 随机选择预设 ----------------------
  168.             RoomPreinstallInfo preinstallInfo;
  169.             if (EditorPlayManager.IsPlay && roomInfo.RoomType == GameApplication.Instance.DungeonManager.CurrConfig.DesignatedType) //编辑器模式, 指定预设
  170.             {
  171.                 preinstallInfo = EditorTileMapManager.SelectPreinstall;
  172.             }
  173.             else //普通模式
  174.             {
  175.                 if (roomInfo.RoomSplit.Preinstall.Count == 1)
  176.                 {
  177.                     preinstallInfo = roomInfo.RoomSplit.Preinstall[0];
  178.                 }
  179.                 else
  180.                 {
  181.                     var weights = roomInfo.RoomSplit.Preinstall.Select(info => info.Weight).ToArray();
  182.                     var index = random.RandomWeight(weights);
  183.                     preinstallInfo = roomInfo.RoomSplit.Preinstall[index];
  184.                 }
  185.             }
  186.             
  187.             var roomPreinstall = new RoomPreinstall(roomInfo, preinstallInfo);
  188.             roomInfo.RoomPreinstall = roomPreinstall;
  189.             //执行预处理操作
  190.             roomPreinstall.Pretreatment(random);
  191.         }
  192.  
  193.         // yield break;
  194.         //铺过道
  195.         foreach (var doorInfo in roomInfo.Doors)
  196.         {
  197.             //必须是正向门
  198.             if (!doorInfo.IsForward)
  199.             {
  200.                 continue;
  201.             }
  202.             
  203.             //普通的直线连接
  204.             var doorDir1 = doorInfo.Direction;
  205.             var doorDir2 = doorInfo.ConnectDoor.Direction;
  206.             if (!doorInfo.HasCross)
  207.             {
  208.                 var rect = doorInfo.GetAisleRect();
  209.                 switch (doorDir1)
  210.                 {
  211.                     case DoorDirection.E:
  212.                         FullHorizontalAisle(config, rect);
  213.                         FullHorizontalAisleLeft(config, rect, doorInfo);
  214.                         FullHorizontalAisleRight(config, rect, doorInfo.ConnectDoor);
  215.                         break;
  216.                     case DoorDirection.W:
  217.                         FullHorizontalAisle(config, rect);
  218.                         FullHorizontalAisleLeft(config, rect, doorInfo.ConnectDoor);
  219.                         FullHorizontalAisleRight(config, rect, doorInfo);
  220.                         break;
  221.                     
  222.                     case DoorDirection.S:
  223.                         FullVerticalAisle(config, rect);
  224.                         FullVerticalAisleUp(config, rect, doorInfo);
  225.                         FullVerticalAisleDown(config, rect, doorInfo.ConnectDoor);
  226.                         break;
  227.                     case DoorDirection.N:
  228.                         FullVerticalAisle(config, rect);
  229.                         FullVerticalAisleUp(config, rect, doorInfo.ConnectDoor);
  230.                         FullVerticalAisleDown(config, rect, doorInfo);
  231.                         break;
  232.                 }
  233.             }
  234.             else //带交叉点
  235.             {
  236.                 //方向, 0横向, 1纵向
  237.                 var dir1 = (doorDir1 == DoorDirection.S || doorDir1 == DoorDirection.N) ? 1 : 0;
  238.                 var dir2 = (doorDir2 == DoorDirection.S || doorDir2 == DoorDirection.N) ? 1 : 0;
  239.  
  240.                 var aisleRect = doorInfo.GetCrossAisleRect();
  241.                 var rect = aisleRect.Rect1;
  242.                 var rect2 = aisleRect.Rect2;
  243.     
  244.                 //填充交叉点
  245.                 FillRect(GameConfig.AisleFloorMapLayer, config.Floor, aisleRect.Cross.Position, aisleRect.Cross.Size);
  246.  
  247.                 //墙壁, 0横向, 1纵向
  248.                 if (dir1 == 0)
  249.                 {
  250.                     FullHorizontalAisle(config, rect);
  251.                     FullHorizontalAisleLeft(config, rect, doorDir1 == DoorDirection.E ? doorInfo : null);
  252.                     FullHorizontalAisleRight(config, rect, doorDir1 == DoorDirection.W ? doorInfo : null);
  253.                 }
  254.                 else
  255.                 {
  256.                     FullVerticalAisle(config, rect);
  257.                     FullVerticalAisleUp(config, rect, doorDir1 == DoorDirection.S ? doorInfo : null);
  258.                     FullVerticalAisleDown(config, rect, doorDir1 == DoorDirection.N ? doorInfo : null);
  259.                 }
  260.     
  261.                 //墙壁, 0横向, 1纵向
  262.                 if (dir2 == 0)
  263.                 {
  264.                     FullHorizontalAisle(config, rect2);
  265.                     FullHorizontalAisleLeft(config, rect2, doorDir2 == DoorDirection.E ? doorInfo.ConnectDoor : null);
  266.                     FullHorizontalAisleRight(config, rect2, doorDir2 == DoorDirection.W ? doorInfo.ConnectDoor : null);
  267.                 }
  268.                 else
  269.                 {
  270.                     FullVerticalAisle(config, rect2);
  271.                     FullVerticalAisleUp(config, rect2, doorDir2 == DoorDirection.S ? doorInfo.ConnectDoor : null);
  272.                     FullVerticalAisleDown(config, rect2, doorDir2 == DoorDirection.N ? doorInfo.ConnectDoor : null);
  273.                 }
  274.     
  275.                 if ((doorDir1 == DoorDirection.N && doorDir2 == DoorDirection.E) || //↑→
  276.                     (doorDir2 == DoorDirection.N && doorDir1 == DoorDirection.E))
  277.                 {
  278.                     FillRect(GameConfig.TopMapLayer, config.Wall_Out_RT, doorInfo.Cross + new Vector2(0, GameConfig.CorridorWidth - 1), Vector2.One);
  279.                     FillRect(GameConfig.TopMapLayer, config.Wall_In_RT, doorInfo.Cross + new Vector2(GameConfig.CorridorWidth - 1, -1), Vector2.One);
  280.                     FillRect(GameConfig.MiddleMapLayer, config.Wall_Top, doorInfo.Cross + new Vector2I(0, -1), new Vector2(GameConfig.CorridorWidth - 1, 1));
  281.                     FillRect(GameConfig.MiddleMapLayer, config.Wall_Vertical_Center, doorInfo.Cross, new Vector2(GameConfig.CorridorWidth - 1, 1));
  282.                     FillRect(GameConfig.TopMapLayer, config.Wall_Right, doorInfo.Cross + new Vector2(GameConfig.CorridorWidth - 1, 0), new Vector2(1, GameConfig.CorridorWidth));
  283.                     
  284.                     FillRect(GameConfig.TopMapLayer, config.TopMask, doorInfo.Cross - new Vector2I(0, 2), new Vector2(GameConfig.CorridorWidth + 1, 1));
  285.                     FillRect(GameConfig.TopMapLayer, config.TopMask, doorInfo.Cross + new Vector2I(GameConfig.CorridorWidth, -1), new Vector2(1, GameConfig.CorridorWidth + 1));
  286.                 }
  287.                 else if ((doorDir1 == DoorDirection.E && doorDir2 == DoorDirection.S) || //→↓
  288.                          (doorDir2 == DoorDirection.E && doorDir1 == DoorDirection.S))
  289.                 {
  290.                     FillRect(GameConfig.MiddleMapLayer, config.Wall_Out_RB, doorInfo.Cross + new Vector2I(0, -1), Vector2.One);
  291.                     FillRect(GameConfig.MiddleMapLayer, config.Wall_Vertical_Right, doorInfo.Cross, Vector2.One);
  292.                     FillRect(GameConfig.TopMapLayer, config.Wall_In_RB, doorInfo.Cross + new Vector2(GameConfig.CorridorWidth - 1, GameConfig.CorridorWidth - 1), Vector2.One);
  293.                     FillRect(GameConfig.TopMapLayer, config.Wall_Right, doorInfo.Cross + new Vector2(GameConfig.CorridorWidth - 1, -1), new Vector2(1, GameConfig.CorridorWidth));
  294.                     FillRect(GameConfig.TopMapLayer, config.Wall_Bottom, doorInfo.Cross + new Vector2(0, GameConfig.CorridorWidth - 1), new Vector2(GameConfig.CorridorWidth - 1, 1));
  295.                     
  296.                     FillRect(GameConfig.TopMapLayer, config.TopMask, doorInfo.Cross + new Vector2I(GameConfig.CorridorWidth, -1), new Vector2(1, GameConfig.CorridorWidth + 1));
  297.                     FillRect(GameConfig.TopMapLayer, config.TopMask, doorInfo.Cross + new Vector2I(0, GameConfig.CorridorWidth), new Vector2(GameConfig.CorridorWidth + 1, 1));
  298.                 }
  299.                 else if ((doorDir1 == DoorDirection.S && doorDir2 == DoorDirection.W) || //↓←
  300.                          (doorDir2 == DoorDirection.S && doorDir1 == DoorDirection.W))
  301.                 {
  302.                     FillRect(GameConfig.MiddleMapLayer, config.Wall_Out_LB, doorInfo.Cross + new Vector2(GameConfig.CorridorWidth - 1, -1), Vector2.One);
  303.                     FillRect(GameConfig.MiddleMapLayer, config.Wall_Vertical_Left, doorInfo.Cross + new Vector2(GameConfig.CorridorWidth - 1, 0), Vector2.One);
  304.                     FillRect(GameConfig.TopMapLayer, config.Wall_In_LB, doorInfo.Cross + new Vector2(0, GameConfig.CorridorWidth - 1), Vector2.One);
  305.                     FillRect(GameConfig.TopMapLayer, config.Wall_Left, doorInfo.Cross + new Vector2I(0, -1), new Vector2(1, GameConfig.CorridorWidth));
  306.                     FillRect(GameConfig.TopMapLayer, config.Wall_Bottom, doorInfo.Cross + new Vector2(1, GameConfig.CorridorWidth - 1), new Vector2(GameConfig.CorridorWidth - 1, 1));
  307.                     
  308.                     FillRect(GameConfig.TopMapLayer, config.TopMask, doorInfo.Cross + new Vector2I(-1, -1), new Vector2(1, GameConfig.CorridorWidth + 1));
  309.                     FillRect(GameConfig.TopMapLayer, config.TopMask, doorInfo.Cross + new Vector2I(-1, GameConfig.CorridorWidth), new Vector2(GameConfig.CorridorWidth + 1, 1));
  310.                 }
  311.                 else if ((doorDir1 == DoorDirection.W && doorDir2 == DoorDirection.N) || //←↑
  312.                          (doorDir2 == DoorDirection.W && doorDir1 == DoorDirection.N))
  313.                 {
  314.                     FillRect(GameConfig.TopMapLayer, config.Wall_Out_LT, doorInfo.Cross + new Vector2(GameConfig.CorridorWidth - 1, GameConfig.CorridorWidth - 1), Vector2.One);
  315.                     FillRect(GameConfig.TopMapLayer, config.Wall_In_LT, doorInfo.Cross + new Vector2I(0, -1), Vector2.One);
  316.                     FillRect(GameConfig.MiddleMapLayer, config.Wall_Top, doorInfo.Cross + new Vector2(1, -1), new Vector2(GameConfig.CorridorWidth - 1, 1));
  317.                     FillRect(GameConfig.MiddleMapLayer, config.Wall_Vertical_Center, doorInfo.Cross + new Vector2(1, 0), new Vector2(GameConfig.CorridorWidth - 1, 1));
  318.                     FillRect(GameConfig.TopMapLayer, config.Wall_Left, doorInfo.Cross + new Vector2(0, 0), new Vector2(1, GameConfig.CorridorWidth));
  319.                     
  320.                     FillRect(GameConfig.TopMapLayer, config.TopMask, doorInfo.Cross - new Vector2I(1, 2), new Vector2(GameConfig.CorridorWidth + 1, 1));
  321.                     FillRect(GameConfig.TopMapLayer, config.TopMask, doorInfo.Cross - new Vector2I(1, 1), new Vector2(1, GameConfig.CorridorWidth + 1));
  322.                 }
  323.             }
  324.             
  325.             //先计算范围
  326.             var x = int.MaxValue;
  327.             var y = int.MaxValue;
  328.             var x2 = int.MinValue;
  329.             var y2 = int.MinValue;
  330.             _tempAisleFloorGrid.ForEach((gx, gy, data) =>
  331.             {
  332.                 x = Mathf.Min(x, gx);
  333.                 x2 = Mathf.Max(x2, gx);
  334.                 y = Mathf.Min(y, gy);
  335.                 y2 = Mathf.Max(y2, gy);
  336.                 return true;
  337.             });
  338.             //创建image, 这里留两个像素宽高用于描边
  339.             var image = Image.Create(x2 - x + 3, y2 - y + 3, false, Image.Format.Rgba8);
  340.             //image.Fill(new Color(0, 1, 0, 0.2f));
  341.             //填充像素点
  342.             _tempAisleFloorGrid.ForEach((gx, gy, data) =>
  343.             {
  344.                 var posX = gx - x + 1;
  345.                 var posY = gy - y + 1;
  346.                 //image.SetPixel(posX, posY, new Color(1, 0, 0, 0.5882353F));
  347.                 image.SetPixel(posX, posY, new Color(0, 0, 0, 0.5882353F));
  348.                 return true;
  349.             });
  350.             //创建texture
  351.             var imageTexture = ImageTexture.CreateFromImage(image);
  352.             doorInfo.AislePreviewTexture = imageTexture;
  353.             doorInfo.ConnectDoor.AislePreviewTexture = imageTexture;
  354.             
  355.             _tempAisleFloorGrid.Clear();
  356.         }
  357.     }
  358.  
  359.     /// <summary>
  360.     /// 给TileMap添加轮廓, 该函数为协程函数
  361.     /// </summary>
  362.     /// <param name="tileCellData">描轮廓的Tile</param>
  363.     public IEnumerator AddOutlineTile(TileCellData tileCellData)
  364.     {
  365.         var c = 0;
  366.         var rect = _tileRoot.GetUsedRect();
  367.         var endX = rect.End.X + 1;
  368.         var endY = rect.End.Y + 1;
  369.         for (int x = rect.Position.X - 1; x <= endX; x++)
  370.         {
  371.             for (int y = rect.Position.Y - 1; y <= endY; y++)
  372.             {
  373.                 if (c++ > 1000) //份帧处理, 不要挤在一帧
  374.                 {
  375.                     c = 0;
  376.                     yield return 0;
  377.                 }
  378.                 var pos = new Vector2I(x, y);
  379.                 var flag1 = _tileRoot.GetCellSourceId(GameConfig.FloorMapLayer, pos) != -1 ||
  380.                             _tileRoot.GetCellSourceId(GameConfig.MiddleMapLayer, pos) != -1 ||
  381.                             _tileRoot.GetCellSourceId(GameConfig.AisleFloorMapLayer, pos) != -1 ||
  382.                             (_tileRoot.GetCellSourceId(GameConfig.TopMapLayer, pos) != -1 && _tileRoot.GetCellAtlasCoords(GameConfig.TopMapLayer, pos) != tileCellData.AutoTileCoords);
  383.                 if (!flag1) //空地
  384.                 {
  385.                     var posDown = new Vector2I(pos.X, pos.Y + 1);
  386.                     var posTop = new Vector2I(pos.X, pos.Y - 1);
  387.                     var posLeft = new Vector2I(pos.X - 1, pos.Y);
  388.                     var posRight = new Vector2I(pos.X + 1, pos.Y);
  389.                     
  390.                     var posLD = new Vector2I(pos.X - 1, pos.Y + 1);
  391.                     var posLT = new Vector2I(pos.X - 1, pos.Y - 1);
  392.                     var posRD = new Vector2I(pos.X + 1, pos.Y + 1);
  393.                     var posRT = new Vector2I(pos.X + 1, pos.Y - 1);
  394.                     
  395.                     var flag2 = _tileRoot.GetCellSourceId(GameConfig.FloorMapLayer, posDown) != -1 ||
  396.                                 _tileRoot.GetCellSourceId(GameConfig.MiddleMapLayer, posDown) != -1 ||
  397.                                 (_tileRoot.GetCellSourceId(GameConfig.TopMapLayer, posDown) != -1 && _tileRoot.GetCellAtlasCoords(GameConfig.TopMapLayer, posDown) != tileCellData.AutoTileCoords) ||
  398.  
  399.                                 _tileRoot.GetCellSourceId(GameConfig.FloorMapLayer, posTop) != -1 ||
  400.                                 _tileRoot.GetCellSourceId(GameConfig.MiddleMapLayer, posTop) != -1 ||
  401.                                 (_tileRoot.GetCellSourceId(GameConfig.TopMapLayer, posTop) != -1 && _tileRoot.GetCellAtlasCoords(GameConfig.TopMapLayer, posTop) != tileCellData.AutoTileCoords) ||
  402.  
  403.                                 _tileRoot.GetCellSourceId(GameConfig.FloorMapLayer, posLeft) != -1 ||
  404.                                 _tileRoot.GetCellSourceId(GameConfig.MiddleMapLayer, posLeft) != -1 ||
  405.                                 (_tileRoot.GetCellSourceId(GameConfig.TopMapLayer, posLeft) != -1 && _tileRoot.GetCellAtlasCoords(GameConfig.TopMapLayer, posLeft) != tileCellData.AutoTileCoords) ||
  406.  
  407.                                 _tileRoot.GetCellSourceId(GameConfig.FloorMapLayer, posRight) != -1 ||
  408.                                 _tileRoot.GetCellSourceId(GameConfig.MiddleMapLayer, posRight) != -1 ||
  409.                                 (_tileRoot.GetCellSourceId(GameConfig.TopMapLayer, posRight) != -1 && _tileRoot.GetCellAtlasCoords(GameConfig.TopMapLayer, posRight) != tileCellData.AutoTileCoords) ||
  410.                                 //
  411.                                 _tileRoot.GetCellSourceId(GameConfig.FloorMapLayer, posLD) != -1 ||
  412.                                 _tileRoot.GetCellSourceId(GameConfig.MiddleMapLayer, posLD) != -1 ||
  413.                                 (_tileRoot.GetCellSourceId(GameConfig.TopMapLayer, posLD) != -1 && _tileRoot.GetCellAtlasCoords(GameConfig.TopMapLayer, posLD) != tileCellData.AutoTileCoords) ||
  414.  
  415.                                 _tileRoot.GetCellSourceId(GameConfig.FloorMapLayer, posLT) != -1 ||
  416.                                 _tileRoot.GetCellSourceId(GameConfig.MiddleMapLayer, posLT) != -1 ||
  417.                                 (_tileRoot.GetCellSourceId(GameConfig.TopMapLayer, posLT) != -1 && _tileRoot.GetCellAtlasCoords(GameConfig.TopMapLayer, posLT) != tileCellData.AutoTileCoords) ||
  418.  
  419.                                 _tileRoot.GetCellSourceId(GameConfig.FloorMapLayer, posRD) != -1 ||
  420.                                 _tileRoot.GetCellSourceId(GameConfig.MiddleMapLayer, posRD) != -1 ||
  421.                                 (_tileRoot.GetCellSourceId(GameConfig.TopMapLayer, posRD) != -1 && _tileRoot.GetCellAtlasCoords(GameConfig.TopMapLayer, posRD) != tileCellData.AutoTileCoords) ||
  422.  
  423.                                 _tileRoot.GetCellSourceId(GameConfig.FloorMapLayer, posRT) != -1 ||
  424.                                 _tileRoot.GetCellSourceId(GameConfig.MiddleMapLayer, posRT) != -1 ||
  425.                                 (_tileRoot.GetCellSourceId(GameConfig.TopMapLayer, posRT) != -1 && _tileRoot.GetCellAtlasCoords(GameConfig.TopMapLayer, posRT) != tileCellData.AutoTileCoords);
  426.                     
  427.                     if (flag2) //非空地, 那么说明这个点需要填充 WALL_BLOCK
  428.                     {
  429.                         _tileRoot.SetCell(GameConfig.TopMapLayer, pos, tileCellData.SourceId, tileCellData.AutoTileCoords);
  430.                     }
  431.                 }
  432.             }
  433.         }
  434.     }
  435.     
  436.     //填充tile区域
  437.     private void FillRect(int layer, TileCellData data, Vector2 pos, Vector2 size)
  438.     {
  439.         for (int i = 0; i < size.X; i++)
  440.         {
  441.             for (int j = 0; j < size.Y; j++)
  442.             {
  443.                 var p = new Vector2I((int)pos.X + i, (int)pos.Y + j);
  444.                 if (layer == GameConfig.AisleFloorMapLayer)
  445.                 {
  446.                     _tempAisleFloorGrid.Set(p, true);
  447.                 }
  448.                 _tileRoot.SetCell(layer, p, data.SourceId, data.AutoTileCoords);
  449.             }
  450.         }
  451.     }
  452.  
  453.     //清除tile区域
  454.     private void ClearRect(int layer, Vector2 pos, Vector2 size)
  455.     {
  456.         for (int i = 0; i < size.X; i++)
  457.         {
  458.             for (int j = 0; j < size.Y; j++)
  459.             {
  460.                 var p = new Vector2I((int)pos.X + i, (int)pos.Y + j);
  461.                 if (layer == GameConfig.AisleFloorMapLayer)
  462.                 {
  463.                     _tempAisleFloorGrid.Remove(p.X, p.Y);
  464.                 }
  465.                 _tileRoot.SetCell(layer, p, 0);
  466.             }
  467.         }
  468.     }
  469.  
  470.     //横向过道
  471.     private void FullHorizontalAisle(AutoTileConfig config, Rect2 rect)
  472.     {
  473.         FillRect(GameConfig.AisleFloorMapLayer, config.Floor, rect.Position + new Vector2(0, 1), rect.Size - new Vector2(0, 2));
  474.         FillRect(GameConfig.TopMapLayer, config.TopMask, rect.Position - new Vector2(0, 2), new Vector2(rect.Size.X, 1));
  475.         FillRect(GameConfig.TopMapLayer, config.TopMask, rect.Position + new Vector2(0, rect.Size.Y), new Vector2(rect.Size.X, 1));
  476.         FillRect(GameConfig.MiddleMapLayer, config.Wall_Top, rect.Position - new Vector2(0, 1), new Vector2(rect.Size.X, 1));
  477.         FillRect(GameConfig.MiddleMapLayer, config.Wall_Vertical_Center, rect.Position, new Vector2(rect.Size.X, 1));
  478.         FillRect(GameConfig.TopMapLayer, config.Wall_Bottom, rect.Position + new Vector2(0, rect.Size.Y - 1), new Vector2(rect.Size.X, 1));
  479.     }
  480.  
  481.     //纵向过道
  482.     private void FullVerticalAisle(AutoTileConfig config, Rect2 rect)
  483.     {
  484.         FillRect(GameConfig.AisleFloorMapLayer, config.Floor, rect.Position + new Vector2(1, 0), rect.Size - new Vector2(2, 0));
  485.         FillRect(GameConfig.TopMapLayer, config.TopMask, rect.Position - new Vector2(1, 0), new Vector2(1, rect.Size.Y - 1));
  486.         FillRect(GameConfig.TopMapLayer, config.TopMask, rect.Position + new Vector2(rect.Size.X, 0), new Vector2(1, rect.Size.Y - 1));
  487.         FillRect(GameConfig.TopMapLayer, config.Wall_Left, rect.Position, new Vector2(1, rect.Size.Y - 1));
  488.         FillRect(GameConfig.TopMapLayer, config.Wall_Right, rect.Position + new Vector2(rect.Size.X - 1, 0), new Vector2(1, rect.Size.Y - 1));
  489.     }
  490.  
  491.     //横向过道, 门朝右, 连接方向向左
  492.     private void FullHorizontalAisleLeft(AutoTileConfig config, Rect2 rect, RoomDoorInfo doorInfo = null)
  493.     {
  494.         //左
  495.         ClearRect(GameConfig.TopMapLayer, rect.Position + new Vector2(-1, 1), new Vector2(1, rect.Size.Y - 2));
  496.         if (doorInfo == null)
  497.         {
  498.             FillRect(GameConfig.AisleFloorMapLayer, config.Floor, rect.Position + new Vector2(-1, 1),
  499.                 new Vector2(1, rect.Size.Y - 2));
  500.         }
  501.         else
  502.         {
  503.             ClearRect(GameConfig.TopMapLayer, rect.Position - new Vector2(1, 1), new Vector2(2, 4));
  504.             FillRect(GameConfig.MiddleMapLayer, config.Wall_Vertical_Left, rect.Position - new Vector2(1, 0), Vector2.One);
  505.             FillRect(GameConfig.MiddleMapLayer, config.Wall_Out_LB, rect.Position - new Vector2(1, 1), Vector2.One);
  506.             FillRect(GameConfig.TopMapLayer, config.Wall_Out_LT, rect.Position + new Vector2(-1, 3), Vector2.One);
  507.             
  508.             FillRect(GameConfig.FloorMapLayer, config.Floor, rect.Position + new Vector2(-1, 1), new Vector2(1, rect.Size.Y - 2));
  509.             //生成门的导航区域
  510.             var x = rect.Position.X * GameConfig.TileCellSize;
  511.             var y = rect.Position.Y * GameConfig.TileCellSize;
  512.             
  513.             var op1 = new Vector2(x - GameConfig.TileCellSize * 1.5f, y + GameConfig.TileCellSize * 1.5f);
  514.             var op2 = new Vector2(x + GameConfig.TileCellSize * 0.5f, y + GameConfig.TileCellSize * 1.5f);
  515.             var op3 = new Vector2(x + GameConfig.TileCellSize * 0.5f, y + GameConfig.TileCellSize * 3f);
  516.             var op4 = new Vector2(x - GameConfig.TileCellSize * 1.5f, y + GameConfig.TileCellSize * 3f);
  517.             AddDoorNavigation(
  518.                 doorInfo, op1, op2, op3, op4,
  519.                 op1,
  520.                 new Vector2(op1.X + GameConfig.TileCellSize, op2.Y),
  521.                 new Vector2(op1.X + GameConfig.TileCellSize, op3.Y),
  522.                 op4
  523.             );
  524.         }
  525.     }
  526.     
  527.     //横向过道, 门朝左, 连接方向向右
  528.     private void FullHorizontalAisleRight(AutoTileConfig config, Rect2 rect, RoomDoorInfo doorInfo = null)
  529.     {
  530.         //右
  531.         ClearRect(GameConfig.TopMapLayer, rect.Position + new Vector2(rect.Size.X, 1), new Vector2(1, rect.Size.Y - 2));
  532.         if (doorInfo == null)
  533.         {
  534.             FillRect(GameConfig.AisleFloorMapLayer, config.Floor, rect.Position + new Vector2(rect.Size.X, 1), new Vector2(1, rect.Size.Y - 2));
  535.         }
  536.         else
  537.         {
  538.             ClearRect(GameConfig.TopMapLayer, rect.Position + new Vector2(rect.Size.X - 1,  -1), new Vector2(2, 4));
  539.             FillRect(GameConfig.MiddleMapLayer, config.Wall_Vertical_Right, rect.Position + new Vector2(rect.Size.X, 0), Vector2.One);
  540.             FillRect(GameConfig.MiddleMapLayer, config.Wall_Out_RB, rect.Position + new Vector2(rect.Size.X, -1), Vector2.One);
  541.             FillRect(GameConfig.TopMapLayer, config.Wall_Out_RT, rect.Position + new Vector2(rect.Size.X, 3), Vector2.One);
  542.             
  543.             FillRect(GameConfig.FloorMapLayer, config.Floor, rect.Position + new Vector2(rect.Size.X, 1), new Vector2(1, rect.Size.Y - 2));
  544.             //生成门的导航区域
  545.             var x = rect.Position.X * GameConfig.TileCellSize;
  546.             var y = rect.Position.Y * GameConfig.TileCellSize;
  547.             
  548.             var op1 = new Vector2(x - GameConfig.TileCellSize * 1.5f + (rect.Size.X + 1) * GameConfig.TileCellSize, y + GameConfig.TileCellSize * 1.5f);
  549.             var op2 = new Vector2(x + GameConfig.TileCellSize * 0.5f + (rect.Size.X + 1) * GameConfig.TileCellSize, y + GameConfig.TileCellSize * 1.5f);
  550.             var op3 = new Vector2(x + GameConfig.TileCellSize * 0.5f + (rect.Size.X + 1) * GameConfig.TileCellSize, y + GameConfig.TileCellSize * 3f);
  551.             var op4 = new Vector2(x - GameConfig.TileCellSize * 1.5f + (rect.Size.X + 1) * GameConfig.TileCellSize, y + GameConfig.TileCellSize * 3f);
  552.             AddDoorNavigation(
  553.                 doorInfo, op1, op2, op3, op4,
  554.                 new Vector2(op2.X - GameConfig.TileCellSize, op1.Y),
  555.                 op2,
  556.                 op3,
  557.                 new Vector2(op2.X - GameConfig.TileCellSize, op4.Y)
  558.             );
  559.         }
  560.     }
  561.  
  562.     //纵向过道, 门朝下, 连接方向向上
  563.     private void FullVerticalAisleUp(AutoTileConfig config, Rect2 rect, RoomDoorInfo doorInfo = null)
  564.     {
  565.         //上
  566.         ClearRect(GameConfig.TopMapLayer, rect.Position + new Vector2(1, -1), new Vector2(rect.Size.X - 2, 1));
  567.         if (doorInfo == null)
  568.         {
  569.             FillRect(GameConfig.AisleFloorMapLayer, config.Floor, rect.Position + new Vector2(1, -1), new Vector2(rect.Size.X - 2, 1));
  570.         }
  571.         else
  572.         {
  573.             ClearRect(GameConfig.TopMapLayer, rect.Position + new Vector2(1, 0), new Vector2(2, 2));
  574.  
  575.             FillRect(GameConfig.TopMapLayer, config.Wall_Out_RT, rect.Position + new Vector2(0, -1), Vector2.One);
  576.             FillRect(GameConfig.TopMapLayer, config.Wall_Out_LT, rect.Position + new Vector2(3, -1), Vector2.One);
  577.             
  578.             FillRect(GameConfig.FloorMapLayer, config.Floor, rect.Position + new Vector2(1, -1), new Vector2(rect.Size.X - 2, 1));
  579.             //生成门的导航区域
  580.             var x = rect.Position.X * GameConfig.TileCellSize;
  581.             var y = rect.Position.Y * GameConfig.TileCellSize;
  582.             
  583.             var op1 = new Vector2(x + GameConfig.TileCellSize * 1.5f, y - GameConfig.TileCellSize * 1f);
  584.             var op2 = new Vector2(x + GameConfig.TileCellSize * 2.5f, y - GameConfig.TileCellSize * 1f);
  585.             var op3 = new Vector2(x + GameConfig.TileCellSize * 2.5f, y + GameConfig.TileCellSize * 0.5f);
  586.             var op4 = new Vector2(x + GameConfig.TileCellSize * 1.5f, y + GameConfig.TileCellSize * 0.5f);
  587.             AddDoorNavigation(
  588.                 doorInfo, op1, op2, op3, op4,
  589.                 op1,
  590.                 op2,
  591.                 new Vector2(op3.X, op1.Y + GameConfig.TileCellSize),
  592.                 new Vector2(op4.X, op1.Y + GameConfig.TileCellSize)
  593.             );
  594.         }
  595.     }
  596.     
  597.     //纵向过道, 门朝上, 连接方向向下
  598.     private void FullVerticalAisleDown(AutoTileConfig config, Rect2 rect, RoomDoorInfo doorInfo = null)
  599.     {
  600.         //下
  601.         ClearRect(GameConfig.MiddleMapLayer, rect.Position + new Vector2(1, rect.Size.Y), new Vector2(rect.Size.X - 2, 1));
  602.         if (doorInfo == null)
  603.         {
  604.             FillRect(GameConfig.AisleFloorMapLayer, config.Floor, rect.Position + new Vector2(1, rect.Size.Y), new Vector2(rect.Size.X - 2, 1));
  605.         }
  606.         else
  607.         {
  608.             ClearRect(GameConfig.TopMapLayer, rect.Position + new Vector2(1, rect.Size.Y - 2), new Vector2(2, 2));
  609.             ClearRect(GameConfig.MiddleMapLayer, rect.Position + new Vector2(0, rect.Size.Y - 1), new Vector2(4, 2));
  610.  
  611.             FillRect(GameConfig.MiddleMapLayer, config.Wall_Out_RB, rect.Position + new Vector2(0, rect.Size.Y - 1), Vector2.One);
  612.             FillRect(GameConfig.MiddleMapLayer, config.Wall_Vertical_Right, rect.Position + new Vector2(0, rect.Size.Y), Vector2.One);
  613.             FillRect(GameConfig.MiddleMapLayer, config.Wall_Out_LB, rect.Position + new Vector2(rect.Size.X - 1, rect.Size.Y - 1), Vector2.One);
  614.             FillRect(GameConfig.MiddleMapLayer, config.Wall_Vertical_Left, rect.Position + new Vector2(rect.Size.X - 1, rect.Size.Y), Vector2.One);
  615.             
  616.             FillRect(GameConfig.FloorMapLayer, config.Floor, rect.Position + new Vector2(1, rect.Size.Y), new Vector2(rect.Size.X - 2, 1));
  617.             //生成门的导航区域
  618.             var x = rect.Position.X * GameConfig.TileCellSize;
  619.             var y = rect.Position.Y * GameConfig.TileCellSize;
  620.             
  621.             var op1 = new Vector2(x + GameConfig.TileCellSize * 1.5f, y - GameConfig.TileCellSize * 1f + (rect.Size.Y + 1) * GameConfig.TileCellSize);
  622.             var op2 = new Vector2(x + GameConfig.TileCellSize * 2.5f, y - GameConfig.TileCellSize * 1f + (rect.Size.Y + 1) * GameConfig.TileCellSize);
  623.             var op3 = new Vector2(x + GameConfig.TileCellSize * 2.5f, y + GameConfig.TileCellSize * 0.5f + (rect.Size.Y + 1) * GameConfig.TileCellSize);
  624.             var op4 = new Vector2(x + GameConfig.TileCellSize * 1.5f, y + GameConfig.TileCellSize * 0.5f + (rect.Size.Y + 1) * GameConfig.TileCellSize);
  625.             AddDoorNavigation(
  626.                 doorInfo, op1, op2, op3, op4,
  627.                 new Vector2(op1.X, op3.Y - GameConfig.TileCellSize),
  628.                 new Vector2(op2.X, op3.Y - GameConfig.TileCellSize),
  629.                 op3,
  630.                 op4
  631.             );
  632.         }
  633.     }
  634.  
  635.     /// <summary>
  636.     /// 添加房间
  637.     /// </summary>
  638.     private void AddDoorNavigation(RoomDoorInfo doorInfo,
  639.         Vector2 op1, Vector2 op2, Vector2 op3, Vector2 op4,
  640.         Vector2 cp1, Vector2 cp2, Vector2 cp3, Vector2 cp4)
  641.     {
  642.         var openPolygonData = new NavigationPolygonData();
  643.         openPolygonData.Type = NavigationPolygonType.Out;
  644.         openPolygonData.SetPoints(new []{ op1, op2, op3, op4 });
  645.  
  646.         var closePolygonData = new NavigationPolygonData();
  647.         closePolygonData.Type = NavigationPolygonType.Out;
  648.         closePolygonData.SetPoints(new []{ cp1, cp2, cp3, cp4 });
  649.  
  650.         _connectNavigationItemList.Add(new DoorNavigationInfo(doorInfo, openPolygonData, closePolygonData));
  651.     }
  652.  
  653.     /// <summary>
  654.     /// 计算并动生成导航区域, layer 为需要计算的层级，如果没有设置 floorAtlasCoords，则该 layer 下不为空的地砖都将视为可行走区域
  655.     /// </summary>
  656.     public void GenerateNavigationPolygon(int layer)
  657.     {
  658.         _usePoints.Clear();
  659.         _polygonDataList.Clear();
  660.  
  661.         try
  662.         {
  663.             var size = new Vector2(GameConfig.TileCellSize, GameConfig.TileCellSize);
  664.  
  665.             var rect = _tileRoot.GetUsedRect();
  666.  
  667.             var x = rect.Position.X;
  668.             var y = rect.Position.Y;
  669.             var w = rect.Size.X;
  670.             var h = rect.Size.Y;
  671.  
  672.             for (int j = y; j < h; j++)
  673.             {
  674.                 for (int i = x; i < w; i++)
  675.                 {
  676.                     if (IsWayTile(layer, i, j))
  677.                     {
  678.                         if (!_usePoints.Contains(new Vector2I(i, j)))
  679.                         {
  680.                             NavigationPolygonData polygonData = null;
  681.  
  682.                             if (!IsWayTile(layer, i, j - 1))
  683.                             {
  684.                                 polygonData = CalcOutline(layer, i, j, size);
  685.                             }
  686.                             else if (!IsWayTile(layer, i, j + 1))
  687.                             {
  688.                                 polygonData = CalcInline(layer, i, j, size);
  689.                             }
  690.  
  691.                             if (polygonData != null)
  692.                             {
  693.                                 _polygonDataList.Add(polygonData);
  694.                             }
  695.                         }
  696.                     }
  697.                 }
  698.             }
  699.  
  700.             _generateNavigationResult = new GenerateNavigationResult(true);
  701.         }
  702.         catch (NavigationPointException e)
  703.         {
  704.             _usePoints.Clear();
  705.             _polygonDataList.Clear();
  706.             Debug.Log(e.Message);
  707.             _generateNavigationResult = new GenerateNavigationResult(false, e);
  708.         }
  709.     }
  710.  
  711.     /// <summary>
  712.     /// 获取生成导航区域操作的结果, 如果没有调用过 GenerateNavigationPolygon() 函数, 则返回 null
  713.     /// </summary>
  714.     /// <returns></returns>
  715.     public GenerateNavigationResult GetGenerateNavigationResult()
  716.     {
  717.         return _generateNavigationResult;
  718.     }
  719.     
  720.     /// <summary>
  721.     /// 将导航区域挂载到 navigationRoot 上
  722.     /// </summary>
  723.     public void MountNavigationPolygon(Node2D navigationRoot)
  724.     {
  725.         //TestData();
  726.         // 在 Godot4.0_rc6 中 如果将所有点都放在 NavigationPolygon 里面, 即使点是对的, 但调用 MakePolygonsFromOutlines 还是可能会报错, 这应该是个bug
  727.         
  728.         //通过 GenerateNavigationPolygon() 计算出来的导航区域
  729.         for (var i = 0; i < _polygonDataList.Count; i++)
  730.         {
  731.             var polygonData = _polygonDataList[i];
  732.             CreateNavigationRegion(navigationRoot, polygonData);
  733.         }
  734.  
  735.         //门占用区域的导航区域
  736.         for (var i = 0; i < _connectNavigationItemList.Count; i++)
  737.         {
  738.             var item = _connectNavigationItemList[i];
  739.             item.CloseNavigationNode = CreateNavigationRegion(navigationRoot, item.CloseNavigationData);
  740.             item.OpenNavigationNode = CreateNavigationRegion(navigationRoot, item.OpenNavigationData);
  741.             item.CloseNavigationNode.Enabled = false;
  742.             item.OpenNavigationNode.Enabled = false;
  743.             item.DoorInfo.Navigation = item;
  744.         }
  745.     }
  746.  
  747.     //创建导航区域
  748.     private NavigationRegion2D CreateNavigationRegion(Node2D navigationRoot, NavigationPolygonData polygonData)
  749.     {
  750.         var polygon = new NavigationPolygon();
  751.         polygon.CellSize = GameConfig.NavigationCellSize;
  752.         polygon.AddOutline(polygonData.GetPoints());
  753.         polygon.MakePolygonsFromOutlines();
  754.         //var param = new NavigationMeshSourceGeometryData2D();
  755.         //NavigationServer2D.BakeFromSourceGeometryData(polygon, param);
  756.         var navigationPolygon = new NavigationRegion2D();
  757.         navigationPolygon.Name = "NavigationRegion" + (navigationRoot.GetChildCount() + 1);
  758.         navigationPolygon.NavigationPolygon = polygon;
  759.         navigationRoot.AddChild(navigationPolygon);
  760.         return navigationPolygon;
  761.     }
  762.  
  763.     /// <summary>
  764.     /// 获取房间内的导航点数据
  765.     /// </summary>
  766.     public NavigationPolygonData[] GetPolygonData()
  767.     {
  768.         return _polygonDataList.ToArray();
  769.     }
  770.  
  771.     /// <summary>
  772.     /// 设置导航网格数据
  773.     /// </summary>
  774.     /// <param name="list"></param>
  775.     public void SetPolygonData(List<NavigationPolygonData> list)
  776.     {
  777.         _polygonDataList.Clear();
  778.         _polygonDataList.AddRange(list);
  779.         _generateNavigationResult = new GenerateNavigationResult(true);
  780.     }
  781.  
  782.     /// <summary>
  783.     /// 清除生成的导航数据
  784.     /// </summary>
  785.     public void ClearPolygonData()
  786.     {
  787.         _polygonDataList.Clear();
  788.         _generateNavigationResult = null;
  789.     }
  790.     
  791.     /// <summary>
  792.     /// 获取连接门导航数据, 必须要调用 AutoFillRoomTile() 函数才有数据
  793.     /// </summary>
  794.     public NavigationPolygonData[] GetConnectDoorPolygonData()
  795.     {
  796.         var array = new NavigationPolygonData[_connectNavigationItemList.Count];
  797.         for (var i = 0; i < _connectNavigationItemList.Count; i++)
  798.         {
  799.             array[i] = _connectNavigationItemList[i].OpenNavigationData;
  800.         }
  801.         return array;
  802.     }
  803.  
  804.     /// <summary>
  805.     /// 设置地面的地砖，将影响导航网格计算
  806.     /// </summary>
  807.     public void SetFloorAtlasCoords(List<Vector2I> floorAtlasCoords)
  808.     {
  809.         _floorAtlasCoords = floorAtlasCoords;
  810.     }
  811.     
  812.     /// <summary>
  813.     /// 返回指定位置的Tile是否为可以行走
  814.     /// </summary>
  815.     private bool IsWayTile(int layer, int x, int y)
  816.     {
  817.         if (_floorAtlasCoords == null || _floorAtlasCoords.Count == 0)
  818.         {
  819.             return _tileRoot.GetCellSourceId(layer, new Vector2I(x, y)) != -1;
  820.         }
  821.  
  822.         var result = _tileRoot.GetCellAtlasCoords(layer, new Vector2I(x, y));
  823.         return _floorAtlasCoords.Contains(result);
  824.     }
  825.  
  826.     //计算导航网格外轮廓
  827.     private NavigationPolygonData CalcOutline(int layer, int i, int j, Vector2 size)
  828.     {
  829.         var polygonData = new NavigationPolygonData();
  830.         polygonData.Type = NavigationPolygonType.Out;
  831.         var points = new List<Vector2>();
  832.         // 0:右, 1:下, 2:左, 3:上
  833.         var dir = 0;
  834.         var offset = new Vector2(size.X * 0.5f, size.Y * 0.5f);
  835.         //找到路, 向右开始找边界
  836.         var startPos = new Vector2I(i, j);
  837.  
  838.         var tempI = i;
  839.         var tempJ = j;
  840.  
  841.         while (true)
  842.         {
  843.             switch (dir)
  844.             {
  845.                 case 0: //右
  846.                 {
  847.                     if (IsWayTile(layer, tempI, tempJ - 1)) //先向上找
  848.                     {
  849.                         dir = 3;
  850.  
  851.                         var pos = new Vector2I(tempI, tempJ);
  852.                         if (points.Count > 1 && pos == startPos)
  853.                         {
  854.                             polygonData.SetPoints(points.ToArray());
  855.                             return polygonData;
  856.                         }
  857.  
  858.                         points.Add(new Vector2(tempI * size.X + offset.X, tempJ * size.Y + offset.Y));
  859.                         PutUsePoint(pos);
  860.  
  861.                         tempJ--;
  862.                         break;
  863.                     }
  864.                     else if (IsWayTile(layer, tempI + 1, tempJ)) //再向右找
  865.                     {
  866.                         if (points.Count == 0)
  867.                         {
  868.                             points.Add(new Vector2(tempI * size.X + offset.X, tempJ * size.Y + offset.Y));
  869.                         }
  870.  
  871.                         var pos = new Vector2I(tempI, tempJ);
  872.                         if (points.Count > 1 && pos == startPos)
  873.                         {
  874.                             polygonData.SetPoints(points.ToArray());
  875.                             return polygonData;
  876.                         }
  877.  
  878.                         PutUsePoint(new Vector2I(tempI, tempJ));
  879.                         tempI++;
  880.                         break;
  881.                     }
  882.                     else if (IsWayTile(layer, tempI, tempJ + 1)) //向下找
  883.                     {
  884.                         dir = 1;
  885.  
  886.                         var pos = new Vector2I(tempI, tempJ);
  887.                         if (points.Count > 1 && pos == startPos)
  888.                         {
  889.                             polygonData.SetPoints(points.ToArray());
  890.                             return polygonData;
  891.                         }
  892.  
  893.                         points.Add(new Vector2(tempI * size.X + offset.X, tempJ * size.Y + offset.Y));
  894.                         PutUsePoint(pos);
  895.  
  896.                         tempJ++;
  897.                         break;
  898.                     }
  899.  
  900.                     throw new NavigationPointException(new Vector2I(tempI, tempJ), "生成导航多边形发生错误! 点: " + new Vector2I(tempI, tempJ) + "发生交错!");
  901.                 }
  902.                 case 1: //下
  903.                 {
  904.                     if (IsWayTile(layer, tempI + 1, tempJ)) //先向右找
  905.                     {
  906.                         dir = 0;
  907.  
  908.                         var pos = new Vector2I(tempI, tempJ);
  909.                         if (points.Count > 1 && pos == startPos)
  910.                         {
  911.                             polygonData.SetPoints(points.ToArray());
  912.                             return polygonData;
  913.                         }
  914.  
  915.                         points.Add(new Vector2(tempI * size.X + offset.X, tempJ * size.Y + offset.Y));
  916.                         PutUsePoint(pos);
  917.  
  918.                         tempI++;
  919.                         break;
  920.                     }
  921.                     else if (IsWayTile(layer, tempI, tempJ + 1)) //再向下找
  922.                     {
  923.                         if (points.Count == 0)
  924.                         {
  925.                             points.Add(new Vector2(tempI * size.X + offset.X, tempJ * size.Y + offset.Y));
  926.                         }
  927.  
  928.                         var pos = new Vector2I(tempI, tempJ);
  929.                         if (points.Count > 1 && pos == startPos)
  930.                         {
  931.                             polygonData.SetPoints(points.ToArray());
  932.                             return polygonData;
  933.                         }
  934.  
  935.                         PutUsePoint(new Vector2I(tempI, tempJ));
  936.                         tempJ++;
  937.                         break;
  938.                     }
  939.                     else if (IsWayTile(layer, tempI - 1, tempJ)) //向左找
  940.                     {
  941.                         dir = 2;
  942.  
  943.                         var pos = new Vector2I(tempI, tempJ);
  944.                         if (points.Count > 1 && pos == startPos)
  945.                         {
  946.                             polygonData.SetPoints(points.ToArray());
  947.                             return polygonData;
  948.                         }
  949.  
  950.                         //points.Add(new Vector2(tempI * size.X + offset.X, tempJ * size.Y + offset.Y));
  951.                         points.Add(new Vector2(tempI * size.X + offset.X, tempJ * size.Y + offset.Y * 2));
  952.                         PutUsePoint(pos);
  953.  
  954.                         tempI--;
  955.                         break;
  956.                     }
  957.  
  958.                     throw new NavigationPointException(new Vector2I(tempI, tempJ), "生成导航多边形发生错误! 点: " + new Vector2I(tempI, tempJ) + "发生交错!");
  959.                 }
  960.                 case 2: //左
  961.                 {
  962.                     if (IsWayTile(layer, tempI, tempJ + 1)) //先向下找
  963.                     {
  964.                         dir = 1;
  965.  
  966.                         var pos = new Vector2I(tempI, tempJ);
  967.                         if (points.Count > 1 && pos == startPos)
  968.                         {
  969.                             polygonData.SetPoints(points.ToArray());
  970.                             return polygonData;
  971.                         }
  972.  
  973.                         //points.Add(new Vector2(tempI * size.X + offset.X, tempJ * size.Y + offset.Y));
  974.                         points.Add(new Vector2(tempI * size.X + offset.X, tempJ * size.Y + offset.Y * 2));
  975.                         PutUsePoint(pos);
  976.  
  977.                         tempJ++;
  978.                         break;
  979.                     }
  980.                     else if (IsWayTile(layer, tempI - 1, tempJ)) //再向左找
  981.                     {
  982.                         if (points.Count == 0)
  983.                         {
  984.                             //points.Add(new Vector2(tempI * size.X + offset.X, tempJ * size.Y + offset.Y));
  985.                             points.Add(new Vector2(tempI * size.X + offset.X, tempJ * size.Y + offset.Y * 2));
  986.                         }
  987.  
  988.                         var pos = new Vector2I(tempI, tempJ);
  989.                         if (points.Count > 1 && pos == startPos)
  990.                         {
  991.                             polygonData.SetPoints(points.ToArray());
  992.                             return polygonData;
  993.                         }
  994.  
  995.                         PutUsePoint(new Vector2I(tempI, tempJ));
  996.                         tempI--;
  997.                         break;
  998.                     }
  999.                     else if (IsWayTile(layer, tempI, tempJ - 1)) //向上找
  1000.                     {
  1001.                         dir = 3;
  1002.  
  1003.                         var pos = new Vector2I(tempI, tempJ);
  1004.                         if (points.Count > 1 && pos == startPos)
  1005.                         {
  1006.                             polygonData.SetPoints(points.ToArray());
  1007.                             return polygonData;
  1008.                         }
  1009.  
  1010.                         //points.Add(new Vector2(tempI * size.X + offset.X, tempJ * size.Y + offset.Y));
  1011.                         points.Add(new Vector2(tempI * size.X + offset.X, tempJ * size.Y + offset.Y * 2));
  1012.                         PutUsePoint(pos);
  1013.  
  1014.                         tempJ--;
  1015.                         break;
  1016.                     }
  1017.  
  1018.                     throw new NavigationPointException(new Vector2I(tempI, tempJ), "生成导航多边形发生错误! 点: " + new Vector2I(tempI, tempJ) + "发生交错!");
  1019.                 }
  1020.                 case 3: //上
  1021.                 {
  1022.                     if (IsWayTile(layer, tempI - 1, tempJ)) //先向左找
  1023.                     {
  1024.                         dir = 2;
  1025.  
  1026.                         var pos = new Vector2I(tempI, tempJ);
  1027.                         if (points.Count > 1 && pos == startPos)
  1028.                         {
  1029.                             polygonData.SetPoints(points.ToArray());
  1030.                             return polygonData;
  1031.                         }
  1032.  
  1033.                         //points.Add(new Vector2(tempI * size.X + offset.X, tempJ * size.Y + offset.Y));
  1034.                         points.Add(new Vector2(tempI * size.X + offset.X, tempJ * size.Y + offset.Y * 2));
  1035.                         PutUsePoint(pos);
  1036.  
  1037.                         tempI--;
  1038.                         break;
  1039.                     }
  1040.                     else if (IsWayTile(layer, tempI, tempJ - 1)) //再向上找
  1041.                     {
  1042.                         if (points.Count == 0)
  1043.                         {
  1044.                             points.Add(new Vector2(tempI * size.X + offset.X, tempJ * size.Y + offset.Y));
  1045.                         }
  1046.  
  1047.                         var pos = new Vector2I(tempI, tempJ);
  1048.                         if (points.Count > 1 && pos == startPos)
  1049.                         {
  1050.                             polygonData.SetPoints(points.ToArray());
  1051.                             return polygonData;
  1052.                         }
  1053.  
  1054.                         PutUsePoint(new Vector2I(tempI, tempJ));
  1055.                         tempJ--;
  1056.                         break;
  1057.                     }
  1058.                     else if (IsWayTile(layer, tempI + 1, tempJ)) //向右找
  1059.                     {
  1060.                         dir = 0;
  1061.  
  1062.                         var pos = new Vector2I(tempI, tempJ);
  1063.                         if (points.Count > 1 && pos == startPos)
  1064.                         {
  1065.                             polygonData.SetPoints(points.ToArray());
  1066.                             return polygonData;
  1067.                         }
  1068.  
  1069.                         points.Add(new Vector2(tempI * size.X + offset.X, tempJ * size.Y + offset.Y));
  1070.                         PutUsePoint(pos);
  1071.  
  1072.                         tempI++;
  1073.                         break;
  1074.                     }
  1075.  
  1076.                     throw new NavigationPointException(new Vector2I(tempI, tempJ), "生成导航多边形发生错误! 点: " + new Vector2I(tempI, tempJ) + "发生交错!");
  1077.                 }
  1078.             }
  1079.         }
  1080.     }
  1081.  
  1082.     //计算导航网格内轮廓
  1083.     private NavigationPolygonData CalcInline(int layer, int i, int j, Vector2 size)
  1084.     {
  1085.         var polygonData = new NavigationPolygonData();
  1086.         polygonData.Type = NavigationPolygonType.In;
  1087.         var points = new List<Vector2>();
  1088.         // 0:右, 1:下, 2:左, 3:上
  1089.         var dir = 0;
  1090.         var offset = new Vector2(size.X * 0.5f, size.Y * 0.5f);
  1091.         //找到路, 向右开始找边界
  1092.         var startPos = new Vector2I(i - 1, j);
  1093.         PutUsePoint(startPos);
  1094.  
  1095.         var tempI = i;
  1096.         var tempJ = j;
  1097.  
  1098.         while (true)
  1099.         {
  1100.             switch (dir)
  1101.             {
  1102.                 case 0: //右
  1103.                 {
  1104.                     if (IsWayTile(layer, tempI, tempJ + 1)) //向下找
  1105.                     {
  1106.                         dir = 1;
  1107.  
  1108.                         var pos = new Vector2I(tempI, tempJ);
  1109.                         if (points.Count > 1 && pos == startPos)
  1110.                         {
  1111.                             polygonData.SetPoints(points.ToArray());
  1112.                             return polygonData;
  1113.                         }
  1114.  
  1115.                         //points.Add(new Vector2(tempI * size.X + offset.X, tempJ * size.Y + offset.Y));
  1116.                         points.Add(new Vector2(tempI * size.X + offset.X, tempJ * size.Y + offset.Y * 2));
  1117.                         PutUsePoint(pos);
  1118.  
  1119.                         tempJ++;
  1120.                         break;
  1121.                     }
  1122.                     else if (IsWayTile(layer, tempI + 1, tempJ)) //再向右找
  1123.                     {
  1124.                         if (points.Count == 0)
  1125.                         {
  1126.                             //points.Add(new Vector2((tempI - 1) * size.X + offset.X, tempJ * size.Y + offset.Y));
  1127.                             points.Add(new Vector2((tempI - 1) * size.X + offset.X, tempJ * size.Y + offset.Y * 2));
  1128.                         }
  1129.  
  1130.                         var pos = new Vector2I(tempI, tempJ);
  1131.                         if (points.Count > 1 && pos == startPos)
  1132.                         {
  1133.                             polygonData.SetPoints(points.ToArray());
  1134.                             return polygonData;
  1135.                         }
  1136.  
  1137.                         PutUsePoint(new Vector2I(tempI, tempJ));
  1138.                         tempI++;
  1139.                         break;
  1140.                     }
  1141.                     else if (IsWayTile(layer, tempI, tempJ - 1)) //先向上找
  1142.                     {
  1143.                         dir = 3;
  1144.  
  1145.                         var pos = new Vector2I(tempI, tempJ);
  1146.                         if (points.Count > 1 && pos == startPos)
  1147.                         {
  1148.                             polygonData.SetPoints(points.ToArray());
  1149.                             return polygonData;
  1150.                         }
  1151.  
  1152.                         //points.Add(new Vector2(tempI * size.X + offset.X, tempJ * size.Y + offset.Y));
  1153.                         points.Add(new Vector2(tempI * size.X + offset.X, tempJ * size.Y + offset.Y * 2));
  1154.                         PutUsePoint(pos);
  1155.  
  1156.                         tempJ--;
  1157.                         break;
  1158.                     }
  1159.  
  1160.                     throw new NavigationPointException(new Vector2I(tempI, tempJ), "生成导航多边形发生错误! 点: " + new Vector2I(tempI, tempJ) + "发生交错!");
  1161.                 }
  1162.                 case 1: //下
  1163.                 {
  1164.                     if (IsWayTile(layer, tempI - 1, tempJ)) //向左找
  1165.                     {
  1166.                         dir = 2;
  1167.  
  1168.                         var pos = new Vector2I(tempI, tempJ);
  1169.                         if (points.Count > 1 && pos == startPos)
  1170.                         {
  1171.                             polygonData.SetPoints(points.ToArray());
  1172.                             return polygonData;
  1173.                         }
  1174.  
  1175.                         points.Add(new Vector2(tempI * size.X + offset.X, tempJ * size.Y + offset.Y));
  1176.                         PutUsePoint(pos);
  1177.  
  1178.                         tempI--;
  1179.                         break;
  1180.                     }
  1181.                     else if (IsWayTile(layer, tempI, tempJ + 1)) //再向下找
  1182.                     {
  1183.                         if (points.Count == 0)
  1184.                         {
  1185.                             points.Add(new Vector2((tempI - 1) * size.X + offset.X, tempJ * size.Y + offset.Y));
  1186.                         }
  1187.  
  1188.                         var pos = new Vector2I(tempI, tempJ);
  1189.                         if (points.Count > 1 && pos == startPos)
  1190.                         {
  1191.                             polygonData.SetPoints(points.ToArray());
  1192.                             return polygonData;
  1193.                         }
  1194.  
  1195.                         PutUsePoint(new Vector2I(tempI, tempJ));
  1196.                         tempJ++;
  1197.                         break;
  1198.                     }
  1199.                     else if (IsWayTile(layer, tempI + 1, tempJ)) //先向右找
  1200.                     {
  1201.                         dir = 0;
  1202.  
  1203.                         var pos = new Vector2I(tempI, tempJ);
  1204.                         if (points.Count > 1 && pos == startPos)
  1205.                         {
  1206.                             polygonData.SetPoints(points.ToArray());
  1207.                             return polygonData;
  1208.                         }
  1209.  
  1210.                         //points.Add(new Vector2(tempI * size.X + offset.X, tempJ * size.Y + offset.Y));
  1211.                         points.Add(new Vector2(tempI * size.X + offset.X, tempJ * size.Y + offset.Y * 2));
  1212.                         PutUsePoint(pos);
  1213.  
  1214.                         tempI++;
  1215.                         break;
  1216.                     }
  1217.  
  1218.                     throw new NavigationPointException(new Vector2I(tempI, tempJ), "生成导航多边形发生错误! 点: " + new Vector2I(tempI, tempJ) + "发生交错!");
  1219.                 }
  1220.                 case 2: //左
  1221.                 {
  1222.                     if (IsWayTile(layer, tempI, tempJ - 1)) //向上找
  1223.                     {
  1224.                         dir = 3;
  1225.  
  1226.                         var pos = new Vector2I(tempI, tempJ);
  1227.                         if (points.Count > 1 && pos == startPos)
  1228.                         {
  1229.                             polygonData.SetPoints(points.ToArray());
  1230.                             return polygonData;
  1231.                         }
  1232.  
  1233.                         points.Add(new Vector2(tempI * size.X + offset.X, tempJ * size.Y + offset.Y));
  1234.                         PutUsePoint(pos);
  1235.  
  1236.                         tempJ--;
  1237.                         break;
  1238.                     }
  1239.                     else if (IsWayTile(layer, tempI - 1, tempJ)) //再向左找
  1240.                     {
  1241.                         if (points.Count == 0)
  1242.                         {
  1243.                             points.Add(new Vector2((tempI - 1) * size.X + offset.X, tempJ * size.Y + offset.Y));
  1244.                         }
  1245.  
  1246.                         var pos = new Vector2I(tempI, tempJ);
  1247.                         if (points.Count > 1 && pos == startPos)
  1248.                         {
  1249.                             polygonData.SetPoints(points.ToArray());
  1250.                             return polygonData;
  1251.                         }
  1252.  
  1253.                         PutUsePoint(new Vector2I(tempI, tempJ));
  1254.                         tempI--;
  1255.                         break;
  1256.                     }
  1257.                     else if (IsWayTile(layer, tempI, tempJ + 1)) //先向下找
  1258.                     {
  1259.                         dir = 1;
  1260.  
  1261.                         var pos = new Vector2I(tempI, tempJ);
  1262.                         if (points.Count > 1 && pos == startPos)
  1263.                         {
  1264.                             polygonData.SetPoints(points.ToArray());
  1265.                             return polygonData;
  1266.                         }
  1267.  
  1268.                         points.Add(new Vector2(tempI * size.X + offset.X, tempJ * size.Y + offset.Y));
  1269.                         PutUsePoint(pos);
  1270.  
  1271.                         tempJ++;
  1272.                         break;
  1273.                     }
  1274.  
  1275.                     throw new NavigationPointException(new Vector2I(tempI, tempJ), "生成导航多边形发生错误! 点: " + new Vector2I(tempI, tempJ) + "发生交错!");
  1276.                 }
  1277.                 case 3: //上
  1278.                 {
  1279.                     if (IsWayTile(layer, tempI + 1, tempJ)) //向右找
  1280.                     {
  1281.                         dir = 0;
  1282.  
  1283.                         var pos = new Vector2I(tempI, tempJ);
  1284.                         if (points.Count > 1 && pos == startPos)
  1285.                         {
  1286.                             polygonData.SetPoints(points.ToArray());
  1287.                             return polygonData;
  1288.                         }
  1289.  
  1290.                         //points.Add(new Vector2(tempI * size.X + offset.X, tempJ * size.Y + offset.Y));
  1291.                         points.Add(new Vector2(tempI * size.X + offset.X, tempJ * size.Y + offset.Y * 2));
  1292.                         PutUsePoint(pos);
  1293.  
  1294.                         tempI++;
  1295.                         break;
  1296.                     }
  1297.                     else if (IsWayTile(layer, tempI, tempJ - 1)) //再向上找
  1298.                     {
  1299.                         if (points.Count == 0)
  1300.                         {
  1301.                             points.Add(new Vector2((tempI - 1) * size.X + offset.X, tempJ * size.Y + offset.Y));
  1302.                         }
  1303.  
  1304.                         var pos = new Vector2I(tempI, tempJ);
  1305.                         if (points.Count > 1 && pos == startPos)
  1306.                         {
  1307.                             polygonData.SetPoints(points.ToArray());
  1308.                             return polygonData;
  1309.                         }
  1310.  
  1311.                         PutUsePoint(new Vector2I(tempI, tempJ));
  1312.                         tempJ--;
  1313.                         break;
  1314.                     }
  1315.                     else if (IsWayTile(layer, tempI - 1, tempJ)) //先向左找
  1316.                     {
  1317.                         dir = 2;
  1318.  
  1319.                         var pos = new Vector2I(tempI, tempJ);
  1320.                         if (points.Count > 1 && pos == startPos)
  1321.                         {
  1322.                             polygonData.SetPoints(points.ToArray());
  1323.                             return polygonData;
  1324.                         }
  1325.  
  1326.                         points.Add(new Vector2(tempI * size.X + offset.X, tempJ * size.Y + offset.Y));
  1327.                         PutUsePoint(pos);
  1328.  
  1329.                         tempI--;
  1330.                         break;
  1331.                     }
  1332.  
  1333.                     throw new NavigationPointException(new Vector2I(tempI, tempJ), "生成导航多边形发生错误! 点: " + new Vector2I(tempI, tempJ) + "发生交错!");
  1334.                 }
  1335.             }
  1336.         }
  1337.     }
  1338.  
  1339.     //记录导航网格中已经使用过的坐标
  1340.     private void PutUsePoint(Vector2I pos)
  1341.     {
  1342.         if (_usePoints.Contains(pos))
  1343.         {
  1344.             throw new NavigationPointException(pos, "生成导航多边形发生错误! 点: " + pos + "发生交错!");
  1345.         }
  1346.  
  1347.         _usePoints.Add(pos);
  1348.     }
  1349. }