A MEMORY-FREE METHOD OF REGION FILLING

摘要

A method of coloring a plurality of cells using a predetermined fill-color, the cells occupying a region in a grid of cells thereby defining a plurality of region-cells, the method comprising: (a) dividing the grid into a plurality of elementary-regions, each comprising at least one cell; (b) visiting one elementary-region at a time and determining, for each cell of the elementary-region, whether the cell is a region-cell; (c) writing color data in at least one region-cell of each elementary-region using a color selected from a color-space so as to store information in the elementary-region, the information directing a backtracking path in the region, thereby providing a mapped elementary-region; and (d) using the information for visiting all the mapped elementary-regions along the backtracking path and for writing color data using the fill-color in each region-cell of each of the mapped elementary-region along the backtracking path; thereby coloring all the region-cells by the fill-color.