一种改进的多边形网格化填充方法

摘要

网格数据模型在海量空间数据组织管理中应用广泛,多边形网格化填充方法是其基础和关键技术之一。针对现有方法的网格递归剖分规则不合理和限定条件下多边形网格化填充结果的精度较低等问题,提出一种改进的多边形网格化填充方法。该方法给出一种多边形的多尺度网格化填充模型,以此为基础优化了多边形网格化填充算法,并提供一种多边形网格化填充结果的精度评价指标。实验表明:限定网格数量条件下,相比Google S2采用的多边形网格化填充方法,本文方法的多边形网格化填充结果精度显著提高,有利于提升基于网格数据模型的空间查询精度。