下载提示
- 1.该资料是网友上传的，本站提供全文预览，预览什么样，下载就什么样。
- 2.下载该文档所得收入归上传者、原创者。
- 3.下载的文档，不会出现我们的网址水印。
文档列表
文档介绍
Bézier曲线约束降多阶的算法分析与比较收稿日期: 2006-
*基金项目:国家自然科学基金项目(No. 60673031 , 60333010), 国家重点基础研究发展规划973项目(2004CB719400).
作者简介:王国瑾(1944-),男, 浙江绍兴人, 教授, 主要从事计算机辅助几何设计、计算机图形学研究. E-mail: ******@zju..
(1浙江大学计算机图像图形研究所 2浙江大学CAD&CG国家重点实验室浙江杭州 310027)
摘要: 为了产品外形数据的压缩与传递得以顺利进行,急需开发参数曲线降阶这一项关键技术,特别是构造L2范数下Bézier曲线带高阶端点插值条件的降多阶算法,(CAD),对国际CAD期刊近年来发表的此课题中最有代表性的4种算法,从理论机理、误差预测、表达形式、逼近精度、机时消耗这5个方面,作了系统的剖析与对比,并用大量实例对算法效果进行比较,指明了各种算法的优缺点,找到了一种最优的算法,从而为外形设计及图形显示系统的研制提供了富有参考价值的意见.
关键词: 算法比较;Bézier曲线;降多阶;端点约束;L2范数
中图法分类号: TP391 文献标识码:A
Analyse parison for some algorithms of multi-degree reduction with constrained Bézier curves
WANG Guo-jin1,2, YU Chun-ming1,2
puter Institute of Images and Graphics, Zhejiang University, Hangzhou 310027, China)
2(State Key Laboratory of CAD&CG, Zhejiang University, Hangzhou 310027, China)
Abstract: In order to actualize pression munication of product model data essfully, 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 ing of all kinds of algorithms. This is one of the popular project in the field puter Aided Design (CAD) at present. Based on the request of application of engineering to practice, four
*基金项目:国家自然科学基金项目(No. 60673031 , 60333010), 国家重点基础研究发展规划973项目(2004CB719400).
作者简介:王国瑾(1944-),男, 浙江绍兴人, 教授, 主要从事计算机辅助几何设计、计算机图形学研究. E-mail: ******@zju..
(1浙江大学计算机图像图形研究所 2浙江大学CAD&CG国家重点实验室浙江杭州 310027)
摘要: 为了产品外形数据的压缩与传递得以顺利进行,急需开发参数曲线降阶这一项关键技术,特别是构造L2范数下Bézier曲线带高阶端点插值条件的降多阶算法,(CAD),对国际CAD期刊近年来发表的此课题中最有代表性的4种算法,从理论机理、误差预测、表达形式、逼近精度、机时消耗这5个方面,作了系统的剖析与对比,并用大量实例对算法效果进行比较,指明了各种算法的优缺点,找到了一种最优的算法,从而为外形设计及图形显示系统的研制提供了富有参考价值的意见.
关键词: 算法比较;Bézier曲线;降多阶;端点约束;L2范数
中图法分类号: TP391 文献标识码:A
Analyse parison for some algorithms of multi-degree reduction with constrained Bézier curves
WANG Guo-jin1,2, YU Chun-ming1,2
puter Institute of Images and Graphics, Zhejiang University, Hangzhou 310027, China)
2(State Key Laboratory of CAD&CG, Zhejiang University, Hangzhou 310027, China)
Abstract: In order to actualize pression munication of product model data essfully, 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 ing of all kinds of algorithms. This is one of the popular project in the field puter Aided Design (CAD) at present. Based on the request of application of engineering to practice, four
bzier曲线约束降多阶的算法分析与比较( 来自淘豆网www.taodocs.com转载请标明出处.