三角形条带网格模型几何压缩方法研究  

Research on Geometry Compression for Triangle Strips Meshes

作　　者：高欣[1] 贾庆轩[2] 孙汉旭[2] 宋荆洲[1] 

机构地区：[1]北京航空航天大学机械工程及自动化学院,北京100083 [2]北京邮电大学自动化学院,北京100876

出　　处：《小型微型计算机系统》2006年第12期2358-2362,共5页Journal of Chinese Computer Systems

基　　金：北京市自然科学基金项目(3062014)资助;教育部"新世纪优秀人才支持计划"(NCET-05-0115)资助;国家"八六三"计划项目(2003AA742020)资助.

摘　　要：三角形条带为三角形网格提供了一种紧凑的表示方法,使快速的绘制和传输三角形网格成为可能,因此对由三角形条带构成的网格压缩进行研究具有重要的意义.本文使用TriangleFixer方法对三角形条带构成的三维模型拓扑信息进行了压缩,并采用3阶自适应算术编码进一步提高压缩率;同时结合量化、平行四边形顶点坐标预测以及算术编码来实现三角形网格几何信息的压缩,在几何模型质量基本没有损失的情况下,获得了很好的压缩性能.Supported in software and hardware, triangle strips provide a compact representation methods of 3D Object of triangle mesh and are used for efficient rendering and transmission of triangle meshes ,so it is very important to study geometry compression for triangle strips meshes. This paper used Triangle fixer compression algorithm to compress connectivity data of triangle strips meshes, and used a order-3 adaptive arithmetic coder to further improve compression rates ;By combination of quantization, parallelogram prediction of vertex coordinates,and order-3 adaptive arithmetic coder,this paper has implemented to compress geometry data of triangle strips meshes. With almost no loss of model quality ,it demonstrates excellent compression rates.

关 键 词：几何压缩 三角形条带 拓扑信息压缩 量化 平行四边形预测 算术编码 

分 类 号：TP302[自动化与计算机技术—计算机系统结构]