Computer Graphics

  1. Rasterization and Visibility
    1. Triangle Rasterization
      1. Triangle Setup
        1. Edge Equations
          1. Bounding Box Calculation
          2. Scan Conversion
            1. Scanline Rasterization
              1. Tile-Based Rasterization
              2. Barycentric Coordinates
                1. Coordinate Calculation
                  1. Interpolation Applications
                    1. Inside-Outside Testing
                    2. Attribute Interpolation
                      1. Linear Interpolation
                        1. Perspective-Correct Interpolation
                          1. Depth Interpolation
                        2. Visibility Determination
                          1. Hidden Surface Removal
                            1. Object Space Methods
                              1. Image Space Methods
                              2. Depth Buffering
                                1. Z-Buffer Algorithm
                                  1. Depth Buffer Precision
                                    1. Z-Fighting Issues
                                      1. Depth Buffer Optimizations
                                      2. Painter's Algorithm
                                        1. Depth Sorting
                                          1. Overdraw Issues
                                            1. Cyclic Overlap Problems
                                            2. Binary Space Partitioning
                                              1. BSP Tree Construction
                                                1. BSP Tree Traversal
                                                  1. Dynamic Scenes
                                                2. Culling Techniques
                                                  1. Back-Face Culling
                                                    1. Normal Vector Testing
                                                      1. Winding Order
                                                        1. Performance Benefits
                                                        2. View Frustum Culling
                                                          1. Bounding Volume Testing
                                                            1. Hierarchical Culling
                                                              1. Bounding Spheres
                                                                1. Axis-Aligned Bounding Boxes
                                                                  1. Oriented Bounding Boxes
                                                                  2. Occlusion Culling
                                                                    1. Occlusion Queries
                                                                      1. Hierarchical Z-Buffer
                                                                        1. Portal Systems
                                                                      2. Anti-Aliasing Techniques
                                                                        1. Spatial Anti-Aliasing
                                                                          1. Supersampling
                                                                            1. Grid Patterns
                                                                              1. Stochastic Sampling
                                                                              2. Multisampling
                                                                                1. Sample Storage
                                                                                  1. Sample Coverage
                                                                                2. Temporal Anti-Aliasing
                                                                                  1. Frame Accumulation
                                                                                    1. Motion Blur
                                                                                    2. Post-Process Anti-Aliasing
                                                                                      1. Fast Approximate Anti-Aliasing
                                                                                        1. Subpixel Morphological Anti-Aliasing
                                                                                          1. Temporal Anti-Aliasing

                                                                                      Previous

                                                                                      6. Texture Mapping

                                                                                      Go to top

                                                                                      Next

                                                                                      8. Advanced Rendering Techniques