[发明专利]用于地理信息系统的自适应几何面信息标注方法及装置

权利要求书

1.一种用于地理信息系统的自适应几何面信息标注方法，其特征在于，包括：

网格划分步骤，将待标记几何面的最小外接矩形划分为若干网格；

网格标记步骤，采用不同编码分别标记与所述几何面相交网格以及与所述几何面不相交网格；

网格腐蚀步骤，遍历网格并将相邻网格中至少存在一个不相交网格的边界网格标记为不相交网格直至剩余相交网格数量满足阈值；

位置确定步骤，将剩余的相交网格作为最终的地标位置。

2.根据权利要求1所述的一种用于地理信息系统的自适应几何面信息标注方法，其特征在于，所述网格标记步骤中，采用数组的形式标记并保存各网格，其中，相交网格所在行列位置处的数组元素为1，不相交网格行列位置所在处的数组元素为0。

3.根据权利要求1所述的一种用于地理信息系统的自适应几何面信息标注方法，其特征在于，所述网格腐蚀步骤中，所述阈值为1，在所述位置确定步骤中，以最后一个相交网格作为地标的中心位置。

4.根据权利要求1所述的一种用于地理信息系统的自适应几何面信息标注方法，其特征在于，所述网格腐蚀步骤中，将相交网格标记为0，不相交网格标记为1，遍历时将其上下左右网格数据之和小于4的网格确定为边界网格。

5.一种用于地理信息系统的自适应几何面信息标注装置，其特征在于，包括：

网格划分模块，将待标记几何面的最小外接矩形划分为若干网格；

网格标记模块，采用不同编码分别标记与所述几何面相交网格以及与所述几何面不相交网格；

网格腐蚀模块，遍历网格并将相邻网格中至少存在一个不相交网格的边界网格标记为不相交网格直至剩余相交网格数量满足阈值；

位置确定模块，将剩余的相交网格作为最终的地标位置。

6.根据权利要求5所述的一种用于地理信息系统的自适应几何面信息标注装置，其特征在于，所述网格标记模块中，采用数组的形式标记并保存各网格，其中，相交网格所在行列位置处的数组元素为1，不相交网格行列位置所在处的数组元素为0。

7.根据权利要求5所述的一种用于地理信息系统的自适应几何面信息标注装置，其特征在于，所述网格腐蚀模块中，所述阈值为1，在所述位置确定模块中，以最后一个相交网格作为地标的中心位置。

8.根据权利要求5所述的一种用于地理信息系统的自适应几何面信息标注装置，其特征在于，所述网格腐蚀模块中，将相交网格标记为0，不相交网格标记为1，遍历时将其上下左右网格数据之和小于4的网格确定为边界网格。