Computer Graphics

7.

Rasterization and Visibility

7.1.

Triangle Rasterization

7.1.1.

7.1.1.1.

7.1.1.2.

Bounding Box Calculation

7.1.2.

Scan Conversion

7.1.2.1.

Scanline Rasterization

7.1.2.2.

Tile-Based Rasterization

7.1.3.

Barycentric Coordinates

7.1.3.1.

Coordinate Calculation

7.1.3.2.

Interpolation Applications

7.1.3.3.

Inside-Outside Testing

7.1.4.

Attribute Interpolation

7.1.4.1.

Linear Interpolation

7.1.4.2.

Perspective-Correct Interpolation

7.1.4.3.

Depth Interpolation

7.2.

Visibility Determination

7.2.1.

Hidden Surface Removal

7.2.1.1.

Object Space Methods

7.2.1.2.

Image Space Methods

7.2.2.

Depth Buffering

7.2.2.1.

Z-Buffer Algorithm

7.2.2.2.

Depth Buffer Precision

7.2.2.3.

Z-Fighting Issues

7.2.2.4.

Depth Buffer Optimizations

7.2.3.

Painter's Algorithm

7.2.3.1.

7.2.3.2.

Overdraw Issues

7.2.3.3.

Cyclic Overlap Problems

7.2.4.

Binary Space Partitioning

7.2.4.1.

BSP Tree Construction

7.2.4.2.

BSP Tree Traversal

7.2.4.3.

7.3.

Culling Techniques

7.3.1.

Back-Face Culling

7.3.1.1.

Normal Vector Testing

7.3.1.2.

7.3.1.3.

Performance Benefits

7.3.2.

View Frustum Culling

7.3.2.1.

Bounding Volume Testing

7.3.2.2.

Hierarchical Culling

7.3.2.3.

Bounding Spheres

7.3.2.4.

Axis-Aligned Bounding Boxes

7.3.2.5.

Oriented Bounding Boxes

7.3.3.

Occlusion Culling

7.3.3.1.

Occlusion Queries

7.3.3.2.

Hierarchical Z-Buffer

7.3.3.3.

7.4.

Anti-Aliasing Techniques

7.4.1.

Spatial Anti-Aliasing

7.4.1.1.

7.4.1.1.1.

7.4.1.1.2.

Stochastic Sampling

7.4.1.2.

7.4.1.2.1.

7.4.1.2.2.

Sample Coverage

7.4.2.

Temporal Anti-Aliasing

7.4.2.1.

Frame Accumulation

7.4.2.2.

7.4.3.

Post-Process Anti-Aliasing

7.4.3.1.

Fast Approximate Anti-Aliasing

7.4.3.2.

Subpixel Morphological Anti-Aliasing

7.4.3.3.

Temporal Anti-Aliasing

Previous

6. Texture Mapping

Go to top

Next

8. Advanced Rendering Techniques