Polygon-filling apparatus used in a scanning display unit and method of filling the same
US4791582A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Sep 25, 1986 |
| Grant date | Dec 13, 1988 |
| Priority date | — |
| Expiry date | Sep 25, 2006 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06T11/40
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A polygon-filling apparatus discriminates whether the polygon marks off ony one continuous lot of each scanning line according to a number of maximal values and a number of minimal values in a direction perpendicular to a scanning line and which transforms polygons discriminated as marking off two or more continuous lots on each scanning line to obtain only polygons marking off one continuous lot of each scanning line. The apparatus detects other apexes from any apex of the obtained polygon corresponding to maximum and minimum coordinate values in a direction perpendicular to the scanning line and paints a predetermined region according to ridge data on the left and right sides of each scanning line. The ridge data are obtained by interpolation between data indicative of neighoring apexes chained from apexes having maximum and minimum values.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.