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

第 4 1 卷第 11 期 浙 　江 　大 　学 　学 　报(工学版) Vol . 4 1 o . 11 2007 年 11 月 J our nal o f Zhejian g U nive rsity ( En gineering Science) o v . 2007 Bézier 曲 线 约 束 降 多 阶 算 法 的 分 析 与 比 较 1 ,2 1 ,2 王国瑾 ,喻春明 ( 1. 浙江大学 计算机图像图形研究所 ,浙江 杭州 3 10027 ;2 . 浙江大学 CA D CG 国家重点实验室 ,浙江 杭州 31002 7) 摘 　要 : 为了顺利进行产品外形数据的压缩与传递 ,分析和比较了 L2 范数下 Bézie r 曲线带高阶端点插值条件的降 多阶算法 . 基于工程的应用需要 ,对有代表性的 4 种算法 ,从理论机理 、误差预测 、表达形 式 、逼近精度 、机 时消耗 5 个方面作了系统的剖析与对比 ,并通过大量实例对算法 效果进 行了比较 , 找到了一种能够 预报误差 、显式表示 、精 度最高 、机时最省的最佳算法. 关键词 : 算法比较 ;Bézier 曲线 ; 降多阶;端点约束 ;L 2 范数 ( ) 中图分类号 : TP391 　　　　　文献标识码 : A 　　　　　文章编 号 : 100 8 - 97 3X 2 007 11 - 180 5 - 0 5 Analysis an d compar ison of algor it hm s for mult i2degr ee r educt ion wit h con str a ined Béz ier cur ves WA G Guo2j in1 ,2 , YU Chu n2ming1 ,2 ( 1. I nst it ut e of Comp u te r I ma g es an d G ra p h ics , Z hej i an g U nive rsit y , H an g z hou 310027 , Chin a ; 2 . S t at e Key L abor at o ry o f CA D CG , Zhej i an g U nive rs it y , H a ng z hou 310027 , Chi na) Abstr act : The algor it h ms o f m ulti2degr ee r eduction of Bézier curv es wi t h con st r ai nt s of high degr ee e nd2 poi nt s cont in uit y in L 2nor m w ere i nvesti gat ed to guar an tee t he comp re ssio n an d comm unication of p ro duct 2 mo del data . Based on t h e en gi neeri n g p ractical need s , four t yp ical algori t h ms p ub li s