Computer graphics processing and selective visual display system – Computer graphics processing – Attributes
Reexamination Certificate
2007-05-08
2007-05-08
Sajous, Wesner (Department: 2628)
Computer graphics processing and selective visual display system
Computer graphics processing
Attributes
C345S593000, C345S022000, C345S088000, C349S078000, C349S084000
Reexamination Certificate
active
10468405
ABSTRACT:
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.
REFERENCES:
patent: 2004/0135792 (2004-07-01), Yanovski et al.
patent: WO 2002/073948 (2002-09-01), None
Miyamoto et al., Dynamic color allocation method for color-mapped displays, IEEE 1997, pp. 85-92.
Lane et al. “An Algorithm for Filling Regions on Graphics Display Devices”, ACM Transactions on Graphics, 2(3): 192-196, 1983.
Shani “Filling Regions in Binary Raster Images: A Graph-Theoretic Approach”, ACM, 1980.
Yanovski et al. “Zero-Space Grid Cleaning and Region Filling”, Computer Science Department, TECHNION, 2002.
Burtsev et al. “An Efficient Flood-Filling Algorithm”, Comput & Graphics, 17(5): 549-561, 1993.
Heath et al. “Boundary-Fill Algorithm”, Computer Graphics, 2nd Ed., p. 127-130.
Foley et al. “Filling Algorithms”, Computer Graphics, Principles and Practices, 2nd Ed., p. 979-982.
Bruckstein Alfred M.
Wagner Israel A.
Yanovski Vladimi
Sajous Wesner
Technion Research & Development Foundation Ltd.
LandOfFree
Memory free method of region filling does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Memory free method of region filling, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Memory free method of region filling will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3767780