Clipping and trapezoid decomposition of polygons for printing files in a page description language
US6288724A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Sep 16, 1999 |
| Grant date | Sep 11, 2001 |
| Priority date | — |
| Expiry date | Sep 16, 2019 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06K2215/0045
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
This invention cures many inefficiencies with known scan conversion methods. This invention employs a edge array rather than a set linked list from an array of pointers equal in number to the number of scan lines. This invention thus eliminates storage of linked list pointers which in the prior art included many null pointers resulting in better memory utilization. es on-chip memory when employing a single chip microprocessor. This invention sorts the active edge table only at edge intersections and vertices, thus eliminating much unneeded sorting. This invention permits integrated clipping of a subject polygon by a clip polygon and forming trapezoids filling the clipped area by activating trapezoid formation at every vertex of either polygon and at every edge intersection. This process saves code space and computer processing time. This invention efficiently utilizes the resources of a multiprocessor integrated circuit by spawning of subtasks from a RISC type processor to one or more DSP type processors.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.