三角网格作为三维物体的一种有效表示形式,在计算机图形学领域有着广泛的应用。三角网格的顶点序列及其连接关系构成网格曲面的几何与拓扑信息。由于网格曲面通常数据量巨大,研究网格曲面的压缩算法对于网格存储和传输有着重要意义。本文通过三角网格新的图表示和顶点坐标重排列技术,研究网格曲面新的拓扑与几何压缩算法。三角网格的拓扑连接关系可以由顶点之间的连接边确定,与网格曲面每一顶点有一条边连接的顶点构成网格的邻域,网格顶点及其一邻域点集构成网格的邻域图表示。依据网格顶点及其邻近点的距离构造得到网格顶点的邻域球,再根据邻域球对网格的邻域图表示进行压缩和解压缩。由于一般三角网格顶点的邻域点通常分布在邻域球附近,这种方法可对三角网格的拓扑信息进行有效压缩,尤其对局部采样均匀的三角网格能达到高效的压缩效果。在对网格顶点坐标进行压缩时,为充分利用数据的连贯性,将原顶点序列按各坐标分量依单调性进行重排,由坐标重排后的点列连接得到单调坐标曲线。根据坐标重排技术将原顶点坐标的三个浮点序列转化成两个重排整数列和单调坐标曲线表示。由于单调坐标曲线通常具有很好的数据连贯性,可用简单多边形近似表示,从而实现对原浮点数据的有效压缩表示。这种压缩算法效果良好,无需对网格的顶点坐标列作预数量化处理,且压缩和解压算法都很快,可以很好的满足实时性要求。