矢量地图狭长弧段识别方法技术

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

【技术实现步骤摘要】
矢量地图狭长弧段识别方法
本专利技术涉及地理信息科学
，尤其涉及一种矢量地图狭长弧段识别方法。
技术介绍
矢量地图被广泛应用于军事目的、日常生活以及与资源管理、环境监测、空间决策相关的各种行业，但由于地图数据生产、处理及应用过程中的诸多不确定性因素，矢量地图中经常存在一些多边形图元的部分弧段形状特征与其所在多边形图元的其余弧段截然不同的现象（以下将此种现象称为多边形弧段异常问题），表现为局部狭长（以下将这类弧段简称为狭长弧段），狭长弧段的存在降低了矢量地图数据的质量，严重制约其应用成效，并间接影响需要地图数据支撑的相关工作。目前学者们针对如何识别矢量地图中的狭长弧段的问题的研究较少，相关文献中也没有提出完备的解决方案，所以，如何识别地图数据中的狭长弧段是地图制图研究与实践中必须解决的重要技术问题。
技术实现思路
针对现有技术中存在的问题，本专利技术实施例提供一种矢量地图狭长弧段识别方法。本专利技术实施例提供一种矢量地图狭长弧段识别方法，包括：获取矢量地图中的多边形，并读取所述多边形的顶点信息，整理所述顶点信息得到多边形顶点列表；通过所述多边形顶点列表生成多边形顶点的边界约束三角网，并通过所述边界约束三角网得到所述多边形的骨架线、骨架线节点以及与所述骨架线节点关联的关联多边形顶点；通过所述骨架线节点和所述关联多边形顶点的连线分割所述多边形，得到分割后的端点子多边形和分支骨架线；判断所述端点子多边形的凹凸性，并根据判断结果标记整理得到所述端点子多边形的顶点的凹凸性标记列表；获取所述凹凸性标记列表中的端点子多边形凹点，通过所述骨架线节点和所述端点子多边形凹点获取所述端点子多边形的分割线列表；以预设的加权基高比为对比指标，从所述分割线列表中选出满足所述对比指标的标准分割线，并将所述标准分割线加入狭长弧段候选集；获取预设的紧致度标准，通过所述紧致度标准从所述狭长弧段候选集选取满足所述紧致度标准的分割线作为终选结果，并将所述终选结果写入线要素图层。在其中一个实施例中，所述方法还包括：结合所述边界约束三角网，通过Delaunay生长算法求解，并针对所述边界约束三角网中不同的三角形采取不同策略生成所述骨架线，通过所述骨架线记录对应的骨架线节点和与所述骨架线节点关联的关联多边形顶点。在其中一个实施例中，所述方法还包括：通过向量积法判断所述端点子多边形的凹凸性。在其中一个实施例中，所述方法还包括：依次以所述骨架线节点为圆心，所述骨架线节点与所述端点子多边形凹点之间的距离为半径画圆；获取圆与所述端点子多边形的交点，并取所述端点子多边形凹点与所述交点的最短分割线组成所述分割线列表。在其中一个实施例中，所述方法还包括：所述预设的加权基高比为形状显著度指标，用于选取分割线列表中的最优分割线。在其中一个实施例中，所述方法加权基高比的计算公式，包括：其中，Pw表示加权基高比P0代表分割结果的基高比，L为分割结果所围面域的骨架线长度，W为分割线长度。在其中一个实施例中，所述预设的紧致度标准的计算公式，包括：其中，C为紧致度，S为狭长弧段所围面域的面积，P为狭长弧段所围面域的周长。本专利技术实施例提供的矢量地图狭长弧段识别方法，通过获取矢量地图中的多边形，并读取多边形的顶点信息，整理顶点信息得到多边形顶点列表；通过多边形顶点列表生成多边形顶点的边界约束三角网，并通过边界约束三角网得到多边形的骨架线节点以及与所述骨架线节点关联的关联多边形顶点；通过骨架线节点和关联多边形顶点的连线分割多边形，得到分割后的端点子多边形和分支骨架线；判断端点子多边形的凹凸性，并根据判断结果标记整理得到端点子多边形的顶点的凹凸性标记列表；获取凹凸性标记列表中的端点子多边形凹点，通过骨架线节点和端点子多边形凹点获取端点子多边形的分割线列表；以预设的加权基高比为对比指标，从分割线列表中选出满足对比指标的标准分割线，并将标准分割线加入狭长弧段候选集；获取预设的紧致度标准，通过紧致度标准从狭长弧段候选集选取满足紧致度标准的分割线作为终选结果，并将终选结果写入线要素图层。这样能够直接得到矢量地图中的狭长弧段，方便相关工作人员针对狭长弧段进行对应处理。附图说明为了更清楚地说明本专利技术实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图是本专利技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。图1为本专利技术实施例中矢量地图狭长弧段识别方法的流程图。具体实施方式为使本专利技术实施例的目的、技术方案和优点更加清楚，下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本专利技术一部分实施例，而不是全部的实施例。基于本专利技术中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本专利技术保护的范围。图1为本专利技术实施例提供的适用于矢量地图狭长弧段识别方法的流程示意图，如图1所示，本专利技术实施例提供了一种矢量地图狭长弧段识别方法，包括：步骤S101，获取矢量地图中的多边形，并读取所述多边形的顶点信息，整理所述顶点信息得到多边形顶点列表。具体地，在获取需要进行识别的矢量地图后，获取矢量地图中的多边形，然后读取矢量地图中多边形的顶点信息，得到多边形顶点列表，顶点在多边形顶点列表中可以按顺时针顺序记录。步骤S102，通过所述多边形顶点列表生成多边形顶点的边界约束三角网，并通过所述边界约束三角网得到所述多边形的骨架线节点以及与所述骨架线节点关联的关联多边形顶点。具体地，通过多边形顶点列表生成多边形顶点的边界约束三角网，然后通过边界约束三角网得到多边形的骨架线节点以及与骨架线节点关联的关联多边形顶点，具体的方法为结合边界约束三角网，通过Delaunay生长算法求解，并针对边界约束三角网中不同的三角形采取不同策略生成骨架线，通过骨架线获取对应的骨架线节点和与骨架线节点关联的关联多边形顶点。步骤S103，通过所述骨架线节点和所述关联多边形顶点的连线分割所述多边形，得到分割后的端点子多边形和分支骨架线。具体地，通过骨架线节点和关联多边形顶点连线初步分割多边形，得到分割后的端点子多边形和分支骨架，基于初步得到的分割结果完成狭长弧段的识别使处理对象从复杂的多边形分解为若干简单的端点子多边形，可避免将大量无关多边形顶点纳入计算过程，提高算法运行效率。步骤S104，判断所述端点子多边形的凹凸性，并根据判断结果标记整理得到所述端点子多边形的顶点的凹凸性标记列表。具体地，在分割得到端点子多边形后，判断端点子多边形的凹凸性，并对判断的结果进行标记整理得到端点子多边形的顶点的凹凸性标记列表，另外，可以通过向量积法判断并标记端点子多边形顶点的凹凸性。本文档来自技高网...

【技术保护点】
1.一种矢量地图狭长弧段识别方法，其特征在于，包括：/n获取矢量地图中的多边形，并读取所述多边形的顶点信息，整理所述顶点信息得到多边形顶点列表；/n通过所述多边形顶点列表生成多边形顶点的边界约束三角网，并通过所述边界约束三角网得到所述多边形的骨架线节点以及与所述骨架线节点关联的关联多边形顶点；/n通过所述骨架线节点和所述关联多边形顶点的连线分割所述多边形，得到分割后的端点子多边形和分支骨架线；/n判断所述端点子多边形的凹凸性，并根据判断结果标记整理得到所述端点子多边形的顶点的凹凸性标记列表；/n获取所述凹凸性标记列表中的端点子多边形凹点，通过所述骨架线节点和所述端点子多边形凹点获取所述端点子多边形的分割线列表；/n以预设的加权基高比为对比指标，从所述分割线列表中选出满足所述对比指标的标准分割线，并将所述标准分割线加入狭长弧段候选集；/n获取预设的紧致度标准，通过所述紧致度标准从所述狭长弧段候选集选取满足所述紧致度标准的分割线作为终选结果，并将所述终选结果写入线要素图层。/n

【技术特征摘要】
1.一种矢量地图狭长弧段识别方法，其特征在于，包括：
获取矢量地图中的多边形，并读取所述多边形的顶点信息，整理所述顶点信息得到多边形顶点列表；
通过所述多边形顶点列表生成多边形顶点的边界约束三角网，并通过所述边界约束三角网得到所述多边形的骨架线节点以及与所述骨架线节点关联的关联多边形顶点；
通过所述骨架线节点和所述关联多边形顶点的连线分割所述多边形，得到分割后的端点子多边形和分支骨架线；
判断所述端点子多边形的凹凸性，并根据判断结果标记整理得到所述端点子多边形的顶点的凹凸性标记列表；
获取所述凹凸性标记列表中的端点子多边形凹点，通过所述骨架线节点和所述端点子多边形凹点获取所述端点子多边形的分割线列表；
以预设的加权基高比为对比指标，从所述分割线列表中选出满足所述对比指标的标准分割线，并将所述标准分割线加入狭长弧段候选集；
获取预设的紧致度标准，通过所述紧致度标准从所述狭长弧段候选集选取满足所述紧致度标准的分割线作为终选结果，并将所述终选结果写入线要素图层。


2.根据权利要求1所述的矢量地图狭长弧段识别方法，其特征在于，所述通过所述边界约束三角网得到所述多边形的骨架线节点以及与所述骨架线节点关联的关联多边形顶点，包括：
结合所述边界约束三角网，通过Delaunay生长算法求解，并针对所述边界约束三角网中不同的三角形采取不同策略生成骨架线，通过所述骨架线获取对应的骨架线节点和与所...

【专利技术属性】
技术研发人员：毛政元，帅莹瑛，翁谦，
申请(专利权)人：福州大学，
类型：发明
国别省市：福建;35