Special schedule – Fall long weekend
Wednesday, Oct. 31. Supervised by Ms. Healey.
Rasterization is the process of turning vectors into pixels.
Usually an active edge table (AET) is used in combination with scanline algorithm.
We have watched this video in class
We have watched this video as homework
In this class we have discussed the effectiveness of the algorithms mentioned in the video. Especially, we have discussed the time complexity of the scanline algorithms –– namely, how many calculations the program needs to perform to render a particular frame. The example given in the video is a binary image –– meaning the image has only black or white in its value –– which makes the scanline algorithm very effective. It can simply calculate the edges of the image and fill solid color to everything in between the edges. However, it is not as effective when the object is no longer binary in color, because every single pixel on the screen needs to be traversed and traced individually, which makes it a huge computational burden.
As for shading, we have realized that the method in the video may not give completely realistic result, because it assumes the existence of an ambient light, or global illumination. This may not always be the case for some complicated structures, such as inside the hairs of a character. However, as it is the most commonly used method, video game characters tend to have very unrealistic hair.