基于改进QEM的三维表面模型简化算法

摘要

当前智慧城市中表达三维场景需对模型构建不同层次的细节模型,因此需要对三维模型进行简化,压缩模型数据量。针对简化过程中会破坏模型部分细节特征的问题,提出了一种改进QEM的三维表面模型简化算法,简化时引入顶点邻域面积、各顶点曲率及平展度加权3个简化因子,改变边的折叠代价,并建立最小堆结构优化算法效率。该算法在Visual Studio 2017的开发平台下,基于OpenGL库实现。实验结果表明,该算法在简化时有效保留了三维模型局部细节特征,进一步提升了简化后的模型质量。