Although not ideal from a kdenlive poiint of view, blender can do exactly what you require very easily, i'd be happy to get a tutorial together over the coming days to show how.
btw sorry if this email is html, i'm using webmail and haven't a clue how to switch to plain text.
