摘要：

本文提出一种几何数据压缩的新算法，其基本思想是在已知物体网格边界的条件下，首先寻找边界的凹点，然后建立网格结点的特殊树结构，即横切面树，并将横切面树中相邻节点内网格结点之间的关系表示为链表（三角形条带），按契约数结构及链表（三角形条带）编码、存储帮传输网格结点的连接关系，这种算法不同于Gabriel Taubin算 法，它具有对顶点坐标、属性坐标及三角形连接关系压缩无损等许多优点。

关键词: 几何数据压缩 新算法 三角部分 计算机