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

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

【技术实现步骤摘要】

本专利技术属于计算机图像学领域，尤其涉及一种基于遗传操作的三维模型生成方 法。
技术介绍
三维建模是当前计算机图形学领域的难点之一。如何根据已有三维模型，自动生 成新的三维模型，是解决三维建模，丰富现有三维模型数据集的重要途径。现有的自动生成三维模型的方法主要包括过程式建模和结构保持形变两个方法。 过程式建模方法的主要缺点是需要由用户定义用于生成三维模型的形状语法。形状语法通 常由若干个产生式规则构成一个语法系统。而且，人造物体的结构往往较为复杂，其结构与 物体功能密切关联，因而定义用于生成人造物体三维模型的形状语法非常困难，特别是对 于普通用户而言，更是难以完成。尽管现在有基于若干输入样例自动生成形状语法的方法， 即逆向过程建模，但是这类方法目前还只能适用于植物、装饰图案等，不能用于结构与功能 关联较强的人造物体；另一类方法是结构保持形变，该方法的缺点是主要通过形变(部件 比例缩放、位移等)来生成三维模型的新的变种，但是无法生成新的结构。生物学中的遗传保证了物种的相对稳定性及多样性，将遗传学中的变异遗传应用 于三维模型的生成尚未见类似的报道。
技术实现思路
基于此，有必要针对现有三维本文档来自技高网...

【技术保护点】
一种基于遗传操作的三维模型生成方法，其特征在于，包括下述步骤：输入三维模型集合；从所述三维模型集合中任意选取一个三维模型，记为三维模型M1；从所述三维模型M1中随机选取1个部件，记为部件P1；基于部件P1，计算除所述三维模型M1以外的所有三维模型的部件与部件P1的对应值；收集与部件P1之间的对应值大于0.9的部件，构成P1的对应部件集合；对所述对应部件集合中的每个部件计算最小包围盒，得到部件P1的对应部件最小包围盒集合，所述最小包围盒为包含部件的体积最小的长方体；依据P1的对应部件最小包围盒集合，计算所述部件P1的允许形变范围；基于所述允许形变范围，对所述部件P1进行形变；将所述形变扩散到所述...

【技术特征摘要】

【专利技术属性】
技术研发人员：徐凯，陈宝权，
申请(专利权)人：中国科学院深圳先进技术研究院，
类型：发明
国别省市：