It doesn't seem like it would be a far reach from the current capabilties. I mean, you've got frame by frame collision detection when you do cloth (or hair) dynamics... see what  i'm saying?  Or maybe I'm confused, but it seems to me that is what is happening... if you can do this for something "soft", why can't you do it for something "hard"?