Physics Based Modeling III Animation Lecture 3 Kwang Hee Ko Gwangju Institute of Science and Technology Introduction What is “Animation”??? To animate is, literally, to bring to life. It covers all changes that have a visual effect. Examples Motion dynamics: time varying position Update dynamics: shape, color, texture, transparency of an object. Changes in lighting, camera position, orientation, etc. Application Areas Entertainment industry, education, scientific visualization, simulation. Three-Dimensional Animation Creating images for an animation using a virtual 3D world involves three steps: Modeling Setting up the elements in a scene and describing each of those elements Animating Rendering Converting the description of the objects and their motion into images Modeling Requirements To animate motion, the user needs a static description information about how that object moves. To add such additional information, we use Articulated model Particle system Deformable objects Hybrid models Modeling Requirements Articulated Model A collection of objects connected together by joints in a hierarchical, treelike structure. The location of an object is determined by the location of the objects above it in the hierarchy. The object at the top of the hierarchy affect the position and orientation of the entire model. Ex. The motion of the elbow joint in a human model Affect the position of the lower arm and the hand and fingers. Modeling Requirements Particle System Collection of points. The motion of the particles through space is determined by a set of rules. Laws of physics. Suitable for representing water spray, smoke and flocks of birds Modeling Requirements Deformable Objects Suitable for objects that do not have welldefined articulated joints but have too much structure to be easily represented with a particle system. Spring-mass lattices, volumetric models, surface representations, etc. Water, hair, clothing, etc. Modeling Requirements Hybrid Models Complex systems that require two or more types of models Each part of the system to is modeled by the most appropriate technique. Diver: articulated model. Pool: deformable model. Spray: particle system. Rendering Requirements Motion Blur One of the rendering techniques that is required for animation. Anti-aliasing technique for time Without motion blur, rapid motion of an object in a series of frames creates unpleasant strobing effects. As opposed to temporal anti-aliasing Wheels which appear to move in the wrong direction A fast moving object can be rendered in several of the positions it had during the period of time represented by each frame. Create a blurred representation of the object. Motion Generation The task of specifying the motion of an animated object to the computer is surprisingly difficult. Even animating a simple object like a bouncing ball can present problems. Humans are very skilled at observing motion and quickly detect motion that is unnatural or implausible. To specify motion Keyframing Procedural methods Motion capture Motion Generation Key-frame animation Creation of key frames Inbetweening The frames in which the entities being animated are at extreme or characteristic positions, from which their intermediate positions can be inferred. The animator should understand in intimate detail how the animated object should behave. The intermediate frames are then filled in. The entire process of producing an animation is supposed to be sequential. But often it could be iterative. Motion Generation The most basic computer animation tools assist the process of hand animation by automatically interpolating between the key frames of images or models. Problems A human inbetweener can perceive the circumstances of the object being interpolated. Is it a falling ball or a rolling ball? A computer-based system is typically given only the starting and ending positions. Interpolation Easiest Interpolation: Linear interpolation Given the values vs and ve in the starting and ending frames, the value vt at intermediate frames is vt = (1-t)vs + tve. Can generate unrealistic results. Continuous motion No continuous derivatives Abrupt changes in velocity Interpolation Spline Interpolation To smooth out interpolation between key frames. Introduce a function f(t). A value can be interpolated by setting vt = (1-f(t))vs + f(t)ve. A figure drawn as polyline can be interpolated between keyframes by interpolating each vertex of the polyline from its starting to ending position. Interpolation Defining interpolated shapes Interpolation Interpolation of Position and Rotation Position The position of the center of the body is specified at certain key frames. The intermediate positions are interpolated by some spline path. The rate at which the spline path is traversed may be specified as well. Interpolation Interpolation of Position and Rotation Rotation: Much more difficult than position Euler angle approach Rotating Euler angles is not intuitive, leading to unnatural interpolations of rotations. Unit quaternion approach Intuitive and better interpolation. BUT!!! Interpolation Unit quaternion approach Disadvantages Each orientation of an object can actually be represented by two quaternions. Orientations and rotations are not exactly the same thing. A rotation by 360 is very different from a rotation by 0 in an animation. But the same quaterion represents both. Interpolation Unit quaternion approach Disadvantages Quaternions provide an isotropic method for rotation. The interpolation is independent of everything except the relation between the initial and final rotations. Humans strongly prefer cameras to be held upright and are profoundly disturbed by tilted camera. Quaternions have no such preferences. Quaternions should not be used for camera interpolation. Motion Generation Procedural Methods A computer procedurally follows the steps in an algorithm to generate the motion. Advantages over keyframing techniques They make it easy to generate a family of similar motions. They can be used for systems that would be too complex to animate by hand such as particle systems or flexible surfaces. Physics-based simulation belongs to a class of procedural methods. It makes use of the laws of physics to generate motion. Motion Generation Simulated motion is inherently realistic. Unfortunately, building a new simulation is a difficult process requiring an in-depth understanding of the relevant physical laws. Simulations can be divided into two categories Passive Active Motion Generation Passive Simulation Passive systems have no internal energy source and move only when an external force acts on them. They are well suited to physically based simulation. Pools of water, clothing, hair, leaves, etc. Motion Generation Active Simulation Active systems do have an internal source of energy and can move of their own volition. These systems are more difficult to model because People, animals, robots, etc. Implement the physical laws Specify the behavior of the simulated muscles or motors. An additional algorithm, a control system, must be designed to allow the model to walk, run, or perform other actions. Motion Generation Control System A control system for standing must contain Laws that specify how the hips and knees should move to keep the figure balanced when one arm is extended out to the side. Example The runner is an active simulation. A control system generates the running motion. The runner’s clothes are a passive cloth simulation. Motion Generation Control System Movement of arms when the upper body moves (bending the back). Motion Generation 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, etc. Motion Generation Motion Capture Use special sensors, trackers, to record the motion of a human performer. The recorded data is then used to generate the motion for an animation. Problems. Accurate measurement of the motion of the human body is tricky. Due to different dimensions between the recorded motion and the graphical objects, noticeable flaws can be observed. But this technique is widely used. Deformable Models in Computer Graphics: Survey Non-Physical Models Purely geometric techniques They are generally computationally efficient. They rely on the skill of the designer rather than on physical principles. Splines and Patches Bezier curves/surfaces, B-spline, NURBS, etc. Support interactive modification of shape. Subtle control of object shape is possible. But precise specification or modification of curves or surfaces can be laborious. Deformable Models in Computer Graphics: Survey Non-Physical Models Free-Form Deformation (FFD) It is a general method for deforming objects that provides a higher and more powerful level of control than adjusting individual control points. FFD changes the shape of an object by deforming the space in which the object lies though mapping. Ex.Twist about the z-axis More complex deformations can be constructed by composing mappings. Deformable Models in Computer Graphics: Survey Mass-Spring Models Non-physical methods for modeling deformation are limited by the expertise and patience of the user. Deformations must be explicitly specified and the system has no knowledge about the nature of the object being manipulated. Modeling an object as complex as the human face is a daunting task. Therefore, physics is considered in the modeling. Deformable Models in Computer Graphics: Survey Mass-Spring Models They are physically based technique that has been used widely and effectively for modeling deformable objects. An object is modeled as a collection of point masses connected by springs in a lattice structure. The spring forces are linear/nonlinear. Deformable Models in Computer Graphics: Survey Mass-Spring Models The equation of motion for the entire system are assembled from the motions of all of the mass points in the lattice. The system is evolved forward through time by reexpressing the equations as a system of first-order differential equations Deformable Models in Computer Graphics: Survey Mass-Spring Models They have been used widely in facial animation. Tension nets: static versions of mass-spring systems. Kx = f. The face is modeled as a two-dimensional mesh of points warped around an ovoid and connected by linear springs. Muscle actions are represented by the application of a force to a particular region of nodes. Deformable Models in Computer Graphics: Survey Mass-Spring Models Dynamic mass-spring systems to facial modeling A three-layer mesh of mass points based on three anatomically distinct layers of facial tissue: The dermis A layer of subcutaneous fatty tissue The muscle layer Deformable Models in Computer Graphics: Survey Mass-Spring Models Dynamic mass-spring systems to facial modeling Facial models are created Different spring constants were used to model the different layers based on tissues properties. Manually Using a radial laser-scanned image data Computer Tomography (CT) Prediction of the post-operative appearance of patients whose underlying bone structure has been changed during cranio-facial surgery. Spring stiffness for the system is derived from tissue densities obtained by CT image data. Deformable Models in Computer Graphics: Survey Mass-Spring Models Mass-spring models combined with free-form deformations are used to animate muscles in human character animation. A mass-spring model for deformable bodies is used to model a transition change from solid to liquid. Mass-spring systems can be used to generate “artificial fish”. Deformable Models in Computer Graphics: Survey Mass-Spring Models Advantages Simple, well understood dynamics Easy to construct. Can be animated at rates not possible with other techniques Interactive and real-time simulation is possible. Well suited to parallel computation. Drawbacks The discrete model is a significant approximation of the true physics that occurs in a continuous body. Proper values of spring constants may not be easily obtained. “Stiffness” issue: numerical instability would occur. Large spring constants to model objects that are nearly rigid. Deformable Models in Computer Graphics: Survey Continuum Models Accurate physical models treat deformable objects as a continuum. bodies with mass and energies distributed throughout. Modeling itself can be derived based on the assumption of continuum. But ultimately computation is discrete. Deformable Models in Computer Graphics: Survey Continuum Models The full continuum model of a deformable object considers the EQUILIBRIUM of a general body acted on by external forces. The object deformation is a function of the acting forces and the object’s material properties. The object reaches equilibrium when its total energy is at a minimum. П=Λ-W Deformable Models in Computer Graphics: Survey Continuum Models To determine the equilibrium shape of the object, Both Λ and W are expressed in terms of the object deformation. Λ is the total strain energy of the deformable object W is the work done by external forces The total potential reaches a minimum when the derivative of the total potential with respect to the material displacement function is zero. This approach leads to a continuous differential equilibrium equation. Deformable Models in Computer Graphics: Survey Continuum Models A closed-form analytic solution of the differential equation is not always possible. We instead find an approximate solution to the equation. FEM method. Deformable Models in Computer Graphics: Survey The use of FEM in computer graphics has been limited because of the computational requirements. In real-time applications, it has proven difficult to use FEM. The force vectors and the mass and stiffness matrices are computed by integrating over the object, they must, in theory, be re-evaluated as the object deforms. The re-evaluation is very costly. Deformable Models in Computer Graphics: Survey FEM Methods Advantage Provide a more physically realistic simulation than mass spring methods with fewer node points. Disadvantages Significant pre-processing time. If the topology of the object changes during the simulation, or if the object shape changes beyond small deformation limits, the mass and stiffness matrices must be re-evaluated during the simulation. Meshless approach??? Deformable Models in Computer Graphics: Survey Approximate Continuum Models Physically motivated, but adhere less strictly to the laws of physics than the FEM methods. Snakes One-dimensional deformable curves that are often used to deform or define edges or contours or to tract motion in a moving image. Discretized deformation energy Hybrid models Deformable Models in Computer Graphics: Survey Low Degree of Freedom Models Discretization of the physically based models leads to systems with many degrees of freedom. A large number of node points The systems are slow to simulate, limiting their use in interactive and real time settings. Alternative approximate continuum models They restrict the deformable object to many fewer degrees of freedom, sacrificing generality for speed. Deformable Models in Computer Graphics: Survey Low Degree of Freedom Models Modal Analysis Dynamic Global Deformation Minimal Energy Surfaces