Agutaya A. Jennifer P. and Barnachea A. Lilibeth. 4 0

Enhancement of scan-line polygon filling algorithm / 6 6 Agutaya A. Jennifer P. and Barnachea A. Lilibeth. - - - 20 pp. 28 cm. - - - - - . - . - 0 . - . - 0 .

Undergraduate Thesis: (BSCS major in Computer Science) -Pamantasan ng Lungsod ng Maynila, 2002.





5



ABSTRACT: Different programming techniques can be used to fill different types of polygons. The scan line polygon-filling algorithm is an ingenious way of filling-in irregular polygons. This research is about the enhancement of the current algorithm that presents solutions to the setback of the existing algorithm. Scan line polygon-filling algorithm shows drawbacks that mainly results in poor filling when two polygons sharing the same edge, such example would be two rectangles with an edge shared in the middle. The algorithm limits itself to polygons, which means that shapes with curves such as circles and ellipses cannot be filled, and lastly, the existing algorithm is concentrated to two-dimensional polygons. After gathering related topics to this research, it is well studied so that this will be applied to the enhanced algorithm to be able to resolve the said problems of the algorithm . The Enhancement of Scan Line Polygon Filling Algorithm presents solution for proper filling-in of polygons that share the same edge. It also includes filling-in of circles and ellipses. Since the existing algorithm is applied only for two-dimensional figures, this study will be having an application of the algorithm to three0dimensional figures.













5







2 = =









2




2 --0------


6 --0-- 2 --------



0 2 --


--20------





--------20--


--------20--


----2

/ 2

/ 2

/

/