一种存储多边形包含关系的四叉树构建方法及索引方法

摘要

本发明公开了一种存储多边形包含关系的四叉树构建方法及索引方法，其中，采用所述构建方法构建了存储多边形包含关系的四叉树，建立判别多边形对象之间包含关系的规则，鉴别复杂多边形与其内环所包围的多边形之间的父子包含关系；同时对四叉树中结点对应的多边形进行分桶存放；再基于构建的四叉树进行索引，本发明提供了多边形对象查询、删除以及插入过程的实现过程，基于构建的包含关系以及分桶存放的特征，极大地提高了多边形对象的查询、删除以及插入效率，同时为增量更新的应用过程中快速确定增量多边形与基态多边形相交的内环提供了技术支持。