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