摘要
提出了一种新的多分辨率模型自动生成算法,该方法所采用的基于顶点合并的网格简化算法不仅能减少模型中的三角形数目,而且能很好地保持模型拓扑结构。算法采用基于点到平面距离的误差控制方法,能根据用户指定的简化率通过使原始网格中的顶点合并达到大量简化的目的。本文还给出了一种基于顶点合并/分裂的累进网格的构造方法。该简化算法具有良好的保真性并能在绘制时动态产生多分辨率模型。文中给出的一组实例说明了该算法的有效性。
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.
出处
《系统仿真学报》
CAS
CSCD
2002年第8期990-991,1002,共3页
Journal of System Simulation
基金
教育部优秀青年教师教学科研计划
浙江省自然科学基金专项人才基金( RC00048)共同资助