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. (WO2004097745) METHOD AND SYSTEM FOR FILLING IN A PARALLELOGRAM
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2004/097745    International Application No.:    PCT/IB2004/001209
Publication Date: 11.11.2004 International Filing Date: 15.04.2004
IPC:
G06T 11/40 (2006.01)
Applicants: KONINKLIJKE PHILIPS ELECTRONICS N.V. [NL/NL]; Groenewoudseweg 1, NL-5621 BA Eindhoven (NL) (For All Designated States Except US).
ZHAO, Qin [FR/FR]; (FR) (For US Only).
PASQUIER, Laurent [FR/FR]; (FR) (For US Only).
DURANTON, Marc [FR/NL]; (FR) (For US Only)
Inventors: ZHAO, Qin; (FR).
PASQUIER, Laurent; (FR).
DURANTON, Marc; (FR)
Agent: CHAFFRAIX, Jean; Société Civile SPID, 156 Boulevard Haussmann, F-75008 Paris (FR)
Priority Data:
0350126 24.04.2003 FR
Title (EN) METHOD AND SYSTEM FOR FILLING IN A PARALLELOGRAM
(FR) PROCEDE ET SYSTEME DE TRAÇAGE ET DE REMPLISSAGE D'UN PARALLELOGRAMME
Abstract: front page image
(EN)The invention relates to a method of tracing and filling in a parallelogram (ABCD), comprising a first vertex (A), a second vertex (B), a third vertex (C) and a fourth vertex (D) on a discrete grid of a graphics screen from knowledge of the coordinates of its vertices. The method according to the invention comprises a step (10) of calculating the coordinates of the points on a first segment (AB) between the first vertex (A) and the second vertex (B), a step (11) of calculating the coordinates of the points on a second segment (AC) between the first vertex (A) and the third vertex (C), a step (12) of calculating the coordinates of the points on a third segment (BD) between the second vertex (BD) and the fourth vertex D and an iterative step (20) of calculating the coordinates of the points on a segment parallel to the segment AB and included within the parallelogram ABCD. Advantageously, the steps of calculating coordinates of the points on a segment use a so-called mid-point algorithm or Bresenham's algorithm.
(FR)La présente invention se rapporte à un procédé de traçage et de remplissage d'un parallélogramme (ABCD) comportant un premier angle (A), un deuxième angle (B), un troisième angle (C) et un quatrième angle (D), et ce sur une grille discrète d'un écran graphique, et sur la base de la connaissance des coordonnées des angles du parallélogramme. Le procédé de l'invention comprend une étape (10) de calcul des coordonnées de points situés sur un premier segment (AB) compris entre le premier angle (A) et le deuxième angle (B), une étape (11) de calcul des coordonnées de points situés sur un deuxième segment (AC) compris entre le premier angle (A) et le troisième angle (C), une étape (12) de calcul des coordonnées de points situés sur un troisième segment (BD) compris entre le deuxième angle (B) et le quatrième angle (D), et une étape itérative (20) de calcul des coordonnées de points situés sur segment parallèle au segment AB et inscrit à l'intérieur du parallélogramme (ABCD). Les étapes de calcul des coordonnées de points situés sur un segment utilisent avantageusement un algorithme dit de point médian ou de Bresenham.
Designated States: AE, AG, AL, AM, AT, AU, AZ, BA, BB, BG, BR, BW, BY, BZ, CA, CH, CN, CO, CR, CU, CZ, DE, DK, DM, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, HR, HU, ID, IL, IN, IS, JP, KE, KG, KP, KR, KZ, LC, LK, LR, LS, LT, LU, LV, MA, MD, MG, MK, MN, MW, MX, MZ, NA, NI, NO, NZ, OM, PG, PH, PL, PT, RO, RU, SC, SD, SE, SG, SK, SL, SY, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, YU, ZA, ZM, ZW.
African Regional Intellectual Property Organization (BW, GH, GM, KE, LS, MW, MZ, SD, SL, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Organization (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
European Patent Office (AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HU, IE, IT, LU, MC, NL, PL, PT, RO, SE, SI, SK, TR)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, ML, MR, NE, SN, TD, TG).
Publication Language: English (EN)
Filing Language: English (EN)