FR2543721A1 - Dispositif de generation d'images sur un ecran dans un systeme de visualisation commande par ordinateur - Google Patents

Dispositif de generation d'images sur un ecran dans un systeme de visualisation commande par ordinateur Download PDF

Info

Publication number
FR2543721A1
FR2543721A1 FR8404912A FR8404912A FR2543721A1 FR 2543721 A1 FR2543721 A1 FR 2543721A1 FR 8404912 A FR8404912 A FR 8404912A FR 8404912 A FR8404912 A FR 8404912A FR 2543721 A1 FR2543721 A1 FR 2543721A1
Authority
FR
France
Prior art keywords
memory
segment
address
data
edge
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
FR8404912A
Other languages
English (en)
Other versions
FR2543721B1 (fr
Inventor
Dan Bertil Redin
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Telefonaktiebolaget LM Ericsson AB
Original Assignee
Telefonaktiebolaget LM Ericsson AB
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Telefonaktiebolaget LM Ericsson AB filed Critical Telefonaktiebolaget LM Ericsson AB
Publication of FR2543721A1 publication Critical patent/FR2543721A1/fr
Application granted granted Critical
Publication of FR2543721B1 publication Critical patent/FR2543721B1/fr
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G09EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09GARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
    • G09G5/00Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators
    • G09G5/42Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators characterised by the display of patterns using a display memory without fixed position correspondence between the display memory contents and the display position on the screen

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Computer Hardware Design (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Image Generation (AREA)
  • Image Processing (AREA)
  • Controls And Circuits For Display Device (AREA)

Abstract

L'INVENTION CONCERNE LES TECHNIQUES DE VISUALISATION UTILISEES EN INFORMATIQUE. LE DISPOSITIF DE L'INVENTION UTILISE UN OU PLUSIEURS GENERATEURS D'IMAGES BG1, BG2,... BGJ, DANS LE BUT DE PRODUIRE UNE FIGURE SOUS LA FORME DE SEGMENTS DE VECTEUR DE LONGUEUR LIMITEE QUI SONT ENREGISTRES TEMPORAIREMENT DANS UNE MEMOIRE DE SEGMENT DE FACON QUE LA LECTURE DE CHAQUE SEGMENT DANS LA MEMOIRE S'EFFECTUE SELECTIVEMENT, EN SYNCHRONISME AVEC LES LIGNES DE TRAME. UNE UNITE DE DECODAGE DECODE LES SEGMENTS EN ELEMENTS D'IMAGE AVEC EGALISATION DE LUMINANCE ET LES ENREGISTRE DANS UNE MEMOIRE DE POINT OU UNE MEMOIRE DE BORD SELON QU'IL S'AGIT D'UNE FIGURE DE TYPE OUVERT OU FERME. APPLICATION A LA VISUALISATION D'IMAGES ANIMEES.

Description

La présente invention concerne un dispositif incorporé dans un système de
visualisation commandé par ordinateur, destiné à produire des images sur un écran de visualisation comportant une trame, consistant en m n éléments d'image, m désignant le nombre de lignes dans l'image et N désignant le nombre d'éléments d'image par ligne. Des procédés connus pour produire des images sur un écran de visualisation font habituellement appel à la représentation de l'image par des éléments d'image
qui sont enregistrés de façon intermédiaire, avant la vi-
sualisation, dans une mémoire ayant m N adresses de mé-
moire, ce qui conduit à des exigences élevées concernant
la capacité de mémoire et à des exigences élevées concer-
nant la puissance de calcul des générateurs d'image.
L'invention combine les faibles exigences de capacité de calcul et de mémoire qui sont associées à la visualisation vectorielle, avec une densité d'information
élevée L'invention permet en outre de dessiner des ima-
ges complexes avec égalisation de luminance, par des
segments de vecteur ayant une longueur limitée, qui peu-
vent être décodés dans leur intégralité par des tables pré-définies On peut représenter des surfaces (zones de l'image ayant une luminance etune couleur uniformes) par des bords d'éclairement et d'extinction, ce qui est un avantage du point de vue de la capacité de mémoire et de calcul. Un aspect de l'invention porte sur un dispositif
appartenant à un système de visualisation commandé par or-
dinateur et destiné à produire des figures sur un écran de présentation divisé en une trame comprenant m x N éléments d'image, en désignant par m le nombre de lignes et par N le nombre d'éléments d'image par ligne, et dans lequel chaque
figure est construite à partir d'une chaîne continue ouver-
te ou fermée formée par un premier type ou un second type de segment de vecteur, représentant une partie de symbole ou le bord d'une surface, les segments de vecteur étant
enregistrés dans un ensemble de générateurs d'image, cha-
cun d'eux émettant un signal qui représente les paramètres de chaque segment de vecteur, caractérisé en ce qu'il com-
prend: (a) une mémoire de segment qui reçoit sur son en-
trée les signaux provenant des générateurs d'image, des données de segment de vecteur entrantes appliquées à la mémoire de segment étant groupées en une liste enchaînée qui est affectée à une ligne de trame donnée de façon qu'au moment de la lecture dans la mémoire, celle-ci émette
par sa sortie des signaux représentant des données de seg-
ment pour tous les segments de vecteur qui sont associés
à une ligne de trame donnée, ceci se produisant successi-
vement pour des lignes de trame suivantes dans une image; (b) une unité de décodage qui reçoit les signaux de sortie de la mémoire de segment pour effectuer sous la dépendance du signal de sortie un décodage en éléments d'image dans une ligne de trame donnée, pour le premier type de segment de vecteur (ligne) ou pour décoder des points d'éclairement et d'extinction dans une ligne de trame donnée, pour le second type de segments de vecteur (surface), un premier signal de sortie correspondant au
premier type de segment de vecteur étant émis pour indi-
quer le point de départ d'une ligne de trame donnée, au moins pour un élément d'image sur la ligne, et une valeur déterminant la luminance de l'élément d'image, et un second signal étant émis en correspondance avec le second type de segment de vecteur pour indiquer le point de départ pour
l'élément d'image déterminant le bord d'une surface dési-
rée, et pour indiquer si ce bord est un bord d'éclairement
ou un bord d'extinction; (c) une mémoire de point qui re-
çoit le premier signal de sortie et qui contient deux uni-
tés de mémoire destinées à enregistrer une information de
luminance et de couleur provenant du premier signal de sor-
tie, pour tous les éléments d'image dans deux lignes de
trame successives, avec une configuration telle que l'écri-
ture dans la première unité de mémoire s'effectue simulta-
nément à la lecture dans la seconde unité de mémoire,etinver-
sement; (d) une mémoire de bord contenant des première
et seconde unités de mémoire pour écrire et lire alterna-
tivement le second signal qui est fourni par l'unité de décodage, et qui contient une information concernant la
position, sur une ligne de trame donnée, du bord du se-
cond type de segment de vecteur, chaque unité de mémoire enregistrant des données qui proviennent de l'unité de décodage pour le segment de vecteur et qui indiquent la
luminance et une information spécifiant la nature, c'est-
à-dire un bord d'éclairement ou un bord d'extinction, du
bord considéré, dans l'ordre correspondant à ladite posi-
tion, une structure de décodeur à priorité étant connec-
tée aux deux unités de mémoire pour donner un signal de sortie de la mémoire de bord pour chaque ligne de trame,
ce signal désignant l'élément d'image qui doit être acti-
vé sur la ligne de trame, ainsi que la valeur de luminance
qui a la priorité -la plus élevée en relation avec l'élé-
ment d'image activé; et (e) un mélangeur destiné à rece-
voir les signaux provenant de la mémoire de point et de
la mémoire de bord, afin de former un signal vidéo numé-
rique complet qui est émis vers une unité de présentation.
L'invention sera mieux comprise à la lecture
de la description détaillée qui va suivre et en se réfé-
rant aux dessins annexés sur lesquels
La figure 1 est un schéma synoptique représen-
tant un système de visualisation dans lequel le dispositif
conforme à l'invention est utilisé.
La figure 2 représente un écran de présenta-
tion et montre comment deux types de figures sont visuali-
sés avec l'aide de l'invention.
La figure 3 est un schéma synoptique d'une par-
tie du système de la figure 1, et est présentédans le
but d'expliquer en détail le dispositif conforme à l'in-
vention. La figure 4 représente de façon plus détaillée l'aspect d'une mémoire de segment conforme à la figure 3 La figure 5 montre l'aspect d'un segment de ligne ayant une largeur donnée, et avec égalisation de luminance. La figure 6 représente de façon plus détaillée
l'aspect d'une mémoire de point conforme à la figure 3.
La figure 7 représente de façon plus détail-
lée l'aspect d'une mémoire de bord conforme à la figure 3.
La figure 8 représente des surfaces colncidant
partiellement, avec des luminances différentes, pour ex-
pliquer le fonctionnement d'une mémoire de bord conforme
à la figure 7.
La figure 1 montre un exemple d'une structure de système dans laquelle le dispositif de l'invention est utilisé Un ordinateur principal YD fournit au reste du système une information de commande et de contrôle qui est reçue par un ensemble de-générateurs d'image individuels BG 1, BG 2, etc Les générateurs BG 1-B Gj construisent les
composantes partielles de l'image décrite au moyen de vec-
teurs de longueur limitée (segments) et ils émettent ces
derniers vers un étage de sortie de trame RS La généra-
tion d'images s'effectue à une cadence telle qu'on obtien-
ne des "images animées" Les segments reçus sont convertis dans l'étage de sortie de trame RS en une image complète décrite par des éléments d'image qui sont émis vers un
écran de présentation BS Le signal qui est émis par l'éta-
ge de sortie de trame RS contient une information de lumi-
nance et/ou de couleur pour les éléments incorporés dans l'image, et il est en synchronisme avec l'ordre dans lequel
les éléments sont dessinés sur l'écran Dans la description
qui suit, on suppose qu'on construit l'image en désignant les éléments d'image de la gauche vers la droite, ligne de
trame par ligne de trame, en partant de la ligne de tra-
me supérieure de la présentation Pour obtenir des "ima-
ges animées", il faut qu'une nouvelle image soit dessinée sur l'écran au moins 20 à 30 fois par seconde On peut utiliser le système pour un ensemble de formats de trame
différents et de fréquences de répétition d'image diffé-
rentes. Tous les générateurs d'image BG 1-B Gj incorporés dans le système fournissent des données de sortie de même format à l'étage de sortie de trame RS, ce qui permet de dimensionner la capacité de génération d'image totale par un choix approprié du nombre de générateurs d'image De
façon similaire, on peut utiliser différents types de gé-
nérateurs, par exemple des générateurs de symboles géné-
raux prévus pour certaines images particulières.
Pour produire de grandes quantités de symboles prédéfinis, par exemple des images cartographiques, on peut connecter certains générateurs d'image à une mémoire externe YM La représentation par segments de contours de
figures, associée à la génération de surfaces dans l'ima-
ge au moyen de bords d'éclairement et d'extinction, dans les générateurs d'image, permet de disposer de fonctions
telles que la translation, le changement d'échelle, la sé-
paration et le découpage d'images bidimensionnelles et tri-
dimensionnelles complexes.
La figure 2 montre comment les figures de l'ima-
ge sont représentées dans les générateurs d'image L'image est représentée ici sous la forme d'une trame d'éléments
d'image boo, b 01, b 02, qui peuvent avoir une luminance dif-
férente sur l'écran de présentation BS (figure 1) La posi-
tion d'une ligne de trame lj apparaît sur la figure 2 Une figure est construite sous la forme d'une chaîne continue de segments de vecteurs vy, v 2, vj La figure peut être
une chaîne ouverte de segments, comme dans le cas de la fi-
gure Ai, comme par exemple dans le cas o elle consiste
en un caractère ou en une séquence de caractères alphanu-
mériques, comme une longue ligne droite produite par l'un
des générateurs d'image, ou bien elle peut être une chai-
ne fermée de segments, comme la figure A 2, représentant
une surface Après des opérations éventuelles de transla-
tion, de changement d'échelle, de séparation et/ou de li-
mitation d'un segment, celui-ci est transmis à l'étage de
sortie de trame suivant, RS A l'interface entre ces uni-
tés, un segment est décrit par les paramètres suivants
(XS, YS): coordonnées de départ pour le seg-
ment dans le système de coordonnées de l'image (voir la fi-
gure 2); DX, DY: la projection du segment sur les axes
X et Y, c'est-à-dire l'orientation du segment dans l'ima-
ge L/F: le code de luminance et/ou de couleur du segment
TYP: un code indiquant si le segment représen-
te un bord d'éclairement, un bord d'extinction ou une li-
gne, et indiquant dans ce dernier cas la largeur de la li-
gne. Du fait que les générateurs d'image fonctionnent
avec une largeur de segment variable, la capacité de cal-
cul et la résolution dans les figures peuvent être équili-
brées de façon à éviter des calculs inutiles sur des figu-
res simples Cependant, dans un mode de réalisation carac-
téristique, il existe une largeur de segment maximale de
valeur notablement inférieure à m, qui est déterminée, en-
tre autres, par le dimensionnement de la mémoire.
Conformément à ce qui précède, on peut définir
les composantes partielles de l'image sous la forme de li-
gnes ou de surfaces, par le code TYP donné Une ligne est représentée sur l'écran de présentation sous la forme d'un tiret ayant une largeur de quelques éléments d'image On peut utiliser plusieurs largeurs de ligne différentes dans le système On entend par "surface" une plus grande zone de l'écran de présentation ayant une luminance et une couleur uniformes On représente des surfaces par des bords d'éclairement et d'extinction En d'autres termes, pour une ligne de trame et une surface données, tous les éléments d'image sont activés, c'est-à-dire prennent la luminance et la couleur de la surface (figure 2), depuis
le bord d'éclairement de la surface jusqu'au bord d'extinc-
tion de la surface sur la ligne, ces bords étant détermi-
nés en se déplaçant de la gauche vers la droite sur l'ima-
ge Avec cette description de surfaces, seuls les contours
des surfaces doivent être enregistrés et traités dans les
générateurs d'image.
Une surface A 2 est représentée dans les généra-
teurs d'image sous la forme d'une boucle de segments conti-
nue et fermée, de façon que le contour de la surface soit parcouru d'une manière prédéterminée, en sens d'horloge ou en sens inverse d'horloge Si on suppose qu'un contour de surface ne se coupe jamais, cette convention procure un moyen simple pour déterminer quelles parties du contour
sont des bords d'éclairement ou d'extinction Ceci est dé-
terminé pour chaque segment par le signe de DY, lorsque
cette composante est perpendicuLaire à la direction du ba-
layage par trame Par exemple, si on utilise le sens inver-
se d'horloge, on obtient: DY > O = bord d'éclairement,
DY.c O bord d'extinction.
Ce procédé est particulièrement intéressant pour résoudre des surfacesprédéterminées complexes Lorsqu'on limite des surfaces à une fenêtre rectangulaire donnée dans l'image, les segments extérieurs aux valeurs limites de l'axe
X, mais situés à l'intérieur des limitations de l'axe Y, doi-
vent être projetés sur la ligne de limitation en X respective.
On peut de préférence dessiner les lignes comme les bords de surfaces avec une égalisation de luminance, ce qui signifie qu'on réduit le défaut d'uniformité dans une ligne ou dans un bord d'une surface en affectant une luminance réduite à l'élément d'image qui n'affecte une figure présentée que par une fraction de son aire Plus la partie de l'élément d'image qui affecte la figure est petite, plus sa luminance est faible, avec une certaine quantification La figure 5 montre comment un segment de
ligne ayant une largeur de deux éléments d'image est dé-
codé avec une égalisation de luminance à deux niveaux.
Des composantes partielles en chevauchement dans l'image, c'est-à-dire différentes figures affectant
le même élément d'image, doivent être traitées conformé-
ment à une certaine convention, correspondant par exemple
aux règles suivantes: -
-les lignes ont une priorité plus élevée que les surfaces, et -les luminances élevées ont une priorité plus élevée que les luminances faibles (on suppose qu'un ordre
de priorité donné est affecté aux couleurs).
Pour des figures du type "ligne", cette priori-
té est donnée après décodage en éléments d'image, par com-
paraison des éléments par ligne de trame Pour les surfaces,
la représentation avec des bords d'éclairement et d'extinc-
tion permet de donner une priorité par ligne de trame, sans
comparaison élément par élément.
On va maintenant considérer le schéma synoptique
de la figure 3 pour donner une description fonctionnelle de
l'invention La figure 3 représente les unités fonctionnel-
les et la circulation théorique des données entre les uni-
tés Le dispositif conforme à l'invention comporte trois mé-
moires différentes pour l'enregistrement intermédiaire de toutes les données, à savoir une mémoire de segment SM, une mémoire de point PM et une mémoire de bord KM Une unité de décodage AE est connectée entre la mémoire de segment SM et
les deux unités de mémoire PM, KM.
La mémoire de segment est une mémoire tampon
pour les segments de vecteurs (vy, v 2, etc, d'après la fi-
gure 2) qui composent la ou les figures à visualiser sur l'écran de présentation La mémoire de segment SM peut être
une mémoire vive d'un type connu, dans laquelle les seg-
ments sont lus pour l'image qui est visualisée, pendant que des segments pour l'image suivante sont écrits dans la
mémoire La mémoire de segment SM a donc une capacité per-
mettant d'enregistrer tous les segments pour une image Le
signal d'entrée S 5 qui est appliqué à la mémoire est un si-
gnal binaire composite contenant une information concernant les valeurs de XS, YS, DX, DY, L/F (luminance, couleur) et TYP Le signal de sortie S 2 est un signal binaire composite
S 2 =(XS, DX, DY, L/F, TYP, POS), dans lequel POS est une va-
leur binaire qui désigne la position du segment de vecteur par rapport à une ligne de trame à laquelle le segment est
lié (voir ci-dessous) Le signal S 2 contient une informa-
tion concernant les segments de vecteur par ligne de trame,
et le paramètre YS n'est donc pas nécessaire dans S 2.
Les segments reçus à partir d'un générateur d'ima-
ge, par exemple BG 1, seront écrits dans la mémoire de seg-
ment Pour simplifier le tri de segments dans une direction
de ligne de trame, qui est effectué au moment de l'écri-
ture, les segments dirigés vers le haut dans l'image sont
"retournés", c'est-à-dire que si DY> 0, les opérations sui-
vantes sont accomplies
XS = XS + DX,
YS = YS + DY,
DX DX, et
DY = -DY.
La mémoire de segment SM comprend, conformément à la figure 4, une mémoire d'enchaînement LKM, une mémoire de
données de segment SDM, un registre LLREG destiné à enregis-
trer l'adresse de départ d'une listedite liste des positions
inoccupées, et un circuit logique de commande et de con-
trôle SKL, destiné à contrôler l'enregistrement et la lecture dans les mémoires, les retournements de segments
conformément à ce qui est indiqué ci-dessus, et la géné-
ration du paramètre POS. La mémoire d'enchaînement LKM conserve pour chaque ligne de trame O (m-l) une adresse de départ qui désigne des données dans la mémoire de données de segment SDM La mémoire de données de segment SDM comprend 1 a i adresses, chaque adresse pouvant enregistrer des données pour un segment, et i correspond au nombre maximal de
segments qui peuvent former une image Des données de seg-
ment sont enregistrées pour un segment et ces données com-
prennent les paramètres XS, DX, DY, L/F et TYP, un para-
mètre POS qui indique la position du segment par rapport à la ligne de trame à laquelle le segment est affecté, et une adresse (enchaînement) désignant un autre segment dans la mémoire SDM qui est affecté à la même ligne de
trame De cette manière, tous les segments qui sont affec-
tés à une ligne de trame donnée sont liés ensemble au mo-
yen de ce qu'on appelle une liste enchaînée (groupe) Le dernier segment dans une liste enchaînée porte un code
de fin spécial SK dans la position de l'adresse d'enchaî-
nement L'adresse de départ pçpr une liste enchaînée est donnée par les données qui se trouvent dans la mémoire d'enchaînement LKM à une adresse qui correspond au numéro de la ligne de trame Pour chaque ligne de trame O
(m -1), la mémoire d'enchaînement conserve ainsi une adres-
se de départ indiquant le premier segment dans la liste en-
chaînée correspondante.
Cette organisation permet de faire en sorte que
le dimensionnement de la mémoire de segment SM soit déter-
miné uniquement par le nombre total de segments dans l'ima-
ge Il n'est donc pas nécessaire de disposer d'un nombre de cellules de mémoire dans la mémoire SDM égal au nombre de groupes multiplié par le nombre maximal de segments par groupe. Outre la liste enchaînée pour chaque ligne de
trame, la mémoire de segment SM contient une liste enchai-
née supplémentaire, qu'on appelle liste des positions
inoccupées, contenant des adresses qui désignent des cel-
lules de mémoire inoccupées dans la mémoire SDM Des posi-
tions de mémoire prévues pour des données de segment qui
figurent dans cette liste des positions inoccupées ne con-
tiennent pas de données-significatives, et on n'utilise
la liste que pour fournir des adresses de mémoire inoccu-
pées au moment de l'enregistrement de segments L'adresse de départ pour la liste des positions inoccupées est don" née par des données qui sont contenues dans le registre
LLREG.
A titre d'exemple, on a choisi sur la figure 4 de représenter cinq segments (désignés par les index 0-4) écrits dans la mémoire SDM Les segments portant les index 0, 2 et 3 sont affectés à la ligne de trame 1 et
sont écrits aux adresses respectives 2, 5 et 6 dans la mé-
moire SDM Les segments portant les index 1 et 4 sont affectés à la ligne de trame 5 et sont écrits aux adresses 3 et 7 dans la mémoire SDM Toutes les adresses restantes
dans la mémoire SDM sont affectées à la liste des posi-
tions inoccupées et, dans l'exemple considéré, elles sont enchaînées dans l'ordre des numéros d'adresse Les segments reçus et traités dans un générateur d'image BGI sont écrits dans la mémoire de segment SM Un segment est enchaîné dans la liste correspondant à la ligne de trame qui occupe la position la plus élevée dans l'image que le segment affecte
(tous les segments sont dirigés vers le bas) La liste d'en-
chalnement est déterminée par YS, et par la largeur et la pente du segment Les segments sont enchaînés au début de la liste respective conformément aux règles suivantes: -L'adresse de mémoire pour le segment est donnée
par la première adresse dans la liste des positions inoc-
cupées,
-L'adresse de départ dans la mémoire d'enchal-
nement est placée à cette nouvelle adresse de mémoire, et -L'ancienne adresse de départ dans la mémoire d'enchaînement LKM est écrite en tant qu'enchaînement dans
la mémoire SDM, à la nouvelle adresse de mémoire.
On supposera maintenant, avec les données de segment correspondant à la figure 4, que la mémoire de segment reçoit un nouveau segment affectant les ligres de trame 5, 6 et 7 Le segment sera alors affecté à la ligne de trame 5, du fait que c'est la ligne de trame la plus haute qui est affectée par le segment Dans l'écriture du
segment, les données sont affectées, dans le cas de la fi-
ls gure 4, conformément aux règles suivantes: -Les paramètres XS, DX, DY, L/F et TYP pour le nouveau segment sont écrits en tant que données-de segment
* à l'adresse O dans la mémoire SDM, du fait que cette adres-
se est désignée par le registre LLREG comme étant la premiè-
re de la liste des positions inoccupées POS est fixé à 0, du fait que le segment est affecté à la plus haute ligne
de trame qu'il affecte.
-La position 5 (ligne de trame 5) dans le regis-
tre d'adresse de départ LKM est changée de façon à passer de l'adresse de départ 3 à l'adresse de départ 0, du fait que le nouveau segment à l'adresse O est placé en premier dans la liste enchaînée qui correspond à la ligne de trame 5. L'enchaînement qui se trouve à l'adresse O dans
la mémoire SDM est placé en 3, ce qui correspond à l'an-
cienne adresse de départ pour la ligne de trame 5.
En outre, l'adresse de départ dans le registre
LLREG est modifiée pour passer de O à 1, du fait que l'adres-
se O est maintenant utilisée et que l'adresse inoccupée sui-
vante dans la liste des positions inoccupées est 1,
Les segments sont lus dans la mémoire de seg-
ment en synchronisme avec les lignes de trame Les données de segment sont lues pendant chaque ligne de trame pour
tous les segments qui affectent la ligne de trame à laquel-
le c'est le tour d'être visualisée On effectue ceci en lisant tous les segments dans la liste qui correspondent
au numéro de ligne de trame On lit ensuite la liste cor-
respondant au numéro de ligne de trame suivant, et ainsi
de suite.
Des segments affectent plus d'une ligne de tra-
me et la plupart d'entre eux sont à nouveau enchaînés dans la lecture, de façon que le segment soit récrit dans la liste correspondant à la ligne de trame qui doit être lue au cycle suivant Les segments seront ainsi déplacés de
liste en liste de façon à trouver tous les segments affec-
tant une ligne de trame au cours de la lecture de cette
liste Lorsqu'un nouvel enchaînement est effectué, le pa-
ramètre POS est modifié de façon que le paramètre POS
pour chaque ligne de trame à laquelle le segment est affec-
té indique la position du segment par rapport à cette li-
gne de trame En d' autres termes, POS donne la différen-
ce entre le numéro de ligne de trame pour la ligne à la-
quelle le segment est affecté au moment considéré, et pour la ligne de trame qui est la plus haute de celles que le segment affecte Lorsque la dernière ligne de trame que le segment affecte a été visualisée, le segment est, à la
place, enchatné à nouveau à la liste des positions inoccu-
pées, ce qui crée une nouvelle adresse de mémoire libre
pour écrire des segments associés à l'image suivante.
Dans le transfert de segments à partir d'une li-
gne, par exemple 1, vers une autre ligne 12, il n'est pas
nécessaire de déplacer des données de segment dans la mé-
moire, et il suffit de changer conformément aux règles sui-
vantes l'enchaînement de segment et l'adresse de départ pour la liste vers laquelle le segment doit être déplacé e -La nouvelle adresse de départ pour la liste vers laquelle le segment doit être déplacé est donnée par l'adresse de mémoire pour le segment, et -L'enchainement dans le segment est placé à l'ancienne adresse de départ. Du fait que les données de segment contiennent une valeur de position POS, qui donne la différence entre la ligne de trame d'origine du segment et la ligne de trame à laquelle le segment est placé momentanément, on peut déterminer la position du segment dans l'image par rapport à la ligne de trame appropriée, et on utilise cette
information dans le décodage ultérieur de l'élément d'ima-
ge.
L'unité de décodage AE reçoit des segments pro-
venant de la mémoire de segment SM, en synchronisme avec
les lignes de trame Pour une ligne de trame donnée, l'uni-
té de décodage reçoit, conformément à ce qui précède, des
données relatives à tous les segments affectant cette li-
gne de trame Les données de segment appropriées provenant de la mémoire de segment sont: S 2 = XS, DX, DY, L/F, TYP et POS Ces données comprennent en outre la fraction de YS donnant une partie d'un point de l'image dans les données d'entrée, dans les cas dans lesquels la résolution sur XS,
YS, DX et DY est meilleure qu'mn élément d'image.
Du fait de la longueur de segment limitée, l'uni-
té de décodage AE peut être-constituée par deux mémoires mor-
tes programmables, désignées par PROM 1 et PROM 2 En emplo-
yant la technique classique de consultation de table dans la
mémoire PROM 1, on effectue le décodage en éléments d'i ge dans la ligne de trame pour des segments du type "ligne", ainsi que la
partie d'égalisation de luminance des segments
du type "surface", et on transfère le résultatvers la mémoi-
re de point PM D'une manière similaire, on effectue le déco-
dage dans la mémoire PROM 2 pour déterminer les points d'éclai-
rement et d'extinction dans la ligne de trame pour des seg-
- ments du type "surface', et on transfère le résultat vers
la mémoire de bord KM.
DX, DY et POS constituent la largeur de seg-
ment de ligne dans la mémoire PROM 1, et éventuellement la partie de XS et YS donnant une fraction des données -
d'entrée de point d'image Les données de sortie sont cons-
tituées par k luminances relatives RL, ainsi que par L/F déterminant la luminance et la couleur dans k éléments d'image consécutifs sur la ligne de trame pour le segment considéré, en désignant par k-le nombre maximal d'éléments
d'image qu'un segment peut comporter Le décodage est re-
présenté sur la figure 5 pour un segment sur un certain
nombre de lignes de trame, dans des conditions dans les-
quelles on a supposé k = 8 On a en outre supposé sur cette figure que la résolution pour XS, YS, DX et DY est égale à la moitié d'un élément d'image, ce qui fait que quatre "positions de départ" différentes dans la trame
sont possibles La largeur de ligne a été fixée à 2 élé-
ments d'image, et on a supposé en outre que le segment était décodé avec une longueur supplémentaire d'un élément d'image comptée à partir du point de départ, de façon
qu'il n'apparaisse pas de variations dans une chaîne con-
tinue de segments La figure montre une égalisation de lu-
minance quantifiée à 2 niveaux.
Les données d'entrée pour la mémoire PROM 2 com-
prennent DX, DY, POS et éventuellement la partie de XS et YS qui désigne une fraction d'un point d'image Les données
de sortie consistent en un nombre transmis à XS et le résul-
tat XK désigne l'endroit auquel le bord d'éclairement ou
d'extinction doit être placé dans la ligne de trame L'in-
formation qui indique si le segment est un bord d'éclaire-
ment ou un-bord d'extinôtion réside dans le code TYP.
En décodant également des segments de surface dans la mémoire PROM 1, on dessine le contour d'une surface
sous la forme d'une ligne, ce qui procure d'une manière sim-
ple l'égalisation de luminance pour des bords d'une sur-
face. La figure 6 représente la mémoire de point PM, qui est divisée en deux mémoires PMA et PMB, capables d'enregistrer conjointement l'information de luminance et de couleur pour tous les éléments d'image (en nombre n)
contenus dans deux lignes de trame Chaque espace de mé-
moire 0, 1, 2, dans les mémoires PH 4 A et PMB correspond à un élément d'image dans la ligne de trame Les mémoires
PN 4 A et PMB fonctionnent en alternance au moyen d'un élé-
ment de commutation SW 1, de façon que simultanément à la lecture d'éléments d'image pour une ligne de trame dans
l'une des mémoires, par exemple la mémoire PNA, des don-
nées soient écrites dans l'autre mémoire, PMB, pour la li-
gne de trame suivante Un élément de commutation supplé-
mentaire SW 2 est prévu pour la lecture dans la seconde mé-
moire PMB pendant l'écriture dans la première mémoire PMA
et inversement.
Conformément à ce qui précède, la mémoire de point reçoit le signal S 3 = XP, L/F, RLO, RL 1, RL 2 R Lki 1 à partir de l'unité de décodage XP indique o dans la ligne de trame, c'est-à-dire à partir de quels espaces de mémoire dans PMA ou PMB, l'écriture des k éléments d'image doit commencer, L/F indique le code de luminance et/ou de couleur pour ces éléments d'image et RL 0, RL 1, R Lk-1 indiquentlaluminance relative pour les éléments
d'image suivants Avec les hypothèses de décodage corres-
pondant à la figure 5, k = 8 éléments d'image sont écrits à droite sur la ligne de trame, en comptant à partir de la position XS-1 lorsque DX > 0, et k= 8 éléments d'image sont
écrits à gauche de la ligne de trame en commençant à la po-
sition XS+l, lorsque DX 0.
Avec la quantification de l'égalisation de lumi-
nance qui est envisagée sur la figure 5, deux bits sont exi-
gés pour la luminance relative, et ces bits indiquent que
l'élément d'image peut être dessiné avec l'une des possi-
bilités suivantes: % de la valeur nominale de L/F % de la valeur minimale de L/F 60 % de la valeur nominale de L/F, ou
0 % de la valeur nominale de L/F.
Les k éléments d'image obtenus à partir de l'uni-
té de décodage AE sont écrits conditionnellement dans la
mémoire de point PM conformément à ce qui précède.
Avec les hypothèses qui ont été faites ci-des-
sus pour donner une priorité à des figures en chevauche-
ment, il résulte qu'un élément d'image avec un code L/F donné n'est écrit dans la mémoire PM que si son code a une priorité supérieure à celle du code L/F (s'il y en a
un) qui a déjà été écrit dans une position correspondan-
te. Le contenu est lu pour chaque ligne de trame
dans l'unité PMA ou PMB dont la lecture doit être effec-
tuée en synchronisme avec l'élément d'image visualisé Ce-
ci donne un "signal vidéo" numérique S 5 contenant L/F et
la luminance relative.
La figure 7 représente la mémoire de bord KM qui comprend, comme la mémoire de point PM, deux unités de mémoire KMA et KMB, fonctionnant en alternance, de façon que pendant l'écriture dans l'unité KMA, il y ait simultanément
lecture dans l'unité KMB et inversement Chaque unité con-
tient un ensemble d'espaces de mémoire adressables 0-(n-1), en nombre égal au nombre d'éléments d'image N sur une ligne
de trame.
Les données de sortie provenant de l'unité de dé-
codage AE, et dirigées par exemple vers l'unité KMA, sont XK (la coordonnée x pour le bord dans une figure désirée),
L/F (luminance/couleur) et T/S (bord d'éclairement ou d'ex-
tinction), qui indiquent ainsi si c'est un bord d'éclaire-
muent ou un bord d'extinction d'une luminance/couleur donnée qui activera l'élément d'image k (et ceux qui suivent,
s'il s'agit d'un bord d'éclairement) sur la ligne de tra-
me Chaque espace de mémoire dans l'unité KMA (et KMB)
correspond à un élément d'image sur la ligne de trame.
Un ensemble de commande et de contrôle SKL ré-
partit les paramètres du signal entrant S 4 entre deux sor-
ties, constituant des entrées d'adresse pour les unités de mémoire K 4 A et KMB, et une sortie supplémentaire vers
un élément de commutation SW 3 pour les données L/F et T/S.
L'élément de commutation SW 3 est dans un état (représenté
sur la figure) pendant l'écriture dans l'unité de mémoi-
re (KMA) et la lecture simultanée dans l'unité KMB Les
sorties des unités KMA et KMB sont connectées aux élé-
ments de commutation SW 4 et SW 5 pour commander la sortie alternée des valeurs L/F et T/S à partir de l'unité de
mémoire respective.
Pour qu'une image complète d'une ligne de tra-
me puisse être enregistrée dans la mémoire de bord, tous
les bords d'éclairement et d'extinction pour chaque va-
leur de L/F doivent être enregistrés Du fait que des sur-
faces peuvent être superposées et peuvent partir du même
élément d'image pour une ligne de trame donnée, une posi-
tion dans la ligne de trame doit être capable de contenir une information concernant plusieurs bords d'éclairement et d'extinction pour chaque valeur de L/F Pour éviter que ceci ne conduise à une mémoire ayant des mots de données d'une très grande largeur par adresse, on utilise un procédé
spécial avec des bords d'éclairement et d'extinction mobiles.
On lit l'information pour chaque ligne de trame
dans l'unité (KMA ou KMB) dont l'information doit être pré-
sentée en sortie, la lecture s'effectuant à la cadence à la-
quelle la visualisation doit avoir lieu Les sorties L/F des
unités KMA, KMB sont connectées à un décodeur AVK, par l'in-
termédiaire des deux éléments de commutation synchrones SW 4, SW 5, le décodeur ayant un ensemble de sorties en nombre égal au nombre maximal de luminances possibles Ces sorties
constituent des entrées pour le même nombre d'accumula-
teurs A O Ai 1 ' qui ont des entrées de commande connectées aux sorties T/S des unités de mémoire KMA, KMB Chaque sortie des accumulateurs Ao-Aj 1 est connectée par l'inter- médiaire de circuits à seuil (> 0) To-T j 1 à un décodeur de priorité PRAV, qui détermine laquelle de ces entrées possède la valeur de signal la plus élevée, et donc quel
accumulateur a enregistré la valeur la plus élevée.
Pour chaque priorité de surface (valeur de L/F avec l'hypothèse selon laquelle on donne une priorité à des figures superposées en procédant conformément à ce qui a été indiqué ci-dessus), il existe un accumulateur A 0-Aj 1 ' qui enregistre successivement le nombre de bords d'éclairement lus moins le nombre de bords d'extinction
lus pour la priorité de surface respective L/F Le déco-
deur AVK désigne pour chaque priorité de surface lue (va-
leur de L/F) l'accumulateur A o-Ajl correspondant Par exemple, si un bord d'éclairement avec une valeur de L/F
égale à 5 est lu dans l'unité KMA, l'accumulateur A 5 se-
ra alors incrémenté de 1 Si un bord d'extinction avec
une valeur de L/F égale à 3 est lu dans l'unité KMA, l'ac-
cumulateur A sera décrémenté de la valeur 1 Tous les ac-
cumulateurs A 0-A 1 sont mis à-zéro avant la lecture d'une
nouvelle ligne de trame.
Aussi longtemps qu'un accumulateur donné prend
des valeurs supérieures à zéro, la luminance et/ou la cou-
leur correspondant à l'accumulateur sont activées sur la li-
gne de trame Conformément aux règles de priorité considé-
rées précédemment pour des figures superposées, la valeur de L/F ayant la priorité la plus élevée doit être écrite dans la ligne de trame Dans ce but, les détecteurs T O Tj 1
sont connectés à chaque accumulateur Les signaux de sor-
tie des détecteurs à seuil sont reçus par le décodeur de priorité PRAV qui, pour chaque élément d'image, produit un code LIF correspondant au détecteur de seuil ayant la priorité la plus élevée parmi tous les détecteurs de seuil qui indiquent une valeur supérieure à zéro Par exemple, si seul T 5 est actif, le décodeur PRAV donne la valeur de sortie de 5 pour L/F, tandis que si T 5 et T 7
indiquent tous deux une valeur supérieure à 0, le déco-
deur PRAV donne la valeur de sortie 7 pour L/F Il en ré-
sulte ainsi un "signal vidéo" numérique S 6 contenant L/F.
La luminance relative ne se trouve pas dans ce signal,
mais on peut supposer qu'elle existe et qu'elle est fi-
xée de façon constante à 100 % de L/F.
Pour permettre l'enregistrement dans la mémoi-
re de bord d'une image complète d'une ligne de trame, il est nécessaire de permettre l'enregistrement de tous les bords d'éclairement et d'extinction pour chaque valeur de L/F Du fait que des surfaces peuvent être superposées et
peuvent démarrer sur le même élément d'image pour une li-
gne de trame donnée, une position dans la ligne de trame doit contenir une information concernant un ensemble de bords d'éclairement et d'extinction pour chaque L/F Pour
éviter que ceci donne une mémoire ayant des mots de don-
nées de très grande largeur pour chaque adresse, on uti-
lise un procédé spécial avec des bords d'éclairement et
d'extinction mobiles.
Chaque adresse de mémoire dans la mémoire de bord ne peut enregistrer qu'un seul bord d'éclairement ou d'extinction Si la position de mémoire ne contient pas de données antérieures, les données d'entrée sont écrites dans la position considérée sans prendre d'autres mesures Si un bord se trouve déjà dans la position désirée, le bord ayant la priorité la plus élevée parmi les données d'entrée et le bord existant est écrit dans la position A titre d'exemple, la valeur de L/F la plus élevée a priorité L'autre bord
est déplacé vers une position adjacente conformément aux rè-
gles suivantes: -Le bord d'éclairement est déplacé vers la droite dans la ligne de trame, et
-Le bord d'extinction est déplacé vers la gau-
che dans la ligne de trame.
Si la nouvelle position est également occupée,
la procédure est répétée jusqu'à ce qu'une position inoc-
cupée soit trouvée pour le bord ayant la plus faible prio-
rité, ou jusqu'à ce qu'un bord d'éclairement et un bord d'extinction ayant la même priorité se rencontrent et
soient éliminés.
La figure 8 montre comment les bords d'éclai-
rement et d'extinction sont déplacés pour une ligne de trame indiquée sur la figure Il faut noter que l'aspect de la ligne de trame sur l'écran de présentation n'est pas
affecté.
Ce procédé simplifie également la manipula-
tion de l'information à la lecture, lorsque seulement un
bord d'éclairement ou un bord d'extinction est mû par élé-
ment d'image dans la ligne de trame.
Les signaux vidéo numériques-qui sont lus dans
la mémoire de point et dans la mémoire de bord sont mélan-
gés pour former un signal vidéo numérique complet Le mé-
lange s'effectue conformément aux principes qui ont été
acceptés pour donner une priorité à des figures en chevau-
chement Il est également possible de mélanger un signal vi-
déo externe de façon que le résultat soit une image générée
par le système, superposée sur une image reçue de façon ex-
terne. On peut obtenir une visualisation avec la couleur et la luminance choisies, en ce qui concerne les codes pour L/F et la luminance relative, à l'aide d'une consultation de
table finale dans une mémoire.
Le signal vidéo final est émis vers l'écran de pré-
sentation, éventuellement après conversion numérique-analogi-
que dans le cas o l'écran de présentation exige un signal
d'entrée analogique.
Une longue ligne droite destinée à être présen-
tée horizontalement sur l'écran de présentation exige nor-
malement le traitement d'un grand nombre de segments de ligne pour cette ligne de trame, et pour une grande densi- té d'information et une cadence élevée de mise à jour de l'image, ceci nécessite une grande partie de la capacité totale relative au nombre de segments qui peuvent être
traités pour une ligne de trame donnée.
Dans certaines applications, un traitement spé-
cial de ces cas peut donc être nécessaire En identifiant -dans les générateurs d'image le cas spécial d'une longue ligne droite horizontale, on peut faire en sorte que les générateurs d'image tracent ces lignes avec l'aide de
quelques bords d'éclairement et d'extinction à des posi-
tions appropriées, au lieu de créer un grand nombre de segments de ligne On obtient l'égalisation de luminance de ces lignes en créant plusieurs bords d'éclairement et d'extinction avec différentes luminances, selon les mêmes principes que pour l'égalisation de luminance de segments de ligne Le procédé donne une égalisation de luminance calculée sur toute la longueur de la ligne ce qui, dans
certains cas, améliore encore la qualité de l'image.
En fonction de la façon selon laquelle le nom-
bre total de codes L/F doivent être utilisés sous la for-
me de différentes luminances ou couleurs, ce procédé peut exiger que des codes pour des luminances relatives soient
également introduits dans la mémoire de bord On peut ce-
pendant considérer ceci comme une simple augmentation du
nombre total de codes L/F, et ceci n'affecte pas les prin-
cipes décrits.

Claims (4)

REVENDICATIONS
1 Dispositif appartenant à un système de vi-
sualisation commandé par ordinateur et destiné à produire
des figures sur un écran de présentation divisé en une tra-
me comprenant m x N éléments d'image, en désignant par m le nombre de lignes et par N le nombre d'éléments d'image par ligne, et dans lequel chaque figure est construite à partir d'une chaîne continue ouverte ou fermée formée par un premier type ou un second type de segment de vecteur,
représentant une partie de symbole ou le bord d'une surfa-
ce, les segments de vecteur étant enregistrés dans un en-
semble de générateurs d'image (BG 1-B Gj), chacun d'eux émet-
tant un signal qui représente les paramètres (XS, YS, DX, DY, L/F, TYP) de chaque segment de vecteur,, caractérisé en ce qu'il comprend: (a) une mémoire de segment (SM)
qui reçoit sur son entrée les signaux provenant des géné-
rateurs d'image (BGI-B Gj-), des données de segment de vec-
teur entrantes appliquées à la mémoire de segment (SM) étant groupées en une liste enchaînée qui est affectée à
une ligne de trame donnée de façon qu'au moment de la lec-
ture dans la mémoire, celle-ci émette par sa sortie des signaux (s 2) représentant des données de segment pour tous les segments de vecteur qui sont associés à une ligne de trame donnée (lj), ceci se produisant successivement pour des lignes de trame suivantes (lj+l, etc) dans une
image; (b) une unité de décodage (AE) qui reçoit les si-
gnaux de sortie (s 2)de la mémoire de segment (SM) pour effectuer sous la dépendance du signal de sortie (s 2 un
décodage en éléments d'image dans une ligne de trame don-
née, pour le premier-type de segment de vecteur (ligne) ou pour décoder des points d'éclairement et d'extinction dans une ligne de trame donnée, pour le second type de segments de vecteur (surface), un premier signal de sortie ( 53) correspondant au premier type de segment de vecteur
étant émis pour indiquer le point de départ (XP) d'une li-
gne de trame donnée, au moins pour un élément d'image sur la ligne, et une valeur (L/FY déterminant la luminance de l'élément d'image, et un second'signal (s 4) étant émis en correspondance avec le second type de segment de vecteur pour indiquer le point de départ (XK) pour l'élément d'ima-
ge déterminant le bord d'une surface désirée, et pour in-
diquer si ce bord est un bord d'éclairement ou un bord
d'extinction; (c) une mémoire de point qui reçoit le pre-
mier signal de sortie (s 3) et qui contient deux unités de
mémoire (PMA, PMB) destinées à enregistrer une informa-
tion de luminance et de couleur provenant du premier si-
gnal de sortie, pour tous les éléments d'image dans deux lignes de trame successives, avec une configuration telle
que l'écriture dans la première unité de mémoire (PMA) s'ef-
fectue simultanément à la lecture dans la seconde unité de mémoire (PMB) et inversement, (d) une mémoire de bord contenant des première et seconde unités de mémoire (KMA, KMB) pour écrire-et lire alternativement le second signal
(s 4) qui est fourni par l'unité de décodage, et qui con-
tient une information concernant la position (XK), sur une ligne de trame donnée, du bord du second type de segment
de vecteur, chaque unité de mémoire (KMA ou KMB) enregis-
trant des données qui proviennent de l'unité de décodage
(AE) pour le segment de vecteur et qui indiquent la lumi-
nance (L/F) et une information spécifiant la nature, c'est-
à-dire un bord d'éclairement ou un bord d'extinction (T/S),
du bord considéré, dans l'ordre correspondant à ladite po-
sition (XK), une structure de décodeur à priorité (AVK, AO-Aijl, TO-Tj 1 'PRAV) étant connectée aux deux unités de mémoire (KMA, KMB) pour donner un signal de sortie (s 6) de la mémoire de bord (KM) pour chaque ligne de trame, ce signal désignant l'élément d'image qui doit être activé sur la ligne de trame, ainsi que la valeur de luminance qui a la priorité la plus élevée en relation avec l'élément d'image activé; et (e) un mélangeur (ME) destiné à recevoir les signaux (s 5 et S 6) provenant de la mémoire de point
(PM) et de la mémoire de bord (KM), afin de former un si-
gnal vidéo numérique complet qui est émis vers une unité
de présentation (BS).
2- Dispositif selon la revendication 1, carac- térisé en ce que la mémoire de segment contient: (a) une mémoire de données de segment (SDM) destinée à enregistrer des données de segment de vecteur entrantes (XS, DX, DY, L/F, TYP), les données pour chaque segment (v 1-v 1) étant enregistrées sous une adresse donnée et dans l'ordre dans lequel les données de segment arrivent dans la mémoire de segment (SM), la mémoire de données de segment contenant un espace de mémoire prévu pour l'enregistrement de ces
données, ainsi qu'un espace d'adresse d'enchaînement asso-
cié qui donne l'adresse d'un autre espace de mémoire de
données à laquelle des données associées à un autre seg-
ment de vecteur sont enregistrées, en association avec la même liste enchaînée, la mémoire de données de segment contenant, pour chacun des espaces de mémoire mentionnés ci-dessus, un espace de mémoire supplémentaire (POS) qui
enregistre une valeur donnant la différence entre le numé-
ro d'ordre du segment associé à une ligne de trame donnée et la première ligne de trame que le segment affecte; (b) une mémoire d'enchaînement (LKM) contenant un ensemble
d'adresses de départ pour la mémoire des données de seg-
ment (SDM), chacune de ces adresses étant affectée à une liste enchaînée de données de segment de vecteur (XS, DX,
DY, L/F, TYP) dans la mémoire de données de segment, la mé-
moire d'enchaînement étant conçue de façon qu'une adresse de départ désigne l'espace de mémoire dans la mémoire de données de segment qui contient des données-pour le premier
segment de vecteur (S Xo, D Xo, L/Fo, TY Po) dans la liste en-
chaînée, sous la dépendance du numéro d'ordre d'une ligne de trame; et (c) un registre d'adresse d'enchaînement (LLREG) qui désigne l'adresse d'un espace de mémoire inoccupé dans la mémoire de données de segment (SDM) pour chacun des
nouveaux segments de vecteur arrivant successivement, si-
multanément à l'écriture dans la mémoire d'enchaînement (LKM) de la nouvelle adresse qui est associée au dernier segment de vecteur entrant enregistré dans la mémoire de
données de segment.
3 Dispositif selon la revendication 1, carac-
térisé en ce que chacune des unités de mémoire (PMA, PMB)
faisant partie de la mémoire de point (PM) contient un en-
semble d'adresses de mémoire correspondant au nombre d'élé-
ments d'image (n) dans une ligne de trame, et en ce que
chaque adresse de mémoire contient l'information de lumi-
nance/couleur (L/F) pour un élément d'image donné, et également une information (RL) concernant la luminance qui doit être donnée aux éléments d'image qui suivent
l'élément d'image considéré, cette information de lumi-
nance/couleur (L/F) recevant une priorité telle qu'une va-
leur donnée (L/F) ne soit écrite dans une adresse de mé-
moire donnée que si cette valeur a une priorité plus éle-
vée que la valeur qui est éventuellement déjà écrite à
l'adresse de mémoire.
4 Dispositif selon la revendication 1, carac-
térisé en ce que chacune des première et seconde unités de mémoire (KMA, KMB) qui font partie de la mémoire de
bord (KM) contient un ensemble d'adresses de mémoire cor-
respondant au nombre d'éléments d'image (n) dans une li-
gne de trame, et en ce que chaque adresse de mémoire con-
tient l'information de luminance (L/F) pour un élément
d'image donné, et également une information (T/S) qui in-
dique si l'élément d'image est un bord d'éclairement ou
d'extinction, la mémoire de bord contenant un circuit lo-
gique de commande et de contrôle (SIL) qui est conçu de façon à commander l'écriture et la lecture de l'information dans les deux unités de mémoire (KNA, KMB) et à affecter une priorité à l'apparition de l'information de luminance (L/F)
pour un élément d'image donné contenant au moins deux va-
leurs semblables ou non semblables, de façon qu'une seule
de ces valeurs soit enregistrée à l'adresse de mémoire pré-
vue ( 1, 2, n), tandis que la ou les valeurs restantes sont enregistrées à l'adresse suivante ou à l'adresse pré-
cédente dans l'unité de mémoire respective (KMA, KMB).
Dispositif selon la revendication 4, caracté-
risé en ce que le dispositif de décodage de priorité com-
prend une unité de décodage (AVK) dont l'entrée est con-
nectée à la sortie de l'unité de mémoire respective (KMA, KMB) sur laquelle apparaissent les valeurs d'information
de luminance (L/F), et à un ensemble de sorties en nom-
bre égal au nombre maximal de valeurs de luminance possi-
bles, un ensemble d'accumulateurs commandés (A -A 1) con-
nectés aux sorties de l'unité de décodage (AVK), ces accu-
mulateurs augmentant ou diminuant leur valeur sous l'effet d'une valeur d'information pour le bord d'éclairement ou d'extinction (T/S) obtenue à partir de l'une des unités de mémoire (KMA ou KMB), et un décodeur de priorité (PRAV) qui comporte un ensemble d'entrées et qui est connecté par
l'intermédiaire de circuits à seuil (TO-Tj 1) au même nom-
bre de sorties des accumulateurs (AO-A j 1)' pour détermi-
ner quelle est la plus grande valeur provenant des accumu-
lateurs et donc quelle est layvaleur de luminance qui a
la priorité la plus élevée, cette valeur constituant le si-
gnal de sortie (s) de la mémoire de bord.
FR848404912A 1983-03-29 1984-03-29 Dispositif de generation d'images sur un ecran dans un systeme de visualisation commande par ordinateur Expired - Lifetime FR2543721B1 (fr)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SE8301750A SE448789B (sv) 1983-03-29 1983-03-29 Anordning for att i ett datorstyrt presentationssystem generera bilder i raster pa en bildskerm

Publications (2)

Publication Number Publication Date
FR2543721A1 true FR2543721A1 (fr) 1984-10-05
FR2543721B1 FR2543721B1 (fr) 1991-01-11

Family

ID=20350592

Family Applications (1)

Application Number Title Priority Date Filing Date
FR848404912A Expired - Lifetime FR2543721B1 (fr) 1983-03-29 1984-03-29 Dispositif de generation d'images sur un ecran dans un systeme de visualisation commande par ordinateur

Country Status (7)

Country Link
US (1) US4677575A (fr)
JP (1) JPS60500926A (fr)
DE (2) DE3490148C2 (fr)
FR (1) FR2543721B1 (fr)
GB (1) GB2147180B (fr)
SE (1) SE448789B (fr)
WO (1) WO1984003967A1 (fr)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0201210A2 (fr) * 1985-04-08 1986-11-12 Honeywell Inc. Système d'affichage vidéo

Families Citing this family (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5003498A (en) * 1986-01-13 1991-03-26 Hitachi, Ltd. Graphic display method
US4967375A (en) * 1986-03-17 1990-10-30 Star Technologies, Inc. Fast architecture for graphics processor
US4904994A (en) * 1987-09-08 1990-02-27 Auto-Trol Technology Corporation Apparatus and method for identifying next matrices for vector drawing
US4939671A (en) * 1987-09-08 1990-07-03 Auto-Trol Technology Corporation Method and system for line drawing with next matrix feature
US5033007A (en) * 1987-11-30 1991-07-16 Matsushita Electric Industrial Co., Ltd. Apparatus for processing continuously inputted picture data strings
JPH01181163A (ja) * 1988-01-13 1989-07-19 Seiko Instr & Electron Ltd 図形表示システム
JPH01196675A (ja) * 1988-01-30 1989-08-08 Toshiba Corp パターンデータ生成方式
JPH01277055A (ja) * 1988-04-28 1989-11-07 Dainippon Screen Mfg Co Ltd 多値描画のためのラスターデータ生成方法
US5167015A (en) * 1988-06-13 1992-11-24 Industrial Technology Research Institute Line drawing method and apparatus
US5153936A (en) * 1988-06-27 1992-10-06 International Business Machines Corporation Dual density digital image system
JP2735125B2 (ja) * 1988-11-11 1998-04-02 キヤノン株式会社 図形処理装置
US5475807A (en) * 1988-12-19 1995-12-12 Canon Kabushiki Kaisha Character processing apparatus
US5164711A (en) * 1990-02-08 1992-11-17 International Business Machines Corporation System and method for generating graphical output
JP2501726B2 (ja) * 1991-10-08 1996-05-29 インターナショナル・ビジネス・マシーンズ・コーポレイション コンピュ―タ・イメ―ジ生成装置及びデ―タ減縮方法
US8190530B2 (en) 2002-01-30 2012-05-29 Visa U.S.A. Inc. Method and system for providing multiple services via a point-of-sale portal architecture
WO2016018214A1 (fr) * 2014-07-28 2016-02-04 Hewlett-Packard Development Company, L.P. Pages partageant une partie d'image

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2408262A1 (fr) * 1977-11-03 1979-06-01 Gec Computers Ltd Appareil d'affichage a balayage par trame
US4300136A (en) * 1979-05-10 1981-11-10 Nippon Electric Co., Ltd. Display pattern preparing system

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS5427219B2 (fr) * 1974-07-03 1979-09-08
JPS54157041A (en) * 1978-06-01 1979-12-11 Sony Corp Picture generation unit
US4368463A (en) * 1979-03-21 1983-01-11 Sigma Electronics Limited Graphic display area classification
JPS5642277A (en) * 1979-09-17 1981-04-20 Hitachi Electronics Image display unit
DE3015125A1 (de) * 1980-04-19 1981-10-22 Ibm Deutschland Gmbh, 7000 Stuttgart Einrichtung zur speicherung und darstellung graphischer information

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2408262A1 (fr) * 1977-11-03 1979-06-01 Gec Computers Ltd Appareil d'affichage a balayage par trame
US4300136A (en) * 1979-05-10 1981-11-10 Nippon Electric Co., Ltd. Display pattern preparing system

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0201210A2 (fr) * 1985-04-08 1986-11-12 Honeywell Inc. Système d'affichage vidéo
EP0201210A3 (en) * 1985-04-08 1990-06-27 Honeywell Inc. Video display system

Also Published As

Publication number Publication date
SE448789B (sv) 1987-03-16
GB2147180A (en) 1985-05-01
US4677575A (en) 1987-06-30
JPS60500926A (ja) 1985-06-20
DE3490148C2 (de) 1996-03-07
DE3490148T (de) 1985-05-02
JPH0569230B2 (fr) 1993-09-30
SE8301750D0 (sv) 1983-03-29
GB8428971D0 (en) 1984-12-27
SE8301750L (sv) 1984-09-30
WO1984003967A1 (fr) 1984-10-11
GB2147180B (en) 1986-11-05
FR2543721B1 (fr) 1991-01-11

Similar Documents

Publication Publication Date Title
FR2543721A1 (fr) Dispositif de generation d'images sur un ecran dans un systeme de visualisation commande par ordinateur
FR2599873A1 (fr) Systeme d'affichage video
FR2604019A1 (fr) Dispositif d'affichage video couleur pour systeme d'ordinateur, et procede de conversion de signaux video couleur a cet effet
FR2632434A1 (fr) Procede et dispositif pour l'affichage d'informations graphiques en deux et trois dimensions a l'interieur de fenetres d'un systeme d'affichage
EP0215510A1 (fr) Processeur d'élimination de faces cachées pour la synthèse d'images à trois dimensions
FR2583183A1 (fr) Procede et appareil de calcul rapide de fractals
FR2686438A1 (fr) Circuiterie pour manipuler des flux de donnees.
FR2588391A1 (fr) Generateur de modeles en forme de trames
FR2964236A1 (fr) Dispositif et procede de generation d'images multifenetres a priorite variable
FR2554948A1 (fr) Procedes et appareils de codage et d'affectation d'emplacements de memoire pour affichage d'images traitees numeriquement
JP4903212B2 (ja) ダイナミックフィルタを伴う全スクリーンアンチエイリアシング
EP0108674A1 (fr) Terminal graphique à mémoire de points muni d'un système d'écriture en mémoire d'image de signaux de texture d'image
FR2646540A1 (fr) Dispositif perfectionne d'effacement rapide de l'afficheur de sortie d'un systeme informatique
EP0178219B1 (fr) Procédé d'élaboration d'images vidéo synthétiques en vue d'une visualisation en temps réel, et à haute densité d'information, et dispositif utilisant ce procédé
FR2641658A1 (fr) Generateur de signaux de commande pour un melangeur de signaux video
FR2637706A1 (fr) Dispositif d'effacement rapide de l'ecran d'affichage d'un ordinateur, notamment pour la creation d'images animees
FR2678462A1 (fr) Dispositif temps reel de presentation d'images de type television sur un ecran de visualisation.
FR2458863A1 (fr) Terminal d'affichage video et procede d'affichage mixte graphique et alphanumerique
FR2563024A1 (fr) Dispositif pour modifier l'aspect des points d'une image sur un ecran d'une console de visualisation d'images graphiques
FR2723797A1 (fr) Procede de codage de memoire image
FR2477745A1 (fr) Dispositif d'affichage graphique en couleurs
FR2637996A1 (fr) Circuit pour executer a grande vitesse certaines operations booleennes de traitement de trame pour affichage sur l'ecran d'une station de travail
FR2642867A1 (fr) Dispositif pour mettre en oeuvre par materiel une logique de comparaison de cadrage dans un sous-systeme graphique d'affichage video
FR2622030A1 (fr) Procede et dispositif pour restituer des courbes, surfaces courbes, vecteurs et autres objets sur un organe afficheur
FR2742899A1 (fr) Procede et systeme d'affichage d'images symboliques

Legal Events

Date Code Title Description
ST Notification of lapse