[发明专利]居民地制图综合方法

权利要求书

1.一种居民地制图综合方法，其特征在于，包括：

获取居民地的矢量轮廓并确定待综合阈值；

遍历所述矢量轮廓中的每条矢量边，根据待综合阈值确定待综合初始边，并对待综合初始边进行分类处理，得到相应的待综合边；

对每条所述待综合边分别进行向量重组，并按照分组规则对重组后的向量进行分组求和，得到待综合边对应的分组向量；

根据相应的所述分组向量确定每条待综合边的最优重组边；

利用相应的最优重组边替换原来的待综合边，得到综合后的居民地轮廓；

采用以下方法确定所述待综合边对应的最优重组边：

将所述待综合边对应的所有分组向量按照不同的组合顺序进行组合，得到不同的重组边；

利用不同的重组边分别替换所述待综合边，得到相应的替换多边形；

计算所有替换多边形的面积；

将不同替换多边形的面积与替换前矢量轮廓的面积进行比较，选取面积变化最小的替换多边形对应的重组边作为最优重组边。

2.根据权利要求1所述的居民地制图综合方法，其特征在于，所述待综合阈值为边长。

3.根据权利要求2所述的居民地制图综合方法，其特征在于，所述遍历所述矢量轮廓中的每条矢量边，根据待综合阈值确定待综合初始边，包括：

遍历所述矢量轮廓中的每条矢量边，确定每条矢量边的边长；

确定边长小于待综合阈值的矢量边，得到待综合矢量边；

将相邻的待综合矢量边组合成所述待综合初始边。

4.根据权利要求1所述的居民地制图综合方法，其特征在于，所述对待综合初始边进行分类处理包括：

遍历每条所述待综合初始边，通过分类标准确定所述待综合初始边的类型；

采用相应的处理方法分别对不同类型的所述待综合初始边进行处理，得到相应的待综合边。

5.根据权利要求4所述的居民地制图综合方法，其特征在于，所述分类标准为：

其中，a为组成待综合初始边的矢量边数量，L为待综合初始边的边长，b为待综合阈值。

6.根据权利要求5所述的居民地制图综合方法，其特征在于，所述简单边的处理方法包括：获取待综合初始边的前一条矢量边和后一条矢量边组成所述待综合边。

7.根据权利要求5所述的居民地制图综合方法，其特征在于，所述复杂边的处理方法包括：

按照边的顺序，逐一将所述复杂边中待综合矢量边加入到相应的待综合矢量边组中，直至其中一个待综合矢量边组的向量和边长大于2倍待综合阈值或者所有待综合矢量边组的向量和边长大于综合阈值；

将加入各个待综合矢量边组中的所有待综合矢量边组合成所述待综合边。

8.根据权利要求1所述的居民地制图综合方法，其特征在于，采用以下方法对所述待综合边进行分组：

对待综合边的矢量边进行向量平移，以将组成待综合边的所有矢量边的起点平移到同一节点；

根据设定的分组规则对平移后的所有矢量边进行分组。

9.根据权利要求8所述的居民地制图综合方法，其特征在于，所述分组规则为：两条矢量边之间满足|α₁-α₂|θ或|α₁-α₂-π|θ，则两条矢量边分为同一组，其中，α₁、α₂分别为所述两条矢量边的方位角，θ为预设的角度阈值。