A Review: Polygon Filling Algorithms Using Inside-Outside Test

Nisha, Sapna Varshney

Polygon filling, scan line, boundary fill, computer graphics.

In computer graphics we have many polygon filling algorithms. In this paper I review scan line polygon filling algorithms using inside-outside test, boundary fill algorithm and flood fill algorithm. Scan line filling algorithm, finds an intersection of the scan line with polygon edges and inside-outside test is used to find the inside and outside region of a polygon. Boundary fill is a recursive algorithm. This paper has a review on various polygon filling algorithms.

10.22161/ijaers.4.2.15