资源描述：
《保持视觉外观特征网格简化》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、第18卷第11期计算机辅助设计与图形学学报Vol118,No1112006年11月JOURNALOFCOMPUTER2AIDEDDESIGN&COMPUTERGRAPHICSNov1,2006保持视觉外观特征的网格简化1)2)1)刘秀文解翠金一丞1)(大连海事大学航海技术研究所大连116026)2)(中国海洋大学信息科学与工程学院计算机科学系青岛266003)(liuxw@dlmu1edu1cn)摘要针对附有纹理属性的网格模型,提出并实现了一种保持模型基本外观和形状特征的多分辨率网格简化算法1采用半边折叠操作,综合考虑了网格模型
2、半边的几何重要性和纹理属性重要性,将其作为各半边的折叠代价来确定模型中所有边的折叠顺序1预先对网格模型中的边界边和纹理边进行标记,并在简化过程中进行加权处理1实验结果表明,即使在急剧的模型简化后,该方法仍能很好地保持原有模型的视觉外观和形状特征1关键词递进网格;网格简化;半边折叠;外观保持中图法分类号TP391141Appearance2PreservingMeshSimplification1)2)1)LiuXiuwenXieCuiJinYicheng1)(InstituteofNauticalScience&Technolo
3、gy,DalianMaritimeUniversity,Dalian116026)2)(DepartmentofComputerScience,CollegeofInformationScienceandEngineering,ChinaOceanUniversity,Qingdao266003)AbstractThispaperaimstosimplify3Dmodelswithtextureattributes1Anappearance2preservingmul2ti2resolutionsimplificationalg
4、orithmbasedonhalf2edgecollapseoperationisproposed1Anewerrormetricbasedonthegeometricimportanceandthetexture2attributeimportanceofahalf2edgeareconsideredandusedfordeterminetheorderofedgecollapseinthesimplification1Theboundaryedgesandtextureedgesofthemodelarefoundoutan
5、dmarkedinadvancewiththecostpanelizedbyaweightduringsimplification1Thevisualexperimentresultshowsthattheproposedalgorithmcangethighqualityapproximationsoforigi2nalmodelswithexcellentappearancepreservationevenafterdrasticsimplificationprocession1Keywordsprogressivemesh
6、;meshsimplification;half2edgecollapse;appearancepreservation网格模型表示为一个简化网格模型和一组记录了网0引言格模型细化信息的序列,简化网格模型经过一系列顶点分裂操作就可以动态、连续地恢复成初始网格随着人们对几何模型的精确度、计算机图形真模型1递进网格不仅可以提供一组连续的层次细节实感等日益增长的需要,几何模型变得越来越复杂,模型,还可以支持网格模型的递进传输1构造递进越来越细节化1这些复杂的网格模型十分不利于存网格的关键问题是采取什么策略对几何模型进行简储、传输和显示
7、,一个较好的解决方法是对复杂几何化,使得计算效率比较高、内存占用比较少,并且简[122]模型采用递进网格表示1递进网格模型将任意化后模型与原始模型的近似程度尽可能高1收稿日期:2005-10-22;修回日期:2006-07-0311期刘秀文等:保持视觉外观特征的网格简化1665国内外科研人员对几何模型的简化问题进行了(vi,vj,vk)构成的1研究,提出了一系列简化算法1为了保持原始模型Nv表示顶点v的一环邻域内的顶点集合1的形状和特征,已有大量的区分简化优先次序的误Tv表示一组与顶点v相关联的三角形的集合,[324]差度量准则
8、,如曲率估计方法,基于点到面片的称为顶点v的星形邻域1若Tv是一个共面集,则称[5]均方误差度量准则,顶点到平面的距离度量准v为一个平坦顶点1[6][728]则,面到面的距离度量准则,基于图像的度Ne表示与边e相关联的三角形集合1[9][10211]量,基于感知
