| 本文已被：浏览 4699次 下载 6641次 |
码上扫一扫！ |
|
|
| 有理Bézier曲线的降阶 |
|
康宝生1, 石茂2, 张景峤3
|
|
1.西北大学,计算机科学系,陕西,西安,710069;2.陕西师范大学,数学与信息科学院,陕西,西安,710062;3.上海大学,计算机工程与科学学院,上海,200436
|
|
| 摘要: |
| 从最优化思想出发,把有理Bézier曲线的降阶问题转化为求解优化问题,这样使得权因子和控制顶点能被分开考虑,从而保证了权因子的非负性.同时,结合智能计算中的仿生学方法和程序设计方法,给出有理Bézier曲线降阶的一种新方法.该方法首先计算简单,应用适应值函数和简单的循环执行复制、交叉、变异、选择求出最优值或次优值,其次实现了有理Bézier曲线的保端点插值的多次降阶,降阶后的有理Bézier曲线直接以显式给出. |
| 关键词: 有理Bézier曲线 降阶 遗传算法 |
| DOI： |
| 分类号: |
| 基金项目:Supported by the Foundation of Shaanxi Education Committee of China under Grant No.00JKll9(陕西省教育厅专项基金) |
|
| Degree Reduction of Rational Bézier Curves |
|
KANG Bao-Sheng,SHI Mao,ZHANG Jing-Qiao
|
| Abstract: |
| By means of optimization methods, degree reduction of rational Bzier 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 Bzier 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 Bzier Curves can be reduced many times and interpolated. Finally, the reduced Bzier curves can be represented explicitly. |
| Key words: Bzier curve degree reduction genetic algorthm |
