Bézier曲线约束降多阶的算法分析与比较（.doc

Bézier曲线约束降多阶的算法分析与比较( 王国瑾P 1,2P 喻春明1,2 (1浙江大学计算机图像图形研究所 2浙江大学CADCG国家重点实验室 浙江 杭州 310027) 摘 要： 为了产品外形数据的压缩与传递得以顺利进行,急需开发参数曲线降阶这一项关键技术,特别是构造L2范数下Bézier曲线带高阶端点插值条件的降多阶算法,并分析各类算法的每个优缺点.这是当前计算机辅助设计(CAD)领域的热门课题之一.基于工程的应用需要,对国际CAD期刊近年来发表的此课题中最有代表性的4种算法,从理论机理、误差预测、表达形式、逼近精度、机时消耗这5个方面,作了系统的剖析与对比,并用大量实例对算法效果进行比较,指明了各种算法的优缺点,找到了一种最优的算法,从而为外形设计及图形显示系统的研制提供了富有参考价值的意见. 关键词： 算法比较；Bézier曲线；降多阶；端点约束；L2范数 中图法分类号： TP391 文献标识码：A Analyse and comparison for some algorithms of multi-degree reduction with constrained Bézier curves WANG Guo-jin1,2, YU Chun-ming1,2 1(Computer Ins