Past exam question: 2081 Chaitra (Regular), Q7
Open in the Padhaiko appWhat is raster animation? Explain about motion specification in computer animation.
Solution
Definition and Mechanisms of Raster Animation: Raster animation generates the perception of movement by directly manipulating pixel data in the frame buffer or color lookup tables (LUTs), rather than transforming and re-rendering 3D geometric primitives. Key raster animation techniques:
- Color-Table / Palette Animation (Color Cycling):
- Pixels in the frame buffer contain index values referencing entries in a Color Look-Up Table (CLUT).
- Animation is produced by cyclically rotating or modifying RGB values in the CLUT while leaving the frame buffer pixels untouched.
- Requires zero geometry re-rendering and minimal memory bandwidth; widely used for simulating rushing waterfalls, shimmering lights, spinning dials, and fire effects.
- Bit Block Transfer (BitBLT / Sprite Animation):
- Pre-rendered 2D bitmap sprites are rapidly copied, erased, or overlaid onto the frame buffer using hardware-accelerated BitBLT block copy operations with transparent chroma-keying.
- Double Buffering:
- Swaps front (display) and back (render) raster buffers during vertical retrace intervals to prevent screen tearing and visible flicker.
Motion Specification in Computer Animation: Motion specification refers to the techniques and mathematical descriptions used by animators and software systems to describe how objects, cameras, and lights move and deform over time. As classified in graphics literature and the syllabus, motion specification falls into three primary categories:
- Direct Motion Specification
- Goal-Directed Systems
- Kinematics and Dynamics
Direct Motion Specification: The animator explicitly defines the motion parameters as explicit mathematical functions of time :
- Explicit Transformation Functions: Specifying translation , rotation angle , or scaling factor .
- Parametric Spline Paths: The 3D trajectory of an object or camera is modeled as a parametric cubic spline curve , where the parameter controls speed along the path (e.g. ease-in / ease-out acceleration and deceleration curves).
- Key-Framing: The animator creates key frames at critical moments, and intermediate in-between frames are automatically generated via Hermite, Catmull-Rom, or quaternion (SLERP) interpolation.
Goal-Directed Systems: Rather than describing individual low-level geometric transformations, the animator defines high-level goals and constraints for the actors:
- Examples: "Actor walks from table to door while avoiding the chair" or "Flock of birds flies toward point A without colliding".
- The system automatically performs path planning, obstacle avoidance, behavioral rules (e.g. Craig Reynolds' Boids flocking model: separation, alignment, cohesion), and procedural terrain navigation.
Kinematics and Dynamics:
- Kinematics (Pure Geometric Motion): Models motion purely through geometric positions, velocities, and joint angles without considering forces or mass:
- Forward Kinematics (FK): Given known joint angles in a hierarchical skeletal chain, the position and orientation of the end-effector (hand, foot) are computed via forward matrix multiplication.
- Inverse Kinematics (IK): Given a desired target position for the end-effector in 3D space, the system solves non-linear equations to determine the necessary joint angles. Essential for realistic limb positioning and foot planting on uneven terrain.
- Dynamics (Physics-Based Motion): Models motion by applying physical laws (Newtonian mechanics, Lagrange equations) incorporating mass, forces, torques, gravity, friction, and elasticity:
Produces physically realistic simulations such as ragdoll character falls, cloth and fluid dynamics, hair simulation, and vehicle suspension physics.
- Raster animation produces visual motion by manipulating 2D frame buffer pixels or Color Look-Up Table (CLUT) palette entries directly (e.g. color cycling, BitBLT sprite movement, and double buffering) without geometric re-rendering.
- Motion specification governs how objects move through three primary paradigms:
- Direct Motion: Explicit mathematical time functions, spline motion paths, and key-frame interpolation.
- Goal-Directed: High-level task specifications, behavioral rules, and automated path planning.
- Kinematics & Dynamics: Forward/inverse kinematics for joint hierarchies, and physics-based dynamics applying forces (), torques, mass, and collision laws.
All past exam questions for Computer Graphics and Visualization