FR2681455A1 - Dispositif generateur d'images de lignes. - Google Patents

Abstract

Un dispositif générateur d'images de lignes selon l'invention comprend un premier registre (12) pour mémoriser des informations sur un modèle de segment, un deuxième registre (13) pour maintenir des premières données (DPI) exprimées par une virgule décimale fixe et déterminées par le rapport (S) entre une quantité variant le long d'un premier axe et une quantité variant le long d'un second axe qui coupe le premier axe, le rapport étant variable à chaque pas, un troisième registre (15) pour maintenir des deuxièmes données exprimées par une virgule décimale fixe dans un pas présent, un additionneur (14) pour additionner les premières et deuxièmes données et pour fournir un signal de sortie (DPI(i)) comme résultat de l'addition au troisième registre, et un sélecteur (16) pour sélectionner un signal de sortie du premier registre selon le nouveau contenu du troisième registre.

Description

L'invention concerne un dispositif générateur d'images de lignes et, en

particulier, le dispositif approprié pour générer une image de ligne ayant un modèle

en infographie.

On a représenté sur la Figure 1 des dessins annexés un dispositif existant pour générer une image de ligne

avec un certain modèle.

Le dispositif générateur d'images de lignes 51 représenté sur la Figure 1 est utilisé pour exprimer une

ligne, par exemple, sous la forme d'une ligne discon-

tinue Le dispositif générateur d'images de lignes 51 sort en combinaison des informations d'un modèle de ligne telles qu'indiquées sur la Figure 2 des dessins annexés sous forme d'un signal de commande de rendu, par exemple, pour chaque bit Sur la Figure 2, la valeur "O" est liée aux éléments d'image ou pixels d'une ligne non à rendre,

alors que la valeur " 1 " est liée aux pixels à rendre.

Dans la réalisation de la Figure 1, le dispositif générateur d'images de lignes 51 est principalement constitué d'un registre de modèle de ligne (appelé dans la suite registre LP) 52, d'un compteur 53, et d'un sélecteur 54 Le registre LP 52 a une capacité de 32 bits et maintient les informations de modèle de ligne telles qu'indiquées sur la Figure 2 tout en les attribuant aux positions de bit respectives Un signal de sortie du

registre LP 52 est appliqué au sélecteur 54 par l'émis-

sion de 32 bits en parallèle.

Le compteur 53 compte un signal d'horloge prédéter-

miné pour produire une valeur de compte La valeur de compte provenant du compteur 53 est fournie au sélecteur 54 pour qu'elle se comporte comme un signal de sélection SSL de cinq bits Le sélecteur 54 sélectionne un bit de

données, parmi les 32 bits d'information de modèle pro-

venant du registre LP 52, à une position indiquée par le signal de sélection SSL Le bit de données est sorti par une borne 55 pour qu'il se comporte comme un signal de commande de rendu DCO Selon le signal de commande de rendu DCO, un circuit de l'étage suivant détermine

si le pixel correspondant doit être rendu ou non.

On va expliquer ci-dessous un exemple dans lequel

un segment est rendu en utilisant le dispositif géné-

rateur d'images de lignes 51 en se référant à la Figure 3 des dessins annexés Si les informations de modèle de ligne données sont telles qu'indiquées sous l'axe X de la Figure 3, les pixels dans les parties de la ligne correspondant aux bits indiqués par "O" dans la combinaison d'informations ne sont pas rendus, alors que les pixels dans les parties de la ligne

correspondant aux bits indiqués par " 1 " dans la combi-

naison d'informations sont rendus.

Sur la Figure 3, dans le cas des lignes LO à L 03, l'axe X est le grand axe pour les lignes LO à L 03, et le compteur 53 fait progresser sa valeur de compte chaque

fois que le traitement progresse d'un pas dans la direc-

tion de l'axe X Dans le cas des lignes L 04 et L 05,1 'axe Y est le grand axe, et le compteur 53 fait progresser

sa valeur de compte chaque fois que le traitement pro-

gresse d'un pas dans la direction de l'axe Y Comme l'indique la Figure 3, quand un bit dans la combinaison d'informations est indiqué par "O", les lignes LO à L 05

sont affichées, sans rendre leurs pixels cor-

respondant à ces bits.

Dans le dispositif générateur d'images de lignes 51 décrit plus haut, le signal de sélection SSL destiné à

sélectionner les informations de la combinaison est pro-

duit par le compteur 53 Par conséquent, un bit sélec-

tionné dans la combinaison d'informations est décalé d'une position de bit à chaque progression d'un pas, et le modèle représenté par les lignes LO à L 05 rendues

varie avec l'inclinaison des lignes.

On va prendre un exemple dans lequel des lignes sont rendues selon la même combinaison d'informations indiquée sur la Figure 2 Comme l'indique la Figure 3, quand les lignes L 01 à L 05 ont le même point de début, chacune des distances des zones non rendues AR 40 et AR 41 à partir du point de début (l'origine dans l'exemple de la Figure 3)varie selon les inclinaisons des lignes L 01 à L 05 Par conséquent, chacune des zones

non rendues AR 40 et AR 41 représente une forme de L ren-

versé, dans son ensemble, ce qui n'est pas une bonne présentation Afin d'apporter une amélioration à ce

problème, on met en oeuvre un traitement par logiciel.

Cependant, ce traitement reposant sur un logiciel aug-

mente la quantité d'opérations et diminue la vitesse

de traitement.

Par conséquent, un but de l'invention est de fournir un dispositif générateur d'images de lignes dans lequel un modèle de lignes à rendre n'est pas modifié par les

inclinaisons des lignes.

Selon un aspect de l'invention, on fournit un dis-

positif générateur d'images de lignes,caractérisé en ce qu'il comprend: un premier registre pour mémoriser des informations sur un modèle de segment; un deuxième registre pour maintenir des premières données qui sont exprimées par une virgule décimale fixe et déterminées par un rapport entre une quantité variant le long d'un premier axe et une quantité variant le long d'un second axe qui coupe le premier axe, le rapport étant variable à chaque pas; un troisième registre pour maintenir des deuxièmes données exprimées par une virgule décimale fixe dans un pas présent; un additionneur pour additionner les premières et deuxièmes données et pour fournir un

signal de sortie comme résultat de l'addition au troi-

sième registre; et un sélecteur pour sélectionner un signal de sortie du premier registre selon le contenu du troisième registre remplacé par le signal de sortie

de l'additionneur.

D'autres caractéristiques et avantages de la pré-

sente invention seront mis en évidence dans la descrip-

tion suivante, donnée à titre d'exemple non limitatif, en référence aux dessins annexés dans lesquels: la Figure 1 est un schéma fonctionnel d'un dispo- sitif de l'art antérieur;

la Figure 2 est une vue pour expliquer l'art anté-

rieur qui représente les informations d'un modèle; la Figure 3 est un diagramme représentant un exemple

dans lequel une image de ligne est générée par un dis-

positif de l'art antérieur;

la Figure 4 est un schéma fonctionnel de l'en-

semble d'un exemple de réalisation de l'invention;

la Figure 5 est un schéma fonctionnel d'un géné-

rateur d'images de lignes; la Figure 6 est une vue explicative pour expliquer la génération d'une image de ligne par le générateur d'images de lignes; la Figure 7 est une vue explicative représentant un exemple d'informations d'un modèle la Figure 8 est un diagramme représentant un exemple

de génération d'une image de ligne par l'exemple de réa-

lisation; et

la Figure 9 est un schéma représentant la généra-

tion d'une image de ligne par un exemple de réalisation modifié. On va expliquer ci-dessous un exemple de réalisation de l'invention en se référant aux Figures 4 à 9 Dans la

description donnée ci-dessous, on adopte un dispositif

générateur d'images de lignes dans un système de géné-

ration de primitives tridimensionnelles, c'est-à-dire un processeur de lignes Le terme "primitive",utilisé dans ce texte, indique un élément de rendu polygonal qui

forme directement l'image d'un polygone tel qu'un trian-

gle, un rectangle, et ainsi de suite, ou, autrement,

d'une figure formée par ces polygones.

Le système de création de primitives tridimension-

nelles, c'est-à-dire le processeur de lignes, rend une primitive bidimensionnelle ou tridimensionnelle à vitesse élevée Plus spécifiquement, une fois que le processeur de lignes a reçu les paramètres de rendu, il sort des données de rendu pour chaque pixel à la vitesse maximale de 25 M pixels par seconde,

par exemple.

Des primitives à rendre sont données à titre d'exemple par: ligne (ligne droite) bidimensionnelle,tridimensionnelle triangle bidimensionnelle,tridimensionnelle rectangle allongé bidimensionnelle,tridimensionnelle polygone bidimensionnelle,tridimensionnelle topogramme de points-bits bidimensionnelle topogramme depoints-pixels bidimensionnelle pixel de ligne de balayage tridimensionnelle Par exemple, on peut préparer cinq types de couleurs de sortie, si nécessaire, pour les primitives de rendu indiquées ci-dessus: couleur réelle ( 24 bits) couleur d'index ( 10 bits) couleur de juxtaposition de points ( 3 bits, 4 bits) couleur XP ( 1 bit) En outre, on peut ajouter les attributs suivants si nécessaire: modèle de ligne ( 32 bits) modèle de hachure ( 16 x 16 bits) modèle semi-transparent ( 4 x 4 bits) largeur de ligne ( 3,5)

Comme l'indique la Figure 4, le système de généra-

tion de primitives tridimensionnelles est principalement constitué d'un bloc d'interface SP 1, d'un bloc de ligne 2, d'un bloc de balayage 3, d'un bloc de largeur de ligne 4, d'un bloc de modèles 5, d'un bloc d'interface XP

6, d'un bloc de commande 7, et ainsi de suite.

Le bloc d'interface SP 1 sert à recevoir des paramètres pour la création d'une primitive Le bloc d'interface SP 1 décode une adresse en entrée et sort différents signaux de chargement des registres respectifs, et ainsi de suite L'émission des signaux de chargement est interdite à certains états intérieurs Dans ce cas, un signal d'attente ATTENTE est sorti vers un bloc de circuit de l'étage précédent pour interrompre l'entrée de données pendant un

certain temps Quand l'interdiction est levée, un signal de char-

gement est sorti et l'émission du signal ATTENTE vers le bloc de

circuit de l'étage précédent est arrêtée.

Le bloc de ligne 2 crée une ligne et un contour polygonal

par la mise en oeuvre de divers types d'algorithme tel que l'algo-

rithme de Bresenham.

Le bloc de balayage 3 balaye l'intérieur d'un polygone dans la direction de l'axe X C'est-à-dire qu'il interpole les données reçues dans la direction de l'axe X Un circuit d'interpolation est prévu pour chacune des données: X,Z,R,G et B.

Le bloc de largeur de ligne 4 crée une ligne épaisse C'est-

à-dire qu'il rend un certain nombre de pixels entourant les coor-

données X-Y données par le bloc de ligne 2.

Le bloc de modèles 5 ajoute des attributs tels que les modèles de lignes, les modèles de hachures, les modèles semi-transparents, les modèles de juxtaposition de points de couleur différente, et ainsi de suite, à une primitive créée Plus spécifiquement, le bloc

de modèles 5 comporte des modèles de lignes, des modèles de ha-

chures, des modèles semi-transparents et des modèles de juxtaposi-

tion de points de couleur différente et se réfère à ces modèles

pour chaque pixel afin de les répercuter sur chaque donnée.

Puisque l'invention est mise en oeuvre dans le bloc de

modèles 5, ses détails seront décrits dans la suite.

Le bloc d'interface XP 6 sort une primitive créée

vers un circuit de l'étage suivant, pour chaque pixel.

Le bloc de commande 7 commande l'ensemble du système de génération de primitives tridimensionnelles Le bloc de modèles 5 comprend un générateur d'imagesde lignespour

générer une image de ligne ayant une configuration pré-

déterminée On va expliquer ci-dessous la réalisation du générateur d'images de lignesen se référant à la Figure 5. Dans la réalisation de la Figure 5, un générateur d'imagesde lignesîl est principalement constitué d'un registre LP 12, d'un registre de progression de modèle (appelé dans la suite registre PI) 13, d'un additionneur 14, d'un registre de modèle de référence (appelé dans

la suite registre PR) 15, et d'un sélecteur 16 La réfé-

rence numérique 17 indique une borne par laquelle est

sorti un signal de sortie du sélecteur 16.

Le registre LP 12 a une capacité de 32 bits, et

contient une combinaison d'informations telle que repré-

sentée sur la Figure 7 tout en les attribuant aux positions de bits respectifs Le signal de sortie du registre LP 12 est fourni au sélecteur 16 par l'émission des 32 bits en parallèle. Le registre Pl 13 contient neuf bits de données de virgule décimale fixe DPI Les données D Pl contenues

dans le registre Pl 13 sont déterminées selon les incli-

naisons des lignes, et les données D Pl sont expriméespar: D Pl = Il + 52 o S = dy/dx, quand l'axe X est le grand axe, et

S = dx/dy, quand l'axe Y est le grand axe.

Dans l'équation précédente, dx est la variation suivant l'axe X, alors que dy est la variation suivant l'axe Y. Le registre Pl 13 comprend une virgule décimale entre un bit NO 4 et un bit N 03 Comme l'indique la Figure 5, les cinq bits de poids fort correspondent à une partie entière alors que les quatre bits de poids faible correspondent à une partie décimale La partie

entière et la partie décimale du registre Pl 13 con-

tiennent respectivement la partie entière et la partie décimale des données DPI Les données D Pl sont fournies par le registre Pl 13 à l'additionneur 14 par l'émission de neuf bits en parallèle L'additionneur 14 exécute l'addition des données D Pl provenant du registre Pl 13 et des données D Pl (i-l) du registre PR expliqué dans la suite Les données DPI(i) résultant de l'addition

sont fournies au registre PR 15.

Le registre PR 15 peut contenir neuf bits de don-

nées à virgule décimale fixe Le registre PR 15 ver-

rouille et maintient les données DPI(i) produites par l'addition séquentielle des valeurs du registre Pl 13 dans l'additionneur 14 Le registre PR 15 comprend une virgule décimale entre un bit N 04 et un bit N 03 Comme

l'indique la Figure 5, les cinq bits de poids fort cons-

tituent une partie entière alors que les quatre bits de poids faible constituent une partie décimale La partie

entière et la partie décimale du registre PR 15 con-

tiennent respectivement la partie entière et la partie

décimale de données à virgule décimale fixe.

Le registre PR 15 fournit les données à virgule décimale fixe à l'additionneur 14 sous forme de 9 bits en parallèle, et fournit la partie entière au sélecteur 16 pour qu'elle se comporte comme un signal de sélection SSL Le sélecteur 16 sélectionne, parmi la combinaison de 32 bits d'information fournis par le registre LP 12, un bit de données à une position indiquée par le signal de sélection SSL Le bit de données est sorti par la borne 17 pour qu'il se comporte comme un signal de commande de rendu DCO Selon le signal de commande de rendu DCO, un circuit de l'étage suivant

détermine si un pixel doit être rendu ou non.

On va expliquer ci-dessous le comportement du dis-

positif en se référant aux Figures 5 à 7 La génération d'une ligne est normalement exécutée en rendant un pixel à une position dans la direction d'un petit axe définie

par l'inclinaison d'une ligne à chaque progression -

d'un pas (distance entre des pixels voisins) dans la

direction d'un grand axe à partir d'un point de début.

Le générateur d'imagesde lignesll représenté sur la Fi-

gure 5 exécute son opération à chaque progression d'un pas dans la direction du grand axe.

Dans l'explication donnée ci-dessous, la combinai-

son d'informations contenue dans le registre LP 12 est C " 11101011 D comme l'indique la Figure 7, et une ligne LO 10 faisant un angle de 45 degrés avec l'axe X telle que représentée sur la Figure 6 est rendue Dans l'exemple de la Figure 6, l'axe X est le grand axe et l'axe Y est le petit axe Le contenu du registre PR 15 doit être remis à zéro quand le point de début de la

ligne LO 10 est généré.

On va maintenant expliquer le fonctionnement du

générateur d'imagesde lignesîl pour chaque pas.

(O) Oieme Pas Si le rapport entre la variation dx sur l'axe X et la variation dy sur l'axe Y est ( 1:1), le terme S dans

l'équation précédente (S=dy/dx) devient (S= 1) Par con-

séquent, la valeur de l'équation devient 21/2 ( 1,41421356), et cette valeur est établie comme données D Pl dans le registre Pl 13 D'autre part, le registre PR 15, qui a été remis à zéro, fournit la partie

entière des données DP 10 (valeur initiale = 0), c'est-à-

dire "O", comme signal de sélection SSL envoyé au sélec-

teur 16 Le sélecteur 16 sort le Oime bit (N O = " 1 ") indiqué par le signal de sélection SSL pour l'utiliser comme signal de commande de rendu DCO, et le sort par la

borne 17.

Si le signal de commande de rendu DCO est à "l", le circuit de l'étage suivant exécute un rendu selon les données sur un pixel alors sorties S'il est à "O",le circuit ne rend pas le pixel alors émis Dans ce pas, puisque le signal de commande de rendu DCO est à "l",un rendu est exécuté Par conséquent, comme l'indique la

Figure 6, un pixel PXDO est rendu.

( 1) Premier Pas Après que le pixel PXOO ait été rendu dans le O ième pas, le traitement progresse d'un pas (distance entre des pixels voisins) dans la direction du grand axe (axe X). Au temps de synchronisation de l'arrivée à une position o un pixel PX 01 doit être rendu, le signal de commande

de rendu DC O est sorti comme on va l'expliquer ci-dessous.

L'additionneur 14 reçoit les données D Pl contenues dans le registre Pl 13 et les données D Pl O contenues dans le registre PR 15 Dans l'additionneur 14, les données

D Pl et les données DP 10 sont additionnées, et de nou-

velles données D Pll sont créées Les données D Pll sont (D Pll= D Pl + DP 10),ce qui correspond spécifiquement à (D Pll= O + 1,14142 = 1, 4142) Les données D P 11 indiquant

le résultat de l'addition sont verrouillées par le re-

gistre PR 15 Par conséquent, le contenu du registre PR

est remplacé par les données DPîl.

Le registre PR 15 fournit une partie entière des données D P 11, c'est-à-dire " 1 ", au sélecteur 16 pour servir de signal de sélection SSL Le sélecteur 16 extrait

le premier bit (N 01 = " 1 ") indiqué par le signal de sélec-

tion SSL en tant que signal de commande de rendu DC 0, et le sort par la borne 17 Dans le premier pas, puisque le signal de commande de rendu DC O est à " 1 ", un rendu est exécuté Par conséquent, comme l'indique la Figure 6,

le pixel PX 01 est rendu.

( 2) Deuxième Pas

Après que le pixel PX 01 ait été rendu dans le pre-

mier pas, le traitement progresse d'un pas dans la direc-

tion du grand axe Au temps de synchronisation de l'ar-

rivée à une position o un pixel PX 02 doit être rendu, un signal de commande de rendu DC O est sorti comme on

va l'expliquer ci-dessous.

Comme on l'a décrit plus haut, l'additionneur 14 reçoit les données D Pl contenues dans le registre Pl 13 il

et les données DP 11 contenues dans le registre PR 15.

Dans l'additionneur 14, les données D Pl et les données D Pll sont additionnées, et de nouvelles données DP 12 sont créées Les données DP 12 sont (DP 12 =D Pl + D Pll), ce qui correspond spécifiquement à (DP 12 = 1,4142 + 1,4142 = 2,8284) Les données DP 12 sont verrouillées par le registre PR 15 en tant que signal de sortie indiquant le résultat de l'addition Par conséquent, le contenu

du registre PR 15 est remplacé par les données DP 12.

Le registre PR 15 fournit une partie entière des données DP 12, c'est-àdire " 2 ", au sélecteur 16 pour

servir de signal de sélection SSL Le sélecteur 16 ex-

trait le deuxième bit (N 02 =" 1 ") indiqué par le signal de sélection SSL en tant que signal de commande de rendu DCO, et le sort par la borne 17 Dans le deuxième pas, puisque le signal de commande de rendu D Ca est à " 1 ", un rendu est exécuté Par conséquent, le pixel PX 02

est rendu comme l'indique la Figure 6.

( 3) Troisième Pas

Après que le pixel PX 02 ait été rendu dans le deux-

ième pas, le traitement progresse d'un pas dans la di-

rection du grand axe Au temps de synchronisation de l'arrivée à une position o un pixel PX 03 doit être rendu, un signal de commande de rendu DCO est sorti comme on va

l'expliquer ci-dessous.

L'additionneur 14 reçoit les données D Pl contenues dans le registre Pl 13 et les données DP 12 contenues

dans le registre PR 15 Dans l'additionneur 14, les don-

nées D Pl et les données DP 12 sont additionnées, et de nouvelles données DP 13 sont créées Les données DP 13 sont (DP 13 = D Pl+DP 12), ce qui correspond spécifiquement à (DP 13 = 1,4142 + 2,8284 = 4,2426) Les données DP 13 sont verrouillées par le registre PR 15 en tant que signal de

sortie indiquant le résultat de l'addition Par consé-

quent, le contenu du registre PR 15 est remplacé par

les données DP 13.

Le registre PR 15 fournit une partie entière des données DP 13, c'est-àdire " 4 ", au sélecteur 16 pour

servir de signal de sélection SSL Le sélecteur 16 ex-

trait le quatrième bit (N 04 =" 1 ") indiqué par le signal de sélection SSL en tant que signal de commande de rendu DCO et le sort par la borne 17 Dans le troisième pas, puisque le signal de commande de rendu est à " 1 ", un rendu est exécuté Par conséquent, comme l'indique la

Figure 6, le pixel PX 03 est rendu.

( 4) Quatrième Pas

Après que le pixel PX 03 ait été rendu dans le troi-

sième pas, le traitement progresse d'un pas dans la di-

rection du grand axe Au temps de synchronisation de l'arrivée à une position o un pixel PX 04 doit être rendu, un signal de commande de rendu DCO est sorti

comme on va l'expliquer ci-dessous.

L'additionneur 14 reçoit les données D Pl contenues dans le registre Pl 13 et les données DP 13 contenues dans le registre PR 15 Dans l'additionneur 14, les données

D Pl et les données DP 13 sont additionnées, et de nou-

velles données DP 14 sont créées Les données DP 14 sont (DP 14 =D Pl+DP 13), ce qui correspond spécifiquement à

(DP 14 = 1,4142 + 4,2426 = 5,6568) Les données DP 14 sont ver-

rouillées par le registre PR 15 en tant que signal de

sortie indiquant le résultat de l'addition Par consé-

quent, le contenu du registre PR 15 est remplacé par les

données DP 14.

Le registre PR 15 fournit une partie entière des données DP 14, c'est-àdire " 5 ", au sélecteur 16 pour

servir de signal de sélection SSL Le sélecteur 16 ex-

trait le cinquième bit (N 05 =" O ") indiqué par le signal de sélection SSL en tant que signal de commande de rendu DCO et le sort par la borne 17 Dans le quatrième pas, puisque le signal de commande de rendu DC O est à " 0 ", un rendu n'est pas exécuté Par conséquent, le pixel PX 04 indiqué par une ligne discontinue sur la Figure 6

n'est pas rendu.

( 5) Cinquième Pas Le traitement progresse d'un pas dans la direction du grand axe à partir du quatrième pas Au temps de synchronisation de l'arrivée à une position o un pixel PX 05 doit être rendu, un signal de commande de rendu

DC O est sorti comme on va l'expliquer ci-dessous.

L'additionneur 14 reçoit les données D Pl contenues dans le registre Pl 13 et les données DP 14 contenues dans le registre PR 15 Dans l'additionneur 14, les données D Pl et les données DP 14 sont additionnées, et de nouvelles données DP 15 sont créées Les données DP 15 sont (DP 15 =D Pl+DP 14), ce qui correspond spécifiquement à

(DP 15 = 1,4142 + 5,6568 = 7,0710) Les données DP 15 sont ver-

rouilées par le registre PR 15 en tant que signal de

sortie indiquant le résultat de l'addition Par consé-

quent, le contenu du registre PR 15 est remplacé par les

données DP 15.

Le registre PR 15 fournit une partie entière des données DP 15, c'està-dire " 7 ", au sélecteur 16 pour servir de signal de sélection SSL Le sélecteur 16 a verrouillé le septième bit (N 07 =" 1 ") indiqué par le signal de sélection SSL en tant que signal de commande

de rendu DC O et le sort par la borne 17 Dans le cin-

quième pas, puisque le signal de commande de rendu DCO est à " 1 ", un rendu est exécuté Par conséquent, le

pixel PX 05 est rendu comme l'indique la Figure 6.

Comme l'indique la Figure 6, une ligne L 010 formée par les pixels PXOO, PX 01, PX 02, PX 03, PX 05, sans que le pixel PX 04 soit rendu, est exprimée comme une ligne discontinue dans laquelle le segment entre les pixels

PX 03 et PX 05 n'est pas rendu.

Bien que l'axe X fut le grand axe dans la descrip-

tion précédente, le grand axe change Par exemple, si l'angle à partir de l'axe X est inférieur à 45 degrés, l'axe X est pris comme grand axe Si l'angle à partir de l'axe X est supérieur à 45 degrés, l'axe Y est pris comme grand axe Par conséquent, dans l'exemple de la Figure 6, pour une ligne faisant un angle de plus de

degrés par rapport à l'axe X, le traitement est exé-

cuté pour rendre ou ne pas rendre un pixel à une posi-

tion correspondante, chaque fois que le traitement pro-

gresse d'un pas dans la direction de l'axe Y pris comme

grand axe.

La Figure 8 représente un modèle de ligne qui est

rendu selon les pas précédents Indépendamment des dif-

férences d'inclinaison des lignes L 020 à L 024, leurs parties non rendues sont situées à la même distance de

l'origine Par conséquent, chacune des parties non ren-

dues représente un aspect amélioré sous la forme d'un arc, comme l'indique la Figure 8 En se référant encore à la Figure 8,si on se propose de rendre une extension de la ligne L 020, par exemple, le contenu du registre PR 15 n'est pas remis à zéro, et l'opération d'addition précédente est poursuivie Si on se propose de rendre la ligne L 021 à la suite de la ligne L 020, après que le contenu du registre PR 15 ait été effacé, l'opération

d'addition précédente est exécutée.

Pour résumer le_ mode de réalisation, les données D Pl indiquant l'inclinaison d'une ligne L 010 déterminée par le rapport entre les variations dx et dy sur les axes X et Y sont établies dans le registre Pl 13 Ensuite, à chaque progression d'un pas, la boucle incluant le registre Pl 13, l'additionneur 14 et le registre PR 15 exécute: une addition;une création de données DPI(i); une mémorisation dans le registre PR 15; une création d'un signal de sélection SSL par la mise en oeuvre d'une partie entière des données DPI(i); une sélection d'un bit de données dans la combinaison d'informations contenue dans le registre LP 12; et une sortie du bit de données en tant que signal de commande de rendu

DCO pour commander un rendu des pixels PX 01 à PX 05.

Par conséquent, un modèle de ligne est maintenu inchangé par les inclinaisons des lignes, de telle sorte qu'un modèle prédéterminé est rendu sans modification par l'inclinaison d'une ligne, et l'aspect du modèle est amélioré De plus, la vitesse de traitement est amé- liorée. La Figure 9 représente un premier exemple modifié de l'exemple de réalisation pour rendre les lignes L 031

et L 032 Le premier exemple modifié a pour but de com-

mander la remise à zéro du contenu du registre PR par addition d'un bit indicateur lors de la création

du point de début d'une ligne.

Si on se propose de rendre des polylignes ayant une certaine configuration, il est possible d'additionner d'une manière continue le contenu du registre Pl 13 sans remettre à zéro le contenu du registre PR 15 lors du rendu des points de début de la deuxième ligne et des lignessuivantes Il en résulte que, dans une direction de rendu indiquée par une flèche sur la Figure 9, par exemple, des polylignes peuvent être rendues pour former

un modèle continu Par exemple, la combinaison d'infor-

mations de la Figure 9 est (" 11011011 ") et les lignes

L 031 et L 032 sont formées successivement selon la com-

binaison d'informations.

On va expliquer ci-dessous une seconde modification de l'exemple de réalisation La seconde modification a

une configuration pour additionner un bloc dans un pré-

cédent étage du registre Pl 13 afin de calculer l'équa-

tion précédente à la réception des données de coordonnées

aux points de début et de fin d'une ligne.

De la même manière que dans l'équation précédente, S= dy/dx, quand l'axe X est le grand axe, et

S= dx/dy, quand l'axe Y est le grand axe.

Le dispositif de rendu d'une image de ligne selon l'invention empêche la variation d'un modèle de ligne selon les inclinaisons des lignes, et rend un modèle prédéterminé sous un aspect amélioré sans être modifié par l'inclinaison de la ligne De plus, le dispositif

améliore la vitesse de traitement.

Claims (4)

REVENDICATIONS

1 Dispositif générateur d'images de lignes, carac-

térisé en ce qu'il comprend:

un premier registre (PL 12) pour mémoriser des in-

formations sur un modèle de segment; un deuxième registre (Pl 13) pour maintenir des

premières données (DPI) qui sont exprimées par une vir-

gule décimale fixe et déterminées par le rapport (S) entre une quantité variant le long d'un premier axe et une quantité variant le long d'un second axe qui coupe ledit premier axe, ledit rapport étant variable à chaque pas; un troisième registre (PR 15) pour maintenir des deuxièmes données (DPI(i-l))exprimées par une virgule décimale fixe dans un pas présent; un additionneur ( 14) pour additionner lesdites premières et deuxièmes données et pour fournir un signal

de sortie (DPI(i)) comme résultat de l'addition au troi-

sième registre; et un sélecteur ( 16) pour sélectionner un signal de sortie dudit premier registre selon le contenu dudit troisième registre remplacé par le signal de sortie

(DPI(i)) dudit additionneur.

2 Dispositif générateur d'images de lignes selon

la revendication 1, caractérisé en ce que lesdites pre-

mières données (DPI) sont un coefficient correspondant

à l'inclinaison d'une ligne.

3 Dispositif générateur d'images de lignes selon la revendication 1, caractérisé en ce que ledit pas est fonction de la distance entre les éléments d'image ou pixels.

4 Dispositif générateur d'images de lignes selon

la revendication 1, caractérisé en ce que ledit addi-

tionneur ( 14) fournit audit sélecteur ( 16) une partie entière desdites données fournies par ledit troisième

registre ( 15).

Dispositif générateur d'images de lignes selon

la revendication 4, caractérisé en ce que ledit sélec-

teur ( 16) sélectionne (signal SSL) une information sur un modèle de segment dans ledit premier registre selon la partie entière des données fournies par ledit troisième registre, ladite sélection permettant

ou interdisant (signal DCO) qu'un pixel soit rendu.