helo,
I saw "the making of Titan A.E", since I've gat the cd, the planet that exploded was made with "shrink wrap" in softimage 3d,,,
I can't explain how it's been worked, but I know that was something like Shrink wrap,,
I don't know whether it helps or not, but I can send you a piece of the movie about how the animators doing the "stone exploding"...
I will cut the particular part for you if you wish,,,
hope this helps