GIS空间数据库（22）CIF四叉树索引

CIF（Caltech Intermediate From）四叉树是针对表示VLSI（Very Large Scale Integration）应用中的小矩形而提出的，它可以用于索引矩形及其他形体。

它的组织方式与区域四叉树相似，数据空间被递归地细分直至产生的子象限不再包含任何矩形。在分解的过程中，与任一划分线相交的矩形与该划分线对应的象限相关联，属于一个象限的矩形不能属于祖先象限，换句话说，矩形只属于完全包围它的最小象限。

下图是二维空间一颗CIF树的例子（这里假设数据桶的容量为3个矩形）。