十字链表的AOI算法实现

AOI主要有九宫格、灯塔和十字链表的算法实现。本文阐述十字链表的实现和尝试。node 1. 基本原理 根据二维地图,将其分红x轴和y轴两个链表。若是是三维地图,则还须要维护多一个z轴的链表。将对象的坐标值按照大小相应的排列在相应的坐标轴上面。ios 2. 基本接口 对对象的操做主要有如下三个接口:git add:对象进入地图; leave:对象离开地图; move:对象在地图内移动。 2. 算法实
相关文章
相关标签/搜索