A Review: Polygon Filling Algorithms Using Inside-Outside Test

Abstract

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