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

位移蝶形细分面片的渐进传输* 于行洲 冯 洁 查红彬 （北京大学视觉与听觉信息处理国家重点实验室，北京，100871） 摘要：随着激光扫描仪的发展和三维建模方法的不断改进，三维网格模型的数据量也越来越大。与此同时， 基于有线和无线网络的智能计算已经深入到生活的各个方面。无处不在的智能计算要求数据必须能够在网络 上进行快速的传输。现有的三维网格渐进传输技术，无论是基于任意拓扑结构网格的渐进网格技术，还是基 于参数化细分面片的渐进传输技术，都存在着传输数据量大，渐进显示效果差的问题。针对这样一些缺点， 本文提出了新的解决方案。首先利用位移蝶形细分面片重建原来的网格模型，然后对于重建后的位移蝶形细 分面片，设计了一种新的数据简化方法，进而构造了一种新的渐进传输算法。本文方法在减少传输数据总量 的同时，提高了渐进传输的视觉效果。 关键词：蝶形细分法，三维建模，位移映射，渐进传输 中图法分类号 TP391.41 Progressive Transmission of Displaced Butterfly Subdivision Surfaces Yu Xingzhou Feng Jie Zha Hongbin (National Laboratory on Machine Perception, Peking University, Beijing, 100871) Abstract With the development of laser scanners and 3D modeling methods, 3D mesh models become extremely huge. At the same time, intelligent computing based on networks has been pervasive into different applications, and the pervasive computing requires the data to be transmitted as freely and quickly as possible. The traditional progressive transmission methods, whether based on mesh models with arbitrary topological 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 in this paper. First, we reconstruct the 3D mesh models with displaced butterfly subdivision surfaces, then design a new method to simplify the model dataset, and finally introduce a new progressive transmission algorithm. The algorithm is not only able to decrease the data to be transmitted, but also is effective in improving the display quality. Key words Butterfly subdivision, 3D modeling, displacement mapping, progressive transmission 随着三维激光扫描仪和三维建模技术的不断发