渐进网格简化模型的改进算法

Improved simplified algorithm of progressive mesh model

渐进网格模型可以用于层次细节的实现、三维网格的简化及重建等。改进并实现了一种渐进网格生成算法,针对渐进网格在简化和重建过程中各边权值计算中出现的误差,给出一种改进的权值公式,以便更精确地确定各边的优先级。同时针对简化过程中,各个块之间会出现裂缝,提出裂缝消除的方法。实验结果表明,该方法可以有效的简化模型,以满足用户的需求并提高效率。

Progressive mesh model can be used to achieve the level of detail, 3D mesh simplification and reconstruction. A progressive mesh generation algorithm is improved and implemented. The improved algorithm for progressive mesh simplification and reconstruc- tion process, the right side of the calculation error, an improved formula of weights is put forward, in order to more accurately determine the priority level on each side. At the same time, in view of simplifying the process, every block＇s cracks have emerged, the method for eliminate cracks is presented. Experiment proved that the method could simplify the model to fulfil user＇s needs and improve efficiency.