基于半边折叠的三角网格模型分片参数化与重构算法  

Mesh Parameterization and Reconstruction Using Surface Segmentation Based on Half- edge Collapse

作　　者：张芸[1] 王继东[2] 赵瑞斌[2] 庞明勇[2,3] 

机构地区：[1]滁州职业技术学院信息工程系 [2]滁州学院计算机与信息工程学院,安徽滁州239000 [3]南京师范大学教育技术系,江苏南京210046

出　　处：《宜春学院学报》2014年第6期12-16,31,共6页Journal of Yichun University

基　　金：国家自然科学基金(60873175);安徽省教育厅自然科学基金资助项目(KJ2011Z278);滁州学院自然科学基金(2010kj015B)

摘　　要：提出了一种三角网格模型参数化与重构算法,在网格分片参数化的基础上实现了模型三角面的半正规化重构。首先,使用考虑顶点权重和边长度的半边折叠方法把网格模型分层简化到基网格,在每次折叠操作的同时使用分片参数化方法把被删除顶点动态地映射到下层网格面上;然后,把基网格进行多次平面细分,利用原始网格顶点、参数化点和细分点之间的位置关系,对细分点进行扰动完成网格重构。实验结果表明,该算法能够得到特征保持的多分辨率简化模型,使用参数化结果重构的三角网格也能够较好地还原原始模型。larization An algorithm of triangular mesh parameterization and reconstruction was proposed, where semi - regutriangle was generated on the basis of parameterization of surface segmentation. First, the half - edge collapse which considered the vertex weights and edge length was used to simplify the mesh model to the base mesh, the parameterization of surface segmentation method was applied to dynamically mapped the deleted vertex to the next level of mesh surface at the same time as collapse operation; Then, the base mesh was subdivided several times, and the subdivision vertices were moved to complete mesh reconstruction which make use of the position relationships between the original mesh vertices, the parametric vertices and the subdivision vertices. Experimental results show that the algorithm can generate multi -resolution simplified models, the reconstructed triangular mesh can be preferably to restore the original model.

关 键 词：参数化 网格重构 网格简化 细分 半边折叠 

分 类 号：TP391.4[自动化与计算机技术—计算机应用技术]