Computer graphics

Subscribe to access this work and thousands more

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">

 

Subscribe to access this work and thousands more