Bezier曲线约束降多阶的算法分析与比较(.doc

Bézier曲线约束降多阶的算法分析与比较收稿日期:2006-*基金项目:国家自然科学基金项目(,60333010),国家重点基础研究发展规划973项目(2004CB719400).作者简介:王国瑾(1944-),男,浙江绍兴人,教授,主要从事计算机辅助几何设计、-mail:******@zju..(1浙江大学计算机图像图形研究所2浙江大学CAD&CG国家重点实验室浙江杭州310027)摘要:为了产品外形数据的压缩与传递得以顺利进行,急需开发参数曲线降阶这一项关键技术,特别是构造L2范数下Bézier曲线带高阶端点插值条件的降多阶算法,(CAD),对国际CAD期刊近年来发表的此课题中最有代表性的4种算法,从理论机理、误差预测、表达形式、逼近精度、机时消耗这5个方面,作了系统的剖析与对比,并用大量实例对算法效果进行比较,指明了各种算法的优缺点,找到了一种最优的算法,:算法比较;Bézier曲线;降多阶;端点约束;L2范数中图法分类号:TP391文献标识码:parisonforsomealgorithmsofmulti-degreereductionwithconstrainedBéziercurvesWANGGuo-jin1,2,YUChun-ming1,puterInstituteofImagesandGraphics,ZhejiangUniversity,Hangzhou310027,China)2(StateKeyLaboratoryofCAD&CG,ZhejiangUniversity,Hangzhou310027,China)Abstract:essfully,itisurgentlyrequiredtodevelopakeytechnique,thereductionofparametercurve,especiallytoconstructanalgorithmformulti-degreereductionofBéziercurveswithconstraintsofendpointscontinuityofhighdegreeinL2-norm,(CAD),fourtypicalalgorithms,publishedintheinternationalCADjournalstheseyears,ordingtotheirtheoreticalmechanism,errorforecast,expressionform,,