论文部分内容阅读
复杂多边形(包含众多空洞甚至嵌套空洞的多边形)是GIS空间数据的重要组成部分。由于目前的空间数据索引方法(如R树索引、四叉树索引、网络索引及其引申方法等)往往只对各个多边形建立索引，没有顾及复杂多边形包含关系，导致涉及复杂多边形的处理操作异常复杂。因此本文提出了一种存储复杂地表覆盖多边形包含关系的四叉树空间索引方法。