In this paper,we propose an algorithm for constructing progressive meshes based on half-edge collapse and a method of multiple LOD model generation including subdivision algorithm.

• 提出了一种新的基于半边折叠的递进网格构造算法和一种引入了细分算法的多细节层次模型生成方法,并给出一组实例说明了算法的有效性。