本文在对国内外基于三维模型的几何数据渐进传输的压缩和重建的相关算法进行分析和研究的基础上,提出一个基于法线网格的渐进压缩与重建算法。该算法主要包括如下几个特点:(1)利用法线网格的高压缩率和多分辨率特性,改进了渐进网格算法思想,提高了三维几何数据的压缩效率。这种算法思想打破了原有的以渐进网格为基础的压缩和传输的概念,实现了网格的渐进传输思想与减少数据传输量思想的结合。(2)综合分析了利用局部网格细分实现渐进压缩的方法和特点,提出了一种利用Guskov的三维网格调和算法实现的消除显示跳变的方法,实现了渐进传输客户端平滑连续的渐进显示效果。(3)通过法向重建的层次性,该算法克服了网格面片的局部细分算法在客户端的重建过程难于控制和精度低等缺点。实验结果表明,采用本文提出的这种算法来渐进地简化和重建三角网格模型,简化后的模型数据量小,重建后的模型能很好地保持原始模型的几何特征,能够很好地体现出渐进传输的压缩效率和时间效率。