## Re: [Algorithms] spline name

 Re: [Algorithms] spline name From: Jarkko Lempiainen - 2008-11-13 07:13:49 ```Ah, good to know. I actually implemented also a version of cubic spline setup which allows you to define t values for p1 and p2. Slightly more complex, but can be practical in some cases. Cheers, Jarkko -----Original Message----- From: Anders Nilsson [mailto:jag@...] Sent: Wednesday, November 12, 2008 12:15 PM To: Game Development Algorithms Subject: Re: [Algorithms] spline name Hi Jarkko! Just to throw in another name in this discussion, there is something called Lagrange Interpolating Polynomial: http://mathworld.wolfram.com/LagrangeInterpolatingPolynomial.html It creates a polynomial that passes through all of the points. Also Newton Polynomial (http://en.wikipedia.org/wiki/Newton_polynomial) could be mentioned. These doesn't take the fact that you have exactly 0, 1/3, 2/3, 1 as your coordinates though so a more fitting name might exists! Either way the nice thing here is that given the number of points and the order of the polynomial, there is only one solution so any name/method will do! Cheers, Anders Nilsson. On Tue, Nov 4, 2008 at 12:10 PM, Jarkko Lempiainen wrote: > > Hi, > > > > Does anyone know if there is a name for a cubic spline which goes through all the defined control points p0..p3 in the interval t=[0, 1], so that q(0)=p0, q(1/3)=p1, q(2/3)=p2 and q(1)=p3? I solved the basis matrix for it, but don't know what's the name of the wheel I just reinvented ;) > > > > > > Cheers, Jarkko > > > > ------------------------------------------------------------------------- > This SF.Net email is sponsored by the Moblin Your Move Developer's challenge > Build the coolest Linux based applications with Moblin SDK & win great prizes > Grand prize is a trip for two to an Open Source event anywhere in the world > http://moblin-contest.org/redirect.php?banner_id=100&url=/ > _______________________________________________ > GDAlgorithms-list mailing list > GDAlgorithms-list@... > https://lists.sourceforge.net/lists/listinfo/gdalgorithms-list > Archives: > http://sourceforge.net/mailarchive/forum.php?forum_name=gdalgorithms-list ------------------------------------------------------------------------- This SF.Net email is sponsored by the Moblin Your Move Developer's challenge Build the coolest Linux based applications with Moblin SDK & win great prizes Grand prize is a trip for two to an Open Source event anywhere in the world http://moblin-contest.org/redirect.php?banner_id=100&url=/ _______________________________________________ GDAlgorithms-list mailing list GDAlgorithms-list@... https://lists.sourceforge.net/lists/listinfo/gdalgorithms-list Archives: http://sourceforge.net/mailarchive/forum.php?forum_name=gdalgorithms-list ```