位移蝶形细分面片渐进传输.pdfVIP

第 16 卷 第 5 期 计算机辅助设计与图形学学报 Vol 16 , No5 2004 年 5 月 JOURNAL OF COMPU TERAIDED DESIGN COMPU TER GRAPHICS May , 2004 　 位移蝶形细分面片的渐进传输 于行洲　冯　洁　查红彬 (北京大学视觉与听觉信息处理国家重点实验室　北京　100871) 摘 要 　随着三维激光扫描和建模技术的不断进步 ,三维网格模型的数据量越来越大 与此同时 ,无处不在的智能 计算要求数据必须能够在网络上进行快速的传输 现有的三维网格渐进传输技术无论是基于任意拓扑结构网格的 渐进网格技术 ,还是基于参数化细分面片的渐进传输技术 ,都存在着传输数据量大、渐进显示效果差的问题 针对这 些缺点 ,提出了首先利用位移蝶形细分面片重建原来的网格模型 ,然后对于重建后的位移蝶形细分面片设计了一种新 的数据简化方法,进而构造了一种渐进传输算法 该算法在减少传输数据总量的同时 ,提高了渐进传输的视觉效果 关键词 　蝶形细分法 ;三维建模 ;位移映射 ;渐进传输 中图法分类号　TP39141 Progressive Transmission of Displaced Butterfly Subdivision Surfaces Yu Xingzhou 　Feng Jie 　Zha Hongbin ( ) N ational L aboratory on Machi ne Perception , Peki ng U niversity , Beiji n g 　100871 Abstract 　　With the development of 3D scanning and modeling techniques , 3D models , become ex tremely Large At the same time , intelligent , pervasive computing requires the data to be transmitted as freely and quickly as possible over networks Traditional pro gressive transmission methods , whether based on mesh models with arbitrary topolo gical structures or parametric subdivision surfaces , have the problem of huge data transmission and low quality of display effects To address such problems , a new algorithm is presented First , we reconstruct the 3D mesh models with displaced butterfly subdivision surfaces , then design a new method to simplif y the model dataset , and finally introduce a new pro gres sive transmission algorithm The algorithm is not only