[发明专利]一种基于全局优化的三维模型合成方法

摘要

本发明涉及一种模型合成方法，该方法利用样本三维模型的自身结构信息及全局优化算法合成各式各样的类似于初始模型的目标三维模型。本发明首先利用模型结构分析方法对样本三维模型进行分割，并同时得到各空间块的分类标号，然后基于样本三维模型所得到的分类标号约束关系建立一个全局的模型合成能量方程，并采用最大期望值算法迭代优化求解出一个全局的能量最小值，最终所得结果即为合成所得模型。本发明的方法能够有效的保持目标三维模型结构的连续性以及视觉效果的完整性。

主权项

一种基于全局优化的三维模型合成方法，其特征在于，包括以下步骤：步骤（1），根据用户输入的样本三维模型以及属性标识将样本三维模型分为合成部分和缩放部分；其中用户输入样本三维模型是包含点的三维坐标以及点的三角关系的三角网格模型；步骤（2），对合成部分进行结构分割，得到合成部分的不同类别的空间块，每个类别的空间块对应一个标号；步骤（3），根据步骤（2）的分析结果，采用最大期望值算法计算合成部分的目标二维标号阵列；步骤（4），将目标二维标号阵列中的每个标号都替换为步骤（2）中相应标号的空间块，得到合成部分的合成结果，再与缩放部分进行组合形成目标三维模型。