Replication patterns for polygon fill algorithms

• Main Author: Kreykenbohm, Michael Walter
• Language: English
• Published: University of British Columbia 2010
• Subjects: Polygons; Computer graphics; Algorithms
• Online Access: http://hdl.handle.net/2429/27974

This thesis describes and compares several methods for producing bilevel patterns to simulate grey level values for use in polygon regions as generated for computer graphics. Random distribution, ordered dither, and error diffusion methods are shown to be visually inferior for many grey levels to the proposed maxmin algorithm for producing patterns for polygon area filling procedures. Through even spatial arrangement of the pixels and taking into consideration the edges of the pattern, the number of artifacts is decreased and the accuracy in small subregions of the pattern is improved, especially at low grey levels where most pattern generators degrade. At these lower levels, the maxmin algorithm can produce pleasing patterns if given sufficient flexibility through enlarged grid sizes. At higher grey levels, the proximity of pixels does not leave sufficient room to eliminate all artifacts, but by varying the criteria of the algorithm, the patterns still appear more pleasing than other methods. === Science, Faculty of === Computer Science, Department of === Graduate