/// <summary>
/// 更新节点
/// </summary>
/// <param name="node">Aoi节点</param>
/// <param name="area">区域距离</param>
/// <param name="x">X轴位置</param>
/// <param name="y">Y轴位置</param>
/// <returns></returns>
public AoiNode Update(AoiNode node, Vector2 area, float x, float y)
{
// 把新的AOI节点转移到旧的节点里
node.AoiInfo.MoveOnlySet = node.AoiInfo.MovesSet.Select(d => d).ToHashSet();
// 移动到新的位置
Move(node, x, y);
// 查找周围坐标
Find(node, area);
// 差集计算
node.AoiInfo.EntersSet = node.AoiInfo.MovesSet.Except(node.AoiInfo.MoveOnlySet).ToHashSet();
// 把自己添加到进入点的人
foreach (var enterNode in node.AoiInfo.EntersSet)
{
GetNode(enterNode).AoiInfo.MovesSet.Add(node.Id);
}
node.AoiInfo.LeavesSet = node.AoiInfo.MoveOnlySet.Except(node.AoiInfo.MovesSet).ToHashSet();
node.AoiInfo.MoveOnlySet = node.AoiInfo.MoveOnlySet.Except(node.AoiInfo.EntersSet)
.Except(node.AoiInfo.LeavesSet).ToHashSet();
return(node);
}
/// <summary>
/// 根据指定范围查找周围的坐标
/// </summary>
/// <param name="node">Aoi节点</param>
/// <param name="area">区域距离</param>
public AoiNode Find(AoiNode node, Vector2 area)
{
node.AoiInfo.MovesSet.Clear();
for (var i = 0; i < 2; i++)
{
var cur = i == 0 ? node.Link.XNode.Next : node.Link.XNode.Previous;
while (cur != null)
{
if (Math.Abs(Math.Abs(cur.Value.Position.X) - Math.Abs(node.Position.X)) > area.X)
{
break;
}
else if (Math.Abs(Math.Abs(cur.Value.Position.Y) - Math.Abs(node.Position.Y)) <= area.Y)
{
if (Distance(node.Position, cur.Value.Position) <= area.X)
{
if (!node.AoiInfo.MovesSet.Contains(cur.Value.Id))
{
node.AoiInfo.MovesSet.Add(cur.Value.Id);
}
}
}
cur = i == 0 ? cur.Next : cur.Previous;
}
}
for (var i = 0; i < 2; i++)
{
var cur = i == 0 ? node.Link.YNode.Next : node.Link.YNode.Previous;
while (cur != null)
{
if (Math.Abs(Math.Abs(cur.Value.Position.Y) - Math.Abs(node.Position.Y)) > area.Y)
{
break;
}
else if (Math.Abs(Math.Abs(cur.Value.Position.X) - Math.Abs(node.Position.X)) <= area.X)
{
if (Distance(node.Position, cur.Value.Position) <= area.Y)
{
if (!node.AoiInfo.MovesSet.Contains(cur.Value.Id))
{
node.AoiInfo.MovesSet.Add(cur.Value.Id);
}
}
}
cur = i == 0 ? cur.Next :cur.Previous;
}
}
return(node);
}
public AoiNode Update(AoiNode node, Vector2 area)
{
return(Update(node, area, node.Position.X, node.Position.Y));
}
/// <summary>
/// 移动
/// </summary>
/// <param name="node">Aoi节点</param>
/// <param name="x">X轴位置</param>
/// <param name="y">Y轴位置</param>
private void Move(AoiNode node, float x, float y)
{
#region 移动X轴
if (Math.Abs(node.Position.X - x) > 0)
{
if (x > node.Position.X)
{
var cur = node.Link.XNode.Next;
while (cur != null)
{
if (x < cur.Value.Position.X)
{
_xLinks.Remove(node.Link.XNode);
node.Position.X = x;
node.Link.XNode = _xLinks.AddBefore(cur, node);
break;
}
else if (cur.Next == null)
{
_xLinks.Remove(node.Link.XNode);
node.Position.X = x;
node.Link.XNode = _xLinks.AddAfter(cur, node);
break;
}
cur = cur.Next;
}
}
else
{
var cur = node.Link.XNode.Previous;
while (cur != null)
{
if (x > cur.Value.Position.X)
{
_xLinks.Remove(node.Link.XNode);
node.Position.X = x;
node.Link.XNode = _xLinks.AddAfter(cur, node);
break;
}
else if (cur.Previous == null)
{
_xLinks.Remove(node.Link.XNode);
node.Position.X = x;
node.Link.XNode = _xLinks.AddAfter(cur, node);
break;
}
cur = cur.Previous;
}
}
}
#endregion
#region 移动Y轴
if (Math.Abs(node.Position.Y - y) > 0)
{
if (y > node.Position.Y)
{
var cur = node.Link.YNode.Next;
while (cur != null)
{
if (y < cur.Value.Position.Y)
{
_yLinks.Remove(node.Link.YNode);
node.Position.Y = y;
node.Link.YNode = _yLinks.AddBefore(cur, node);
break;
}
else if (cur.Next == null)
{
_yLinks.Remove(node.Link.YNode);
node.Position.Y = y;
node.Link.YNode = _yLinks.AddAfter(cur, node);
break;
}
cur = cur.Next;
}
}
else
{
var cur = node.Link.YNode.Previous;
while (cur != null)
{
if (y > cur.Value.Position.Y)
{
_yLinks.Remove(node.Link.YNode);
node.Position.Y = y;
node.Link.YNode = _yLinks.AddBefore(cur, node);
break;
}
else if (cur.Previous == null)
{
_yLinks.Remove(node.Link.YNode);
node.Position.Y = y;
node.Link.YNode = _yLinks.AddAfter(cur, node);
break;
}
cur = cur.Previous;
}
}
}
#endregion
node.SetPosition(x, y);
}