资源描述：
《范数下Bézier曲线约束降多阶算法分析与比较》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。
1、Bézier曲线约束降多阶的算法分析与比较收稿日期:2006-*基金项目：国家自然科学基金项目(No.60673031,60333010),国家重点基础研究发展规划973项目(2004CB719400).作者简介：王国瑾(1944-),男,浙江绍兴人,教授,主要从事计算机辅助几何设计、计算机图形学研究.E-mail:wanggj@zju.edu.cn.王国瑾P1,2P喻春明1,2(1浙江大学计算机图像图形研究所2浙江大学CAD&CG国家重点实验室浙江杭州310027)摘要：为了产品外形数据的压缩与传递得以顺利进行,急需
2、开发参数曲线降阶这一项关键技术,特别是构造L2范数下Bézier曲线带高阶端点插值条件的降多阶算法,并分析各类算法的每个优缺点.这是当前计算机辅助设计(CAD)领域的热门课题之一.基于工程的应用需要,对国际CAD期刊近年来发表的此课题中最有代表性的4种算法,从理论机理、误差预测、表达形式、逼近精度、机时消耗这5个方面,作了系统的剖析与对比,并用大量实例对算法效果进行比较,指明了各种算法的优缺点,找到了一种最优的算法,从而为外形设计及图形显示系统的研制提供了富有参考价值的意见.关键词：算法比较；Bézier曲线；降多阶；
3、端点约束；L2范数中图法分类号：TP391文献标识码：AAnalyseandcomparisonforsomealgorithmsofmulti-degreereductionwithconstrainedBéziercurvesWANGGuo-jin1,2,YUChun-ming1,21(ComputerInstituteofImagesandGraphics,ZhejiangUniversity,Hangzhou310027,China)2(StateKeyLaboratoryofCAD&CG,ZhejiangUn
4、iversity,Hangzhou310027,China)Abstract:Inordertoactualizethecompressionandcommunicationofproductmodeldatasuccessfully,itisurgentlyrequiredtodevelopakeytechnique,thereductionofparametercurve,especiallytoconstructanalgorithmformulti-degreereductionofBéziercurveswi
5、thconstraintsofendpointscontinuityofhighdegreeinL2-norm,andtoanalyzeeverystrongpointandshortcomingofallkindsofalgorithms.ThisisoneofthepopularprojectinthefieldofComputerAidedDesign(CAD)atpresent.Basedontherequestofapplicationofengineeringtopractice,fourtypicalal
6、gorithms,publishedintheinternationalCADjournalstheseyears,areroundlyanalyzedandcomparedaccordingtotheirtheoreticalmechanism,errorforecast,expressionform,approximationaccuracyandcomputingtime.Alsonumericaltestsaremadetovalidateandcomparethearithmeticeffectbyusing
7、manysamples.Thenthemeritsandweaknessesoftheabovevariousmethodsareindicated,andanoptimalalgorithmisfound.Thusthevaluablesuggestionstothedevelopmentofshapedesignandgraphicsdisplaysystemsareprovided.Keywords:Algorithmcomparison;Béziercurve;multi-degreereduction;con
8、straintsofendpoints;L2-norm参数曲线的降阶技术,应用于外形设计系统中对数据的压缩、交换和传递[1,2],是当前计算机辅助设计领域的热点课题之一.在众多降阶算法中,L2范数下Bézier曲线约束降多阶的算法相当典型而实用[3,4],占有重要的一席之地,因而倍受人们关注.这一研究的进程,大致上可按其技术指标划
