|
|||||
|
|
| 一般多边形网格的几何压缩 | |
| 引用本文： | 许栋,张泉方,刘新国,鲍虎军,彭群生.一般多边形网格的几何压缩[J].计算机辅助设计与图形学学报,2002,14(9):815-819. |
| 作者姓名： | 许栋 张泉方 刘新国 鲍虎军 彭群生 |
| 作者单位： | 1. 浙江大学CAD&CG国家重点实验室,杭州,310027 2. 浙江大学计算机科学与技术学院,杭州,310027 3. 微软亚洲研究院,北京,100080 |
| 基金项目： | 国家自然科学基金 (60 13 3 0 2 0,6990 5 2 0 4)，教育部科学技术研究重点项目资助 |
| 摘 要： | 提出一个通用的一般多边形网格的几何压缩算法，针对目前三维拓扑压缩算法大都仅适用于三角网格的现状，在巳有算法的基础上，进行了有效的推广，使得对于包含任意边数多边形的网格都可以进行有效的压缩编码；另外，根据多边形网格任一多边形中的各个顶点共面的特性，提出一种顶点坐标压缩方案，该方案与上述拓扑压缩算法有机结合可以显著地减少一般多边形网格数据在网上传输所需的带宽；最后，对编码过程产生的输出流进行流程编码与算术编码相结合的混合压缩编码，从而进一步提高压缩比。 |
| 关 键 词： | 多边形网格 几何压缩 算术编码 计算机图形学 三维模型 |
| 修稿时间： | 2002年7月1日 |
Geometry Compression for General Polygon Meshes |
|
| Xu Dong,Zhang Quanfang,Liu Xinguo,Bao Hujun,Peng Qunsheng.Geometry Compression for General Polygon Meshes[J].Journal of Computer-Aided Design & Computer Graphics,2002,14(9):815-819. | |
| Authors: | Xu Dong Zhang Quanfang Liu Xinguo Bao Hujun Peng Qunsheng |
| Affiliation: | Xu Dong 1) Zhang Quanfang 2) Liu Xinguo 3) Bao Hujun 1) Peng Qunsheng 1) 1) |
| Abstract: | In this paper a new geometry compression algorithm for general polygon meshes is introduced. Unlike most existing algorithms for triangular meshes, the approach of the paper encodes the connectivity information of general polygon meshes by implicitly subdividing each polygon into triangles in a predefined order. Based on the coplanar characteristic of a polygon, a compression scheme for vertex coordinates is described. Both run length encoding and arithmetic encoding are employed to achieve higher compression ratio. Experimental results show the scheme can significantly reduce the bandwidth to transfer general polygon meshes over Internet. |
| Keywords: | polygon mesh geometry compression arithmetic encoding |
| 本文献已被 维普 万方数据 等数据库收录！ | |