十字鏈表的AOI算法實現

AOI主要有九宮格、燈塔和十字鏈表的算法實現。本文闡述十字鏈表的實現和嘗試。node 1. 基本原理 根據二維地圖，將其分紅x軸和y軸兩個鏈表。若是是三維地圖，則還須要維護多一個z軸的鏈表。將對象的座標值按照大小相應的排列在相應的座標軸上面。ios 2. 基本接口 對對象的操做主要有如下三個接口：git add：對象進入地圖； leave：對象離開地圖； move：對象在地圖內移動。 2. 算法實

>>阅读原文<<