Image processing method using improved Bresenham algorithm in creating an outline of a figure to be painted and apparatus adopting the method
US5073960A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | May 17, 1990 |
| Grant date | Dec 17, 1991 |
| Priority date | — |
| Expiry date | May 17, 2010 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG09G5/20
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
By an image processing method, a contour of a figure is represented with a series of clockwise outline vectors, a sense of each vector being set such that the figure be painted out by painting a left side of the vector, then, an outline is created from the outline vectors, and the figure is painted through a scanning operation in an x-axis direction by starting a painting operation at an odd-numbered intersection of the outline and a horizontal scanning line and suspending the painting operation at an even-numbered intersection thereof, thus painting pixels between the odd-numbered intersection and the even-numbered intersection, inclusive of the pixel at the odd-numbered intersection but exclusive of the pixel at the even-numbered intersection. In order to create the outline, plotting points for the outline are first calculating from the outline vectors through use of Bresenham algorithm. Then, a positional relation of a current plotting point to the previous one and the next one is obtained. A positional variation in the y-axis direction between the current plotting point and the previous one calculated based on the positional relation is stored in a flag. In creating the outline…
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.