# Interactive skeleton-driven simulation

﻿
Interactive skeleton-driven simulation

Interactive skeleton-driven simulation (or Interactive skeleton-driven dynamic deformations) is a scientific computer simulation technique used to approximate realistic physical deformations of dynamic bodies in real-time. It involves using elastic dynamics and mathematical optimizations to decide the body-shapes during motion and interaction with forces. It has various applications within realistic simulations for medicine, 3D computer animation and virtual reality.

Background

Methods for simulating deformation, such as changes of shapes, of dynamic bodies involve intensive calculations, and several models have been developed. Some of these are known as "free-form deformation", "skeleton-driven deformation", "dynamic deformation" and "anatomical modelling". Skeletal animation is well known in computer animation and 3D character simulation. Because of the calculation intensitivity of the simulation, few interactive systems are available which realistically can simulate dynamic bodies in real-time. Being able to "interact" with such a realistic 3D model would mean that calculations would have to be performed within the constraints of a frame rate which would be acceptable via a user interface.

Recent research has been able to build on previously developed models and methods to provide sufficiently efficient and realistic simulations. The promise for this technique can be as widespread as mimicing human facial expressions for perception of simulating a human actor in real-time or other cell organisms. Using skeletal constraints and parameterized force to calculate deformations also has the benefit of matching how a single cell has a shaping skeleton, as well as how a larger living organism might have an internal bone skeleton - such as the vertebraes. The generalized external body force simulations makes elasticity calculations more efficient, and means real-time interactions are possible.

Basic theory

There are several components to such a simulation system:
*a polygon mesh defining the body shape of the model
*a coarse volumetric mesh using finite element methods to ensure complete integration over the model
*line constraints corresponding to internal skeleton and instrumented to the model
*linearizing of equations of motion to achieve interactive rates
*hierarchical regions of the mesh associated with skeletal lines
*blending of locally linearlized simulations
*a control lattice through subdivision fitting the model by surrounding and covering it
*a hierarchical basis containing functions which will provide values for deformation of each lattice domain with calculations of these hierarchical functions similar to that of lazy wavelets

Rather than fitting the object to the skeleton, as is common, the skeleton is used to set constraints for deformation. Also the hierarchical basis means that detail levels can be introduced or removed when needed - for example, observing from a distance or hidden surfaces.

Pre-calculated poses are used to be able to interpolate between shapes and achieve realistic deformations throughout motions. This means traditional keyframes are avoided.

There are performance tuning similarities between this technique and procedural generation, wavelet and data compression methods.

Algorithmic considerations

To achieve interactivity there are several optimizations necessary which are implementation specific.

Start by defining the object you wish to animate as a set (ie define all the points):$p : Omega imes mathbb\left\{R\right\} ightarrow mathbb\left\{R\right\}^3 : \left(x, t\right) mapsto p\left(x, t\right)$ .

Then get a handle on it.Let $p_S : S imes mathbb\left\{R\right\} ightarrow mathbb\left\{R\right\}^3$

Then you need to define the rest state of the object (the non-wobble point): $r\left(x\right) = sum_\left\{a\right\} r_a emptyset ^a \left(x\right) = r_a emptyset ^a \left(x\right) = x$

Projects

Projects are taking place to further develop this technique and presenting results to SIGGRAPH, with available reference of details. Academic institutions and commercial enterprises like Alias Systems Corporation (the makers of the Maya rendering software), Intel and Electronic Arts are among the known proponents of this work. There are also videos available showcasing the techniques, with editors showing interactivity in real-time with realistic results. The computer game Spore also has showcased similar techniques.

ee also

*Kinematics
*Dynamics
*Computer animation
*Skeletal animation
*Morph target animation
*3D computer graphics
*Development of Spore

References

*" [http://grail.cs.washington.edu/theses/CapellPhd.pdf Interactive Character Animation Using Dynamic Elastic Simulation] ", 2004, Steve Capell Ph.D. dissertation.
*" [http://grail.cs.washington.edu/pub/papers/Capell-2002-ISD.pdf Interactive Skeleton-Driven Dynamic Deformations] ", 2002 SIGGRAPH. Authors: Steve Capell, Seth Green, Brian Curless, Tom Duchamp and Zoran Popović.
*" [http://grail.cs.washington.edu/pub/papers/Capell-2002-MFD.pdf A Multiresolution Framework for Dynamic Deformations] ", 2002 SIGGRAPH.Authors: Steve Capell, Seth Green, Brian Curless, Tom Duchamp and Zoran Popović.
*" [http://grail.cs.washington.edu/pub/papers/Capell-2005-PBR.pdf Physically Based Rigging for Deformable Characters] ", 2005 SIGGRAPH. Authors: Steve Capell, Matthew Burkhart, Brian Curless, Tom Duchamp and Zoran Popović.
*" [http://www.cs.unc.edu/~lin/COMP259-S05/LEC/24.ppt Skeleton-driven Deformation - lecture on physically-based modelling, simulation and animation] ", 2005, Ming C. Lin, University of North Carolina, USA.

*" [http://grail.cs.washington.edu/projects/deformation/Capell-2002-ISD-divx.avi Video of a interactive skeletal and model editor with introduction to the basic theory] , University of Washington, USA.
*" [http://grail.cs.washington.edu/projects/deformation/ Deformable Objects and Characters project] ", University of Washington, USA. Has example videos of the techniques.
*" [http://grail.cs.washington.edu/projects/charanim/ Motion Libraries for Character Animation project] ", University of Washington, USA. Has example videos of the techniques.

Wikimedia Foundation. 2010.

### Look at other dictionaries:

• Development of Spore — Spore is a video game developed by Maxis and designed by Will Wright, released in September 2008. The game has drawn wide attention for its ability to simulate the development of a species on a galactic scope, using its innovation of user guided… …   Wikipedia

• Visualization (computer graphics) — See also Visualization and Information graphics Visualization is any technique for creating images, diagrams, or animations to communicate a message. Visualization through visual imagery has been an effective way to communicate both abstract and… …   Wikipedia

• Computer animation — Further information: Animation and Computer generated imagery An example of computer animation which is produced in the motion capture technique Computer animation is the process used for generating animated images by using computer… …   Wikipedia

• arts, East Asian — Introduction       music and visual and performing arts of China, Korea, and Japan. The literatures of these countries are covered in the articles Chinese literature, Korean literature, and Japanese literature.       Some studies of East Asia… …   Universalium

• Computer facial animation — is primarily an area of computer graphics that encapsulates models and techniques for generating and animating images of the human head and face. Due to its subject and output type, it is also related to many other scientific and artistic fields… …   Wikipedia

• Chaos theory — This article is about chaos theory in Mathematics. For other uses of Chaos theory, see Chaos Theory (disambiguation). For other uses of Chaos, see Chaos (disambiguation). A plot of the Lorenz attractor for values r = 28, σ = 10, b = 8/3 …   Wikipedia

• Raymond Kurzweil — Infobox Person name = Raymond Kurzweil image size = 250px caption = Raymond Kurzweil birth date = Birth date and age|1948|2|12|mf=y birth place = Queens, New York, United States death date = death place = height = 5 7 weight = 145 lbs occupation …   Wikipedia

• Ghost Rider (Johnny Blaze) — Ghost Rider Promotional art for Ghost Rider (vol. 5) #1. Variant cover art by Marc Silvestri. Publication information Publisher …   Wikipedia