有理Bézier曲线的降阶-软件学报.PDFVIP

1000-9825/2004/15(10)1522 ©2004 Journal of Software 软 件 学 报 Vol.15, No.10 ∗ 有理 Bézier 曲线的降阶 1 2+ 3 康宝生 , 石 茂 , 张景峤 1(西北大学 计算机科学系,陕西 西安 710069) 2( 陕西师范大学 数学与信息科学院,陕西 西安 710062) 3(上海大学 计算机工程与科学学院,上海 200436) Degree Reduction of Rational Bézier Curves 1 2+ 3 KANG Bao-Sheng , SHI Mao , ZHANG Jing-Qiao 1(Department of Computer Engineering and Science, Northwest University, Xi’an 710069, China) 2(College of Mathematics and Information Science, Shaanxi Normal University, Xi’an 710062, China) 3(College of Computer Engineering and Science, Shanghai University, Shanghai 200072, China) + Corresponding author: E-mail: shimao@ Received 2003-06-04; Accepted 2003-11-12 Kang BS, Shi M, Zhang JQ. Degree reduction of rational Bézier curves. Journal of Softw are, 2004,15(10): 1522~1527. /1000-9825/15/1522.htm Abstract: By means of optimization methods, degree reduction of rational Bézier curves is changed to an optimization problem so that both weights and vertices are considered respectively. Using programming method and Genetic Algorithms, a new method on the reduction of rational Bézier curves is presented. The method has the following virtues: Firstly, it is simply to get the result by fitness function, copy process, crossover process, mutation process, and selection process. Secondly, the rational Bézier Curves can be reduced many times and interpolated. Finally, the reduced Bézier curves can be represented explicitly. Key words: Bézier curve; degree reduction; genetic algorthm 摘 要: 从最优化思想出发,把有理Bézier 曲线的降阶问题转化为求解优化问题,这样使得权因子和控制顶点能被 分开考虑,从而保证了权因子的非负性.同时,结合智能计算中的仿生学方法和程序设计方法,给出有理 Bézier