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

Recherche dans les collections de brevets nationales et internationales
World Intellectual Property Organization
Recherche
 
Options de navigation
 
Traduction
 
Options
 
Quoi de neuf
 
Connexion
 
Aide
 
Traduction automatique
1. (WO2004097745) PROCEDE ET SYSTEME DE TRAÇAGE ET DE REMPLISSAGE D'UN PARALLELOGRAMME
Dernières données bibliographiques dont dispose le Bureau international   

N° de publication :    WO/2004/097745    N° de la demande internationale :    PCT/IB2004/001209
Date de publication : 11.11.2004 Date de dépôt international : 15.04.2004
CIB :
G06T 11/40 (2006.01)
Déposants : KONINKLIJKE PHILIPS ELECTRONICS N.V. [NL/NL]; Groenewoudseweg 1, NL-5621 BA Eindhoven (NL) (Tous Sauf US).
ZHAO, Qin [FR/FR]; (FR) (US Seulement).
PASQUIER, Laurent [FR/FR]; (FR) (US Seulement).
DURANTON, Marc [FR/NL]; (FR) (US Seulement)
Inventeurs : ZHAO, Qin; (FR).
PASQUIER, Laurent; (FR).
DURANTON, Marc; (FR)
Mandataire : CHAFFRAIX, Jean; Société Civile SPID, 156 Boulevard Haussmann, F-75008 Paris (FR)
Données relatives à la priorité :
0350126 24.04.2003 FR
Titre (EN) METHOD AND SYSTEM FOR FILLING IN A PARALLELOGRAM
(FR) PROCEDE ET SYSTEME DE TRAÇAGE ET DE REMPLISSAGE D'UN PARALLELOGRAMME
Abrégé : 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.
États désignés : 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.
Organisation régionale africaine de la propriété intellectuelle (ARIPO) (BW, GH, GM, KE, LS, MW, MZ, SD, SL, SZ, TZ, UG, ZM, ZW)
Office eurasien des brevets (OEAB) (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
Office européen des brevets (OEB) (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)
Organisation africaine de la propriété intellectuelle (OAPI) (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, ML, MR, NE, SN, TD, TG).
Langue de publication : anglais (EN)
Langue de dépôt : anglais (EN)