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

权利要求书

1.一种矢量地图狭长弧段识别方法，其特征在于，包括：

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

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

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

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

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

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

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

其中，所述预设的紧致度标准的计算公式，包括：

其中，C为紧致度，S为狭长弧段所围面域的面积，P为狭长弧段所围面域的周长。

2.根据权利要求1所述的矢量地图狭长弧段识别方法，其特征在于，所述通过所述边界约束三角网得到所述多边形的骨架线节点以及与所述骨架线节点关联的关联多边形顶点，包括：

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

3.根据权利要求1所述的矢量地图狭长弧段识别方法，其特征在于，所述判断所述端点子多边形的凹凸性，包括：

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

4.根据权利要求1所述的矢量地图狭长弧段识别方法，其特征在于，所述通过所述骨架线节点和所述端点子多边形凹点获取所述端点子多边形的分割线列表，包括：

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

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

5.根据权利要求1所述的矢量地图狭长弧段识别方法，其特征在于，所述方法还包括：

所述预设的加权基高比为形状显著度指标，用于选取分割线列表中的最优分割线。

6.根据权利要求5所述的矢量地图狭长弧段识别方法，其特征在于，所述加权基高比的计算公式，包括：

其中，P_w表示加权基高比P0代表分割结果的基高比，L为分割结果所围面域的骨架线长度，W为分割线长度。