1. Introduction to Computer Graphics
EEL
Introduction to Computer Graphics
PPT2: Graphics Output Primitives
PPT and video are due : no later than September 7, 5:00 PM
Submit to:
This template file is just an outline of the presentation
that you need to complete. Additional pages will
be necessary to fully explore the topic above.
Each page should contain adequate text as well
as illustrations. You are free to use all publically
available information (text as well as graphics) as long as
the sources are properly acknowledged.

2. Team members’ contributions
Member [name]:

3. Coordinate Frames Content outline:
Coordinate frames, screen coordinates
Graphics programing: points and lines

4. Line Drawing Algorithms
Content outline:
Line drawing principles
The math behind a simple line drawing algorithm

5. Line Drawing Algorithms
Content outline:
The digital differential analyzer (DDA) algorithm
The principle and pseudo-code

6. Line Drawing Algorithms
Content outline:
Bresenham’s algorithm
The principle
The math
The pseudo-code
Detailed example

7. Line Drawing Algorithms
Content outline:
Pixel addressing
General addressing, addressing for x/y increment

8. Line Drawing Algorithms: Order Dependence
Content outline:
The problem of order dependence
Possible solutions

9. Line Drawing Algorithms
Content outline:
The problem of clipping
Side and bottom clipping

10. Line Drawing Algorithms
Content outline:
The problem of intensity as the function of the slope
Potential solutions

11. Circle Algorithms Content outline:
Circle algorithms via polygonal approximation
Circle algorithms via implicit functions

12. Circle Algorithms Content outline: Circle raster (integer) algorithms
Extension of Bresenham’s line algorithm
The math
The code
Worked example

13. Ellipse Algorithms Content outline:
Ellipse raster (integer) algorithms
Extension of Bresenham’s line algorithm
The math
The code
Worked example

14. Pixel Addressing Content outline: Pixel addressing for lines
Mathematical vs. raster lines

15. Pixel Addressing Content outline: Pixel addressing for rectangles
Graphics convention in rectangle drawing

16. Pixel Addressing Content outline:
Pixel addressing for circles/ellipses
Graphics convention in circle drawing

17. Area Fill Methods Content outline: Concave and convex polygons
Polygon split

18. Area Fill Methods Content outline: Area fill with Boolean operation
Data structure for polygonal objects

19. Plane Equations Content outline: General implicit form
Three-point form
Fitting to a random data set via the eingen-vector method

20. OpenGL Area Fill Content outline: Polygons, triangles, strips
Quads and quad strips

21. Vertex Arrays Content outline: Data structure for vertex arrays
Sample code for polygonal objects

22. Pixel Array Primitives
Content outline:
Bitmaps and pixmaps
Storage in hardware

23. Pixel Array Primitives
Content outline:
Bit-shape representations
Code segment for storage and application

24. Pixel Array Primitives
Content outline:
Pixel drawing
Double buffering
Buffers for stereo imaging

25. Character Handling Content outline: Bitmap characters
Stroke characters