深入探索AOI算法的设计考虑因素
2024-01-05作者：co lin 【导读】：网上关于AOI算法的文章很多了，但大多语焉不详，一上来就9宫格十字链表，直接把人整懵。本文试图由浅入深的介绍AOI算法的形成，希望能把AOI解决的问题，以及它的核心逻辑讲清楚。如果读完之后能所有启发，那本文的目的就达到了。 AOI 算法是大型多人在线的游戏服务器中一个非常重要的基础模块，它很大程度上决定了服务器的运行效率。那么什么是AOI呢？AOI全称为Area Of Interest，翻译过来叫感兴趣的区域，通俗的讲是一个游戏对象在场景中的视野，这个视野可以大到