Brevet FR2543721A1 — publié le 19841005

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. 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.