1. A method for compressing a deformable mesh based representation of 3D character motion, comprising: specifying parameters for an interconnected graph based representation of the 3D character motion; automatically identifying mesh clusters within the deformable mesh based representation of the 3D character motion; performing a spatial compression of the deformable mesh based representation of the 3D character motion by automatically generating the interconnected graph based representation of the 3D character motion based upon the motion of the mesh clusters during the 3D character motion; changing the interconnected graph based representation of the 3D character motion over time during different portions of the 3D character motion; and performing a temporal compression process on time-varying behavior of the interconnected graph representation of the 3D character motion to achieve further compression.