An animation database is a database which stores fragments of animations or human movements and which can be accessed, analyzed and queried to develop and assemble new animations. Given that the manual generation of a large amount of animation can be time consuming and expensive, an animation database can assist users in building animations by using existing components, and sharing animation fragments. Early examples of animation databases include the system MOVE which used an object oriented database. Modern animation databases can be populated via the extraction of skeletal animations from motion capture data. Other examples include crowd simulation in which a number of people are simulated as a crowd. Given that in some applications the people need to be walking at different speeds, say on a sidewalk, the animation database can be used to retrieve and merge different animated figures. The method is mainly known as "motion graphs". Animation databases can also be used for "interactive storytelling" in which fragments of animations are retrieved from the animation database and are recycled to combine into new stories. For instance, the animation database called Animebase is used within the system Words Anime to help generate animations using recycled components. In this approach, the user may input words which form parts of a story and queries against the database help select suitable animation fragments. This type of system may indeed use two databases: an animation database, as well as a story knowledge database. The story knowledge database may use subjects, predicates and objects to refer to story fragments. The system then assists the user in matching between story fragments and animation fragments. Animation databases can also be used for the generation of visual scenes using humanoid models. An example application has been the development of an animated humanoid-based sign language system to help the disabled. Another application of an animation database is in the synthesis of idle motion for human characters. Human beings move all the time and in unique ways, and the presentation of a consistent and realistic set of idle motions for each character between different animation segments has been a challenge, e.g. each person has a unique way of standing and this needs to be represented in a realistic way throughout an animation. One of the problems is that idle motion affects all joints and simply showing statistical movements at each joint results in less than realistic portrayals. One approach