[发明专利]一种动态细节层次模型实现的方法

摘要

本发明涉及到一种动态细节层次模型实现的方法，本发明可用于三维模型可视化，尤其是大规模场景、模型数量较多的情况。本发明公开的一种动态细节层次模型实现的方法包括对模型的预处理和对自定义文件解析两部分，模型的预处理部分主要对顶点按重要程度排序并保存折叠序列，生成自定义文件，通过对自定义文件的解析能够快速生成任意比例的模型，符合实现动态细节层次模型的要求。

主权项

一种动态细节层次模型实现的方法，其特征在于包括对模型的预处理和对自定义文件解析两部分：对模型的预处理：1.1.找出最小度量误差的顶点序列；1.2.保存被删除点旧id和新id的对应permutation[vertex[i]‑>id]= vertex.num‑1；1.3.保存替代顶点的旧id到map[vertex.num‑1]；1.4.对折叠代价或度量误差最小的顶点序列进行半边折叠，并更新被删除点的邻居点的度量误差；1.5.步骤1.1到步骤1.4循环vertex.num次；1.6.利用permutation数组将map中的替代顶点的旧id替换为新id，map[i] = permutation[map[i]]；1.7.利用permutation数组对顶点按重要度进行排序，将三角形三元组的旧id替换为新id；2.解析自定义文件2.1.用原模型顶点数vert.num乘以精简度percent得到新模型的顶点数vert.num * percent，取出前vert.num * percent个顶点；2.2.对三角形序列的三个顶点序号tri.at(i).t[0]，tri.at(i).t[1]，tri.at(i).t[2]，分别根据map折叠数组快速找到替代顶点序号；2.3.如果三角形序列的三个顶点序号tri.at(i).t[0]，tri.at(i).tri[1]，tri.at(i).tri[2]有相同的，则表示这个三角形无效；2.4.根据前vert.num * percent个顶点和有效三角形得到任意比例的模型，最终实现动态细节层次模型。