三维网格模型的球面分割几何压缩算法

摘要：

首先对单位球面进行均匀分割,构造出规则球面网格,然后依次对球面网格点进行编号,用半径和球面网格点编号近似表示每个顶点的三维坐标.对这些编号排序后,用相邻编号的差值来表示球面网格点编号,实现了只用一个浮点数和一个网格点编号差值来表示一个顶点的3个坐标值.浮点数表示的半径可以量化为整数,进一步压缩存储空间.该算法的最大优点是与模型的拓扑性质无关,只需要利用模型的顶点坐标.实验结果显示,文中算法有较好的压缩效果,虽然该算法是针对三角面片网格来说明的,但是其基本思想也可以应用到其他形式的网格模型中.

关键词：三角网格、模型、球面、压缩

所属期刊栏目：20

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金60675008

在线出版日期：2008-05-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：193-200