[发明专利]一种新的渐进网格生成方法

摘要

本发明公开了一种新的渐进网格生成方法，以顶点删除算法为基础，提出一种渐进网格模型的生成算法。算法以顶点删除简化方法实现原模型的简化，记录下整个模型简化过程中顶点删除的信息，并利用顶点删除与模型面片个数的对应关系，建立起渐进网格的表示形式，使用于任意三角网格表示的三维模型，其最要的特点是可以根据当前视点参数产生连续的多分辨率近似模型，使得被绘制的三角网格模型的面片数目随视点的位置改变而产生连续的变化。该种渐进网格模型的表示方法可以根据当前视点参数实时产生当前视点的适当简化模型，克服了Isler算法必须预先产生多个简化模型的不足。

主权项

一种新的渐进网格生成方法，其特征在于，包括以下步骤：步骤S1，获取VR模型，对VR模型初始化，计算模型上每个顶点的重要度，并根据重要度的大小建立所有顶点从小到大进行排序的顶点序列；步骤S2，从步骤S1建立的顶点队列中选取一个具有最小重要度的顶点；步骤S3，检查该顶点删除的合法性，如果合法，转步骤S4；否则转步骤S5；步骤S4，从该顶点相关的顶点中选取一个顶点作为起始点对该顶点删除所遗留的空洞进行三角化，如果找不到一个顶点可以对所遗留的空洞进行三角化，则转步骤S5；否则，再计算所有相关顶点的重要度，重新对所余顶点进行排序，同时算法将相应的简化过程和删除的三角形填入简化队列LMerge和三角形队列LTri中，转步骤S6；步骤S5，算法暂时不对该顶点进行处理，选择其后的顶点，转步骤S3；步骤S6，返回步骤S2直至模型中只余最基本的三角形，将其放在三角形队列中，结束算法。