基于最佳平方逼近的.pdfVIP

ISSN 1000-9825, CODEN RUXUEW E-mail: jos@ Journal of Software, Vol.17, Supplement, November 2006, pp .78−84 http://www.j © 2006 by Journal of Software. All rights reserved. Tel/Fax : +86-10 ∗ 基于最佳平方逼近的B 样条曲线降阶 1+ 1,2 2 2 张 锐 , 张彩明 , 杨兴强 , 梁秀霞 1( 山东经济学院 计算机科学与技术学院, 山东 济南 250014) 2( 山东大学 计算机科学与技术学院, 山东 济南 250061) Degree Reduction of B-Spline Curves Based on Least Squares Approximation 1+ 1,2 2 2 ZHANG Rui , ZHANG Cai-Ming , YANG Xing-Qiang , LIANG Xiu-Xia 1(School of Computer Science and Technology, Shandong Economic University, Ji’nan 250014, China) 2(School of Computer Science and Technology, Shandong University, Ji’nan 250061, China) + Corresponding author: Phn: +86-531 E-mail: zccplay@, Zhang R, Zhang CM, Yang XQ, Liang XX. Degree reduction of B-spline curves based on least squares approximation. Journal of Software, 2006,17(Suppl.):78−84. /1000-9825/17/s78.htm Abstract: A method for reducing the degree of B-spline curves based on constrained least squares approximation is presented, which preserves endpoints of the B-spline curves. To make the degree reduced B-spline curve has better approximation, and its number of the control points and the knot vector are also discussed. It is presented that the method based on constrained least squares approximation, which adds a weight function to the object function for reducing the error of approximation. Furthermore, for the interval whose error is larger than the given tolerance, a method of knot insertion is presented so that the degree reduction is controlled under t