Computer Graphics

  1. 2D Graphics Fundamentals
    1. Digital Image Representation
      1. Pixel Fundamentals
        1. Pixel Definition
          1. Pixel Coordinates
            1. Pixel Neighborhoods
            2. Image Resolution
              1. Spatial Resolution
                1. Temporal Resolution
                  1. Radiometric Resolution
                  2. Color Representation
                    1. Color Models
                      1. RGB Color Model
                        1. HSV Color Model
                          1. CMYK Color Model
                            1. CIE Color Models
                            2. Color Depth
                              1. Bit Depth Concepts
                                1. Color Quantization
                                  1. Dithering Techniques
                                2. Image Storage Formats
                                  1. Uncompressed Formats
                                    1. Lossless Compression
                                      1. Lossy Compression
                                    2. Raster Graphics
                                      1. Framebuffer Concepts
                                        1. Framebuffer Organization
                                          1. Double Buffering
                                            1. Multiple Render Targets
                                            2. Pixel Operations
                                              1. Pixel Reading and Writing
                                                1. Pixel Blending
                                                  1. Alpha Compositing
                                                2. Vector Graphics
                                                  1. Mathematical Representation
                                                    1. Geometric Primitives
                                                      1. Path Definitions
                                                        1. Stroke and Fill Properties
                                                        2. Advantages and Limitations
                                                          1. Scalability
                                                            1. File Size Considerations
                                                              1. Rendering Complexity
                                                            2. 2D Primitives
                                                              1. Point Primitives
                                                                1. Point Representation
                                                                  1. Point Rendering
                                                                  2. Line Primitives
                                                                    1. Line Segments
                                                                      1. Polylines
                                                                        1. Line Attributes
                                                                        2. Polygon Primitives
                                                                          1. Simple Polygons
                                                                            1. Complex Polygons
                                                                              1. Convex vs Concave Polygons
                                                                                1. Polygon Representation Methods
                                                                                2. Curve Primitives
                                                                                  1. Parametric Curves
                                                                                    1. Bezier Curves
                                                                                      1. Linear Bezier Curves
                                                                                        1. Quadratic Bezier Curves
                                                                                          1. Cubic Bezier Curves
                                                                                            1. Bezier Curve Properties
                                                                                            2. Spline Curves
                                                                                              1. B-Spline Curves
                                                                                                1. Catmull-Rom Splines
                                                                                                  1. Hermite Splines
                                                                                              2. Rasterization Algorithms
                                                                                                1. Line Drawing Algorithms
                                                                                                  1. Digital Differential Analyzer
                                                                                                    1. Bresenham's Line Algorithm
                                                                                                      1. Wu's Anti-Aliased Line Algorithm
                                                                                                      2. Circle and Ellipse Drawing
                                                                                                        1. Midpoint Circle Algorithm
                                                                                                          1. Bresenham's Circle Algorithm
                                                                                                            1. Ellipse Drawing Algorithms
                                                                                                            2. Polygon Filling
                                                                                                              1. Scan-Line Fill Algorithm
                                                                                                                1. Boundary Fill Algorithm
                                                                                                                  1. Flood Fill Algorithm
                                                                                                                    1. Edge Fill Algorithm
                                                                                                                  2. 2D Viewing and Clipping
                                                                                                                    1. 2D Viewing Pipeline
                                                                                                                      1. World Coordinate System
                                                                                                                        1. Viewing Coordinate System
                                                                                                                          1. Normalized Device Coordinates
                                                                                                                            1. Screen Coordinates
                                                                                                                            2. Window-to-Viewport Mapping
                                                                                                                              1. Viewing Window
                                                                                                                                1. Viewport Definition
                                                                                                                                  1. Mapping Transformation
                                                                                                                                  2. 2D Clipping Algorithms
                                                                                                                                    1. Point Clipping
                                                                                                                                      1. Line Clipping
                                                                                                                                        1. Cohen-Sutherland Algorithm
                                                                                                                                          1. Liang-Barsky Algorithm
                                                                                                                                            1. Nicholl-Lee-Nicholl Algorithm
                                                                                                                                            2. Polygon Clipping
                                                                                                                                              1. Sutherland-Hodgman Algorithm
                                                                                                                                                1. Weiler-Atherton Algorithm
                                                                                                                                              2. Clipping Against Arbitrary Windows
                                                                                                                                                1. Convex Clipping Windows
                                                                                                                                                  1. Non-Convex Clipping Windows

                                                                                                                                              Previous

                                                                                                                                              2. Mathematical Foundations

                                                                                                                                              Go to top

                                                                                                                                              Next

                                                                                                                                              4. 3D Graphics Pipeline