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

权利要求书

1.一种面状地物要素的面状地物要素的测量方法，包括：

获取用于表达面状地物要素的轮廓的形状点集合，所述形状点集合中的形状点的数量为三个以上；

基于所述形状点集合中的形状点的坐标，构建冯洛诺伊图；

确定所述冯洛诺伊图位于所述面状地物要素的轮廓之内的边；

确定由所述边组成的有向连通路径；

将长度值满足预设条件的有向连通路径的长度值确定为所述面状地物要素的边长值。

2.根据权利要求1所述的方法，其中，所述确定由所述边组成的有向连通路径，包括：

针对所述面状地物要素的轮廓之内的边的每一个端点，以该端点为起点，遍历所述所述面状地物要素的轮廓之内的边，确定由所述边组成的有向连通路径。

3.根据权利要求1所述的方法，其中，所述冯洛诺伊图将所述面状地物要素分割为至少三个区域，一个区域中包含一个形状点，所述区域中的任意一点距离最近的形状点是位于所述区域中的形状点。

4.根据权利要求3所述的方法，其中，所述基于所述形状点集合中的形状点的坐标，构建冯洛诺伊图，包括：

基于所述形状点集合中的形状点对所述面状地物要素进行三角剖分得到三角形；

构建所述三角形每条边上的垂直平分线得到所述冯洛诺伊图。

5.根据权利要求3所述的方法，其中，所述基于所述形状点集合中的形状点的坐标，构建冯洛诺伊图，包括：

在所述形状点集合中，若两个形状点构成的线段上的任意一点，距离最近的形状点为所述两个形状点的任意一个，则将所述两个形状点确定为相邻形状点对；

基于所述相邻形状点对构成的线段，构建所述线段的垂直平分线，得到所述冯洛诺伊图。

6.根据权利要求1-5任一项所述的方法，其中，所述获取用于表达面状地物要素的轮廓的形状点集合，包括：

在所述面状地物要素的顶点之间，均匀插入至少一个点，将插入的点和所述面状地物要素的轮廓的顶点作为所述形状点，得到所述形状点集合。

7.一种面状地物要素的测量装置，包括：

形状点模块，用于获取用于表达面状地物要素的轮廓的形状点集合，所述形状点集合中的形状点的数量为三个以上；

冯洛诺伊图模块，用于基于所述形状点集合中的形状点的坐标，构建冯洛诺伊图；

确定模块，用于确定所述冯洛诺伊图位于所述面状地物要素的轮廓之内的边；

有向图模块，用于确定由所述边组成的有向连通路径；

长度模块，用于将长度值满足预设条件的有向连通路径的长度值确定为所述面状地物要素的边长值。

8.一种电子设备，包括：处理器、存储器、通信接口和通信总线，所述处理器、所述存储器和所述通信接口通过所述通信总线完成相互间的通信；

所述存储器用于存放至少一可执行指令，所述可执行指令使所述处理器执行如权利要求1-6中任一项所述的面状地物要素的测量方法对应的操作。

9.一种存储介质，其上存储有计算机程序，该程序被处理器执行时，实现如权利要求1-6中任一所述的面状地物要素的测量方法。

10.一种计算机程序产品，所述计算机程序产品被处理器执行时，实现如权利要求1-6中任一所述的面状地物要素的测量方法。