四叉树索引

 四叉树索引（ Quadtree），类似于前面介绍的网格索引 ,也是对地理空间进行网格划分，对地理空间递归进行四分来构建四叉树，本文将在普通四叉树的基础上，介绍一种改进的四叉树索引结构。

       首先，先介绍一个GIS（Geographic Information System）或者计算机图形学上非常重要的概念——最小外包矩形(MBR-Minimum Bounding Rectangle)：

        最小外包矩形MBR就是包围图元，且平行于X，Y轴的最小外接矩形。MBR