在计算机图形系统中，三维物体通常用多边形网格，尤其是三角面片组成的网格来表示。为了满足日益增长的图形真实感的需要，模型和几何场景变得高度细节化。尽管图形绘制系统的性能在近几年有明显的提高，但是总有一些场景太过复杂，不能实时绘制。为了解决这个难题，人们提出了LOD多细节层次模型技术，试图解决复杂场景与绘制系统实时绘制能力不匹配的矛盾。本文提出了一种基于边折叠的全可逆递进网格快速构造算法，用以构造多细节层次模型，主要开展了以下研究：●在二次误差网格简化算法基础上，提出了基于顶点局域面积度量的边折叠网格简化算法，利用该算法对三维网格进行简化；●在网格简化实现过程中，需要保持网格模型的边界，本文提出了一种效率更高的判断网格边界边的方法；●改进了基于顶点局域面积度量的网格简化算法，将之应用于全可逆递进网格的构造算法中。同时提出了基于顶点邻居三角形索引表的递进网格二义性消除方法。●利用Visual C++.NET结合OpenGL开发了全可逆递进网格构造算法的演示平台。该平台包括网格简化演示模块与全可逆递进网格构造演示模块。