已知三维空间的N个不重合的点,现求一条光滑曲线将这些点连接起来,算法应该怎样写?
有的书的介绍的曲线拟合法有贝塞尔曲线,Nurbs曲线拟合法,但这两个方法只是根据控制点生成曲线,而且该曲线一般不会把所有的点连接起来。具体需求如下:已知:
float a[10][3]; //已知十个点坐标
求:
float b[100][3] //假设把该曲线等分成99段,其中100个间隔点坐标存放在该处已有思路:我想用泰勒级数生成一个拟合函数,但具体最高次数取多少不知如何确定才最好,而且还要解求方程组(求矩阵),有些麻烦,故在些寻高人指点。另外,这个算法我主要用来解决在OpenGL虚拟场景中实现自动漫游功能的,所以算法效率高些就更好啦本人学识有限,还请各位老大不要见笑,有代码的请帖下代码,没代码的帖下方法及思路,多谢!