基于多边形顶点法矢量的网格模型简化算法

摘要

在计算机图形学中,经常采用网格模型进行几何物体的描述,而网格模型的大数据量成为实时绘制的瓶颈,因此,必须对网格模型进行简化.目前的简化算法,主要是以网格模型几何误差的最小化为准则,而忽略了模型的视觉特征.为此提出了一种基于法矢量的模型简化算法,其简化准则是视觉特征的最优化.首先获取多边形顶点的平均法矢量,然后依据该法矢量确定简化门限.实验结果表明,当地景模型简化至95.4%时,仍然保持了令人满意的图象质量.该算法能够在保证高度真实感视觉效果的前提下,实现模型较大幅度的简化.