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