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

摘要

本发明公开了一种基于带惩罚项的局部二次误差测量的地物网格化简方法。方法包含以下步骤确定和计算被折叠边选择的折叠代价；对折叠边进行初步排序；计算边的局部二次误差测量度；获取折叠边相关面最大曲率值，获得QEM惩罚项，确定折叠边的最终折叠代价；依次计算直至所有均计算完毕；调整惩罚项的系数，判断化简模型与原模型的相似率，评价系数可用性；对系数进行训练，获取最优系数，并应用于最终地物化简中。本发明在三维GIS领域中具有重要的实际应用价值，该方法从海量地物特征中训练最优化简结果，在有效减小化简后三角形数量的同时保证三维模型最优显示，不仅适用于桌面三维GIS网格化简，也适合移动端三维GIS网格化简，具有广阔的应用前景。

主权项

一种基于带惩罚项的局部二次误差测量的地物网格化简方法，其特征在于包括如下步骤：1）利用渐进网格算法对精细网格进行化简，确定被折叠边选择的折叠代价，根据顶点的边与边相关面的夹角以及边长度获取折叠代价；2）对折叠边按照折叠代价从低到高进行初步排序；3）从已排序的队列中，依次获取折叠边，得到边的局部二次误差测量度；4）获取顶点曲率值及相关面最大曲率值，选取最大曲率值与调整系数，获得二次误差测量的惩罚项，根据该惩罚项，确定折叠边的最终折叠代价；5）从队列中取出未确定最终折叠代价的边，依次确定直至所有边的折叠代价确定完毕；6）调整惩罚项的系数，利用正交投影判断不同系数下化简模型与原模型的相似率，评价系数可用性；7）利用地物模型对系数进行训练，获取最优系数，并应用于最终地物化简中。