3.8 四叉树数据结构--2019.6.29--zyy.pdf

四叉树数据结构 四叉树数据结构 常规四叉树 线性四叉树 1 四叉树分割的基本思想 k k 把一副图像或一副栅格地图（2 x2 ,k1）等分成四部分，逐 块检查其格网值。 如果某个子区的所有格网都含有相 2 3 1 同的值，则子区不再分割； 4 5 否则，把子区再分割成四个子区域； 7 8 6 13 14