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

第 41 卷第 11 期浙江大学学报(工学版) Vol. 41 No . 11
2007 年 11 月 Jour nal of Zhejiang Unive rsity ( Engineering Science) No v. 2007
Bézier 曲线约束降多阶算法的分析与比较
王国瑾1 ,2 ,喻春明1 ,2
(1. 浙江大学计算机图像图形研究所,浙江杭州 310027 ;2. 浙江大学 CAD &CG 国家重点实验室,浙江杭州 310027)
摘要: 为了顺利进行产品外形数据的压缩与传递,分析和比较了 L2 范数下 Bézie r 曲线带高阶端点插值条件的降
多阶算法. 基于工程的应用需要,对有代表性的 4 种算法,从理论机理、误差预测、表达形式、逼近精度、机时消耗 5
个方面作了系统的剖析与对比,并通过大量实例对算法效果进行了比较,找到了一种能够预报误差、显式表示、精
度最高、机时最省的最佳算法.
关键词: 算法比较;Bézier 曲线;降多阶;端点约束;L 2 范数
中图分类号: TP391 文献标识码: A 文章编号: 1008 - 973X(2007) 11 - 1805 - 05
Analysis parison of algorithms for multi2degree
reduction with constra ined Bézier curves
WAN G Guo2jin1 ,2 , YU Chun2ming1 ,2
( 1. I nstit ute pute r I ma ges and G ra phics , Z hej iang U nive rsit y , H angz hou 310027 , China ;
2. S tate Key L abor atory of CA D & CG , Zhej iang U nive rsit y , H a ngz hou 310027 , Chi na)
Abstract : The algorithms of multi2degree reduction of Bézier curves with constraints of high degree e nd2
point s continuity in L 22nor m were investigated to guarantee p re ssio n munication of product
model data . Based on the engineering p ractical needs , four typical algorithms published in t he international
jour nals these yea rs , were roundly a nalyzed pared according to their theoretical mechanism , error
foreca st , expression form , approximation accuracy a nd co mputing time . Also numerical te sts were car ri