[发明专利]基于带惩罚项的局部二次误差测量的地物网格化简方法

权利要求书

1.一种基于带惩罚项的局部二次误差测量的地物网格化简方法，其特征在于包括如下步骤：

1）利用渐进网格算法对精细网格进行化简，确定被折叠边选择的折叠代价，根据顶点的边与边相关面的夹角以及边长度获取折叠代价；

2）对折叠边按照折叠代价从低到高进行初步排序；

3）从已排序的队列中，依次获取折叠边，得到边的局部二次误差测量度；

4）获取顶点曲率值及相关面最大曲率值，选取最大曲率值与调整系数，获得二次误差测量的惩罚项，根据该惩罚项，确定折叠边的最终折叠代价；

5）从队列中取出未确定最终折叠代价的边，依次确定直至所有边的折叠代价确定完毕；

6）调整惩罚项的系数，利用正交投影判断不同系数下化简模型与原模型的相似率，评价系数可用性；

7）利用地物模型对系数进行训练，获取最优系数，并应用于最终地物化简中。

2.根据权利要求1所述的一种基于带惩罚项的局部二次误差测量的地物网格化简方法，其特征在于所述的步骤5）包括：

6.1选取下一步计算顶点

根据步骤2）得到的队列，选取未被标记折叠边，选取其中一个顶点，若该顶点已被标记，则选取另一顶点；

6.2计算顶点初始折叠代价

利用步骤4）所得的初始调整参数区间，随机选取并关联顶点，根据式（7）确定折叠代价，将折叠代价作为键值放入最小优先队列中；

6.3逐一计算完成所有顶点计算

重复本步骤，直至步骤2）所得队列全部计算完毕。

3.根据权利要求1所述的一种基于带惩罚项的局部二次误差测量的地物网格化简方法，其特征在于所述的步骤6）为：调整惩罚项的系数，利用正交投影判断不同系数下化简模型与原模型的相似率，正交投影计算三个坐标面的二维投影，相似率计算根据三维模型二维图像的边缘轮廓越长，对二维投影图像相似率贡献越大的原则。