[发明专利]矢量地图狭长弧段识别方法

说明书

本发明实施例提供一种矢量地图狭长弧段识别方法，所述方法包括：通过获取矢量地图中的多边形，得到多边形顶点列表；并生成多边形顶点的边界约束三角网，通过边界约束三角网得到骨架线节点以及关联多边形顶点；然后进行连线分割多边形，得到分割后的端点子多边形和分支骨架线；判断端点子多边形的凹凸性得到顶点的凹凸性标记列表；并通过骨架线节点和端点子多边形凹点获取分割线列表；从分割线列表中选出满足预设的加权基高比的标准分割线加入狭长弧段候选集；通过紧致度标准从狭长弧段候选集选取分割线作为终选结果，并写入线要素图层。采用本方法能够直接得到矢量地图中的狭长弧段，方便相关工作人员针对狭长弧段进行对应处理。

技术领域

本发明涉及地理信息科学技术领域，尤其涉及一种矢量地图狭长弧段识别方法。

背景技术

矢量地图被广泛应用于军事目的、日常生活以及与资源管理、环境监测、空间决策相关的各种行业，但由于地图数据生产、处理及应用过程中的诸多不确定性因素，矢量地图中经常存在一些多边形图元的部分弧段形状特征与其所在多边形图元的其余弧段截然不同的现象（以下将此种现象称为多边形弧段异常问题），表现为局部狭长（以下将这类弧段简称为狭长弧段），狭长弧段的存在降低了矢量地图数据的质量，严重制约其应用成效，并间接影响需要地图数据支撑的相关工作。

目前学者们针对如何识别矢量地图中的狭长弧段的问题的研究较少，相关文献中也没有提出完备的解决方案，所以，如何识别地图数据中的狭长弧段是地图制图研究与实践中必须解决的重要技术问题。

发明内容

针对现有技术中存在的问题，本发明实施例提供一种矢量地图狭长弧段识别方法。

本发明实施例提供一种矢量地图狭长弧段识别方法，包括：

获取矢量地图中的多边形，并读取所述多边形的顶点信息，整理所述顶点信息得到多边形顶点列表；

通过所述多边形顶点列表生成多边形顶点的边界约束三角网，并通过所述边界约束三角网得到所述多边形的骨架线、骨架线节点以及与所述骨架线节点关联的关联多边形顶点；

通过所述骨架线节点和所述关联多边形顶点的连线分割所述多边形，得到分割后的端点子多边形和分支骨架线；

判断所述端点子多边形的凹凸性，并根据判断结果标记整理得到所述端点子多边形的顶点的凹凸性标记列表；

获取所述凹凸性标记列表中的端点子多边形凹点，通过所述骨架线节点和所述端点子多边形凹点获取所述端点子多边形的分割线列表；

以预设的加权基高比为对比指标，从所述分割线列表中选出满足所述对比指标的标准分割线，并将所述标准分割线加入狭长弧段候选集；

获取预设的紧致度标准，通过所述紧致度标准从所述狭长弧段候选集选取满足所述紧致度标准的分割线作为终选结果，并将所述终选结果写入线要素图层。

在其中一个实施例中，所述方法还包括：

结合所述边界约束三角网，通过Delaunay生长算法求解，并针对所述边界约束三角网中不同的三角形采取不同策略生成所述骨架线，通过所述骨架线记录对应的骨架线节点和与所述骨架线节点关联的关联多边形顶点。

在其中一个实施例中，所述方法还包括：

通过向量积法判断所述端点子多边形的凹凸性。

在其中一个实施例中，所述方法还包括：

依次以所述骨架线节点为圆心，所述骨架线节点与所述端点子多边形凹点之间的距离为半径画圆；

获取圆与所述端点子多边形的交点，并取所述端点子多边形凹点与所述交点的最短分割线组成所述分割线列表。

在其中一个实施例中，所述方法还包括：