PadhaikoAll subjects

History & Video Display Devices

Computer Graphics and Visualization (ENCT 201)

Open in the Padhaiko app

1.1 History of Computer Graphics

Computer graphics is the art and science of producing images, drawings, synthetic visual models, and animations using computational hardware and algorithms. The evolution of computer graphics spans over seven decades, progressing from rudimentary oscilloscope dot-plots to real-time photorealistic ray tracing on modern GPUs.

Major Historical Milestones in Computer Graphics
DecadeBreakthrough / SystemKey PioneersImpact on the Discipline
1950sMIT Whirlwind Computer & SAGE SystemJay Forrester, Robert EverettFirst computer equipped with a CRT display; radar air-defense tracking via light gun input.
1960sSketchpad (1963); Coining of term (1960)Ivan Sutherland, William FetterFirst interactive GUI with constraint solving and light pen; foundation of interactive graphics.
1970sUtah Pioneer Era: Shading, Z-Buffer, SplinesEvans, Sutherland, Gouraud, Phong, CatmullFoundational rendering algorithms: smooth Gouraud shading, specular Phong model, bicubic surfaces.
1980sRay Tracing (1980), Radiosity (1984), SGITurner Whitted, Goral, Jim ClarkGlobal illumination principles; dedicated hardware geometry engines; ISO standards (GKS, PHIGS).
1990sOpenGL (1992), 3D Consumer AcceleratorsSilicon Graphics, 3dfx, NVIDIAStandardization of 3D API; emergence of discrete graphics cards; NVIDIA GeForce 256 (1999).
2000s–PresentProgrammable Shaders, Real-Time RTX, VRKhronos Group, Microsoft, NVIDIAShift from fixed-function to programmable GPU pipelines; hardware-accelerated BVH ray tracing.

Early Origins and Sutherland's Sketchpad

In 1960, William Fetter, an art director at Boeing, coined the term Computer Graphics to describe his work simulating human cockpit ergonomics. The true birth of interactive computer graphics occurred in 1963 with Ivan Sutherland's Ph.D. thesis at MIT, titled Sketchpad: A Man-Machine Graphical Communication System.

Sketchpad pioneered several core paradigms that remain central to modern computer graphics and user interfaces:

The University of Utah and Classical Rendering Algorithms

During the late 1960s and 1970s, the University of Utah became the world epicenter for 3D computer graphics research under David Evans and Ivan Sutherland. Key breakthroughs developed during this golden era include:

1.2 Overview of Graphic Systems

A computer graphics system comprises specialized hardware components cooperating to store, process, and display visual information. The central objective of the display system is to transform digital scene representations into electrical signals that activate physical display elements.

+------------------+         +--------------------+         +-------------------+
|  Host Processor  |  Bus    | Graphics Processor |  Bus    | Video Memory      |
|  (CPU & RAM)     |=======> | (GPU / Display     |=======> | (Frame Buffer)    |
|                  |         |  Controller)       |         |                   |
+------------------+         +--------------------+         +-------------------+
                                                                      |
                                                                      | Continuous
                                                                      | Refresh Scan
                                                                      v
                                                            +-------------------+
                                                            | Video Display     |
                                                            | (CRT / LCD / OLED)|
                                                            +-------------------+

Video Display Architecture and Frame Buffer

At the core of any raster graphics architecture lies the Frame Buffer, a dedicated block of high-speed memory that stores the digital color values for every pixel displayed on the screen.

Definition

Frame Buffer and Pixel Representation

A pixel (picture element) is the smallest addressable unit of a digital display surface. A frame buffer is a contiguous digital memory buffer that holds the color and intensity values corresponding to each pixel coordinate .

1.2.1 Video Display Devices

Cathode Ray Tube (CRT) Displays

The primary display technology of early graphics systems was the Cathode Ray Tube (CRT). Although largely replaced by flat-panel technologies, the principles of CRT operation form the conceptual baseline for all raster scanning and refresh metrics.

Definition

Cathode Ray Tube (CRT) Components and Operation

A Cathode Ray Tube (CRT) operates by emitting a focused, high-velocity stream of electrons from an electron gun, accelerating them through an electric potential, deflecting them magnetically or electrostatically, and colliding them against a phosphor-coated glass screen.

Key internal components:

  1. Heating Filament & Cathode: A resistive heating coil heats the cathode, causing it to emit electrons via thermionic emission.
  2. Control Grid: A cylindrical metal sleeve surrounding the cathode. Applying a negative voltage regulates the quantity of electrons passing through the aperture, thereby controlling pixel intensity.
  3. Focusing and Accelerating Anodes: Positively biased electrodes ( to ) that converge the diverging electron stream into a narrow, focused pencil beam and accelerate electrons toward the screen.
  4. Deflection Yoke: Magnetic deflection coils (or electrostatic deflection plates) mounted on the neck of the tube that generate orthogonal magnetic fields to steer the beam horizontally and vertically across the screen.
  5. Phosphor Screen: A thin layer of microscopic phosphor crystals deposited on the inner glass faceplate. When struck by high-energy electrons, the phosphors emit visible light.

Luminescence and Phosphor Characteristics

When fast-moving electrons collide with the phosphor coating, their kinetic energy excites orbital electrons within the crystal lattice. Light emission occurs through two distinct physical mechanisms:

The duration of this lingering emission is characterized by persistence: the time required for emitted light to decay to of its initial peak intensity. Typical display CRT phosphors have persistences ranging from to .

Raster-Scan Displays

In a raster-scan display, the electron beam is swept across the screen surface in a fixed, repetitive rectangular scanning pattern from top to bottom, one horizontal row at a time.

Start of Frame
(0, 0) ------------------------> Scan Line
  < - - - - - - - - - - - - - -  Horizontal Retrace (Blanked)
       ------------------------> Scan Line
  < - - - - - - - - - - - - - -
       ------------------------> Bottom Scan Line
  \
   \
    \ - - - - - - - - - - - - -  Vertical Retrace (Blanked)

Interlaced vs. Progressive Scanning

Raster scanning operates in one of two fundamental scanning modes:

  1. Non-Interlaced (Progressive) Scanning: Every scan line () is swept sequentially from top to bottom in a single vertical pass. This mode requires high video bandwidth but delivers stable, artifact-free text and fast-action animation.
  2. Interlaced Scanning: Each refresh frame is divided into two separate fields displayed alternately:
    • Odd Field: Contains only odd-numbered scan lines ().
    • Even Field: Contains only even-numbered scan lines (). Interlacing effectively doubles the perceived flicker rate without increasing the transmission bandwidth (e.g., standard broadcast NTSC displays 30 complete frames per second as 60 half-frame fields per second). However, it introduces interline twitter (flicker on sharp single-pixel horizontal lines).

Random-Scan Displays (Vector / Calligraphic Displays)

In a random-scan display (also called a vector, stroke-writing, or calligraphic display), the electron beam is directed solely to the specific screen coordinates where lines and primitives are to be drawn.

AspectRaster-Scan DisplaysRandom-Scan Displays
Beam TrajectoryFixed rectangular raster pattern (row by row, top to bottom).Steered directly between line endpoints across arbitrary paths.
Refresh DependencyFixed refresh rate (), independent of scene complexity.Refresh rate depends on line count; flickers if display file is too large.
ResolutionConstrained by discrete pixel grid and frame buffer memory.Extremely high; limited only by electron beam deflection precision.
Visual ArtifactsProne to staircasing / aliasing (jaggies) on diagonal primitives.Perfectly smooth, continuous vector line segments without jaggies.
Shading & RealismExcellent; natively handles solid fills, photographic images, and textures.Poor; restricted to line-drawing wireframes and stroke characters.
Memory ArchitectureFrame buffer stores every pixel value across the entire screen grid.Display buffer stores vector drawing instructions (LINE, MOVE).

Color CRT Displays

To reproduce color images on a CRT, systems employ either the Beam Penetration Method or the Shadow Mask Method.

Beam Penetration Method

The beam penetration method is traditionally used in vector displays. The inner surface of the CRT faceplate is coated with two distinct phosphor layers: an outer Red layer and an inner Green layer.

The color displayed depends entirely on how deeply the accelerated electrons penetrate the phosphor coating:

Limitations: Beam penetration is limited to only four colors, cannot render blue hues, and requires rapidly switching high accelerating voltages ( to ), making it unsuitable for high-resolution photo-realistic displays.

Shadow Mask Method

The shadow mask technique is the standard color generation method used in raster CRT monitors and color televisions. It produces a full spectrum of colors using the additive RGB color model.

Varying the relative beam intensities across the three guns activates the phosphors in varying proportions. Because the phosphor dots are sub-millimeter in size, the human eye optically fuses them into a single blended composite color.

Definition

Dot Pitch and Convergence

Flat Panel Displays

Flat panel displays are video display devices characterized by reduced volume, light weight, and low power requirements compared to bulky CRTs. They fall into two broad structural categories:

                          Flat Panel Displays
                                  |
            +---------------------+---------------------+
            |                                           |
   Emissive Displays                           Non-Emissive Displays
(Convert electrical energy                  (Modulate light from an
    directly into light)                       external backlight)
            |                                           |
   +--------+--------+                         +--------+--------+
   |        |        |                         |                 |
 Plasma    LED     OLED                       LCD           Electronic
 (PDP)                                (TFT Active      Paper / Ink
                                        Matrix)

Liquid Crystal Displays (LCD)

LCDs are non-emissive displays that operate by modulating the polarization state of light emitted by an external backlight (such as a cold cathode fluorescent lamp or an LED array).

  1. Nematic Liquid Crystals: Liquid crystal molecules exist in a mesophase between liquid fluidity and solid crystalline order. In a Twisted Nematic (TN) cell, molecules naturally arrange themselves in a helical twist between two grooved alignment substrates.
  2. Polarization Modulation:
    • Unpolarized light from the backlight passes through an initial polarizing filter, emerging linearly polarized.
    • In the uncharged state (no electric field), the twisted liquid crystal molecular structure waveguides the light, rotating its plane of polarization by .
    • The rotated light aligns perfectly with a second polarizing filter (the analyzer, oriented at to the first), allowing light to pass freely (pixel is bright).
  3. Electric Field Activation: When a voltage is applied across transparent Indium Tin Oxide (ITO) electrodes, an electric field forms across the cell. The dipole moments of the nematic molecules force them to untwist and align parallel to the electric field. In this untwisted state, light passes through without rotation, strikes the crossed analyzer, and is absorbed (pixel is dark).
  4. Color Generation: Each pixel is subdivided into three subpixels equipped with red, green, and blue micro-filters.
  5. Active Matrix (TFT-LCD): Modern high-performance LCDs incorporate a Thin Film Transistor (TFT) at every subpixel. The transistor acts as a sample-and-hold switch that maintains the electrical charge on the liquid crystal cell throughout the frame refresh period, eliminating passive-matrix cross-talk and drastically reducing pixel response times.

Light Emitting Diode (LED) & Organic LED (OLED) Displays

Plasma Display Panels (PDP)

Plasma displays are emissive flat panels composed of millions of tiny sealed glass cells containing an inert mixture of noble gases (neon and xenon). Applying a high voltage across cell electrodes ionizes the gas into a conductive plasma discharge, causing xenon atoms to emit ultraviolet (UV) photons. These invisible UV photons excite interior phosphor coatings, which fluoresce into red, green, or blue visible light. PDPs offered deep black levels and wide viewing angles but were discontinued due to high power consumption and manufacturing costs.

Three-Dimensional (3D) Viewing Devices

Human depth perception relies heavily on stereopsis—the brain's mental fusion of two slightly disparate 2D images cast upon the left and right retinas due to the horizontal separation between our eyes (interpupillary distance, ).

Left Eye Perspective  \
                       ===> Brain Fuses Disparity ===> 3D Depth Perception (Stereopsis)
Right Eye Perspective /
  1. Active Shutter Glasses: The display sequentially alternates displaying full-resolution left-eye and right-eye perspectives at high refresh rates ( or higher). The viewer wears liquid crystal shutter glasses synchronized with the monitor via an infrared or radio-frequency emitter. The left lens becomes transparent exactly when the left-eye frame is rendered, while the right lens turns opaque, and vice versa.
  2. Passive Polarized Glasses: The display projects left- and right-eye views simultaneously with orthogonal polarizations (e.g., linear horizontal vs. vertical, or clockwise vs. counter-clockwise circular polarization). Lightweight, inexpensive glasses with matching polarized filters ensure each eye receives only its designated perspective.
  3. Head-Mounted Displays (HMDs): Used in Virtual Reality (VR), HMDs position two independent micro-displays (or a single partitionable high-DPI display) directly in front of the user's eyes behind magnifying collimating lenses. High-speed inertial measurement units (IMUs) and optical camera tracking continuously update the stereoscopic projection matrices in 6 Degrees of Freedom (6-DOF: pitch, yaw, roll, surge, heave, sway).
  4. Autostereoscopic Displays (Glasses-Free 3D): Direct disparate optical rays to the left and right eyes without specialized eyewear using optical direction-selective sheets mounted directly over the pixel matrix:
    • Parallax Barrier: A precision optical grating of opaque vertical slits placed in front of the LCD. Slits block certain subpixel columns from one eye while exposing them to the other.
    • Lenticular Lenses: An array of microscopic semi-cylindrical magnifying lenses that refract light from alternating pixel columns into distinct directional viewing zones.

Worked Examples

Example 1

Frame Buffer Size for Video Recording

A digital video system records uncompressed 24-bit True Color video at a display resolution of with a frame rate of . Calculate:

  1. The memory size required for a single uncompressed frame in bytes and megabytes (MB / MiB).
  2. The total frame buffer storage needed to record a uncompressed video clip in bytes and gigabytes (GB / GiB).

Single-Frame Buffer Size Calculation: The resolution is pixels. A 24-bit True Color representation assigns 8 bits each to Red, Green, and Blue, which corresponds to:

Multiplying total pixels by byte depth:

Converting to binary megabytes (MiB) and decimal megabytes (MB):

Total Recording Buffer Size for 30 Seconds: The system records at a refresh rate of for . The total frame count is:

Multiplying single-frame capacity by the total frame count:

Converting to binary gigabytes (GiB) and decimal gigabytes (GB):

Answer:
  1. Single frame memory:
  1. Total 30-second video buffer ( frames):
Example 2

Pixel Access Time and Video Bandwidth

A raster graphics display has a resolution of pixels and operates at a vertical refresh rate of .

  1. Assuming ideal continuous scanning without retrace intervals, calculate the maximum time available to display a single pixel.
  2. In practice, horizontal and vertical retrace blanking intervals consume of the total frame duration. Calculate the actual active pixel display time under these retrace constraints.

Ideal Single-Pixel Display Time (Zero Retrace): The total pixel count in one complete raster frame is:

The total time allocated to refresh one complete frame at is:

Dividing the frame time equally across all pixels:

Active Pixel Display Time with 20% Retrace Blanking: Retrace blanking consumes of each frame period. Consequently, the active scanning time available to illuminate pixels is:

Distributing this active window over all pixels:

Answer:
  1. Ideal pixel display time: .
  2. Active pixel display time with retrace: (corresponding to a video dot clock frequency of ).
Example 3

Color Look-Up Table (LUT) vs Direct Frame Buffer

A raster display system has a resolution of . Instead of storing 24-bit direct color values for every pixel, the architecture implements an 8-bit frame buffer paired with a 24-bit Color Look-Up Table (Color LUT).

  1. Calculate the memory size of the 8-bit frame buffer in bytes and kibibytes (KiB).
  2. Calculate the capacity of the Color Look-Up Table in bytes.
  3. Determine how many colors can be displayed simultaneously on the screen, and calculate the total size of the palette from which these colors can be selected.

Frame Buffer Memory Size: With an 8-bit frame buffer ():

Converting to kibibytes (KiB):

Color Look-Up Table (LUT) Capacity: An 8-bit frame buffer index can reference entries in the LUT. Each entry stores a 24-bit color specification (: 8 bits Red, 8 bits Green, 8 bits Blue):

The combined memory of the frame buffer plus LUT is:

In contrast, a direct 24-bit true color frame buffer requires , which is triple the memory.

Simultaneous Colors vs. Total Palette:

  • Simultaneously Displayable Colors: Because the frame buffer holds 8-bit indices, at most distinct color codes can be active across the pixels in any given frame.
  • Total Palette Range: Because each entry in the LUT is 24 bits wide, each color can be selected from a total universe of:
Answer:
  1. Frame buffer memory: .
  2. Look-up table memory: .
  3. At most colors can be displayed simultaneously, chosen from a full palette of colors.

Exercises

Video Display Systems & Hardware Architecture Exercises

Question 1

A high-resolution raster graphic system has a resolution of and stores 24 bits per pixel. Calculate the size of the frame buffer in bytes and binary megabytes (MiB). If this system records an uncompressed animation sequence for 2 minutes at 30 fps, calculate the required buffer memory in gigabytes (GiB).

Single Frame Buffer Capacity: Given:

  • Resolution:
  • Color depth:

Converting to binary megabytes:

Total Animation Buffer for 2 Minutes: Given:

  • Frame rate:
  • Duration:

The total number of frames is:

Total required storage:

Converting to GiB:

Answer:

Single frame size is . The total memory required for 2 minutes of recording at 30 fps is .

Question 2

Calculate the time required to display a single pixel on a raster monitor with a resolution of and a refresh rate of under two conditions:

  1. Retrace times are negligible.
  2. Horizontal and vertical retrace blanking occupies of each frame period.

Negligible Retrace Time Calculation: Total pixels per frame:

Frame duration at :

Time per pixel:

Active Display Time with 15% Retrace Blanking: When of the frame is allocated to retrace, active scanning time is of the frame time:

Active display time per pixel:

Answer:
  1. With negligible retrace, display time per pixel is .
  2. With retrace blanking, active time per pixel is .
Question 3

Compare raster-scan displays and random-scan displays. Focus your comparison on:

  1. Electron beam deflection pattern
  2. Refresh rate stability under complex scene loads
  3. Image aliasing (staircasing)
  4. Capability to display realistic shaded solid surfaces

Electron Beam Deflection Pattern: In a raster-scan display, the electron beam follows a rigid, predefined scanning raster pattern across the entire screen from top to bottom, row by row, irrespective of scene content. In contrast, a random-scan display steers the beam directly between user-specified primitive endpoints along arbitrary vector paths, activating only those phosphor regions that belong to the drawing.

Refresh Rate Stability vs. Scene Complexity: Raster-scan systems maintain a completely constant refresh rate () because the number of scanned lines and pixels is determined entirely by hardware timing, regardless of whether the scene is empty or dense. In random-scan systems, the refresh rate is inversely proportional to the number of vectors in the display buffer; when a scene contains too many line primitives, the beam cannot re-trace all vectors before the phosphor decays, resulting in visible screen flicker.

Aliasing and Shading Capabilities: Random-scan systems produce razor-sharp, perfectly smooth line segments with zero staircase artifacts (aliasing) because the beam follows the true mathematical vector trajectory. However, they cannot render realistic shaded surfaces, photographic textures, or filled regions. Raster-scan systems approximate continuous lines on a discrete grid, causing staircasing (jaggies) unless antialiased, but they natively support complex shaded polygons, volume data, and photographic textures.

Answer:

Raster-scan displays sweep all pixels in a fixed sequence at a constant refresh rate and excel at complex shaded surfaces despite raster aliasing. Random-scan displays draw smooth vector lines point-to-point without aliasing, but their refresh rate degrades under dense scene loads, and they cannot produce realistic solid fills.

Question 4

Explain the operation of the Shadow Mask CRT. Describe the role of the delta-gun arrangement, shadow mask perforations, dot pitch, and beam convergence.

Electron Guns and Shadow Mask Mechanism: A shadow mask CRT incorporates three independent electron guns (one each for Red, Green, and Blue) configured in a triangular (delta) or inline layout. A thin perforated metal sheet called the shadow mask is mounted approximately behind the phosphor-coated screen.

Convergence and Color Selection: The three electron beams are deflected together by a single magnetic deflection yoke and converged precisely at the plane of the shadow mask apertures. Because the three guns are physically separated, each beam approaches the aperture hole at a distinct geometric angle. After passing through the hole, the beams diverge along trajectories that strike only their respective color phosphor dots (Red, Green, or Blue) deposited on the faceplate.

Dot Pitch and Visual Fusion: The dot pitch is the center-to-center distance between adjacent phosphor dots of the same color. A smaller dot pitch (e.g. ) increases resolving power. The human visual system cannot distinguish the sub-millimeter individual phosphor dots from normal viewing distances, optically fusing the triple emission into a seamless composite color.

Answer:

The shadow mask CRT uses a perforated metal screen to channel three converging electron beams to their corresponding R, G, and B phosphor dots. Dot pitch determines display resolution, while precise beam convergence prevents color fringing.

Question 5

Contrast passive-matrix LCDs with active-matrix (TFT) LCDs. Explain how the liquid crystal material modulates light to produce dark and bright states.

Liquid Crystal Polarization Modulation: Liquid crystal molecules in a Twisted Nematic (TN) cell form a natural molecular helix between perpendicular alignment layers. When unpolarized backlight enters through an initial polarizer, the twisted crystal structure rotates the polarization plane by , allowing it to pass through a crossed analyzer to produce a bright state. When an electric field is applied across the electrodes, the molecules untwist and align with the field, terminating polarization rotation so the crossed analyzer blocks the light, creating a dark state.

Passive-Matrix vs. Active-Matrix Addressing: In a Passive-Matrix LCD, pixels are addressed at the intersections of perpendicular row and column conductive strips. Activating a pixel requires pulsing its row and column lines. As the display resolution increases, the duty cycle per pixel decreases, causing cross-talk (ghosting) and sluggish response times. In an Active-Matrix (TFT) LCD, each individual subpixel incorporates a dedicated Thin Film Transistor and storage capacitor. The transistor charges the capacitor during row-strobe time, which maintains the required electric field across the liquid crystal throughout the entire frame period. This eliminates cross-talk, provides high contrast, and enables fast switching times ().

Answer:

Liquid crystals modulate light by electro-optically rotating the plane of polarized light. Passive-matrix displays use shared row/column grids that suffer from cross-talk and slow response. Active-matrix displays place a Thin Film Transistor at every pixel to sustain charge, yielding high contrast, sharp imagery, and fast response times.

Question 6

A graphics system with a resolution of has 10 bit planes in its frame buffer. The output is routed through a Color Look-Up Table (LUT) with a 10-bit input and a 24-bit output.

  1. Calculate the frame buffer size in bytes and binary megabytes (MiB).
  2. Calculate the size of the Color Look-Up Table in bytes.
  3. How many distinct colors can be displayed on the screen at the same time?
  4. What is the total size of the color palette from which these display colors can be chosen?

Frame Buffer Memory Capacity: The system has pixels and 10 bit planes ():

Converting to bytes:

Converting to MiB:

Look-Up Table (LUT) Capacity: A 10-bit LUT input can address entries. Each entry outputs 24 bits ():

Simultaneous Colors and Total Palette:

  • Simultaneously Displayable Colors: Because each pixel holds a 10-bit value, it can address at most distinct entries in the LUT simultaneously in a single frame.
  • Total Palette: Each 24-bit entry in the LUT can define any color out of:
Answer:
  1. Frame buffer size: .
  2. Look-up table size: .
  3. Up to colors can be displayed simultaneously.
  4. The total palette contains possible colors.

Past exam questions for Computer Graphics and Visualization

Graphics Software, Viewing Pipelines & Applications →