[发明专利]基于遗传操作的三维模型生成方法

权利要求书

1.一种基于遗传操作的三维模型生成方法，其特征在于，包括下述步骤：

输入三维模型集合；

从所述三维模型集合中任意选取两个三维模型，分别记为三维模型A、三维模型B；

计算所述三维模型A的功能部件与所述三维模型B的功能部件的对应值；

基于所述对应值选取所述三维模型A的功能部件及所述三维模型B的功能部件，分别记为功能部件集合A10、功能部件集合B10；

组装所述功能部件集合A10及所述功能部件集合B10得到组装模型；

将所述组装模型进行结构优化得到新的三维模型。

2.根据权利要求1所述的基于遗传操作的三维模型生成方法，其特征在于，其中，输入三维模型集合，还包括下述步骤：

标注所述三维模型集合中的三维模型的功能部件；

将所述三维模型集合中的三维模型的朝向设置一致。

3.根据权利要求1或2所述的基于遗传操作的三维模型生成方法，其特征在于，其中，计算所述三维模型A的功能部件与所述三维模型B的功能部件的对应值，包括下述步骤：

调整所述三维模型A及所述三维模型B，使所述三维模型A的功能部件及所述三维模型B的功能部件具有相同的大小比例；

将经调整后的三维模型A及三维模型B平移至同一坐标系下；

基于同一坐标系下的三维模型A及三维模型B，计算所述三维模型A的功能部件与所述三维模型B的功能部件的对应值；其中，所述对应值的计算方法为：

C1,2=DH(B1,B2)=max{maxx∈B1miny∈B2d(x,y),maxy∈B2minx∈B1d(x,y)}]]>

式中，B1和B2分别是三维模型A的功能部件和三维模型B的功能部件最小包围盒，所述最小包围盒为包含功能部件的体积最小长方体，D_H是上述两个长方体之间的Hausdorff距离，x和y为最小包围盒的顶点，d代表三维空间欧式距离。

4.根据权利要求1或3所述的基于遗传操作的三维模型生成方法，其特征在于，所述对应值的阀值为所述功能部件集合A10与所述功能部件集合B10之间对应值的最大值的0.5倍。

5.根据权利要求1所述的基于遗传操作的三维模型生成方法，其特征在于，所述功能部件集合A10与功能部件集合B10之和覆盖所述三维模型A的所有功能部件或所述三维模型B的所有功能部件。

6.根据权利要求1所述的基于遗传操作的三维模型生成方法，其特征在于，所述功能部件集合A10与功能部件集合B10具有不同的功能。