"Animation can explain whatever the mind
of man can conceive.
This facility makes it the most versatile
and explicit means of communication yet
devised for quick mass appreciation."
Walt Disney
Animation
Animated images are almost magical in their ability to capture our imagination. By telling a whole story through the special eects, animation can bring into life a sequence of inert images with the illusion of motion. Computer animation is the art of creating moving images using computers. It is a subset of computer graphics and animation. Nowadays computer graphics mostly mean 3D computer graphics, though 2D computer graphics are still widely used for low bandwidth and faster real-time rendering needs. It is also referred to as CGI (Computer-generated imagery or computer-generated imaging), especially when used in lms. To create the illusion of movement, an image is displayed on the computer screen then quickly replaced by a new image that is similar to the previous image, but little bit shifted.
ISO animation definition
Animation is displaying a sequence of pictures sorted in time. This includes all possible changes causing visual effects (position, shape, color, transparency, object structure and its texture, light, camera parameters, and even rendering technique).
But computer animators are still artists. It doesn't matter if they use computers or pencils, nothing replaces their creative vision. Over the past two decades, computers have opened up unimaginable possibilities for animators. The applications of computer animation extend far beyond film and television. 3-D animators help design and model industrial machines, reconstruct cultural heritage, simulate some physical situations etc. In fields like medicine and engineering, 3-D animation can help simplify and visualize complex internal processes. And computer animators are in high demand for marketing and advertising campaigns.
2D and 3D animation
2D animation
Commonly the 2D animation is regarded as the ancestor of 3D animation. However 2D animation is more than that. As long as animators had to create all in 2D for long time, they had to learn techniques to help the animation live. These techniques~\cite{hodg} contribute a great deal to computer animation by providing the tools used for blending or morphing between images, embedding graphical objects in video footage, or creating abstract patterns from mathematical equations. (obrazok Keyframes of 2D animation are similar in the computer or on paper~\cite{anim})
Morphing refers to animations where an image or model of one object is metamorphosed into another. Unfortunately, morphing is labor intensive because the key elements of each image must be specified by hand. Objects can also be removed from a scene. Both the processes of embedding and of removing objects are made more difficult if the camera is moving because the alteration must be consistent with the changing viewpoint. To create abstract motion sequences are often used mathematical equations. When the values of the mathematical functions are mapped to color values and varied with time, the motion of the underlying structures can be quite beautiful. Fractals, such as the one shown in Figure\ref{Figure2.3.8a}, are a well-known example of functions that create attractive patterns. obrazok Julia set - fractal.
3D animation
For our research will be more important the 3D animation and its techniques. By using 3D techniques~\cite{hodg}, the animator constructs whole virtual world in which characters and objects move and interact. Using a virtual 3D world to generate an animation involves three steps: modeling, animating, and rendering. Modeling involves setting up the elements in a scene and describing each of those elements. Rendering converts the description of the objects and their motion into images. Techniques for modeling and rendering are, for the most part, independent of their role in the animation process. Some modifications, however, must be made to the modeling or rendering procedures if they are to be used for animation.
Online and offline animation
The camera parameters, which include the position and orientation of the 3D window and the relative location of the camera, are given in the global coordinate system thus defining the viewing transformation which takes us from the world to the screen coordinate system. Both transformations can be characterized by 4x4 homogeneous matrices. Let the time-varying modelling transformation of object $ o $ be $ T_{M,o}(t) $ and the viewing transformation be $ T_V (t) $. A simplistic algorithm of the generation of an animation sequence, assuming a built-in timer, is: prepisat algoritmus
In order to provide the effect of continuous motion, a new static image should be generated at least every 60 msec. If the computer is capable of producing the sequence at such a speed, we call this real-time animation~\cite{hodg}, since now the timer can provide real time values. With less powerful computers we are still able to generate continuous looking sequences by storing the computed image sequence on mass storage, such as a video recorder, and replaying them later. This technique, called non-real-time animation, requires the calculation of subsequent images in uniformly distributed time samples. The time gap between the samples has to exceed the load time of the image from the mass storage, and should meet the requirements of continuous motion as well. The general sequence of this type of animation is: prepisat algoritmus
Animating methods
Keyframe animation
obrazok Example of a key-frame animation of ball. Traditionally~\cite{hodg}, animation has been created by drawing images at certain key points in the action. These images, known as key-frames, outline the motion for the sequence. Later, the images between the key-frames were filled in to complete the sequence, in a process called in-betweening mostly by another animator. In computer animation the interpolation is made by computer. The simplest form of interpolation is linear interpolation, but it often results in motion that appears jerky because the velocities of the moving objects are discontinuous. To correct this problem, better interpolation techniques, such as splines, are used to produce smoothly interpolated curves. We would like to use this kind of animation in our research so we described this splines in chapter \ref{chap:curves} in detail.
Stop-motion animation
Also known as frame-by-frame animation. The punch line is to build the scene (physically or virtually in computer) and taking picture of this scene. Then the scene is rebuild to another picture and the process repeat until the whole animation is done. The results are then the changing pictures in time. The illusion of movement is made when the series of frames is played as a continuous sequence. Clay figures or toys with movable limbs are often used for their ease of repositioning. Stop motion animation using clay or plasticine is called clay animation or "clay-mation". Not every stop motion animation requires figures or models; many stop motion films can involve using humans or real environment around us, to make time-lapses for instance. With stop-motion technique one of the best animated movies were made - Coraline, Journey to the Beginning of Time or famous bed-time story Pat and Mat. obrazok Example of producing the stop motion animation.
Motion capture
A motion capture~\cite{hodg} employs special sensors, called trackers, to record the motion of a real performer (human, animal). The recorded data is then used to generate the motion for a modelled object animation. Alternatively, special puppets with joint angle sensors can be used in place of a human performer. Motion capture belongs to very popular techniques because of the relative ease with which many human motions can be recorded. However, it is not an ideal solution for all applications because of a number of problems. First, accurately measuring the motion of the human body is tricky because trackers attached to skin or clothing shift as the performer moves, creating errors in the recorded data. Furthermore, it is good if the actor has approximately the same dimension as the modelled object, elsewhere the animation may have noticeable flaws. obrazok Illustration of how the motion capture works - The Polar Express.
The technology used for motion capture makes it difficult to capture some motions. One class of sensors are magnetic, so it creates noise in the data. Another class of sensors requires that the actor should be connected to the computer by a cable and that's restricting the actor’s motion. And finally all sensing technologies have a relatively small field of view nowadays, which limits the kinds of actions that can be captured. In spite of these difficulties, motion capture is widely used. Much of the motion found in commercial animation is generated by using captured data and “tweaking” the results by hand.
Procedural methods
These techniques are called procedural methods because a computer procedurally follows the steps in an algorithm to generate the motion.
Procedural methods have two main advantages over keyframing techniques:
Physically based simulation refers to a class of procedural methods that makes use of the laws of physics, or an approximation to those laws, to generate motion. Simulated motion is inherently realistic and for many applications that is an advantage. Unfortunately, building a new simulation is sometimes a difficult process requiring an in-depth understanding of the relevant physical laws. Once a simulation has been designed, however, an animator may use it without knowing how the internals of the simulation function. Procedural methods can also be used to generate motion for groups of objects that move together. Flocks of birds, schools of fish, herds of animals, or crowds of people are all situations where algorithms for group behaviours can be used. In Walt Disney’s animated version of The Hunchback of Notre Dame most of the crowd scenes, or in the Despicable me movie whole crowd of minions were animated using procedural animation. This animated film is particularly impressive because computer and hand animation are seamlessly combined to create very detailed scenes. (obrazok Procedural modelled and animated minions in Despicable me)
Animation Production
Computer animation production~\cite{pare} has borrowed most of the ideas from conventional animation production. The terms used in the animation production comes from film production in general. This refers to the entire piece under production. The major parts of the animations are the \textit {acts}. An act is an episode within the animation and is usually identified by an associated inscenation. An animation usually has not more than a dozen acts. An act is divided into several \textit {scenes}. A scene describes one venue of continuous action. A scene is broken down in one or more \textit {shots}. A shot is a continuous camera recording. A shot consists of the individual \textit {frames} of film. The production of animation follows this pattern. First, a preliminary story is decided on and then a storyboard is developed, which means to sketch the most representative frame of every scene (keyframe) and write an explanation to it. obrazok Trial of the storyboard of Last witch
Then the detailed story is worked out which identifies the actions involved in more detail. Then the keyframes are identified and produced by master animators. In computer animation there is usually a strict distinction between the creation of the models, the specification of motion, and the rendering process. In conventional animation, the model building, motion specification, and rendering are really all the same thing. Now a test shot comes. It is a short sequence rendered in full color to further test the rendering and motion techniques. A test shot in computer animation is usually a high quality rendering of a highly detailed model to see a single frame of the final product. Place-holder cubes can be rendered in wire frame to present the gross motion of rigid bodies in space and to see spacial and termporal relationships among objects. Solids of revolution objects lend themselves quite well to allowing for three, four or five levels of detail for a given model. Also, smooth shading, texture mapping, specular reflection and solid texturing can all be options presented to the animator for a given run. To simplify motion control, for example, simple interpolation between poses may be used instead of inverse dynamics.