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

说明书

本公开涉及一种叶脉确定方法、装置、电子设备和存储介质，该方法包括：通过根据获取的构成树叶模型的多个三角面的顶点坐标，确定三角面中的独有边，得到树叶模型的多条边缘边，并根据多条边缘边确定边缘顶点序列，再根据边缘顶点序列确定叶脉特征点，最后将叶脉特征点到叶柄点之间的最短路径确定为树叶模型的叶脉，从而能够基于树叶模型的多个三角面的顶点坐标确定呈放射状的树叶所对应的树叶模型中的叶脉。

技术领域

本公开涉及三维模型技术领域，具体地，涉及一种叶脉确定方法、装置、电子设备和存储介质。

背景技术

针对三维模型中的树叶模型，例如呈放射状的树叶所对应的树叶模型，在模拟树叶模型枯萎变形的过程中，叶脉作为树叶的“骨架”，对树叶的整体姿态起到决定性作用。其中，叶脉主要成分为维管束，维管束中含有大量的径向纤维结构，使得在树叶脱水变形的过程中，相比于其它的叶片细胞，叶脉的变形幅度和速度都更小。所以，要想有效模拟树叶模型枯萎变形的过程，需要预先确定树叶模型中的叶脉位置。而相关技术中，无法通过树叶模型的多个三角面的顶点坐标确定树叶模型中的叶脉。

发明内容

本公开的目的是提供一种叶脉确定方法、装置、电子设备和存储介质，根据树叶模型的多个三角面的顶点坐标确定三角面中的独有边，得到树叶模型的多条边缘边；并根据多条边缘边确定边缘顶点序列；再根据边缘顶点序列确定叶脉特征点；最后将叶脉特征点到叶柄点之间的最短路径确定为树叶模型的叶脉；从而能够基于树叶模型的多个三角面的顶点坐标确定呈放射状的树叶所对应的树叶模型中的叶脉。

根据本公开实施例的第一方面，提供一种叶脉确定方法，包括：

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

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

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

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

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

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

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

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

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

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

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

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

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

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