资源描述：
《基于尖特征度的边折叠简化算法》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、1000-9825/2005/16(05)0669©2005JournalofSoftware软件学报Vol.16,No.5∗基于尖特征度的边折叠简化算法12+11,3刘晓利,刘则毅,高鹏东,彭翔1(天津大学精密测试技术及仪器国家重点实验室,天津300072)2(深圳大学理学院,广东深圳518060)3(深圳大学光电子学研究所,广东深圳518060)EdgeCollapseSimplificationBasedonSharpDegree12+11,3LIUXiao-Li,LIUZe-Yi,GAOPeng-Dong,PENGXiang1(NationalLaboratoryof
2、PrecisionMeasurementTechnologyandInstrumentation,Tianjin300072,China)2(ScienceCollege,ShenzhenUniversity,Shenzhen518060,China)3(InstituteofOptoelectronics,ShenzhenUniversity,Shenzhen518060,China)+Correspondingauthor:Phn:+86-013798444645,E-mail:zeyiliu@szu.edu.cnReceived2003-11-19;Accepted20
3、04-07-27LiuXL,LiuZY,GaoPD,PengX.Edgecollapsesimplificationbasedonsharpdegree.JournalofSoftware,2005,16(5):669−675.DOI:10.1360/jos160669Abstract:Theexistingautomaticmeshsimplificationalgorithmsatpresentalwaysignoresomeimportantshapefeaturesoftheoriginalmodel,suchasthecornersandhigh-curvature
4、regions,inthelow-levelmodel,andthiswillleadtothedegenerationinthesenseofsight.OnthebaseofGarland’ssimplificationalgorithm,amethodofchangingtheorderofedgecollapsesinthesimplificationispresentedbyintroducingtheconceptofsharpdegreeintotheerrormetrics.Theresultscannotonlypreservetheimportantfea
5、turesofthemodelbutalsodistributemeshesreasonably.Finallyabettersimplifiedmodelisobtainedwhichhasdensemeshesinthehigh-curvatureregionsandsparsemeshesintheflatregions.Keywords:surfacesimplification;sharpdegree;edgecollapse;quadricerrormetrics摘要:目前存在的自动曲面简化算法在低分辨率的状态下往往忽略模型的重要几何特征,如尖角或者曲率大的区域,
6、从而导致视觉上的退化.在Garland简化算法的基础上,引入尖特征度的概念,并将其加入到误差测度中,从而改变了边折叠顺序.简化模型不仅保留了模型的重要几何特征,而且合理分配三角网格,在曲率大的区域稠密,在平坦区域稀疏,简化效果更好.∗SupportedbytheNationalNaturalScienceFoundationofChinaunderGrantNo.60275012(国家自然科学基金);theNaturalScienceFoundationofGuangdongProvinceofChinaunderGrantNo.031804(广东省自然科学基金);theRe
7、searchProjectofScienceandTechnologyfromShenzhenGovernmentofChinaunderGrantNo.200341(深圳市科技计划);theLiuhuiCenterforAppliedMathematics,NankaiUniversityandTianjinUniversity(南开大学-天津大学刘徽应用数学中心资金资助项目)作者简介:刘晓利(1980－),男,河北衡水人,硕士生,主要研究领域为三维造型,计算机图形学;刘则毅(1958－),男,博士,
