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