技术摘要：
本发明实施例公开了一种约束条件下的空间多边形网格化填充方法和装置，本方案首先在已知的空间区域上构建多边形网格，确定出与目标多边形存在重叠区域的目标网格，接着在目标网格中确定待划分的第一目标网格，并对每个所述第一目标网格执行至少一次划分，使划分得到的  全部
背景技术：
在空间数据组织与管理领域，传统空间数据模型已经无法满足应用需求，基于网 格模型的空间数据组织与管理方法为其提供了一种有效途径。在利用网格模型来组织和管 理空间数据时，首先要将空间数据进行网格化填充，即建立网格与数据的空间关联；其次在 基于网格编码索引的空间查询过程中，仍然需要将多边形查询区域进行多网格化填充，然 后利用网格编码查询方法来实现查询操作。在实现空间数据的网格化填充时，填充结果中 的网格数量和网格尺度，制约着空间数据的网格化填充结果精度，影响着数据索引与查询 的效率、精度等。现有方法在有网格数量的约束条件下，多边形网格化填充精度不够好，使 得基于网格模型的空间查询结果精度较低。 如何提高约束条件下的空间多边形网格化填充精度与效率，是本申请要解决的技 术问题。
技术实现要素：
本说明书实施例提供了空间区域一种约束条件下的空间多边形网格化填充方法 和装置，以解决现有技术中约束条件下的空间多边形网格化填充精度与效率低的问题。 为解决上述技术问题，本说明书实施例是这样实现的： 第一方面，提出了一种约束条件下的空间多边形网格化填充方法，包括： 获取待填充的第一区域，所述第一区域中包括待填充的目标多边形； 在所述第一区域中构建第一多边形网格，将与所述目标多边形存在重叠区域的多 边形网格确定为目标网格； 根据目标网格与所述目标多边形的重合区域确定所述目标网格中的待划分的第 一目标网格，任一所述第一目标网格与所述目标多边形相重叠的区域小于任一目标网格所 在区域； 对每个所述第一目标网格执行至少一次划分，使划分得到的多个第二目标网格满 足预设约束条件，所述预设约束条件包括网格数量约束条件或网格层级约束条件； 将与所述目标多边形存在重叠区域的网格集合确定为所述目标多边形的网格化 填充结果。 第二方面，提出了一种约束条件下的空间多边形网格化填充装置，包括： 获取模块，获取待填充的第一区域，所述第一区域中包括待填充的目标多边形； 第一确定模块，在所述第一区域中构建第一多边形网格，将与所述目标多边形存 在重叠区域的多边形网格确定为目标网格； 第二确定模块，根据目标网格与所述目标多边形的重合区域确定所述目标网格中 4 CN 111599015 A 说　明　书 2/11 页 的待划分的第一目标网格，任一所述第一目标网格与所述目标多边形相重叠的区域小于任 一目标网格所在区域； 划分模块，对每个所述第一目标网格执行至少一次划分，使划分得到的多个第二 目标网格满足预设约束条件，所述预设约束条件包括网格数量约束条件或网格层级约束条 件； 第三确定模块，将与所述目标多边形存在重叠区域的网格集合确定为所述目标多 边形的网格化填充结果。 第三方面，提出了一种电子设备，包括： 处理器；以及 被安排成存储计算机可执行指令的存储器，所述可执行指令在被执行时使所述处 理器执行以下操作： 获取待填充的第一区域，所述第一区域中包括待填充的目标多边形； 在所述第一区域中构建第一多边形网格，将与所述目标多边形存在重叠区域的多 边形网格确定为目标网格； 根据目标网格与所述目标多边形的重合区域确定所述目标网格中的待划分的第 一目标网格，任一所述第一目标网格与所述目标多边形相重叠的区域小于任一目标网格所 在区域； 对每个所述第一目标网格执行至少一次划分，使划分得到的多个第二目标网格满 足预设约束条件，所述预设约束条件包括网格数量约束条件或网格层级约束条件； 将与所述目标多边形存在重叠区域的网格集合确定为所述目标多边形的网格化 填充结果。 第四方面，提出了一种计算机可读存储介质，所述计算机可读存储介质存储一个 或多个程序，所述一个或多个程序当被包括多个应用程序的电子设备执行时，使得所述电 子设备执行以下操作： 获取待填充的第一区域，所述第一区域中包括待填充的目标多边形； 在所述第一区域中构建第一多边形网格，将与所述目标多边形存在重叠区域的多 边形网格确定为目标网格； 根据目标网格与所述目标多边形的重合区域确定所述目标网格中的待划分的第 一目标网格，任一所述第一目标网格与所述目标多边形相重叠的区域小于任一目标网格所 在区域； 对每个所述第一目标网格执行至少一次划分，使划分得到的多个第二目标网格满 足预设约束条件，所述预设约束条件包括网格数量约束条件或网格层级约束条件； 将与所述目标多边形存在重叠区域的网格集合确定为所述目标多边形的网格化 填充结果。 本实施例提供的方案中，首先在已知的空间区域上构建多边形网格，确定出与目 标多边形存在重叠区域的目标网格，接着在目标网格中确定待划分的第一目标网格，并对 每个所述第一目标网格执行至少一次划分，使划分得到的多个第二目标网格满足预设约束 条件；最后与所述目标多边形存在重叠区域的网格集合，即为目标多边形的网格化填充结 果。本方案通过构建多边形网格的方式来表达不规则的空间多边形，当目标网格满足划分 5 CN 111599015 A 说　明　书 3/11 页 标准时将其递归划分，在保证所有重叠网格包含完整的目标多边形的前提下，减少多边形 网格化填充的冗余，兼具计算量小和填充精度高的优点。 附图说明 此处所说明的附图用来提供对本申请的进一步理解，构成本申请的一部分，本申 请的示意性实施例及其说明用于解释本申请，并不构成对本申请的不当限定。在附图中： 图1a是本说明书实施例提供的一种包含目标多边形的待填充的第一区域示意图。 图1b是本说明书实施例提供的一种约束条件下的空间多边形网格化填充方法的 流程示意图之一。 图1c～图1f是本说明书实施例提供的经过网格划分的待填充的第一区域示意图。 图1g～图1i是本说明书实施例提供的由第一多边形网格划分至第二多边形网格 的示意图。 图2a是本说明书实施例提供的一种约束条件下的空间多边形网格化填充方法的 流程示意图之二。 图2b是本说明书实施例提供的一种约束条件下的空间多边形网格化填充方法的 流程示意图之三。 图3a是本说明书实施例提供的一种约束条件下的空间多边形网格化填充方法的 流程示意图之四。 图3b是本说明书实施例选取第一目标网格的示意图。 图4是本说明书实施例提供的一种约束条件下的空间多边形网格化填充方法的流 程示意图之五。 图5是本说明书实施例提供的一种约束条件下的空间多边形网格化填充方法的各 层级下多边形的单尺度网格化填充示意图。 图6是本说明书实施例提供的一种约束条件下的空间多边形网格化填充方法的依 据网格与多边形拓扑关系划分的网格类型示意图。 图7是本说明书实施例提供的一种约束条件下的空间多边形网格化填充方法的填 充网格模型的示意图。 图8是本说明书实施例提供的一种约束条件下的空间多边形网格化填充装置的结 构示意图。