范数下bézier曲线约束降多阶算法分析与比较-浙江大学数学科学学院.docVIP

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 Institute of Images and Graphics, Zhejiang University, Hangzhou 310027, China) 2(State Key Laboratory of CADCG, Zhejiang University, Hangzhou 310027, China) Abstract: In order to actualize the compression and communication of product model data successfully, it is urgently required to develop a key technique, the reduction of parameter curve, especially to construct an algorithm for multi-degree reduction of Bézier curves with constraints of endpoints continuity of high degree in L2-norm, and to analyze every strongpoint and shortcoming of all kinds of algorithms. This is one of the popular project in the field of Computer Aided Design (CAD) at present. Based on the request of application of engineering to practice, four typical algorithms, published in the international CAD journals these years, are roundly analyzed and compared according to their theoretical mechanism, error forecast, expression form, approximation accuracy and computing time. Also numerical tests are made to validate and compare the arithmetic effect by using many samples. Then the merits and weaknesses of the above various methods are indicated, and an optimal algorithm is found. Thus the valuable suggestions to the development of shape design and graphics display systems are provided. Key words: Algorithm comparison; Bézier curve; multi-degree reduction; constraints of endpoints; L2-norm 参数曲线的降阶技术,应用于外形设计系统中对数据