本公开涉及一种叶脉确定方法、装置、电子设备和存储介质，该方法包括：通过根据获取的构成树叶模型的多个三角面的顶点坐标，确定三角面中的独有边，得到树叶模型的多条边缘边，并根据多条边缘边确定边缘顶点序列，再根据边缘顶点序列确定叶脉特征点，最后将叶脉特征点到叶柄点之间的最短路径确定为树叶模型的叶脉，从而能够基于树叶模型的多个三角面的顶点坐标确定呈放射状的树叶所对应的树叶模型中的叶脉。的叶脉。的叶脉。
【技术实现步骤摘要】
叶脉确定方法、装置、电子设备和存储介质
[0001]本公开涉及三维模型
，具体地，涉及一种叶脉确定方法、装置、电子设备和存储介质。
技术介绍
[0002]针对三维模型中的树叶模型，例如呈放射状的树叶所对应的树叶模型，在模拟树叶模型枯萎变形的过程中，叶脉作为树叶的“骨架”，对树叶的整体姿态起到决定性作用。其中，叶脉主要成分为维管束，维管束中含有大量的径向纤维结构，使得在树叶脱水变形的过程中，相比于其它的叶片细胞，叶脉的变形幅度和速度都更小。所以，要想有效模拟树叶模型枯萎变形的过程，需要预先确定树叶模型中的叶脉位置。而相关技术中，无法通过树叶模型的多个三角面的顶点坐标确定树叶模型中的叶脉。
技术实现思路
[0003]本公开的目的是提供一种叶脉确定方法、装置、电子设备和存储介质，根据树叶模型的多个三角面的顶点坐标确定三角面中的独有边，得到树叶模型的多条边缘边；并根据多条边缘边确定边缘顶点序列；再根据边缘顶点序列确定叶脉特征点；最后将叶脉特征点到叶柄点之间的最短路径确定为树叶模型的叶脉；从而能够基于树叶模型的多个三角面的顶点坐标确定呈放射状的树叶所对应的树叶模型中的叶脉。
[0004]根据本公开实施例的第一方面，提供一种叶脉确定方法，包括：
[0005]获取构成树叶模型的多个三角面的顶点坐标；
[0006]根据所述多个三角面的顶点坐标，确定所述树叶模型的多条边缘边，每条所述边缘边为其中一个所述三角面中的一条独有边；
[0007]按照所述边缘边的连接顺序依次对所述多条边缘边的边缘顶点进行排序，得到边缘顶点序列；
[0008]针对所述边缘顶点序列中的任一边缘顶点，若与该边缘顶点前后相邻的多个边缘顶点到叶柄点的距离均小于该边缘顶点到所述叶柄点的距离，确定该边缘顶点为叶脉特征点；
[0009]将所述叶脉特征点到所述叶柄点之间的最短路径确定为所述树叶模型的叶脉。
[0010]可选地，所述根据所述多个三角面的顶点坐标，确定所述树叶模型的多条边缘边的步骤，包括：
[0011]针对构成任一三角面的任一三角边，若该三角边的两个顶点的顶点坐标不与其它任一三角面的任一三角边的两个顶点的顶点坐标相同，确定该三角面的该三角边为所述树叶模型的一条边缘边；
[0012]遍历构成所述树叶模型所有三角面的所有三角边，得到所述树叶模型的多条边缘边。
[0013]可选地，在所述针对构成任一三角面的任一三角边，若该三角边的两个顶点的顶
点坐标不与其它任一三角面的任一三角边的两个顶点的顶点坐标相同，确定该三角面的该三角边为所述树叶模型的一条边缘边的步骤之前，所述方法还包括：
[0014]根据所述多个三角面的顶点坐标，确定构成每个三角面的三角边以及构成每条三角边的两个顶点的顶点坐标。
[0015]可选地，所述按照所述边缘边的连接顺序依次对所述多条边缘边的边缘顶点进行排序，得到边缘顶点序列的步骤，包括：
[0016]建立一个初始内容为空的原始序列；
[0017]确定所述多条边缘边的边缘顶点中的第一序列点，所述第一序列点为所述多条边缘边的边缘顶点中与所述叶柄点的距离最小的边缘顶点；
[0018]将所述第一序列点放入所述原始序列，作为所述原始序列的尾点；
[0019]循环执行以下操作：将与所述原始序列中最近放入的尾点处于同一条边缘边的另一边缘顶点，放入所述原始序列作为新的尾点，直到所述多条边缘边的边缘顶点中不存在未放入所述原始序列的边缘顶点，得到所述边缘顶点序列。
[0020]可选地，在所述确定所述多条边缘边的边缘顶点中的第一序列点，所述第一序列点为所述多条边缘边的边缘顶点中与所述叶柄点的距离最小的边缘顶点的步骤之前，所述方法还包括：
[0021]获取所述叶柄点对应的坐标以及所述多条边缘边的每个边缘顶点所对应的顶点坐标；
[0022]根据所述叶柄点对应的坐标以及所述多条边缘边的每个边缘顶点所对应的顶点坐标，确定每个边缘顶点与所述叶柄点之间的距离。
[0023]可选地，所述方法还包括：
[0024]响应于用户针对所述叶脉模型上的叶柄点的指定操作，对指定的所述叶柄点进行识别，得到所述叶柄点的坐标。
[0025]可选地，所述针对所述边缘顶点序列中的任一边缘顶点，若与该边缘顶点前后相邻的多个边缘顶点到叶柄点的距离均小于该边缘顶点到所述叶柄点的距离，确定该边缘顶点为叶脉特征点的步骤，包括：
[0026]建立一个宽度为2K+1的滑动窗，K为大于0的整数；
[0027]在所述边缘顶点序列上滑动所述滑动窗，每次滑动后的滑动窗内包括2K+1个边缘顶点，且，每次滑动后的滑动窗内包括的边缘顶点与上一次滑动后的滑动窗内的边缘顶点至少部分相同；
[0028]针对所述滑动窗的每一位置，确定所述滑动窗内的每一个边缘顶点到所述叶柄点的距离；
[0029]将符合以下条件的边缘顶点确定为所述叶脉特征点：该边缘顶点到所述叶柄点的距离大于在该边缘顶点前的K个边缘顶点到所述叶柄点的距离，且大于在该边缘点后的K个边缘顶点到所述叶柄点的距离。
[0030]根据本公开实施例的第二方面，提供一种叶脉确定装置，包括：
[0031]获取模块，被配置为获取构成树叶模型的多个三角面的顶点坐标；
[0032]第一确定模块，被配置为根据所述多个三角面的顶点坐标，确定所述树叶模型的多条边缘边，每条所述边缘边为其中一个所述三角面中的一条独有边；
[0033]排序模块，被配置为按照所述边缘边的连接顺序依次对所述多条边缘边的边缘顶点进行排序，得到边缘顶点序列；
[0034]第二确定模块，被配置为针对所述边缘顶点序列中的任一边缘顶点，若与该边缘顶点前后相邻的多个边缘顶点到叶柄点的距离均小于该边缘顶点到所述叶柄点的距离，确定该边缘顶点为叶脉特征点；
[0035]第三确定模块，被配置为将所述叶脉特征点到所述叶柄点之间的最短路径确定为所述树叶模型的叶脉。
[0036]可选地，所述第一确定模块，包括：
[0037]第一确定子模块，被配置为针对构成任一三角面的任一三角边，若该三角边的两个顶点的顶点坐标不与其它任一三角面的任一三角边的两个顶点的顶点坐标相同，确定该三角面的该三角边为所述树叶模型的一条边缘边；
[0038]获得子模块，被配置为遍历构成所述树叶模型所有三角面的所有三角边，得到所述树叶模型的多条边缘边。
[0039]可选地，所述装置还包括：
[0040]第四确定模块，被配置为根据所述多个三角面的顶点坐标，确定构成每个三角面的三角边以及构成每条三角边的两个顶点的顶点坐标。
[0041]可选地，所述排序模块，包括：
[0042]第一建立子模块，被配置为建立一个初始内容为空的原始序列；
[0043]第二确定子模块，被配置为确定所述多条边缘边的边缘顶点中的第一序列点，所述第一序列点为所述多条边缘边的边缘顶点中与所述叶柄点的距离最小的边缘顶点；本文档来自技高网...
【技术保护点】
【技术特征摘要】
1.一种叶脉确定方法，其特征在于，包括：获取构成树叶模型的多个三角面的顶点坐标；根据所述多个三角面的顶点坐标，确定所述树叶模型的多条边缘边，每条所述边缘边为其中一个所述三角面中的一条独有边；按照所述边缘边的连接顺序依次对所述多条边缘边的边缘顶点进行排序，得到边缘顶点序列；针对所述边缘顶点序列中的任一边缘顶点，若与该边缘顶点前后相邻的多个边缘顶点到叶柄点的距离均小于该边缘顶点到所述叶柄点的距离，确定该边缘顶点为叶脉特征点；将所述叶脉特征点到所述叶柄点之间的最短路径确定为所述树叶模型的叶脉。2.根据权利要求1所述的叶脉确定方法，其特征在于，所述根据所述多个三角面的顶点坐标，确定所述树叶模型的多条边缘边的步骤，包括：针对构成任一三角面的任一三角边，若该三角边的两个顶点的顶点坐标不与其它任一三角面的任一三角边的两个顶点的顶点坐标相同，确定该三角面的该三角边为所述树叶模型的一条边缘边；遍历构成所述树叶模型所有三角面的所有三角边，得到所述树叶模型的多条边缘边。3.根据权利要求2所述的叶脉确定方法，其特征在于，在所述针对构成任一三角面的任一三角边，若该三角边的两个顶点的顶点坐标不与其它任一三角面的任一三角边的两个顶点的顶点坐标相同，确定该三角面的该三角边为所述树叶模型的一条边缘边的步骤之前，所述方法还包括：根据所述多个三角面的顶点坐标，确定构成每个三角面的三角边以及构成每条三角边的两个顶点的顶点坐标。4.根据权利要求1所述的叶脉确定方法，其特征在于，所述按照所述边缘边的连接顺序依次对所述多条边缘边的边缘顶点进行排序，得到边缘顶点序列的步骤，包括：建立一个初始内容为空的原始序列；确定所述多条边缘边的边缘顶点中的第一序列点，所述第一序列点为所述多条边缘边的边缘顶点中与所述叶柄点的距离最小的边缘顶点；将所述第一序列点放入所述原始序列，作为所述原始序列的尾点；循环执行以下操作：将与所述原始序列中最近放入的尾点处于同一条边缘边的另一边缘顶点，放入所述原始序列作为新的尾点，直到所述多条边缘边的边缘顶点中不存在未放入所述原始序列的边缘顶点，得到所述边缘顶点序列。5.根据权利要求4所述的叶脉确定方法，其特征在于，在所述确定所述多条边缘边的边缘顶点中的第一序列点，所述第一序列点为所述多条边缘边的边缘顶点中与所述叶柄点的距离最小的边缘顶点的步骤之前，所述方法还包括：获取所述叶柄点对应的坐标以及所...
【专利技术属性】
技术研发人员：孙海伦，李军，邓聪，曹延泽，
申请(专利权)人：东软集团股份有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。