Please wait a minute...
浙江大学学报(工学版)
J4  2011, Vol. 45 Issue (4): 602-606    DOI: 10.3785/j.issn.1008-973X.2011.04.003
自动化技术、电信技术     
端点约束加权正交基与Bernstein基的转换及应用
蔡华辉1,2, 王国瑾1
1.浙江大学 CAD&CG国家重点实验室,浙江 杭州 310027; 2.景德镇陶瓷学院 信息工程学院,江西 景德镇 333403
Transformation between weighted orthogonal basis satisfying
end point constraints and Bernstein basis and its application
CAI Hua-hui1,2, WANG Guo-Jin1
1. State Key Laboratory of CAD&CG, Zhejiang University, Hangzhou 310027, China;
2. School of Information Engineering, Jingdezhen Ceramic Institute, Jingdezhen 333403, China
 全文: PDF  HTML
摘要：

为了在计算机辅助几何设计(CAGD)中,有效地求解在Jacobi加权L2范数下Bézier曲线约束最佳降多阶逼近问题,推导具有端点约束特征的加权正交基与Bernstein基之间的转换矩阵.利用Bernstein基构造端点约束加权正交基,给出约束加权正交基与Bernstein基的相互转换矩阵,利用该矩阵给出具体的端点约束最佳降多阶矩阵和该降阶逼近的可预报的误差公式,提出在L2、L1、L∞范数下适合于最佳降阶逼近的相应Jacobi基的权函数的选取方案.通过具体实例对逼近算法进行演示与分析.结果表明,该算法表示简单,易于实现.
Abstract:

The transformation matrices between the weighted orthogonal basis which possesses end point constraints characteristic and Bernstein basis were derived in order to effectively obtain the optimal algorithm for constrained multidegree reducing Bézier curve based on Jacobi weighted L2 norm in computer aided geometric design (CAGD). A method for constructing Jacobiweighted orthogonal polynomials satisfying end point constraints in the Bernstein form was formulated, and the transformation matrices between Jacobiweighted orthogonal basis and Bernstein basis were presented. Then the matrix representation for constrained multidegree reducing Bézier curve was presented by the matrices, and the degree reduction error that can be forecasted was given. The Jacobi weighted function adapting to optimal degree reduction was selected with respect to L2、L1、L∞ norm, respectively. Numerical examples were presented and analyzed. The method is simple and easy to realize.
出版日期: 2011-05-05
:  TP 391  
基金资助:

国家自然科学基金资助项目(60933007,61070065)；江西省教育厅基金资助项目(GJJ11200)；景德镇陶瓷学院博士启动基金资助项目.
通讯作者: 王国瑾,男,教授,博导.     E-mail: wanggj@zju.edu.cn
作者简介: 蔡华辉(1975—),男,浙江东阳人,讲师,从事计算机辅助几何设计与计算机图形学的研究.E-mail:huahuicai@gmail.com
服务　　
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章　　

引用本文:

蔡华辉, 王国瑾. 端点约束加权正交基与Bernstein基的转换及应用[J]. J4, 2011, 45(4): 602-606.

CAI Hua-hui, WANG Guo-Jin. Transformation between weighted orthogonal basis satisfying
end point constraints and Bernstein basis and its application. J4, 2011, 45(4): 602-606.

链接本文:

http://www.zjujournals.com/eng/CN/10.3785/j.issn.1008-973X.2011.04.003    或    http://www.zjujournals.com/eng/CN/Y2011/V45/I4/602

［1］ JTTLER B. The dual basis functions for the Bernstein polynomials ［J］. Advances in Computational Mathematics, 1998, 8(4): 345-352.
［2］ RABABAH A, ALNATOUR M. Weighted dual functionals for the univariate Bernstein basis ［J］. Applied Mathematics and Computation, 2007, 186(2): 1581-1590.
［3］ RABABAH A, ALNATOUR M. Weighted dual functions for Bernstein basis satisfying boundary constraints ［J］. Applied Mathematics and Computation, 2008, 199(2): 456-463.
［4］ LI Y M, ZHANG X Y. Basis conversion among Bezier, Tchebyshev and Legendre ［J］. Computer Aided Geometric Design, 1998, 15(6): 637-642.
［5］ FAROUKI R T. LegendreBernstein basis transformations ［J］. Journal of Computational and Applied Mathematics, 2000, 119(1/2): 145-160.
［6］ RABABAH A. Transformation of ChebyshevBernstein polynomial basis ［J］. Computational Methods in Applied Mathematics, 2004, 4(4): 608-622.
［7］ RABABAH A. JacobiBernstein basis transformation ［J］. Computational Methods in Applied Mathematics, 2004, 4(2): 206-214.
［8］ 王国瑾,汪国昭,郑建民.计算机辅助几何设计［M］.北京:高等教育出版社,2001: 250-254.
［9］ 王国瑾,喻春明.Bézier曲线约束降多阶算法的分析与比较［J］.浙江大学学报：工学版,2007,41(11): 1805-1809.
WANG Guojin, YU Chunming. Analysis and comparison of algorithms for multidegree reduction with constrained Bézier curves ［J］. Journal of Zhejiang University: Engineering Science, 2007, 41(11): 1805-1809.
［10］ CHEN G D, WANG G J. Optimal multidegree reduction of Bézier curves with constraints of endpoints continuity ［J］. Computer Aided Geometric Design, 2002, 19(6): 365-377.
［11］ SUNWOO H. Matrix representation for multidegree reduction of Bézier curves ［J］. Computer Aided Geometric Design, 2005, 22(3): 261-273.
［12］ RABABAH A, LEE BG, YOO J. Multiple degree reduction and elevation of Bézier curves using JacobiBernstein Basis transformations ［J］. Numerical Functional Analysis and Optimization, 2007, 28(9/10): 1179-1196.
［13］ SZEGO G P. Orthogonal polynomials ［M］. Providence: The American Mathematical Society, 1975: 5-899.
［14］ MASON J C, HANDSCOMB J C. Chebyshev polynomials ［M］. Florida: Chapman, 2002: 165-173.
[1] 赵建军,王毅,杨利斌. 基于时间序列预测的威胁估计方法[J]. J4, 2014, 48(3): 398-403.
[2] 崔光茫, 赵巨峰, 冯华君, 徐之海, 李奇, 陈跃庭. 非均匀介质退化图像快速仿真模型的建立[J]. J4, 2014, 48(2): 303-311.
[3] 张天煜, 冯华君, 徐之海, 李奇, 陈跃庭. 基于强边缘宽度直方图的图像清晰度指标[J]. J4, 2014, 48(2): 312-320.
[4] 刘中, 陈伟海, 吴星明, 邹宇华, 王建华. 基于双目视觉的显著性区域检测[J]. J4, 2014, 48(2): 354-359.
[5] 王相兵,童水光,钟崴,张健. 基于可拓重用的液压挖掘机结构性能方案设计[J]. J4, 2013, 47(11): 1992-2002.
[6] 王进, 陆国栋, 张云龙. 基于数量化一类分析的IGA算法及应用[J]. J4, 2013, 47(10): 1697-1704.
[7] 刘羽, 王国瑾. 以已知曲线为渐进线的可展曲面束的设计[J]. J4, 2013, 47(7): 1246-1252.
[8] 胡根生,鲍文霞,梁栋,张为. 基于SVR和贝叶斯方法的全色与多光谱图像融合[J]. J4, 2013, 47(7): 1258-1266.
[9] 吴金亮, 黄海斌, 刘利刚. 保持纹理细节的无缝图像合成[J]. J4, 2013, 47(6): 951-956.
[10] 陈潇红,王维东. 基于时空联合滤波的高清视频降噪算法[J]. J4, 2013, 47(5): 853-859.
[11] 朱凡,李悦,蒋 凯,叶树明,郑筱祥. 基于偏最小二乘的大鼠初级运动皮层解码[J]. J4, 2013, 47(5): 901-905.
[12] 吴宁, 陈秋晓, 周玲, 万丽. 遥感影像矢量化图形的多层次优化方法[J]. J4, 2013, 47(4): 581-587.
[13] 计瑜,沈继忠,施锦河. 一种基于盲源分离的眼电伪迹自动去除方法[J]. J4, 2013, 47(3): 415-421.
[14] 王翔,丁勇. 基于Gabor滤波器的全参考图像质量评价方法[J]. J4, 2013, 47(3): 422-430.
[15] 童水光, 王相兵, 钟崴, 张健. 基于BP-HGA的起重机刚性支腿动态优化设计[J]. J4, 2013, 47(1): 122-130.