关键词: 仿真质量, 网格简化, 优先队列, 坍塌值, 视觉特征

Abstract: Currently, in order to reduce the consumption time in simplifying model, lots of mesh simplification algorithms ignore the simulation quality of simplified model. A mesh simplification algorithm based on keeping profile feature was proposed. All the vertices in the model were stored in a priority queue, which sorted vertices ascending according to their collapse values. The top vertex in the queue was to be folded first and updated the vertices which were affected, then the queue was sorted again. Compared to other algorithms, the data structure of this algorithm was simple to store and the simplified model also maintained the visual characteristics of the original model better.

Key words: simulation quality, mesh simplification, priority queue, collapse value, visual feature