齊齊課九宮格AOI視野管理
2023-02-25 00:13 作者:春風(fēng)吹生生生生 | 我要投稿
定義
獲取感興趣的區(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)格為：
標(biāo)簽：
