电脑爱好者有一题，谁给个算法？

[wedong2000]

如何通过若于个点的坐标，划一个光滑曲线。

[vcgreener]

作个样条函数

[halfdream]

曲线拟合的算法有很多种，
要知详情去找找这方面的书吧。

[wgtech]

//干脆给你写出来的了。
int bezier_3(int *x, int *y)
// x[0], x[1], x[2]
// y[0], y[1], y[2] 分别为三个点的横、纵坐标，这里用指针传输。
{
int i, k, *bx, *by, n = 10; // n代表光滑读，值越大，曲线越光滑。
double a0, a1, a2, dt, xx, t1, t2;

bx = (int *)malloc(n * sizeof(int));
by = (int *)malloc(n * sizeof(int));
if(( !bx ) || ( !by )) {
return -1; //无足够内存。
}
dt = (double)l / (double)n;
a2 = (x[0]-2*x[1]+x[2]);
a1 = ((-2)*x[0]+2*x[1]);
a0 = x[0];
bx[0] = x[0];

for( i = 1; i < n; i ++ ) {
t1 = i * dt;
t2 = t1 * t1;
bx[i] = a0 + a1 * t1 + a2 * t2;
}

a2 = (y[0]-2*y[1]+y[2]);
a1 = ((-2)*y[0]+2*y[1]);
a0 = y[0];

by[0] = y[0];

for( i = 1; i < n; i ++ ) {
t1 = i * dt;
t2 = t1 * t1;
by[i] = a0 + a1*t1 + a2*t2;
}
// 以上是算法的主体部分，慢慢琢磨....
moveto( bx[0], by[0] );
for(i = 1; i < n; i ++ ) { // 画出线条。
if(( bx[i] != bx[i - 1] ) || ( by[i] != by[i - 1] ))
lineto(bx[i], by[i]);
}
lineto(x[3], y[3]);
free(bx); //释放内存。
free(by);
}

[wgtech]

用BEZIER-2

[茂奇软件]

I advice to use nurbs.it is a industry standard.
You can find more information from
the www.opengl.org. Good Lucky.
jansen zhu

[ad]

不就是曲线拟合问题嘛，有什么困难的，大学里应该学过的啦，把高数拿出来翻一翻，按照书上的公式做就是了，我刚毕业哪会就给别人写程序时用到了曲线拟合。

[满桌烟灰]

根据已知几个点的坐标利用最小二乘法可得一个曲线函数，再按照该函数画点OK！