基于遗传操作的三维模型生成方法

摘要

本发明涉及一种基于遗传操作的三维模型生成方法，包括下述步骤：输入三维模型集合；从三维模型集合中任意选取一个三维模型，记为三维模型M₁；从三维模型M₁中随机选取1个部件，记为部件P₁；基于部件P₁，计算除三维模型M₁以外的三维模型的部件与部件P₁的对应值；收集与部件P₁之间的对应值大于0.9的部件，构成P₁的对应部件集合；对对应部件集合中的每个部件计算最小包围盒，得到部件P₁的对应部件最小包围盒集合；依据最小包围盒集合，计算部件P₁的允许形变范围；基于允许形变范围，对部件P₁进行形变；将形变扩散到三维模型M₁的其他部件得到新的三维模型。本发明利用了变异遗传的优点，方法简单，丰富了三维模型数据集。

主权项

一种基于遗传操作的三维模型生成方法，其特征在于，包括下述步骤：输入三维模型集合；从所述三维模型集合中任意选取一个三维模型，记为三维模型M₁；从所述三维模型M₁中随机选取1个部件，记为部件P₁；基于部件P₁，计算除所述三维模型M₁以外的所有三维模型的部件与部件P₁的对应值；收集与部件P₁之间的对应值大于0.9的部件，构成P₁的对应部件集合；对所述对应部件集合中的每个部件计算最小包围盒，得到部件P₁的对应部件最小包围盒集合，所述最小包围盒为包含部件的体积最小的长方体；依据P₁的对应部件最小包围盒集合，计算所述部件P₁的允许形变范围；基于所述允许形变范围，对所述部件P₁进行形变；将所述形变扩散到所述三维模型M₁的其他部件得到新的三维模型；基于部件P₁，计算除三维模型M₁以外的所有三维模型的部件与部件P₁的对应值，采用如下构造公式计算：式中，B₁和B₂分别是部件P₁和部件P₂的最小包围盒，所述最小包围盒为包含部件的体积最小的长方体，D_H是上述两个长方体之间的Hausdorff距离，x和y为最小包围盒的顶点，d代表三维空间欧式距离。