定義

獲取感興趣的區(qū)域（Area Of Interest）的算法。主要用于常用的游戲服務(wù)器壓力，降低網(wǎng)絡(luò)風(fēng)暴的可能。

常見的AOI算法有九宮格，四叉樹，燈塔，十字鏈表等算法。本文主要舉例九宮格和四叉樹兩種算法的golang版本實(shí)現(xiàn)。

九宮格

九宮格可以說是最容易理解的一種AOI興趣算法。

舉例： 世界坐標(biāo)是X[20,200]，Y[50,230]，劃分成6×6的網(wǎng)格為：