视点相关且拓扑可变的多分辨网格动态构造算法

Algorithm for Dynamically Constructing View Dependent and Topology Alterable Multiresolution Mesh

随着近几年3维扫描和图形建模技术的快速发展,3维模型的数据量不断增大,其在存储、显示及传输上都面临巨大的挑战,因此,必须构造模型的简化表示。通过对当前网格模型动态简化算法的分析,提出了一种网格简化算法来构造拓扑可变的网格模型累进表示,在此基础上,通过对简化后的模型数据进行再组织,为简化模型建立了一种紧凑、灵活的动态多分辨率结构,并相应地给出了基于视点的动态简化算法。理论分析和实验结果表明,新方法能够随着视点参数的变化动态生成适当细节的简化模型,简化结果好,简化后的模型不仅能够较好地保留原模型的基本几何形状,而且能够较好地保留原始模型的颜色等属性特征,具有存储量小、适用范围广和自适应性强等特点。

With the rapid development of recent 3D scanning and graphic modeling technique, the size of 3D model data increases drastically, which brings many challenges in its storage, display and transfers. Therefore a simplistic representation of 3D model data is in great demand. First current algorithms of dynamic mesh simplification were analyzed, and then an algorithm for mesh simplification was designed to construct topology alterable progressive mesh representation of 3D model. Based on this progressive mesh, a view dependent, compact and dynamic multiresolution structure was constructed by reorganizing the simplified model data. Finally a view dependent dynamic simplifying algorithm was presented. Theory analysis and experiment result showed that this novelty method can generate proper detailed simplified model based on view parameters, which achieved good simplification effect preserving both its geometry shape, and its attribute characters such as color etc. The presented algorithm can be widely used in many applications because of its small storage requirement, low cost and high adaptability.