/AOI

c# 实现的十字链表的AOI算法

Primary LanguageC#

采用十字链表+快慢针方式的AOI算法(支持ET框架),并针对GC问题进行了优化。

性能测试、2W人在同AOI场景下,每次更新AOI耗时平均在3MS以内。插入在6MS以内。

理论上10W人或者更多效率不会下降、具体没有测试,因为不可能有一个场景下管理这么多玩家的情况。

使用说明:

首次进入AOI需要用到AoiComponent.Enter方法,里面有三个参数(Id,x坐标,y坐标)。

角色位置变动需要用到AoiComponent.Update方法,里面有四个参数(Id,AOI范围,x坐标,y坐标)。

AOI范围:是一个Vector2类型,x代表x轴的距离,y代表y轴的距离。该ID统计的数据不会超过这个距离。

操作例子:

var aoi = new AoiComponent();

var role1 = aoi.Enter(1, 12, 8);

Console.WriteLine($"玩家一ID:{role1.Id}");

var role2 = aoi.Enter(2, 12, 8);

Console.WriteLine($"玩家二ID:{role2.Id}");

aoi.Update(2, new Vector2(1, 1), 13, 8); // 玩家二移动

Console.WriteLine($"玩家二周围列表");

foreach (var aoiNode in role2.AoiInfo.MovesSet) { Console.WriteLine(aoi.GetNode(aoiNode).Position); }

Console.WriteLine($"玩家二进入列表");

foreach (var aoiNode in role2.AoiInfo.EntersSet) { Console.WriteLine(aoi.GetNode(aoiNode).Position); }

Console.WriteLine($"玩家二离开列表");

foreach (var aoiNode in role2.AoiInfo.LeavesSet) { Console.WriteLine(aoi.GetNode(aoiNode).Position); }

Console.WriteLine($"玩家二移动列表");

foreach (var aoiNode in role2.AoiInfo.MoveOnlySet) { Console.WriteLine(aoi.GetNode(aoiNode).Position); }