WIPO logo
Mobile | Deutsch | Español | Français | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Search International and National Patent Collections
World Intellectual Property Organization
Search
 
Browse
 
Translate
 
Options
 
News
 
Login
 
Help
 
Machine translation
1. (WO1994029812) RASTER SHAPE SYNTHESIS BY DIRECT MULTI-LEVEL FILLING
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/1994/029812    International Application No.:    PCT/US1994/004527
Publication Date: 22.12.1994 International Filing Date: 27.04.1994
Chapter 2 Demand Filed:    03.01.1995    
IPC:
G06T 11/40 (2006.01), G09G 5/28 (2006.01)
Applicants: DUCTUS INCORPORATED [US/US]; Suite 112, 100 View Street, Mountain View, CA 94041 (US)
Inventors: VALDES, Jacobo; (US).
MARTINEZ, Eduardo; (US)
Agent: ALBERT, Philip, H.; Townsend and Townsend Khourie and Crew, Steuart Street Tower, 20th floor, One Market Plaza, San Francisco, CA 94105 (US)
Priority Data:
08/070,135 01.06.1993 US
Title (EN) RASTER SHAPE SYNTHESIS BY DIRECT MULTI-LEVEL FILLING
(FR) SYNTHESE DE FORMES TRAMEES PAR REMPLISSAGE DIRECT MULTINIVEAU
Abstract: front page image
(EN)The invention discloses a method of synthesizing multi-level raster shapes in which a raster shape (32) suitable for approximating the ideal shape (20) in a raster display device (104) is synthesized by dividing a plane (22) into a plurality of pixel areas according to a pixel grid, then by representing the shape (20) as one or more arcs (406) in the plane, where the arcs collectively, and in conjunction with an insideness criterium, divide the plane into an inside region and an outside region, and then by separating the pixels into inside pixels, outside pixels, and boundary pixels. Initially, boundary pixels (330) are assigned a coverage value of 0 or 1 based on a pixel-coverage criterium, and then it is corrected by a correction value resulting in a coverage value between 0 and 1. The correction value for a pixel might be a numerical value indicating the fraction of the pixel covered by the correction region; the correction value may also depend on the geometry of the correction region represented by the value and the region's location within the pixel.
(FR)Procédé de synthèse de formes tramées multiniveaux dans lequel on synthétise une forme tramée (32) appropriée pour l'approximation de la forme idéale (20) dans un affichage par trames (104) en divisant un plan (22) en un ensemble de zones de pixels selon une grille de pixels, puis en représentant la forme (20) comme un ou plusieurs arcs (406) dans le plan, l'ensemble de ces arcs, en combinaison avec un critère d'intériorité, divisant le plan en une région interne et une région externe, et ensuite en séparant les pixels en pixels internes, pixels externes et pixels frontière. Au début, les pixels frontière (330) reçoivent une valeur de couverture égale à 0 ou 1 en fonction d'un critère de couverture de pixel, valeur corrigée ensuite par une valeur de correction et transformée en une valeur comprise entre 0 et 1. La valeur de correction d'un pixel peut être une valeur numérique indiquant la fraction du pixel couverte par la région de correction; la valeur de correction peut également dépendre de la géométrie de la région de correction représentée par la valeur et l'emplacement de la région à l'intérieur du pixel.
Designated States: JP.
European Patent Office (AT, BE, CH, DE, DK, ES, FR, GB, GR, IE, IT, LU, MC, NL, PT, SE).
Publication Language: English (EN)
Filing Language: English (EN)