Pixel accurate edges for scanline rendering system
US7551173B2 · kind B2 · utility
Assignee
Inventor
Key dates
| Filing date | Nov 23, 2004 |
| Grant date | Jun 23, 2009 |
| Priority date | — |
| Expiry date | Jun 24, 2026 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06T11/40
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method (2500) of converting a monotonic curve into edge information is disclosed. A method (2800A) of determining an integer edge crossing value, Xi, for a new edge crossed by a scanline (i.e., an inactive edge being crossed by the scanline for the first time) is also disclosed. Further, a method (2800B) of determining an integer edge crossing value, Xi, for an active edge crossed by a scanline, is also disclosed. The disclosed methods have general application in the representation of monotonic curves. The described methods allow monotonic curves to be accurately represented in terms of edges where the original curve can be reconstructed from the edges. Furthermore, the methods allow edge tracking to be performed such that any resulting error is restricted to a fixed-point division error. At transition points between adjoining segments, an original edge crossing point may be determined to avoid accumulated error.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.