Traitement en cours

Veuillez attendre...

PATENTSCOPE sera indisponible durant quelques heures pour des raisons de maintenance le samedi 31.10.2020 à 7:00 AM CET
Paramétrages

Paramétrages

Aller à Demande

1. WO1989006033 - PROCEDE DE TESSELLAGE D'UNE FIGURE DANS UN SYSTEME DE REPRESENTATION GRAPHIQUE

Numéro de publication WO/1989/006033
Date de publication 29.06.1989
N° de la demande internationale PCT/US1988/004472
Date du dépôt international 19.12.1988
CIB
G09G 5/393 2006.01
GPHYSIQUE
09ENSEIGNEMENT; CRYPTOGRAPHIE; PRÉSENTATION; PUBLICITÉ; SCEAUX
GDISPOSITIONS OU CIRCUITS POUR LA COMMANDE DE L'AFFICHAGE UTILISANT DES MOYENS STATIQUES POUR PRÉSENTER UNE INFORMATION VARIABLE
5Dispositions ou circuits de commande de l'affichage communs à l'affichage utilisant des tubes à rayons cathodiques et à l'affichage utilisant d'autres moyens de visualisation
36caractérisés par l'affichage de dessins graphiques individuels en utilisant une mémoire à mappage binaire
39Commande de la mémoire à mappage binaire
393Dispositions pour la mise à jour du contenu de la mémoire à mappage binaire
CPC
G09G 5/393
GPHYSICS
09EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
GARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
5Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators
36characterised by the display of a graphic pattern, e.g. using an all-points-addressable [APA] memory
39Control of the bit-mapped memory
393Arrangements for updating the contents of the bit-mapped memory
Déposants
  • DIGITAL EQUIPMENT CORPORATION [US]/[US]
Inventeurs
  • KELLEHER, Brian
  • FURLONG, Thomas, C.
Mandataires
  • DALTON, Philip, A. @
Données relatives à la priorité
137,75224.12.1987US
Langue de publication anglais (EN)
Langue de dépôt anglais (EN)
États désignés
Titre
(EN) METHOD OF TILING A FIGURE IN GRAPHICS RENDERING SYSTEM
(FR) PROCEDE DE TESSELLAGE D'UNE FIGURE DANS UN SYSTEME DE REPRESENTATION GRAPHIQUE
Abrégé
(EN)
Method of drawing a convex geometric figure to framebuffer storage sequentially addressable as a plurality of update arrays of determined origins which tile the framebuffer. An array comprises pixel storage sites, each specifiable by an offset from array origin, and concurrently updatable. A figure is specified as a set of directed lines, whose segments between mutual intersections comprise the figure boundary, perambulating the boundary in a single sense. The figure is tiled by a subset of the update arrays. A first array is accessed. Tests are performed to find whether the figure extends to arrays above or below the accessed array; if so the array address is stored and marked for either or both extensions. In one embodiment, a test is performed for left extension, and the steps are repeated until no further left extension is found; returning to the initial array, the steps are repeated for right extension to complete the horizontal subset. The array marked for either up or down extension is next accessed and the steps are repeated with respect to the indicated vertically adjacent array until no further extension is found in that vertical direction; the steps are repeated for the other vertical direction. The figure has been tiled. The extension test tests, with respect to the directed lines and a pair of sample pixels adjacent to the questionable array, for sidedness of each sample pixel with respect to each line.
(FR)
Le procédé décrit sert à tracer une figure géométrique convexe dans une mémoire de tampon de trame adressable séquentiellement sous la forme de plusieurs réseaux de mise à jour d'origines déterminées qui recouvrent par tessellage le tampon de trame. Un réseau comprend des sites de stockage de pixels, qui peuvent être chacun spécifié par un déplacement depuis l'origine du réseau et qui peuvent être mis à jour simultanément. Une figure est spécifiée comme constituant un groupe de lignes orientées, dont des segments placés entre des intersections mutuelles comprennent la limite de la figure, en parcourant la limite dans un seul sens. La figure est recouverte par tessellage au moyen d'un sous-ensemble de réseaux de mis à jour. L'accès à un premier réseau est sollicité. On effectue des tests pour déterminer si la figure s'étend vers des résaux se trouvant au-dessus ou au-dessous du réseau ayant fait l'objet d'un accès. Si c'est la cas, l'adresse du réseau est stockée et marquée pour l'une et/ou ou l'autre des extensions. Dans un mode de réalisation, on effectue un test pour l'extension gauche et les étapes sont répétées jusqu'à ce qu'on ne trouve aucune autre extension gauche. Après retour au réseau initial, on répète les étapes pour l'extension droite, afin de compléter le sous-ensemble horizontal. L'accès au résau marqué pour l'extension supérieure ou inférieure est ensuite sollicité et les étapes sont répétées pour le réseau verticalement adjacent indiqué jusqu'à ce qu'on ne trouve aucune autre extension dans cette direction verticale. Les étapes sont répétées pour l'autre direction verticale, jusqu'à ce que la figure soit entièrement recouverte par tessellage. Le test des extensions permet de vérifier la juxtaposition de chaque pixel échantillon dans une paire de pixels échantillons adjacente au réseau interrogé par rapport à chacune des lignes orientées.
Également publié en tant que
Dernières données bibliographiques dont dispose le Bureau international