Rectangles Filling using Divide and Conquer Method

Abstract

Region filling is the most important in many applications like computer graphics, computer cartography, pattern recognition, and scene analysis. The conventional pixel based region filling algorithms like flood filling, boundary filling are the recursive algorithms and these algorithms have the ability to use an indefinite amount of stack space and can cause a system to become unstable. And these recursive algorithms are not suitable for filling the larger size polygons. The proposed algorithm using divide and conquer approach, divides the polygon into subparts and fills the subparts for solving the above difficulties. And finally we compare and present the results of existing and proposed algorithms.