[发明专利]叶脉确定方法、装置、电子设备和存储介质

权利要求书

1.一种叶脉确定方法，其特征在于，包括：

获取构成树叶模型的多个三角面的顶点坐标；

根据所述多个三角面的顶点坐标，确定所述树叶模型的多条边缘边，每条所述边缘边为其中一个所述三角面中的一条独有边；

按照所述边缘边的连接顺序依次对所述多条边缘边的边缘顶点进行排序，得到边缘顶点序列；

针对所述边缘顶点序列中的任一边缘顶点，若与该边缘顶点前后相邻的多个边缘顶点到叶柄点的距离均小于该边缘顶点到所述叶柄点的距离，确定该边缘顶点为叶脉特征点；

将所述叶脉特征点到所述叶柄点之间的最短路径确定为所述树叶模型的叶脉。

2.根据权利要求1所述的叶脉确定方法，其特征在于，

所述根据所述多个三角面的顶点坐标，确定所述树叶模型的多条边缘边的步骤，包括：

针对构成任一三角面的任一三角边，若该三角边的两个顶点的顶点坐标不与其它任一三角面的任一三角边的两个顶点的顶点坐标相同，确定该三角面的该三角边为所述树叶模型的一条边缘边；

遍历构成所述树叶模型所有三角面的所有三角边，得到所述树叶模型的多条边缘边。

3.根据权利要求2所述的叶脉确定方法，其特征在于，

在所述针对构成任一三角面的任一三角边，若该三角边的两个顶点的顶点坐标不与其它任一三角面的任一三角边的两个顶点的顶点坐标相同，确定该三角面的该三角边为所述树叶模型的一条边缘边的步骤之前，所述方法还包括：

根据所述多个三角面的顶点坐标，确定构成每个三角面的三角边以及构成每条三角边的两个顶点的顶点坐标。

4.根据权利要求1所述的叶脉确定方法，其特征在于，

所述按照所述边缘边的连接顺序依次对所述多条边缘边的边缘顶点进行排序，得到边缘顶点序列的步骤，包括：

建立一个初始内容为空的原始序列；

确定所述多条边缘边的边缘顶点中的第一序列点，所述第一序列点为所述多条边缘边的边缘顶点中与所述叶柄点的距离最小的边缘顶点；

将所述第一序列点放入所述原始序列，作为所述原始序列的尾点；

循环执行以下操作：将与所述原始序列中最近放入的尾点处于同一条边缘边的另一边缘顶点，放入所述原始序列作为新的尾点，直到所述多条边缘边的边缘顶点中不存在未放入所述原始序列的边缘顶点，得到所述边缘顶点序列。

5.根据权利要求4所述的叶脉确定方法，其特征在于，

在所述确定所述多条边缘边的边缘顶点中的第一序列点，所述第一序列点为所述多条边缘边的边缘顶点中与所述叶柄点的距离最小的边缘顶点的步骤之前，所述方法还包括：

获取所述叶柄点对应的坐标以及所述多条边缘边的每个边缘顶点所对应的顶点坐标；

根据所述叶柄点对应的坐标以及所述多条边缘边的每个边缘顶点所对应的顶点坐标，确定每个边缘顶点与所述叶柄点之间的距离。

6.根据权利要求5所述的叶脉确定方法，其特征在于，所述方法还包括：

响应于用户针对所述叶脉模型上的叶柄点的指定操作，对指定的所述叶柄点进行识别，得到所述叶柄点的坐标。

7.根据权利要求1所述的叶脉确定方法，其特征在于，

所述针对所述边缘顶点序列中的任一边缘顶点，若与该边缘顶点前后相邻的多个边缘顶点到叶柄点的距离均小于该边缘顶点到所述叶柄点的距离，确定该边缘顶点为叶脉特征点的步骤，包括：

建立一个宽度为2K+1的滑动窗，K为大于0的整数；

在所述边缘顶点序列上滑动所述滑动窗，每次滑动后的滑动窗内包括2K+1个边缘顶点，且，每次滑动后的滑动窗内包括的边缘顶点与上一次滑动后的滑动窗内的边缘顶点至少部分相同；

针对所述滑动窗的每一位置，确定所述滑动窗内的每一个边缘顶点到所述叶柄点的距离；

将符合以下条件的边缘顶点确定为所述叶脉特征点：该边缘顶点到所述叶柄点的距离大于在该边缘顶点前的K个边缘顶点到所述叶柄点的距离，且大于在该边缘点后的K个边缘顶点到所述叶柄点的距离。