一种新的连续多分辨率模型自动生成算法

提出了一种新的多分辨率模型自动生成算法，该方法所采用的基于顶点合并的网格简化算法不仅能减少模型中的三角形数目，而且能很好地保持模型扑拓结构。算法采用基于点到平面距离的误差控制方法，能根据用户指定的简化率通过原始网格中的顶点合并达到大量简化的目的。本文还给出了一种基于顶点合并／分裂的累进网格的构造方法。该简化算法具有良好的保真性 并能在绘制时动态产生多分辨模型。文中给出的一组实例说明了该算法的有效性。

A New Automatic Generation Method for Multi-resolution Models

In this paper we present a new automatic generation method for multi-resolution models. This method modified the mesh simplification algorithm based on vertex merge, which can decimate the mesh greatly and efficiently by merging the vertices, and can preserve the topology of the original mesh very well. In addition, the operations of the decimation algorithm can be encoded for progressive mesh storage, transmission, and reconstruction. We also describe the vertex merge/split operation and show how they can be encoded as a progressive mesh in this paper. The samples illustrate the efficiency of the algorithm.