基于点簇合并的多边形表面模型简化算法研究

在计算机图形的动态实时显示技术中,将高度密集的多边形表面模型用尽可能少的多边形逼近成为近年研究的焦点,也出现了一批简化算法。针对存在的问题,文中以累进网格为基础,并将点簇合并引起的几何逼近作为研究重点,将多种度量方法通过权因子统一到基于二次误差的模型逼近度量方法中,并提出了改进的基于二次误差的多边形表面简化算法。实例表明该算法可快速、高质的实现逼近。该算法也适用于实时环境下的多边形网格的动态多分辨率表示。