简化复杂的网格模型,减少模型的数据量,对于数字几何处理技术的各个研究领域技术的发展以及推广都有非常重要的意义,尤其是模型的实时渲染和传输。由于科技的发展,可视化技术的需求也是逐渐增强,对于网格模型的简化逼近技术的需求也就变得更加的迫切。本文介绍一种网格逼近方法,使得输入的模型可以由少量的多边形平面网格来近似表示,在保持模型轮廓和特征的同时,大大减少模型的数据量。本文就三维网格简化逼近工作出发,介绍一种新的基于稀疏优化的网格简化逼近方法,使得三维几何物体可以用平面多边形网格来近似表示,得到一个由用户指定的合理的面片数的多边形平面网格来表示三维模型。本文提出的方法主要包含两大方面:一方面是对输入的模型进行法向优化,进而根据优化后的法向信息驱动顶点位置更新。也就是首先对输入的三维网格的面片法向进行L0模最小的稀疏优化,使得面片法向在一个区域内是分片常值的,然后根据优化后的面片法向信息通过网格变型的思想来更新顶点位置。另一方面是,对现有模型进行面片分割聚类,通过随机选择种子面片的方法,设定相邻面片法向之间的差异的截断值,迭代的进行分割聚类。最后根据聚类出来的分类,提出一个基于全局顶点的稀疏优化模型,通过聚类边界顶点梯度L0模最小对网格的聚类进行平面多边形网格逼近。本文提出的优化策略有广泛的应用前景,在几何处理、3D渲染、数据存储等行业中都有广泛的需求。大量的网格简化结果也证明了所提出的优化模型与算法的有效性以及算法的稳定性。多分辨率网格技术以及实时渲染技术的不断发展和壮大,这都要归功于网格简化逼近技术的不断完善和创新。随着图形技术的需求不断加强,拓展更加优秀的网格简化方法依然是科研工作者们重要的研究课题。