Method of realising a boundary of a rotated object
US7746361B2 · kind B2 · utility
Assignee
Inventor
Key dates
| Filing date | Aug 11, 2005 |
| Grant date | Jun 29, 2010 |
| Priority date | — |
| Expiry date | Nov 26, 2028 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06T11/60
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method is described for determining a discrete boundary for an object to be rendered into a raster pixel image having a plurality of scanlines. In the method, the object is rotated by an integer multiple of 90 degrees, and an outline of the rotated object is decomposed into line segments. For each scanline to be rendered, points of intersection between the line segments and the scanline are determined, and each point of intersection is rounded to an adjacent position selected from a finite set of positions on the scanline using a rule chosen according to the amount of rotation. The rounded points of intersection delimiting the discrete boundary. If the object is rotated by odd multiple of 90 degrees the method includes the steps of identifying points of intersection that satisfy a predetermined criterion; and shifting the identified points of intersection prior to rounding.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.