基于外观保持的三维模型简化方法

摘要

本发明涉及一种基于外观保持的三维模型简化方法，包括以下步骤：一、读入模型数据；二、将模型顶点分为边界点和非边界点；三、计算每个顶点的二次误差度量矩阵Q及其他参数；四、计算每一条边(vi，vj)的折叠代价value，计算折叠代价时，根据是否是边界点、是否引起凹凸变化以及是否是细节图像，调整折叠代价；五、从优先队列中取出折叠代价最小的边进行简化操作；六、判断是否达到简化要求，若达到，则输出简化后模型，否则从步骤二开始重新执行模型的简化过程。本发明保持了二次误差度量的高效性，最大限度的保持模型外观的一致性、简单易行、简化速度快、鲁棒性好。

主权项

1.一种基于外观保持的三维模型简化方法，包括以下步骤：一、读入模型数据；二、对模型顶点进行分类，分为边界点和非边界点，并计算所有三角形平均面积三、计算每个顶点的二次误差度量矩阵Q，顶点所有相关三角形面积S_i以及个数m，并且计算每个顶点的近似法矢量n_p：设顶点的m个相关平面的法矢量分别为n_i，面积为s_i，i∈(1，m)，则该顶点的近似法矢量为：四、计算每一条边(v_i，v_j)的折叠代价value，根据value数值大小，将所有待折叠边放入优先队列；计算折叠代价的方法为：首先判断v_i和v_j的类型，如果其中有边界点，则将该边的折叠代价赋值为大于所有折叠代价的数值MAX，如果没有，则使用常规的二次误差度量方法计算最佳折叠点和折叠代价value；五、从优先队列中取出折叠代价最小的边进行简化操作；六、判断是否达到简化要求，若达到，则输出简化后模型，否则从步骤二开始重新执行模型的简化过程。