Computer graphics

color:windowtext">About the Tutorial

To display a
picture of any size on a computer screen is a difficult process. Computer
graphics are used to simplify this process. Various algorithms and techniques
are used to generate graphics in computers. This tutorial will help you
understand how all these are processed by the computer to give a rich visual
experience to the user.

 

Table of Contents

mso-bidi-font-family:Calibri;color:windowtext">About the Tutorial
................................................................................................................................
i mso-bidi-font-family:Calibri;color:windowtext">

mso-bidi-font-family:Calibri;color:windowtext">Audience
..............................................................................................................................................
i mso-bidi-font-family:Calibri;color:windowtext">

mso-bidi-font-family:Calibri;color:windowtext">Prerequisites
........................................................................................................................................
i mso-bidi-font-family:Calibri;color:windowtext">

mso-bidi-font-family:Calibri;color:windowtext">Copyright & Disclaimer
...........................................................................................................................
i mso-bidi-font-family:Calibri;color:windowtext">

mso-bidi-font-family:Calibri;color:windowtext">Table of Contents
................................................................................................................................
ii mso-bidi-font-family:Calibri;color:windowtext">

mso-bidi-font-family:Calibri;color:windowtext">1. COMPUTER GRAPHICS – BASICS
.........................................................................................
1

mso-bidi-font-family:Calibri;color:windowtext">Cathode Ray Tube
...............................................................................................................................
1 mso-bidi-font-family:Calibri;color:windowtext">

mso-bidi-font-family:Calibri;color:windowtext">Raster Scan
..........................................................................................................................................
2 mso-bidi-font-family:Calibri;color:windowtext">

mso-bidi-font-family:Calibri;color:windowtext">Application of Computer Graphics
.........................................................................................................
3 mso-bidi-font-family:Calibri;color:windowtext">

mso-bidi-font-family:Calibri;color:windowtext">2. LINE GENERATION ALGORITHM
.........................................................................................
5

mso-bidi-font-family:Calibri;color:windowtext">DDA Algorithm
....................................................................................................................................
5 mso-bidi-font-family:Calibri;color:windowtext">

mso-bidi-font-family:Calibri;color:windowtext">Bresenham’s Line Generation
................................................................................................................
6 mso-bidi-font-family:Calibri;color:windowtext">

mso-bidi-font-family:Calibri;color:windowtext">Mid-Point Algorithm
..............................................................................................................................
9 mso-bidi-font-family:Calibri;color:windowtext">

mso-bidi-font-family:Calibri;color:windowtext">3. CIRCLE GENERATION ALGORITHM
...................................................................................
11

mso-bidi-font-family:Calibri;color:windowtext">Bresenham’s Algorithm
.......................................................................................................................
11 mso-bidi-font-family:Calibri;color:windowtext">

mso-bidi-font-family:Calibri;color:windowtext">Mid Point Algorithm
............................................................................................................................
13 mso-bidi-font-family:Calibri;color:windowtext">

mso-bidi-font-family:Calibri;color:windowtext">4. POLYGON FILLING
............................................................................................................
16

mso-bidi-font-family:Calibri;color:windowtext">Scan Line Algorithm
.............................................................................................................................
16 mso-bidi-font-family:Calibri;color:windowtext">

mso-bidi-font-family:Calibri;color:windowtext">Flood Fill Algorithm
.............................................................................................................................
17 mso-bidi-font-family:Calibri;color:windowtext">

mso-bidi-font-family:Calibri;color:windowtext">Boundary Fill Algorithm
.......................................................................................................................
18 mso-bidi-font-family:Calibri;color:windowtext">

mso-bidi-font-family:Calibri;color:windowtext">4-Connected Polygon
...........................................................................................................................
18 mso-bidi-font-family:Calibri;color:windowtext">

mso-bidi-font-family:Calibri;color:windowtext">8-Connected Polygon
...........................................................................................................................
19 mso-bidi-font-family:Calibri;color:windowtext">

mso-bidi-font-family:Calibri;color:windowtext">Inside-outside Test
..............................................................................................................................
21 mso-bidi-font-family:Calibri;color:windowtext">Computer Graphics Calibri;color:windowtext">

iii

mso-bidi-theme-font:minor-bidi;color:windowtext">

 

5.
VIEWING AND CLIPPING
...................................................................................................
24

mso-bidi-font-family:Calibri;color:windowtext">Point Clipping
....................................................................................................................................
24 mso-bidi-font-family:Calibri;color:windowtext">

mso-bidi-font-family:Calibri;color:windowtext">Line Clipping
......................................................................................................................................
24 mso-bidi-font-family:Calibri;color:windowtext">

mso-bidi-font-family:Calibri;color:windowtext">Cohen-Sutherland Line Clippings
.........................................................................................................
25 mso-bidi-font-family:Calibri;color:windowtext">

mso-bidi-font-family:Calibri;color:windowtext">Cyrus-Beck Line Clipping
Algorithm
.....................................................................................................
27 mso-bidi-font-family:Calibri;color:windowtext">

mso-bidi-font-family:Calibri;color:windowtext">Polygon Clipping (Sutherland
Hodgman Algorithm)
.............................................................................
28 mso-bidi-font-family:Calibri;color:windowtext">

mso-bidi-font-family:Calibri;color:windowtext">Text Clipping
......................................................................................................................................
29 mso-bidi-font-family:Calibri;color:windowtext">

mso-bidi-font-family:Calibri;color:windowtext">Bitmap Graphics
................................................................................................................................
31 mso-bidi-font-family:Calibri;color:windowtext">

mso-bidi-font-family:Calibri;color:windowtext">6. 2D TRANSFORMATION
.....................................................................................................
33

mso-bidi-font-family:Calibri;color:windowtext">Homogenous Coordinates
...................................................................................................................
33 mso-bidi-font-family:Calibri;color:windowtext">

mso-bidi-font-family:Calibri;color:windowtext">Translation
........................................................................................................................................
33 mso-bidi-font-family:Calibri;color:windowtext">

mso-bidi-font-family:Calibri;color:windowtext">Rotation
............................................................................................................................................
34 mso-bidi-font-family:Calibri;color:windowtext">

mso-bidi-font-family:Calibri;color:windowtext">Scaling
...............................................................................................................................................
36 mso-bidi-font-family:Calibri;color:windowtext">

mso-bidi-font-family:Calibri;color:windowtext">Reflection
..........................................................................................................................................
37 mso-bidi-font-family:Calibri;color:windowtext">

mso-bidi-font-family:Calibri;color:windowtext">Shear
.................................................................................................................................................
38 mso-bidi-font-family:Calibri;color:windowtext">

mso-bidi-font-family:Calibri;color:windowtext">Composite Transformation
..................................................................................................................
39 mso-bidi-font-family:Calibri;color:windowtext">

mso-bidi-font-family:Calibri;color:windowtext">7. 3D GRAPHICS
...................................................................................................................
41

mso-bidi-font-family:Calibri;color:windowtext">Parallel Projection
...............................................................................................................................
41 mso-bidi-font-family:Calibri;color:windowtext">

mso-bidi-font-family:Calibri;color:windowtext">Orthographic Projection
......................................................................................................................
42 mso-bidi-font-family:Calibri;color:windowtext">

mso-bidi-font-family:Calibri;color:windowtext">Oblique Projection
...............................................................................................................................
43 mso-bidi-font-family:Calibri;color:windowtext">

mso-bidi-font-family:Calibri;color:windowtext">Isometric Projections
...........................................................................................................................
43 mso-bidi-font-family:Calibri;color:windowtext">

mso-bidi-font-family:Calibri;color:windowtext">Perspective Projection
.........................................................................................................................
44 mso-bidi-font-family:Calibri;color:windowtext">

mso-bidi-font-family:Calibri;color:windowtext">Translation
........................................................................................................................................
45 mso-bidi-font-family:Calibri;color:windowtext">

mso-bidi-font-family:Calibri;color:windowtext">Rotation
............................................................................................................................................
46 mso-bidi-font-family:Calibri;color:windowtext">

mso-bidi-font-family:Calibri;color:windowtext">Scaling
...............................................................................................................................................
47 mso-bidi-font-family:Calibri;color:windowtext">

mso-bidi-font-family:Calibri;color:windowtext">Shear
.................................................................................................................................................
48 mso-bidi-font-family:Calibri;color:windowtext">Computer Graphics Calibri;color:windowtext">

iv

mso-bidi-theme-font:minor-bidi;color:windowtext">

 

color:windowtext">Transformation Matrices
.....................................................................................................................
49 mso-bidi-font-family:Calibri;color:windowtext">

mso-bidi-font-family:Calibri;color:windowtext">8. CURVES
............................................................................................................................
51

mso-bidi-font-family:Calibri;color:windowtext">Types of Curves
.................................................................................................................................
51 mso-bidi-font-family:Calibri;color:windowtext">

mso-bidi-font-family:Calibri;color:windowtext">Bezier Curves
.....................................................................................................................................
52 mso-bidi-font-family:Calibri;color:windowtext">

mso-bidi-font-family:Calibri;color:windowtext">Properties of Bezier Curves
..................................................................................................................
52 mso-bidi-font-family:Calibri;color:windowtext">

mso-bidi-font-family:Calibri;color:windowtext">B-Spline Curves
..................................................................................................................................
53 mso-bidi-font-family:Calibri;color:windowtext">

mso-bidi-font-family:Calibri;color:windowtext">Properties of B-spline Curve
................................................................................................................
54 mso-bidi-font-family:Calibri;color:windowtext">

mso-bidi-font-family:Calibri;color:windowtext">9. SURFACES
........................................................................................................................
55

mso-bidi-font-family:Calibri;color:windowtext">Polygon Surfaces
...............................................................................................................................
55 mso-bidi-font-family:Calibri;color:windowtext">

mso-bidi-font-family:Calibri;color:windowtext">Polygon Tables
..................................................................................................................................
55 mso-bidi-font-family:Calibri;color:windowtext">

mso-bidi-font-family:Calibri;color:windowtext">Plane Equations
.................................................................................................................................
57 mso-bidi-font-family:Calibri;color:windowtext">

mso-bidi-font-family:Calibri;color:windowtext">Polygon Meshes
................................................................................................................................
57 mso-bidi-font-family:Calibri;color:windowtext">

mso-bidi-font-family:Calibri;color:windowtext">10. VISIBLE SURFACE DETECTION
...........................................................................................
59

mso-bidi-font-family:Calibri;color:windowtext">Depth Buffer (Z-Buffer) Method
..........................................................................................................
59 mso-bidi-font-family:Calibri;color:windowtext">

mso-bidi-font-family:Calibri;color:windowtext">Scan-Line Method
...............................................................................................................................
61 mso-bidi-font-family:Calibri;color:windowtext">

mso-bidi-font-family:Calibri;color:windowtext">Area-Subdivision Method
....................................................................................................................
61 mso-bidi-font-family:Calibri;color:windowtext">

mso-bidi-font-family:Calibri;color:windowtext">Back-Face Detection
............................................................................................................................
62 mso-bidi-font-family:Calibri;color:windowtext">

mso-bidi-font-family:Calibri;color:windowtext">A-Buffer Method
...............................................................................................................................
64 mso-bidi-font-family:Calibri;color:windowtext">

mso-bidi-font-family:Calibri;color:windowtext">Depth Sorting Method
.........................................................................................................................
65 mso-bidi-font-family:Calibri;color:windowtext">

mso-bidi-font-family:Calibri;color:windowtext">Binary Space Partition (BSP)
Trees
.......................................................................................................
66 mso-bidi-font-family:Calibri;color:windowtext">

mso-bidi-font-family:Calibri;color:windowtext">11. FRACTALS
.........................................................................................................................
68

mso-bidi-font-family:Calibri;color:windowtext">What are Fractals?
...............................................................................................................................
68 mso-bidi-font-family:Calibri;color:windowtext">

mso-bidi-font-family:Calibri;color:windowtext">Generation of Fractals
.........................................................................................................................
68 mso-bidi-font-family:Calibri;color:windowtext">

mso-bidi-font-family:Calibri;color:windowtext">Geometric Fractals
..............................................................................................................................
69 mso-bidi-font-family:Calibri;color:windowtext">

mso-bidi-font-family:Calibri;color:windowtext">12. COMPUTER ANIMATION
..................................................................................................
71 mso-bidi-font-family:Calibri;color:windowtext">Computer Graphics Calibri;color:windowtext">

v

mso-bidi-theme-font:minor-bidi;color:windowtext">