2016年11月29日

[game]十字链表的AOI算法实现
摘要： AOI主要有九宫格、灯塔和十字链表的算法实现。本文阐述十字链表的实现和尝试。 1. 基本原理 根据二维地图，将其分成x轴和y轴两个链表。如果是三维地图，则还需要维护多一个z轴的链表。将对象的坐标值按照大小相应的排列在相应的坐标轴上面。 2. 基本接口 对对象的操作主要有以下三个接口： add：对象进 阅读全文
posted @ 2016-11-29 19:03 Ron Ngai 阅读(12457) 评论(7) 推荐(3) 编辑

导航