2016年11月29日

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

导航