保持视觉外观特征的网格简化.pdfVIP

第 18 卷 第 11 期 计算机辅助设计与图形学学报 Vol 18 , No11 2006 年 11 月 JOURNAL OF COMPU TERAIDED DESIGN COMPU TER GRAPHICS Nov , 2006 　 保持视觉外观特征的网格简化 1) 2) 1) 刘秀文 　解 　翠 　金一丞 1) (大连海事大学航海技术研究所 　大连 　116026) 2) ( 中国海洋大学信息科学与工程学院计算机科学系 　青岛　266003) (liuxw @dlmueducn) 摘 要 　针对附有纹理属性的网格模型 ,提出并实现了一种保持模型基本外观和形状特征的多分辨率网格简化算 法 采用半边折叠操作 ,综合考虑了网格模型半边的几何重要性和纹理属性重要性 ,将其作为各半边的折叠代价来 确定模型中所有边的折叠顺序 预先对网格模型中的边界边和纹理边进行标记 ,并在简化过程中进行加权处理 实 验结果表明 ,即使在急剧的模型简化后 ,该方法仍能很好地保持原有模型的视觉外观和形状特征 关键词 　递进网格 ; 网格简化 ;半边折叠 ;外观保持 中图法分类号 　TP39141 AppearancePreserving Mesh Simplif ication Liu Xiuwen1) 　Xie Cui2) 　Jin Yicheng1) ) 1 ( ) Instit ute of N autical Science Technology , Dalian Mariti me U niversity , Dalian 　116026 ) 2 ( Depart ment of Computer Science , College of Inf ormation Science and Engi neeri ng , Chi na Ocean U niversity , Qi ngdao 　266003) Abstract 　　This paper aims to simplif y 3D models with texture attributes An appearancepreserving mul tiresolution simplification algorithm based on halfedge collapse operation is proposed A new error metric based on the geometric importance and the textureattribute importance of a halfedge are considered and used for determine the order of edge collapse in the simplification The boundary edges and texture edges of the model are found out and marked in advance with the cost panelized by a weight during simplification The visual experiment result shows that the proposed algorithm can get high quality approximations of origi nal models with excellent appearance preservation even after drastic simplification proces