关键词: 网格简化, 边折叠, 多尺度, 非均匀

Abstract: This paper proposes a multi-scale non-uniform progressive mesh simplification algorithm based on edge-collapse mesh simplification algorithm.This way not only simplifies the algorithm faster，but also overcomes the deficiencies of the traditional algorithm whose grids，in the simplified model，are evenly distributed and can not highlight the key features of model.In this paper，folding，corner and embossing in the model represent the key features.The area of the triangle meshes which locate in these regions is relatively small with large quantities，while in the flat regions of the model which carry less information of the model’s feature，the area of meshes is large and the number of them is small.After simplify the algorithm with a greater extent，the model still maintains the geometrical and visual features of original grids.Because of the multi-scale progressive encoding through streaming transmission technology，it can generate the model whose file is efficient and convenient to transmit progressively on the network.

Key words: mesh simplification, edge collapse, multi-scale, non-uniform