Image processing system for area filling of graphics
US4763119A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Apr 18, 1986 |
| Grant date | Aug 9, 1988 |
| Priority date | — |
| Expiry date | Apr 18, 2006 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06T11/40
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
An area fill technique for graphic images is disclosed wherein the contour lines constituting an image are given in a series of line segments or a series of vectors, and horizontal line segments are ignored. Each line segment other than the horizontal ones is specified by the coordinate addresses for the start and end points in one direction, that is, from top to bottom or from bottom to top. Each is then converted into approximate pixels in the X-Y coordinate system, and stored in a random access work memory. The pixels of each line segment are stored in the work memory according to a rule whereby each line segment is represented by one pixel per horizontal line, and is written by taking exclusive OR of its pixels, excluding the start point, with read pixel data at corresponding coordinate addresses in the work memory. Thus, an even number of contour line pixels exist in each horizontal line in the work memory, and, area fill can be realized by scanning each horizontal line in the work memory and turning on pixel memory cells from an odd numbered contour line pixel to an even numbered contour line pixel. This technique makes it possible to easily perform area fill even for complic…
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.