Triangle Rasterization

This video is an introduction to how triangle rasterization works.

We'll start by discussing a parallel algorithm for polygon rasterization based on an article written by Juan Pineda in 1988. We'll review the basic algorithm and implement a simple version using C & SDL.

But more than just a simple rasterizer, we'll cover some other important ideas in this video:
Rasterization rules (top-left fill convention)
Subpixel precision
Interpolation using barycentric coordinates
Some simple rasterizer optimizations

Chapters:
00:00:00 Introduction
00:05:48 Scanline rasterizer
00:11:07 Pineda's rasterization algorithm
00:11:24 Sources & inspiration
00:13:34 High-level overview of our rasterization algorithm
00:18:30 Initial code overview
00:31:44 Compiling our code
00:34:12 Defining if a point is inside a triangle
00:57:34 Fill convention (top-left rasterization rule)
01:11:56 Barycentric coordinates
01:31:23 Avoiding computing the edge function per-pixel
01:50:32 Rotating our triangles
01:56:58 Subpixel precision
02:11:37 Conclusion & next steps

Download the initial boilerplate code:
https://github.com/gustavopezzi/sdl-r...

Triangle rasterizer code (integer):
https://github.com/gustavopezzi/trian...

Triangle rasterizer code (float):
https://github.com/gustavopezzi/trian...

Triangle rasterizer code (16.16 fixed-point):
https://github.com/gustavopezzi/trian...

Juan Pineda's parallel rasterization article:
https://www.cs.drexel.edu/~david/Clas...

Fabian Giesen's article on triangle rasterization:
https://fgiesen.wordpress.com/2013/02...

Kristoffer Dyrkorn's article on triangle rasterization:
https://kristoffer-dyrkorn.github.io/...

Bastian Molkenthin's article on triangle rasterization:
http://www.sunshine2k.de/coding/java/...

Gabriel Gambetta's article on triangle rasterization:
https://gabrielgambetta.com/computer-...

For comprehensive courses on computer science, retro programming, and mathematics, visit: http://www.pikuma.com.

Also, don't forget to subscribe to receive updates and news about new lectures and tutorials:
   / @pikuma  

Enjoy!