[发明专利]面状地物要素的测量方法、装置、存储介质及程序产品

说明书

本申请实施例提供一种面状地物要素的测量方法、装置、存储介质及计算机程序产品，其中，面状地物要素的测量方法包括：获取用于表达面状地物要素的轮廓的形状点集合，形状点集合中的形状点的数量为三个以上；基于形状点集合中的形状点的坐标，构建冯洛诺伊图；确定冯洛诺伊图位于面状地物要素的轮廓之内的边；确定由边组成的有向连通路径；将长度值满足预设条件的有向连通路径的长度值确定为面状地物要素的边长值。利用冯洛诺伊图可以得到遍布面状地物要素内的边，利用边确定的最长有向连通路径就更加吻合面状地物要素的最大长度，减少了误差，提高了长度测量的准确度。

技术领域

本申请实施例涉及高精地图技术领域，尤其涉及一种面状地物要素的测量方法、装置、存储介质及计算机程序产品。

背景技术

随着电子地图从标准地图向高精地图演进，电子地图表达的地物要素的种类越来越多丰富，同时，地物要素的精度也有更高的精度标准。对于外形不规则的面状地理要素，如：绿化带、隔离带、防撞条等道路设施，需要在高精地图中表达这类面状地理要素的边长值。一些相关技术中，利用轴对齐包围盒或者有向包围盒确定面状地理要素的边长值，但是，本申请发明人发现采用前述技术，确定外形不规则的面状地理要素的边长值存在测量误差大的问题。

发明内容

有鉴于此，本申请实施例提供一种面状地物要素的测量方法、装置、存储介质及计算机程序产品，以至少部分解决上述问题。

根据本申请实施例的第一方面，提供了一种面状地物要素的测量方法，包括：获取用于表达面状地物要素的轮廓的形状点集合，形状点集合中的形状点的数量为三个以上；基于形状点集合中的形状点的坐标，构建冯洛诺伊图；确定冯洛诺伊图位于面状地物要素的轮廓之内的边；确定由边组成的有向连通路径；将长度值满足预设条件的有向连通路径的长度值确定为面状地物要素的边长值。

根据本申请实施例的第二方面，提供了一种面状地物要素的测量装置，包括：形状点模块，用于获取用于表达面状地物要素的轮廓的形状点集合，形状点集合中的形状点的数量为三个以上；冯洛诺伊图模块，用于基于形状点集合中的形状点的坐标，构建冯洛诺伊图；确定模块，用于确定冯洛诺伊图位于面状地物要素的轮廓之内的边；有向图模块，用于确定由边组成的有向连通路径；长度模块，用于将长度值满足预设条件的有向连通路径的长度值确定为面状地物要素的边长值。

根据本申请实施例的第三方面，提供了一种电子设备，包括：处理器、存储器、通信接口和通信总线，处理器、存储器和通信接口通过通信总线完成相互间的通信；存储器用于存放至少一可执行指令，可执行指令使处理器执行如第一方面的面状地物要素的测量方法对应的操作。

根据本申请实施例的第四方面，提供了一种存储介质，其上存储有计算机程序，该程序被处理器执行时，实现如第一方面所述的面状地物要素的测量方法。

根据本申请实施例的第五方面，提供了一种计算机程序产品，该计算机程序产品被处理器执行时，实现如第一方面所述的面状地物要素的测量方法。

本申请实施例提供的面状地物要素的测量方法、装置、存储介质及计算机程序产品，获取用于表达面状地物要素的轮廓的形状点集合，形状点集合中的形状点的数量为三个以上；基于形状点集合中的形状点的坐标，构建冯洛诺伊图；确定冯洛诺伊图位于面状地物要素的轮廓之内的边；确定由边组成的有向连通路径；将长度值满足预设条件的有向连通路径的长度值确定为面状地物要素的边长值。利用冯洛诺伊图可以得到遍布面状地物要素内的边，利用边确定的最长有向连通路径就更加吻合面状地物要素的最大长度，减少了误差，提高了长度测量的准确度。

附图说明

为了更清楚地说明本申请实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请实施例中记载的一些实施例，对于本领域普通技术人员来讲，还可以根据这些附图获得其他的附图。

图1为本申请实施例一提供的一种面状地物要素的测量方法的场景示意图；