种适用于网络环境的三维网格压缩算法.PDFVIP

维普资讯 第 ” 卷 7年年1J2茸月期 计算机技术与发展 V]I【．I7No．12 200 COMPUTERTECHNOLC~YANDDEVEIZ)PMENT Dee． 2007 一 种适用于网络环境的三维网格压缩算法 韩 猛，钟广军 (国防科学技术大学计算机学院，湖南长沙 410073) 摘 要：为了使位流可以适应网络带宽的异构、时变以及各个网络终端的不同图形处理能力，提出了一种基于小波变换的 三维网格分块渐进传输的压缩算法。利用细分曲面的模型表示方法，按照控制网格将几何体分块，采用嵌入式位平面编 码方法对小波变换后每个小波子带的系数进行独立编码，生成多条独立的渐进压缩码流。该算法支持动态的质量可扩展 性和分辨率可扩展性，能够从压缩结果中直接获得视点相关的模型表示。实验结果表明，该算法有利于提高多分辨率表 示和传输效率，降低网络带宽需求。 关键词 渐进传输 ；小波变换 ；分块编码 中国分类号：1]P39l 文献标识码 ：A 文章编号：1673—629X(2007)12—0008—04 A CompressionAlgorithm for3D M eshtoUseinNetwork HANMeng．ZHONGGuang-jun (CollegeofComputer，NationalUniversityofDef~aseTechnology，Changsha，410073，China) Abstract：Analgorithm forblockbasedprogressivegeometrycompressionisprop。sed．GeometricmodelsarepresentedassubdivisionSill facesandtheircontrolmeshes alepartitionedintomultipleblocks．Afterthewavelettransformation，bit—plna eencodingisusedtoen ctxtethewaveletcoefficientofeachblockseparately，resultinginmultipleprogressivelycompressedstreams．Forl-ntheresults，onecarI recortsrtuetgeometricrr~ elswithdiffernetqualityna ddifferentresolutionsatdifferentpartsasgovemde byview parameters．Expefi— mentalresultsshow thatthealgoritmh candecreasethenetworkbandwidthoccupationeffectively． Keywords：progressivetransmission；wavelettransform；block—basedcode O 引 言 (1)细节等级具有可扩展性； 随着数字化技术和 Intemet的迅速发展和广泛应 (2)传送数据需要的资源具有可扩展性。 用，三维图形技术与互联网的结合产生 了越来越多有 显然，渐进几何压缩更适用于网络环境下的几何 意义的应用 ，如虚拟现实、三维地形表示等。而由于三 数据传输。 维建模和三维扫描技术的进步，尤其是三维扫描设备 Hoppe[4J首先提 出了渐进式曲面编码 (PM)的概 (如激光扫描仪等)的出现和大量应用，使得几何模型 念，同时提出了一种渐进式