Splitting a bezier curve
*I'm working on a game for iPhone which creates a path after your character as you move (movement is similar to Achtung Die kurve/Zatacka in terms of steering). The way im doing it now is by just keeping all the vertices the player has been on in an array and then just draw a circle on every one of them each and every frame.*

I wanna move on to using bezier curves instead. I've done alot of reading about them and I understand them quite well, but im not really good with math. Ive came to an understanding that i should use DeCasteljau's alghorithm to split the curve at a specific t but i havent found out just which formula to use and how to implement this in code.

So what I currently have is all the controlpoints for a curve at t=1. Now i just want to get all the controlpoints for t<1. Can somebody give me an easy to understand mathematical formula for this or an implementation (preferably in python or objective-c). Maybe there's even a object that you can use in iphone sdk to split curves already?

Thanks in advance
Splitting a bezier curve
===

*I'm working on a game for iPhone which creates a path after your character as you move (movement is similar to Achtung Die kurve/Zatacka in terms of steering). The way im doing it now is by just keeping all the vertices the player has been on in an array and then just draw a circle on every one of them each and every frame.*

I wanna move on to using bezier curves instead. I've done alot of reading about them and I understand them quite well, but im not really good with math. Ive came to an understanding that i should use DeCasteljau's alghorithm to split the curve at a specific t but i havent found out just which formula to use and how to implement this in code.

So what I currently have is all the controlpoints for a curve at t=1. Now i just want to get all the controlpoints for t<1. Can somebody give me an easy to understand mathematical formula for this or an implementation (preferably in python or objective-c). Maybe there's even a object that you can use in iphone sdk to split curves already?

Thanks in advance