FR2493649A1 - Dispositif convertisseur de balayage - Google Patents

Abstract

CE DISPOSITIF EST ESSENTIELLEMENT CONSTITUE PAR UN APPAREIL PERMETTANT D'INTERPOLER DES DONNEES LE LONG DE LIGNES RADIALES DE FACON QU'ELLES PUISSENT ETRE AFFICHEES 68 A DES POINTS D'AFFICHAGE DISPOSES EN RANGEES ET COLONNES ORTHOGONALES PAR ADDITION RECURSIVE DE VALEURS STOCKEES 40 PERMETTANT D'OBTENIR DES SIGNAUX INDICATEURS DE LA POSITION RADIALE DE CHAQUE POINT D'AFFICHAGE LE LONG DES LIGNES RADIALES DE DONNEES ET SA POSITION ANGULAIRE ENTRE LESDITES LIGNES. L'INTERPOLATION S'EFFECTUE LE LONG DE CHAQUE LIGNE RADIALE POUR PRODUIRE DES PREMIERES I, 112 ET SECONDE I, 114 VALEURS INTERPOLEES INTERMEDIAIRES ET L'ON INTERPOLE 116 CES VALEURS DE MANIERE A OBTENIR LA VALEUR FINALE DE DONNEE POUR LE POINT D'AFFICHAGE A SA POSITION ANGULAIRE. SELON UNE VARIANTE, LES VALEURS INTERPOLEES INTERMEDIAIRES PEUVENT ETRE OBTENUES PAR INTERPOLATION ANGULAIRE ET LA VALEUR FINALE DE DONNEE PAR INTERPOLATION RADIALE.

Description

-1- Dans des instruments tels que des analyseurs à ultrasons, qui sont

utilisés pour produire des images d'une coupe du coeur ou d'autres organes d'un patient, les signaux de données représentent une information analogique le long de lignes radiales d'un secteur. La reproduction des images dans le même format est sujette

à caution en raison des vides entre les lignes radia-

les. En conséquence, la solution moderne consiste à échantillonner les données le long de rayons et à écrire les données échantillonnées dans une mémoire d'affichage numérique, parfois désignée sous le nom de "convertisseur de balayage numérique". On pourra

trouver une description de cette solution dans l'ar-

ticle de J. Ophir et N.F. Maklad, intitulé "Digital Scan Converters in Diagnostic Ultrasound Imaging"

(Convertisseurs de balayage numériques dans la repro-

duction d'images d'ultrasons pour l'établissement de

diagnostics), Proc. IEEE, Vol. 67, n 4, avril 1979.

On obtient des échantillons des données analogiques le long de chaque ligne radiale en des points présentant

un espacement uniforme de dimension- propre à satis-

faire aux critères de Nyquist. Leurs coordonnées x, y sont déterminées d'après leurs coordonnées R,e et les échantillons sont transférés au point d'affichage le plus proche dans une mémoire d'affichage. En recourant

à cette translation point par point au lieu d'une re-

constitution d'image vraie, on se heurte à un certain

nombre de problèmes mais le plus important est le moi-

rage qui résulte du fait que certains points d'affi-

0 chage de la mémoire d'affichage ne reçoivent aucune information.

Le moirage peut être éliminé par des tech-

niques de remplissage telles que la translation à un

point d'affichage vide de données provenant d'échan-

tillons écrits aux points d'affichage situés de part

2493649-

-2-

ou d'autre de ce point d'affichage vide,n mais des li-

mites ou discontinuités d'artefacts sont introduites

dans l'image et sont extrêmement désavantageuses.

Une autre tentative pour résoudre le pro-

blème du moiré a consisté à insérer une ou plusieurs

lignes radiales de données interpolées entre les li-

gnes radiales effectives de données avant la transla-

tion de l'information aux points d'affichage d'une mé-

moire d'affichage, comme décrit précédemment. Certes, le moiré est ainsi réduit mais le fait que de nombreux points d'affichage reçoivent plusieurs échantillons et le fait que le dernier échantillon reçu est le seul qui

soit reproduit dans l'image provoquent des discontinui-

tés qui se manifestent souvent sous la forme d'un "ef-

fet de contraste" artificiel et d'un déchirement radial de l'image. Les tentatives antérieures de résolution de ce problème comprennent notamment la détection des

crêtes ou l'établissement de la moyenne des échantil-

lons écrits à un point d'affichage donné. Cela apporte ce-ains avantages, mais ne résoud pas le problème. En outre, les opérations de lecturemodification-écriture

impliquées exigent un montage complexe qui, dans l'é-

tat actuel de la technique, peut ne pas être suffisam-

ment Iapide pour permettre un fonctionnement en temps réel à une fréquence de balayage desecteurdàsirée detrente

balayages par seconde.

Au lieu d'une translation d'échantillons de données de points du secteur à des points choisis de la mémoire d'affichage, la présente invention prévoit

des moyens permettant de choisir des échantillons si-

tués en des points de lignes radiales différentes qui

définissent une sous-tranche et à tirer de ces échan-

tillons choisis une valeur de donnée interpolée pour chaque point d'affichage contenu dans la sous-tranche,

de manière à produire une reconstitution vraie de l'i-

-5-

mage dans toute la zone. Généralement, mais non néces-

sairement, les échantillons choisis sont situés aux in-

tersections de deux arcs de cercle avec deux lignes radiales de sorte que la zone mentionnée présente des limites radiales intérieure et extérieure et des li- mites angulaires. Des première et seconde valeurs de donnée interpolées intermédiaires sont tirées, à la position radiale de chaque point d'affichage, de la paire d'échantillons s'étendant respectivement le long

de chaque ligne radiale ou bien, à la.position angu-

laire de chaque point d'affichage, des paires d'échan-

tillons s'étendant respectivement le long de chaque arc de cercle. Si ces première et seconde valeurs de

donnée intermédiaires sont dérivées à la position ra-

diale d'un point d'affichage, une valeur de donnée interpolée finale est produite à partir d'elles à la position angulaire du point d'affichage; en revanche,

si les première et seconde valeurs de donnée intermé-

diaires sont dérivées à la position angulaire d'un -- point d'affichage, une valeur de donnée interpolée

finale est produite à partir d'elles à la position ra-

diale du point d'affichage. La position radiale d'un

point d'affichage est son emplacement radial par rap-

port aux arcs de cercle situés de part et d'autre de

ce point et la position angulaire d'un point d'affi-

chage est son emplacement angulaire par rapport-aux

lignes radiales situées de part et d'autre de ce point.

Comme décrit plus loin, on peut utiliser plusieurs paires d'échantillons de donnée pour déterminer les

0 première et seconde valeurs de donnée interpolées in-

termédiaires. L'interpolation dans le sens radial et/ou dans le sens angulaire peut s'effectuer avec un choix arbitraire de fonction d'interpolation; on a choisi ici une fonction "linéaire" mais on pourrait tout aussi bien utiliser, par exemple, une fonction "cosinus", -4-

telle qu'une fenêtre de Hanning.

Lorsque les zones d'une image sont reconsti-

tuées de cette manière, les problèmes de moiré et autres artefacts précédemment mentionnés sont purement et simplement supprimés, à condition que chaque point

d'affichage du secteur soit adressé.

Etant donné qu'il y a environ 125 000 points

d'affichage dans un secteur, il est clair que la dé-

termination de leurs positions radiale et angulaire et

les interpolations mentionnées ne peuvent pas être ef-

fectuées, au cours du trentième de seconde pendant le-

quel le secteur est balayé, par des calculs directs basés sur les coordonnées x, y des points d'affichage

et les positions R, e des échantillons de donnée.

En conséquence, une importante partie de l'invention consiste à prévoir des moyens permettant

d'effectuer tous ces calculs en temps réel.

On y parvient essentiellement en subdivisant le secteur en tranches qui s'étendent-, respectivement, enre des lignes radiales successives et en assurant la génération de signaux de commande de balayage de points d'affichage qui représentent un balayage pas à

pas le long des rangées et des colonnes de points d'af-

fichage dans chaque tranche successivement.

La position radiale de chaque point d'affi-

chage dans une sous-tranche est déterminée par addition ou soustraction récursives, au rayon connu d'un point d'affichage précédemment balayé, d'une valeur stockée

pour chaque pas le long d'une rangée de points d'affi-

chage et d'une valeur stockée différente pour chaque pas le long d'une colonne de points d'affichage.Après normalisation la partie fractionnaire de l'addition récursive est la

pondération radiale désirée et est dénommée RERR.

La position angulaire de chaque point d'affi-

chage dans une sous-tranche est déterminée par addition -5- récursive, à une distance connue appelée COUNT entre un point d'affichage précédemment balayé et l'une des lignes radiales d'une tranche,distance mesurée le long d'une rangé.e de points d'affichage dans laquelle le point d'affichage est situé, d'une valeur stockée pour chaque pas le long d'une rangée de points d'affichage et d'une valeur stockée différente pour chaque pas le long d'une colonne de points d'affichage, addition qui permet d'obtenir le signal ou valeur COUNT pour chaque

point d'affichage. On effectue ensuite une autre addi-

tion récursive, dans laquelle on ajoute, à la distance connue entre les lignes radiales d'une tranche le long d'une rangée donnée de points d'affichage, une valeur stockée donnée pour chaque pas le long d'une colonne de points d'affichage, de manière à obtenir un signal ou

valeur XHAT pour chaque point d'affichage. On peut di-

viser le signal COUiNT de chaque point d'affichage par

le signal XLIand de ce point de manière à obtenir un si-

gnal ou valeur eEiR représentant la position angulaire.

Cela n'implique qu'une erreur minimale par rapport à la position angulaire vraie exprimé.e sous la forme

d'un rapport de longueurs d'arc entre un point d'affi-

chage et les lignes radiales de la tranche si l'angle

entre les lignes radiales est petit.

L'économie de temps réalisée avec ces cal-

culs résulte de la courte durée de chaque addition ré-

cursive par rapport au temps qui serait autrement né-

cessaire pour un calcul direct de rayon et d'angle.

Voir les calculs de RERR et de eERR ci-après.

Dans le cas o les échantillons de donnée représentent la brillance, comme dans un dispositif à ultrasons, cinq bits seulement sont nécessaires pour

représenter les trente-deux niveaux de brillance pos-

sibles qui peuvent être reproduits sur un tube à rayons cathodiques. En conséquence, cinq bits seulement sont -6- nécessaires pour représenter les valeurs finales de

RERR, COUN2, XHAT et eERR. Toutefois, lors de l'exécu-

tion de l'addition récursive, un plus grand nombre de bits, par exemple douze, sont utilisés afin de réduire l'erreur cumulée à un niveau acceptable. Les interpolations peuvent être effectuées en un temps très court par multiplication au moyen de mémoires mortes (mémoires ROM), et des mémoires ROM de capacité raisonnable peuvent être utilisées grâce au fait que les échantillons de brillance-et les valeurs

de RERR et de 6ERR qui sont utilisés dans les interpo-

lations n'ont que cinq bits seulement.

Base des calculs récursifs et valeurs stockées utili-

sées 4- ---- --Peaur -faeiliter4notation,--a-ligne-centrale-radiala-egetjfrrie comme zéro degré. Tous les angles lui sont rapportés, et considérés comme positifs, c'est-à-dire que la ligne radiale + 450 s'étend des deux côtés d'un secteur de 90 . De plus, lorsqu'on se réfère à une tranche, la ligne radiale "exte ne" Ro possède l'angle le plus grand, noté e2, et la ligne radiale "lrteine" RI possède l'angle le plus faible, noté 9f.1 RERR La relation récursive ajuste la valeur de rayon précédente dans une mesure incrémentielle déterminée par la direction du déplacement entre le point précédent (j) et le nouveau pont (j+1). Si le mouvement s'effectue dans la direction x vers la gauche ou vers la droite, on a alors K y= O. En revanche, si le mouvement s'effectue dans la direction y vers le haut ou vers le bas, on a alors Kx = . Si le mouvement suivant x est dirigé vers la ligne centrale du secteur, alors Kx est positif, ce qui se traduit par une réduction incrémentielle de Kx sinE32 du rayon. En revanche, pour un mouvement vers l'extérieur suivant x, Kx est négatif, ce qui se traduit par un accroissement

incrémentiel de K V sinE Si le mouvement suivant y correspond à un éloi-

gnement par rapport au sommet du secteur, alors Ky est positif; enfin, si le

mouvement suivant y est dirigé vers le sommet, Ky est négatif.

Les pondérations d'erreur RERR et SERR, qui sontnécessaires à chaque pcintd'affichage, exigent bien évidemment le calcul-explicite du rayon R et de -7- l'angle e8, e étant l'angle entre une ligne verticale passant par le centre du secteur et une ligne joignant

le point d'affichage au sommet de la tranche du sec-

teur. C'est-à-dire qu'on a, pour le je point d'affi-

chage: (1) R = x2 + 7j2 o (xj, yj) sont les coordonnées rectangulaires du je point d'affichage, et

-1 x.

1 (2) e = tg- yj.

yj Toutefois, on peut démontrer que l'équ ation (1) peut

être calculée, selon une variante, à partir d'une ap-

proximation récursive résultant d'une approximation de série de Taylor donnée par (5) Rj+1 = Rj - x sine2 + Kycose2 ou e2 représentel'anqle. durayonextérieurparmi lesdeux

rayons délimitant la tranche de secteur.

GERR

On montrera plus loin que la valeur stockée

AXHAT, qui est ajoutée pour chaque pas des trajec-

toires balayées le long d'une colonne de points d'affi-

chage pour déterminer XHAT pour chaque point d'affichage est tg&2 - tge1 o e2 est l'angle entre le rayon G = 0 et la ligne radiale extérieure d'une tranche, et o e1 est l'angle entre le rayon G = 0 et la ligne radiale intérieure d'une tranche. Par conséquent, on a: (4) XHATj+l = XHATj + LXXHAT K. On montrera également plus loin que: (5) COUNj+1 = COUNTj + Kx + Ky t G2

la valeur de tgG2 étant stockée pour chaque tranche.

L'invention sera mieux comprise à la lecture

de la description détaillée qui suit et à l'examen des

dessins joints qui en représentent, à titre d'exemples -8-

non limitatifs, des modes de réalisation.

Sur ces dessins: la Figure 1 représente les organes de base d'un dispositif convertisseur de balayage; Les Figures 1A, 1B et 1C sont des représenta-

tions graphiques des fonctions des organes de la Fi-

gure 1;

la Figure 2 montre un exemple de lignes ra-

diales et d'un champ de points d'affichage disposés en rangées et colonnes, qui sera utilisé pour décrire les interpolations à effectuer suivant l'invention; -la Figure 3 représente deux paires de lignes radiales utilisées pour expliquer les calculs de base effectués suivant l'invention; la Figure 4 est un schéma symbolique général d'un dispositif de conversion de balayage suivant

l'invention; --

la figure M montre comment il faut disposer les Figures 5, 6, 7, 8, et 10 pour former un

schi-ma complet du mode de réalisation préféré de l'in-

vention; les Figures 5, 6, 7, 8 et 10 représentent

les détails d'un mode de réalisation préféré de l'in-

vention;

la Figure 4A représente un moyen d'interpola-

tion de variante qui peut être utilisé sur la F-igure 4;

la Figure 5A représente une forme particu-

lière d'information numérique qui peut être prévue par un analyseur;

les Figures 6A et 6B sont des tables de véri-

té pour les multiplexeurs de la Figure 6; la Figure 7A représente les détails d'un compteur de commande d'adresse utilisé sur la Figure 7; les Figures 7B, 7B, 73B2 et 7B 3 représentent le fonctionnement d'une mémoire ROM de translation de -9- la Figure 7; la Figure 8A est une table de vérité pour la mémoire ROM de la Figure 8, utilisée pour calculer la position radiale d'un point d'affichage; la Figure 8B représente les détails d'un compteur de rayon de la Figure 8; la Figure 80 est une table de vérité pour une mémoire ROM de la Figure 8 utilisée pour calculer la position angulaire d'un point d'affichage;

la Figure 9 représente graphiquement le fonc-

tionnement du mode de réalisation préféré de l'inven-

tion;

les Figures 11 et 12 sont des graphiques re-

présentant la temporisation de divers signaux;

la Figure 13 représente un mode de réalisa-

tion de variante de l'invention, dans. lequel on utilise un plus petit nombre de composants pour effectuer 1' interpolation;

la Figure 14 représente un autre mode de réa-

lisation de variante de l'invention utilisant une uni-

que mémoire ROM pour effectuer l'interpolation, et les figures]5, 16, 17 et 18 représentent d'autres variantes de la présente invention, utilisant

également des mémoires ROMs d'une manière différente.

Description détaillée de l'invention

Le schéma symbolique de la Figure 1 repré-

sente les organes de base d'un dispositif de conversion de balayage numérique du type auquel l'invention se

rapporte. Un analyseur 20 transmet des impulsions acous-

tiques dans le corps d'un patient par des moyens non

représentés et produit un signal analogique représen-

tant les amplitudes d'échos reçus de structures du corps du patient situées le long d'un certain nombre

de lignes radiales d'un secteur représenté sur la Fi-

-10 - gure 1A. Un petit nombre de lignes radiales seulement sont représentées. Au moment o le signal analogique est reçu, des échantillons numériques uniformément espacés indiqués par les points sur la Figure IA sont tirés de ce signal le long de chaque ligne radiale par un convertisseur A/N 22 et sont appliqués à un dispositif de conversion de balayage 24. Généralement,

comme ceci peut se produire dans un dispositif utili-

sant l'invention, le premier échantillon de données est à l'origine O du secteur et les autres.échantillons sont aux intersections des lignes radiales du secteur avec des arcs de cercle équidistants, de sorte que les échantillons de donnée sont également répartis-le long

des arcs de cercle.

Comme exposé au début du préambule, la fonc-

tion d'un dispositif de conversion de balayage 24 est d'écrire des valeurs de donnée numériques tirées des

échantillons de donnée en des points d'affichage appro-

prié s d'une mémoire d'affichage 26, points qui sont

effectivement situés le long de rangées et colonnes or-

thogonales, comme indiqué comme les-+ sur la Figure lB.

A cet effet, le dispositif de conversion de balayage

détermine la valeur de donnée à écrire et les coordon-

nées x, y du point d'affichage de la mémoire d'affichage 26 o cette valeur doit être placée. Une fois qu'elle est stockée dans la mémoire numérique 26, la donnée peut être lue, à des points de coordonnées x, y, par un dispositif de lecture 28 et peut être placée à des

points de coordonnées correspondantes d'un moyen d'affi-

chage 30 qui sont indiqués par les + de la Figure 1C.

Principes de base de l'invention La Figure 2 est une vue agrandie d'une partie

du secteur représenté sur la Figure lA, vue sur la-

quelle les points d'échantillon de donnée sont repré-

sentés sous la forme de points matériels apparaissant -11 - le long des lignes radiales R2 à R5 aux intersections de ces lignes radiales avec les arcs de cercle A 10 à A13 uniformément espacés d'une distance s. Chaque point d'échantillon de donnée est indiqué par une lettre S suivie d'un indice désignant la ligne radiale sur laquelle il apparaît et d'un exposant représentant

l'arc de cercle sur lequel il apparaît. Les points d'é-

chantillon de donnée sont donc répartis aussi le long

des arcs de cercle. Les points d'affichage d'une mé-

moire d'affichage telle que 26 de la Figure 1 sont in-

diqués par des + situés dans des rangées et colonnes orthogonales respectivement parallèles à des axes x et y. Pour raccourcir le dessin, des parties des lignes radiales R2 à R5 ont été omises mais, bien que ceci ne soit pas représenté, l'axe x passe par l'origine 0 à laquelle se trouve un point d'affichage. Les espaces entre les rangées de points d'affichage sont désignés

par Ky et les espaces entre les colonnes de points d'-

affichage, par Kx.

Pour déterminer une valeur de donnée interpo-

lée finale destinée à être utilisée à un point d'affi-

chage tel que DP, un signal ou valeur RERR' représen-

tant la distance radiale entre DP et l'arc de cercle

Ail et un signal ou valeur eERR' représentant la dis-

tance angulaire entre DP et la ligne radiale R3 sont

produits. RERR' et GERR' représentent donc, respective-

ment, les positions radiale et angulaire du point d'af-

fichage DP par rapport à Al et R3. Une première valeur de donnée interpolée intermédiaire In peut être obtenue à la position radiale de DP le long du rayon R3 par interpolation linéaire entre les échantillons de donnée

en Si et S1 selon l'expression suivante, dans la-

quelle un * indique la valeur d'un échantillon de don-

née: -12- (6) Il = S l1*(s-RERR') + S12* RERR s 5S s D'une manière analogue, on peut obtenir une seconde valeur de donnée interpolée intermédiaire 12 à la posi- tion radiale de DP le long du rayon R4 en interpolant linéairement les échantillons de donnée en S1 et S412 selon l'expression suivante: ST 11* (s-RERR') + S412 RERR' n r; Tr -- 4.4 s La valeur de donnée interpolée finale FDP pour DP peut être obtenue à sa position angulaire par interpolation linéaire des première et seconde valeurs de donnée interpolées intermédiaires I1 et 12 selon l'expression: (8) I1 (Ag-eERR') + I2. GERR ' FDP = Ae Jeu lieu de calculer GERR', on détermine une valeur COUNT qui est la distance entre DP-et R mesurée le long de la rangée de points d'affichage passant par DP et une valeur XHAT qui est la distance entre R3 et R4

mesurée le long de la même rangée de points d'affichage.

On peut démontrer que COUNT est proportionnelle & XIHAT,

de même que eERR' est proportionnelle à te. Par consé-

quent, la valeur de donnée interpolée finale au point

d'affichage DP peut être déterminée d'après l'expres-

sion suivante, dans laquelle XHAT remplace AG de l'é-

quation (8) et dans laquelle COUNT remplace GERR' de la même équation: (9) FDP =

II(XHAT-COUNT) + I2.COUNT

XHAT On pourrait tout aussi aisément obtenir la valeur de s. V %ilj 2 -

24ó3649

-13- donnée interpolée finale pour le point d'affichage DP en inversant l'ordre d'interpolation, c'est-à-dire qu'on pourrait obtenir une première valeur de donnée interpolée intermédiaire I,' à la position angulaire de DP le long de l'arc de cercle Ai, en utilisant la formule S ll*(XHATCOUNT) + S4.COUNT

(10) I:',=:

XMAT et qu'on pourrait obtenir une seconde -valeur de donnée interpolée intermédiaire 12' à la position angulaire de DP le long de l'arc A12 en utilisant la formule:

S 12 (XHAT-COUIT) + S42*. COUNT

(11) I2 4

2-- XHAT

si bien que la valeur interpolée finale FDP est donnée par l'expression suivante I'. (s - RERR') + 12' (RERR')

(1M') FDP- =

s Comme on le verra plus loin, on peut effectuer plus facilement les calculs de ces équations si la position radiale est représentée par un signal

RERR=RERR!/s et la position angulaire, par un signal OERR = COUNT/XHAT.

RERR est la position fractionnaire de DP entre Ail et A12 et OERR, la position frmctionpire de IDP entre ls ligqnes raiUales 3 et R4' Ainsi, par exemple, l'équation (6) devient: 1 * 12*

(6') I1 S3 (1-RERR) + S3 RERR

et l'équation (9) devient:

(9C') FDP = (1(-CE:R.) + I2.GLRR.

On remarquera que, dans l'un ou l'autre de ces procédés de calcul, on obtient la première valeur de donnée interpolée intermédiaire en interpolant des échantillons de donnée qui se trouvent le long d'une

direction choisie entre les directions radiale et angu-

laire et qui sont situés d'un côté de DP dans l'autre

249'3.649

-14-

de ces directions, tandis qu'on obtient la seconde va-

leur de donnée interpolée intermédiaire en interpolant des échantillons de donnée qui sont situés de l'autre côté de DP dans ladite autre direction. En effet, dans le premier procédé, la première valeur interpolée intermédiaire I a été obtenue en déterminant une valeur 11i* 12* interpolée de S et S33, qui sont situés sur le côté gauche de DP dans la direction angulaire et la seconde valeur de donnée interpolée intermédiaire 12 aété iS* 12* 2 obtenue en interpolant S4 et S4 qui sont situés sur le côté droit de DP dans la direction angulaire. Lbrsqué l'angle entre R3 et R4

est faible, I1, 12 et DP sont sensiblement alignés, puisqu'il y à peu de différen-

ce entre la corde et l'arc. D'une manière analogue, dans le second procédé, I1' a été obtenu en interpo aQt S3 et S4 qui se trouvent le long de l'arc A.tA et sont situés, d'un cOté de DP dansla direction radiale, et 12 a été

*12* 12*

obtenu en interpolant S - et S4 qui se trQuvent 3 34 qis le long de l'arc A12 et sont situés de l'autre côté

de DP dans la direction radiale.

Tandis que la description ci-dessus indique

u mode de fonctionnement particulier possible d'un

dispositif de conversion de balayage suivant l'inven-

tion, d'autres modes de fonctionnement viendront aisé-

ment à l'esprit comme, par exemple, la détermination

de In par interpolation de quatre échantillons de don-

née situés le long de R3 et la détermination de 12 par interpolation de quatre échantillons de donnée situés

le long de R4 ou bien, selon le second procédé, l'in-

terpolation de quatre échantillons de donnée situés le long de l'arc A11 pour obtenir I1' et l'interpolation 0 de quatre échantillons de donnée situés le long de l'arc A12 pour obtenir I2'. Un autre procédé consiste à déterminer des valeurs interpolées additionnelles 14 Bet I,1 C de la même manière que 11 et 12 et à interpoler ces valeurs dans la direction angulaire pour obtenir une valeur interpolée finale en DP. D'une manière analogue, on -15-

pourrait tirer une valeur interpolée IlA, des échantil-

lons de donnée situés le long de A10, et une valeur interpolée IiB' des échantillons de donnée situés le long de A13 es interpoler à leur tour ces valeurs dans la direction radiale pour obtenir la valeur de donnée

interpolée finale en DP..Un autre procédé encore con-

siste à utiliser des échantillons de donnée situés en quatre points d'échantillon plus éloignés de DP, tels que S210, S510, S2 3 et S513, qui définissent une zone

contenant DP.

Une fonction linéaire a été indiquée pour l'interpolation décrite mais on peut également utiliser un procédé d'interpolation non linéaire quelconque pour obtenir une valeur interpolée à la position radiale ou

angulaire de DP. Le type d'interpolation utilisé modi-

fie simplement le facteur de pondération à appliquer

aux échantillons de donnée.

Base de calcul Comme précédemment signalé, les calculs de toutes les valeurs d'affichage interpolées finales d'un secteur par des procédés directs exigeraient beaucoup trop de temps pour permettre un fonctionnement en temps réel d'instruments tels qu'un analyseur à ultrasons qui balaie un unique secteur en un trentième de seconde. On va maintenant se référer à la Figure 3 pour expliquer la base sur laquelle les calculs sont effectués suivant l'invention. Deux lignes radiales d'un analyseur, à savoir une ligne extérieure RO et une ligne intérieure RI, qui définissent une tranche, sont

3C représentées comme faisant des angles G2 et e1, respec-

tivement, avec une colonne de points d'affichage le

long de l'axe y, qui est la ligne centrale du secteur.

Pour pouvoir mettre en évidence les concepts impliqués, on a fortement exagéré l'angle G2-81 entre les lignes R0 et RI, qui est représenté comme étant d'environ 10 , -16-

au lieu des 3/4 ou 1 gnralement utilisés.

Calcul de RERR On peut comprendre aisément la base du calcul de RERR enpartant d'un point d'affichage DP1 de la Figure 5, qui se trouve être situé sur la ligne radiale extérieure RO et en notant ce qui se produit lorsqu'un pas est effectué le long de l'axe x vers l'origine O jusqu'à un point d'affichage adjacent DP2 éloigné d'une

distance de Kx du point d'affichage DP1. Si l'on abais-

se une perpendiculaire passant par DP2 sur RO0, l'angle le plus aigu du triangle rectangle ainsi formé est G2 et le côté de ce triangle opposé à e2 est égal à Kx sinG2. La soustraction de cette valeur au rayon du point d'affichage DP1, quel qu'il soit, fournit dans le calcul le rayon plus petit du point d'affichage DP2, rayon qui est indiqué par la longueur radiale R2. Il est clair que ce résultat n'est pas rigoureusement correct en raison du fait que la distance radiale vraie de. DP2 est l'hypoténuse du triangle rectangle, 2G0 &dt R2 est l'un des côtés de l'angle droit et, par conséquent, est plus petite que le-rayon effectif. Si

le pas allait de DP2 à DP1, c'est-à-dire en s'éloi-

gnant de l'origine O, la valeur Kxsing2 serait ajoutée au rayon calculé pour DP2, quel qu'il soit. Un pas dans la direction +y d'une longueur Ky jusqu'à DP3 ajoute, selon ce procédé de calcul, une longueur de KycbsG2, mais on peut voir que cela aussi est légèrement inexact du fait que le rayon R3 de DP3 est plus petit que le

rayon vrai. Toutefois, ces erreurs sont en fait négli-

geables si -2 e e1 est égal à 1 ou a -o comme usuel.

Bien que les formules et l'appareil construit sur leur base utilisent l'angle 02 de la ligne radiale extérieure de chaque tranche pour effectuer le calcul du rayon, on pourrait selon une variante choisir un autre angle "voisin de" e2, c'est-à-dire ne différant -17- de e2 que dans une mesure inférieure à Le. Un tel choix

garantit le maintien des erreurs dans des tolérances ac-

ceptables.

Le rayon à l'origine 0 est zéro. En consé-

quence, si les signaux de balayage de points d'affi- chage précédemment mentionnés provoquent un balayage pas à pas des points d'affichage de la tranche RO, RI en partant de l'origine 0 comme indiqué par la ligne en trait interrompu 31, si la valeur de Kxsine2 est retranchée pour chaque pas vers la droite et ajoutée

pour chaque pas vers la gauche, et si KycosG2 est ajou-

té pour chaque pas le long de l'axe y en s'éloignant

de l'origine, le rayon d'un point d'affichage quelcon-

que situé sur la trajectoire de balayage peut être dé-

terminé avec une précision suffisante compatible avec les erreurs quantitatives pour un point d'affichage

situé à l'intérieur de la tranche délimitée par Ro RI.

La valeur du rayon d'un point d'affichage peut être utilisée d'une manière qui sera décrite plus

loin pour empêcher l'écriture de données dans la mé-

moire d'affichage mais a également une fonction plus importante, à savoir de permettre de déterminer RERR de telle façon que les interpolations le long de la direction radiale précédemment décrites puissent être effectuées. Avec un format o!Kx: tKy = l sJ = 1, RERR est simplement la partie fractionnaire du nombre représentant le rayon, mais si K est différent de K x y et de s, alors des techniques de normalisation peuvent produire des valeurs de rayon mesurées en unités de s,

>0 de sorte que la partie fractionnaire est encore RERi.

Ln conséquence, on a: (12) Rj+1 = Rj - Kx sine2 + Kycose2 Calcul de XHAT XHA-1 a été précédemment défini comme étant la -18- distance entre des lignes radiales d'une tranche telles que RO et RI de la Figure 3, distance mesurée le long d'une rangée de points d'affichage ou le long de l'axe x. Si l'on élève une perpendiculaire 52 sur l'axe y à la position d'un point d'affichage 34, la valeur de XHAT pour des points d'affichage situés dans la même rangée peut être déterminée comme suit. Si le nombre

d'incréments de Ky entre l'origine 0 et le point d'af-

fichage 34 est n, alors on a, comme représenté sur la Figure 3: (13) x y nxvtg2 et (14) x' = nKytge1 et

(15) XHAT = x - x' = nKtg2 - nKtgG1.

En examinant ces formules, on peut voir que la-valeur dei{XHAT croît d'une quantité constante LXHAT pour chaque variation de K le long de l'axe y, de sorte que: nKytgG - E tg- E (16) AXHAT = =K ge2 - tg n. Caloul de COUNT ' Telle qu'elle est utilisée dans le dispositif qui va être décrit, la grandeur COUNT est la distance entre une ligne radiale extérieure telle que R0 et un

point d'affichage, distance mesurée le long d'une ran-

gée de points d'affichage contenant le point d'affi-

chage pour lequel une valeur de COUNT est recherchée.

Etant donné que DP1 de la Figure 3 se trouve sur la ligne extérieure R0, sa valeur de COUNT est zéro. La valeur de COUNT pour DP2 est Kx. En conséquence, tout pas le long d'une rangée de points d'affichage vers la ligne centrale du secteur augmente la valeur de COUNT dans une mesure égale à Kx, voir DP4 et DP4' de la Figure 3 et tout pas allant en s'éloignant -19- de ladite ligne centrale réduit la valeur de COUNT dans une mesure égale à Kx. En revanche, lorsque le

pas s'effectue le long d'une colonne de points d'affi-

chage ou le long de l'axe y, dans une direction allant en s'éloignant de l'origine O, comme c'est le cas, par exemple, pour un pas allant de DP1 à DP3, la valeur de

COUNT est augmentée de Ky tg 2.

La valeur de COUNT pour le point d'affichage

situé à l'origine est zéro. En consé-

quence, si les valeurs de +Kx, -Kx et Ky tg 02 sont

choisies comme indiqué ci-dessus, on obtiendra la va-

leur de COUNT. A noter qu'on se trouve à l'intérieur de la tranche de secteur chaque fois que-OZ OLCOUNTL XHAT

à un point d'affichage quelconque.

En divisant COUNT par YXAT, on détermine une mesure fractionnaire, GERR, de la position angulaire d'un point d'affichage situé entre les lignes radiales R0 et Ri d'une tranche. Etant donné que RERR est une mesure fractionnaire de la distance radiale d'un point O20 d'affichage situé entre deux points d'échantillon de

donnée, on peut utiliser GERR et RERR de la même ma-

nière aussi bien dans des interpolations angulaires

que dans des interpolations radiales.

Lorsque la valeur de COUNT est déterminée pour des tranches se trouvant dans la moitié droite du secteur, on mesure encore COUNT à partir de la ligne extérieure mais, comme on peut le voir d'après la Figure 3, la ligne extérieure RO' se trouve à droite de RI' au lieu d'être à sa gauche comme dans le cas de R0 et RI. Du fait qu'on mesure encore COUNT à partir de

la ligne radiale extérieure RO', le même calcul s'ap-

plique.

Toutefois, cela ne veut pas dire que la posi-

tion angulaire fractionnaire d'un point d'affichage doit être mesurée à partir de la ligne extérieure RO0

2 49364 9

-20-

ou R0'. Elle pourrait par exemple être toujours mesu-

rée par rapport à la ligne radiale de gauche, qui est R. dans la moitié gauche du secteur et RI dans sa moitié droite. Les calculs seraient les mêmes que ceux qui viennent d'être décrits pour la moitié gauche mais,

dans la moitié droite, +Ix et -Kx devraient être in-

tervertis et - tge2 serait utilisé au lieu de + tg e2 Cette valeur utilisée pourrait être ajoutée

à une mémoire ROMJ, comme décrit plus loin.

Si les valeurs de donnée interpolées finales pour des points d'affichage voisins de l'origine sont

généralement sans importance, en revanche il est essen-

tiel d'obtenir les valeurs de RERR et de- EERR pour ces mêmes points, car ces valeurs sont-nécessaires dans l'addition récursive pour déterminer les valeurs de

RERR et de eERR indispensables pour calculer les va-

leurs de donnée interpolées finales pour des points

d'affichage intéressants.

Structure générale du dispositif

Le schéma symbolique de la Figure 4 repré-

sente dans ses grandes lignes un dispositif de conver-

sion de balayage comportant les divers aspects de l'in-

vention. La fonction de ce dispositif est de calculer,

sur une base de temps réel, la valeur de donnée inter-

polée finale pour chacun des quelque 125 000 points

d'affichage d'une mémoire d'affichage, situés â l'inté-

rieur d'un secteur de 900 tel que celui indiqué sur la Figure 1A, secteur qui est balayé environ trente fois par seconde par un analyseur radial tel que 20 de la Figure 1. On obtient ce résultat en déterminant les valeurs de donnée interpolées finales pour chaque point d'affichage d'une tranche, c'est-à-dire pour les points d'affichage situés sur ou entre deux lignes radiales

et en répétant l'opération pour chaque tranche succes-

sive.

24e3649 -21- Sur la Figure 4, un analyseur radial 33 transmet les données analogiques obtenues le long de chaque ligne radiale successive à un convertisseur A/N , qui produit des échantillons numérisés des données apparaissant en deux points uniformément espacés le long des lignes radiales, comme représenté à titre d'exemple par les échantillons S10, Sl 7s1î2 S13 sur le rayon R et par les échantillons S'1 " s 1 " S le o 10' il 12 et S1' sur le rayon RI de la Figure 3. Dans la mesure o les données utilisées dans les calculs pour chaque tranche sont différentes, un moyen d'identification de ligne 36 est prévu pour tirer du signal de l'analyseur

33 une identification de la ligne en train d'être ba-

layée. Cela peut être réalisé d'un certain nombre de manières, par exemple en attribuant un mot numérique à chaque ligne ou en identifiant une ligne donnée dans un secteur et en comptant les lignes a mesure qu'elles sont balayées. Quelle que soit la manière dont il est obtenu, le signal d'identification de ligne est utilisé par un moyen de commande d'écriture 38 pour diriger les

échantillons de donnée numériques à-partir du convertis-

seur A/N 35 vers des points de stockage dans une mé-

moire 40, de telle manière que leurs positions radiales

le long des lignes soient identifiables.

La description qui va suivre concerne un

moyen permettant d'obtenir les signaux RERR et 9ERR, qui représentent, respectivement, les positions radiale et angulaire d'un point d'affichage qui sont utilisées

dans le processus d'interpolation, ainsi que des mo-

u yens permettant d'obtenir, à partir de la mémoire 40, des échantillons de donnée qui définissent une zone

contenant le point d'affichage.

Le moyen 42 tire de l'analyseur radial 32 un signal STRTL indiquant le moment auquel l'analyseur commence à balayer une ligne radiale. En réponse à

2493649.

-22- chaque signal STRTL, un moyen DPSG produit des signaux

de commande de balayage de points d'affichage, qui re-

présentent la séquence de pas dans une des directions +x, -x, +y et -y, qui doivent être suivies à partir d'un point d'affichage donné, telque celui qui se trou- ve à l'origine des lignes radiales, lors du balayage des points d'affichage de la tranche correspondant à la ligne identifiée par le signal engendré par un

moyen d'identification de ligne 36.

La séquence de pas n'inclut-normalement que ceux qui sont effectués dans les directions dix, -x et +y, comme indiqué par la trajectoire de balayage de points d'affichage représentée par la ligne en trait interrompu 31 de la Figure 3, mais des pas peuvent être

également effectués dans là direction -y. Respective-

ment, un moyen 46 fournit un signal indiquant qu'.un

pas est effectué le long de l'axe x, un moyen 48 four-

nit un signal indiquant si le pas est dans le sens +x OU -x, un moyen 50 fournit un signal indiquant qu'un p est effectué le long de l'axe y et un moyen 52 fournit un signal indiquant si le p-as est dans le sens +y ou -y. Par application des signaux de sortie des moyens 46 et 48 à un compteur d'adresse d'axe x, 54, la coordonnée x du point d'affichage, pour lequel une valeur de donnée interpolée finale doit être calculée

d'une manière qui sera décrite plus loin, est identi-

fiée par rapport à la coordonnée x du point d'affichage initial; de même, par application des signaux de sortie des moyens 50 et 52 à un compteur d'adresse d'axe y, 56, la coordonnée y du même point d'affichage est

identifiée par rapport à la coordonnée y du point d'af-

fichage initial. Les signaux de sortie des compteurs d'adresse d'axe x et d'adresse d'axe y, 54 et 56 sont respectivement appliqués à des conducteurs d'adresse d'une mémoire d'affichage DKl, de manière à diriger la -23- valeur de donnée interpolée finale FDP relative à ce point, une fois qu'elle est déterminée, vers l'emplacement convenable. Calcul de rayons La détermination du rayon de chaque point d'affichage identifié par le signal de balayage de points d'affichage fourni par le générateur DPSG peut s'effectuer comme suit. Le signal provenant du moyen

56, qui identifie la ligne le long de laquelle la posi-

tion radiale doit être déterminée, en 'ombinaison avec le signal de commande de balayage de points d'affichage provenant du générateur DPSG, assure la sélection, dans une mémoire 58, qui peut être ou non une mémoire ROM, de la valeur appropriée parmi les valeurs +Kx in9,

-Kx sine, +K y.cosO et -Ky cos9, comme exposé à pro-

pos de la Figure 5, en vue de l'application de -cette

valeur à une première entrée d'un additionreur 60.

L'angle 9 est l'angle d'une ligne radiale raisonnable-

ment voisine de la bissectrice de la tranche. La mesure

dans laquelle ladite ligne est voisine de ladite bissec-

trice est déterminée par le degré d'erreur pouvant être toléré dans la position angulaire. Le simgnal de sortie de l'additionneur 60 est appliqué à un verrou 62, qui est rendu conducteur chaque fois qu'un pas est effectué le long de l'axe x ou de l'axe y, quel que soit son sens, grâce à la connexion de l'entrée d'horloge dudit

verrou 62 à la sortie d'une porte OU 64, dont les en-

trées sont, respectivement, connectées aux sorties du dispositif compteur "x" 46 et du dispositif compteur

"y" 50. La sortie du verrou 62 est connectée à une au-

tre entrée de l'additionneur 60. L'additionneur 60 et

le verrou 62 forment ensemble un accumulateur qui pro-

duit, à la sortie du verrou 62, un signal représentant le rayon du point d'affichage en additionnant toutes les valeurs de +Kx sine, -Kx sine, +Ky cos9 ou -24- -Ky cosG qui ont été produites en réponse à chaque pas antérieur suivant les directions +x, -x, +y et -y le long de la trajectoire de balayage déterminée par le

générateur de commande de balayage DPSG.

Choix des points d'affichage

En ce point de la description, il y a lieu

de noter que, dans la mesure o une valeur de donnée interpolée finale peut être obtenue pour chaque point

d'affichage situé sur la trajectoire de balayage déter-

minée par les signaux fournis par DPSG-i le temps né-

cessaire pour effectuer ce calcul, en ce qui concerne des points d'affichage situés à l'extérieur de la

tranche, dits ci-après "hors tranche", doit être ré-

duit au minimum par application des règles suivantes.

1. Au sommet du secteur,

incrémenter en dehors de la ligne exté-

rieure dans la direction x.

2. Si l'on se trouve en dehors de la ligne extérieure et si l'on se dirige vers l'extérieur, descendre vert-calement et inverser le sens d'exploration

dans la direction x (changer XDIR).

3. Si l'on se dirige vers l'extérieur d'une tranche,

s'il n'y a plus de points à l'intérieur de la tran-

che situés plus loin sur la trame actuellement ex-

plorée et s'il n'y a pas de points plus éloignés

sur la ligne suivante à explorer, descendre vrerti-

calement et inverser le sens (changer XDIR). En re-

vanche, si un autre point se trouve à l'intérieur

de la tranche sur la ligne suivante, continuer l'ex-

ploration sur la ligne actuelle pour un autre point,

puis suivre la règle 2.

4. Si l'on se dirige vers le centre du secteur, cornti-

nuer jusqu 'à ce qu'on se trouve dans la tranche ou

en dedans de la ligne intérieure, descendre verti-

calement et inverser le sens (changer XDIR) après -25--

avoir adressé le dernier point d'affichage de l'ex-

ploration en cours se trouvant dans la tranche.

Pour des points situés à l'extérieur de la tranche, la valeur de donnée interpolée finale d'un tel point ne doit pas être introduite dans la mémoire d'affichage DM, car cette valeur pourrait bien être incorrecte et pourrait être lue par un analyseur de mémoire d'affichage 66 et appliquée à un appareil d'affichage 68. Il serait compatible avec l'invention de mettre hors d'action les moyens de calcul de la valeur de donnée interpolée finale pour les points

d'affichage hors tranche au lieu de calculer les va-

leurs et d'empêcher le stockage des données incorrectes

dans la mémoire d'affichage DM, mais cela n'économise-

rait pas de temps. Ces considérations s'appliquent à

tous les calculs.

UTILISATION DU RAYON R

Comme décrit pr5cédenment, la valeur du rayon R du point d'affichage désigné par DPSG apparaît à la sortie du verrou 62. Des bits représentant R sont appliqués à un comparateur de grandeurs 70, o ils sont comparés avec la valeur du rayon maximal

R^^X' qui établit la limite radiale extérieure du sec-

teur. Si cette comparaison montre que le rayon R d'un point d'affichage est inférieur à RMAX, le comparateur applique un signal ROK à l'une des entrées d'une porte ET 72, dont le signal de sortie est appliqué à

C0 une entrée de mise en activité de la mémoire d'affi-

chage DIH. D'une manière qui sera décrite plus loin, un signal TIETOrK indiquant que le point d'affichage se trouve, dans la tranche courante, est produit et est appliqué à l'autre entrée de la porte ET 72. En conséquence, les deux signaux -26- ROK et TiHETOK doivent être "affirmatifs" pour que la valeur de donnrmée soit écrite dans DM. Le signal ROK n'est pas aussi important que THETOK, car des valeurs

de donnée interpolées finales incorrectes pour un pe-

tit nombre de points d'affichage à la fin d'une tranche

ne posent pas autant de problèmes qu'une valeur de don-

née incorrecte à l'intérieur de la tranche. L'avantage

principal de ROK est d'égaliser la périphérie exté-

rieure du secteur.

Calcul de RERR -

La valeur de R ne peut pas être utilisée di-

rectement pour une interpolation, car l'examen de l'é-

quation (6'-) montre qu'il est nécessaire. de produire un

certain signal qui représente la position radiale rela-

tive du point d'affichage par rapport à des points d'é-

chantillon de donnée qui sont effectivement utilisés

dans l'interpolation, par exemple la position radiale re-

lative du point d'affichage DP de la fig. 2 par rapport aux il 12 points d'échantillon de donnée S3 et S3, lorsque l'on

ca2.cule les valeurs intermédiaires interpolées I1 et I2.

Il serait possible d'obtenir un signal représentant la distance radiale entre le point d'échantillon de donnée extérieur S312 et DP en vue d'utiliser ce signal dans l'interpolation suivant l'invention,. ou de produire un signal RERR' représentant la distance radiale entre DP et le point d'échantillon de donnée intérieur S3 l Dans le mode de réalisation préférentiel de l'invention, que l'on décrira Flus loin, kx = ky = s, si bien que la partie fractionnaire des valeurs apparaissant à la sortie du verrou 62 est RERR, c'est-à-dire le rapport

de la distance entre le point d'affichage et l'arc inté-

rieur à la distance s entre arcs adjacents. Dans le cas général, cependant k et k peuvent être différents l'un xde l'autre ainsi que de s. Dans cette situation, il est de l'autre ainsi que de s. Dans cette situation, il est plus agréable que kx et ky soit chacun inférieur à s car un changement de k ou ky, intervenant lorsque l'un va d'un point d'affichage au x y suivant, pourrait changer le rayon calculé d'une valeur plus grande que 2 s, et rendre par conséquent nécessaire la partie en considération de ce fait lors du calcul de RERR'. Dans le cas général illustré sur la figure 4, k k et s x y peuvent tous avoir des valeurs différentes. Le signal R à la sortie du verrou 62 est appliqué à une entrée d'un calculateur de différence 74 et la sortie du verrou 76 est appliquée à l'autre. Au début de chaque ligne radiale, tous les verrous sont mis à zéro par application du signal STRTL à leurs bornes de remise à zéro (CLEAR), si bien que la sortie initiale du verrou 76 est zéro. Un signal de différence RERR' égal à la valeur de R moins la sortie du verrou 76, apparait sur une sortie 78 du calculateur de différence 74, et un signal RDIR indiquant si R est en augmentation ou en diminution apparaît sur une autre sortie 80. Le signal de différence RERR' est appliqué à une entrée d'une unité de comparaison d'amplitude 81 et une valeur égale à s est appliquée à l'autre entrée. Pour RERR'>- à s, l'unité de comparaison d'amplitude 81 délivre un signal CROSSs, et pour RERR' rà zéro, l'unité 81 délivre aussi un signal CROSSs, indiquant que la valeur de RERR' est en train

de passer par un multiple entier de s, dans les sens croissant et dé-

croissant, respectivement. Ainsi, par exemple, un signal CRDSSs serait produit soit par un balayage passant du point d'affichage DP4 de la figure 2 au point d'affichage DP3, ces deux points étant entre les lignes radiales R2 et R3, ou bien par un balayage dans le sens inverse de DP à DP4 3 4.

L'entrée du verrou 76 est connectée à la sortie d'un disposi-

tif additionneur/soustracteur 83, qui possède une entrée connectée à la sortie du verrou 76, une autre entrée connectée pour recevoir une valeur

de s, et une entrée de conrmande connectée pour recevoir le signal RDIR.

Chaque fois que RDIR indique une croissance de R, le dispositif addi-

tionneur/soustracteur 83 produit sur sa sortie et à l'entrée du verrou 76 la sonmme de la sortie du verrou 76 et de s; et chaque fois que RDIR indique une décroissance de R, le dispositif additionneur/soustracteur i493649 83 produit sur sa sortie et sur l'entrée du verrou 76 la différence entre la sortie du verrou 76 et s. L'entrée d'horloge du verrou 76 est connectée pour recevoir le signal CROSSs, si bien que lorsque ce signal CROSSs est produit, l'entrée du verrou est transférée sur sa sortie

et sur une entrée du calculateur de différence 74.

Le signal RERR qui représente la distance fractionnaire d'un point d'affichage tel que DP de la figure 2 entre Ail et A12 est obtenu en divisant REER' par s dans un diviseur 84. Mais si l'on a s-.= k =-k, RERR est simplement la partie fractionnaire de r sur la sortie

du verrou 62, auquel cas le verrou 76, le dispositif addi-

tionneur/soustracteur 83, le calculateur de différence 74, le dispositif de comparaison d'amplitude 81 et le diviseur

84 ne sont pas nécessaires.-

Calcul de XHAT La valeur de XHAT est la distance entre des lignes radiales mesurée le long d'une rangée de points _29_ d'affichage incluant le point d'affichage en question, conmme représenté sur la Figure 2, ou comme on peut le

voir plus clairement en ce qui concerne les points d'af-

fichage DP4 etDP4' de la Figure 3. XHAT est égal à la somme de valeurs + ALXHAT, LXHAT étant égal à tg@2 - tgGl, une pour chaque pas dans la direction y effectué en s'éloignant de l'origine, et de valeurs -AXHAT, une pour chaque pas effectué dans la direction y vers l'origine. Etant donné que la valeur de AXHAT

varie pour chaque tranche, il suffit d-'appliquer le si-

gnal d'identification de ligne provenant du circuit 36 à une mémoire ROM 88 de manière à assurer la sélection

de la valeur de A-HL.T pour cette ligne. -

La sortie de la mémoire R0Oi 88 est reliée à un accumulateur comprenant un additionneur 90 et un verrou 92. Cet accumulateur fonctionne d'une manière analogue à la manière dont fonctionnent l'additionneu 6C et le verrou 62, qui étaient utilisés pour le calcul du rayon. Toutefois, au lieu d'être mis à jour à chaque déplacement suivant x ou y, le verrou 92 n'est mis à

jour (par des signaux d'horloge) que lors de déplace-

ments suivant y.

Calcul de COUNT Le signal COUNT peut être une distance. mesurée le long d'une rangée de points d'affichage, entre un point d'affichage de cette rangée et

l'une des lignes radiales d'une tranche. Le signal d'i-

dentification de ligne provenant du circuit 36, le si-

gnal de commande de balayage de points d'affichage oC provenant de DPSG et le siSnal de progression-régressicn

de y provenant du circuit 52 sont appliqués a une me-

oire R0L? 6 de manière à assurer la sélection de l'une

des valeurs +K, -Kx +K tgG et -E tG et son ap-

dsae+x - y y plication à l'entrée d'un additionneur 98. Le signal d'identification de ligne choisit un terme ayant une _30 tgG2correspondant à l'angle g utilisé pour la tranche

et le signal provenant du circuit YUP/DN (de progres-

sion-régression de y) 52 combiné avec le signal de comn-

mande de balayage de points d'affichage provenant de DPSG assure la sélection de la valeur appropriée parmi les valeurs +Ky tgQ et -K tgG. La valeur de +Kx ou de -Kx est choisie par les pas effectués le long de la direction x par le signal de commande de balayage. Les tableaux ci-après indiquent la matrice de sélection

d'entrée pour la mémoire ROM 96 dans les conditions spé-

cifiées. On se rappellera que +x est un pas vers la droite augmentant la valeur de x, -x, un pas vers la gauche le long de l'axe x, -y un pas vers l'origine et +y un pas effectué en s'éloignant de l'origine le long

de l'axe y.

COUNT mesuré à partir de la ligne extérieure dans les deux quadrants n0 de ligne Direction Direction Sélection Sélection (N I,) x y quadrant quadrant de gauche de droite ___ -x --- Kx< 0 Kx >0 _+x --- Kx >0 ExK 0 ___ --- +y K tgG >0 EK tge >0 y 2 y 2 - -Y Ktg2<O K tgG <o Y 2 y 2 _31_ COUNT mesuré à partir de la ligne de gauche dans les deux quadrants n de ligne Direction Direction Sélection Sélection (N L) x y quadrant quadrant de gauche de droite --- Kx < 0 Kx 4O ---_ +x --- Kx >0 Kx >0 +__y Ky tge2> K y tgG2>0 ___ __.. -Y K tge2<o K tgG20 COUNT mesuré à partir de la ligne de droite dans les deux quadrants n de ligne Direction Direetion Sélection Sélection (N L) x y quadrant quadrant de gauche 'de droite x -- -x > o +x --- K<0 Kx<O +y KY tgQ2>0 K tgO2>0 ___ --- -Y Ky tg< 0 KY tge2<O

2 Y 2<

Le signal de sortie de la mémoire ROM 96 est

appliqué à un additionneur 98, dont la sortie est con-

nectée à un verrou 100, qui est commandé cycliquement par un pas dans l'une ou l'autre des directions y et x

par connexion de son entrée d'horloge, par l'intermé-

diaire d'un conducteur 102, à la sortie de la porte OU 64. La sortie du verrou 100 est connectée à une entrée

* de l'additionneur 98 de manière à former un accumula-

teur qui produit à sa sortie un signal COUNT égal à la somme de toutes les variations de la valeur de COUNT, y compris les valeurs négatives, résultant de tous les

pas antérieurs d'un point d'affichage donné à un autre.

-32- Détermination de gERR Bien que les valeurs de XHAT et de COUNT puissent être utilisées directement par des circuits d'interpolation, simplement en rendant les distances angulaires utilisées dans la formuled'interpolation égales à COUNT et à XHAT-COINT, voir équations (9),

(l O),(ll)et (11'), il est généralement plus simple de pro-

duire un signal GOERR, qui représente la distance frac-

tionnaire d'un point d'affichage à une ligne ou l'autre,

la ligne particulière dépendant de la-sélection effec-

tuée ci-dessus, en divisant COUNT par XHAT dans un diviseur

104. L'équation (9) devient l'équation (9') en utilisant eERR.

Le point d'affichage est-il situé entre les lignes radiales d'une tranche ?

Pour permettre de déterminer si un point d'af-

fichage donné est situé entre les lignes radiales d'une tranche, les moyens suivants sont prévus. Le bit de plus fort poids de COUNT apparaissant à la sortie du

verrou 100 est appliqué, par l'intermédiaire d'une por-

te d'inversion 106 (toute porte de ce type sera dite ci-après simplement "inverseur"), à l'une des entrées d'une porte ET 108. Comme il est bien connu, ce bit

passe à "1" lorsque le signal numérique de COUNT de-

vient négatif, de sorte que la sortie de l'inverseur 106 passe à un état bas. En outre, les valeurs de XHAT et de COUNT sont appliquées à un bloc de décision, qui sort un état haut si COUNT est plus petit que Y.LAT et

un état bas si COUNT est plus grand que XHAT. En consé-

quence, si COUNT est négatif ou est plus grand que XSAT, 0c ce qui se produit seulement si le point d'affichage est

situé:-ngulairement à l'extérieur de la tranche, le si-

gnal de sortie THE:TOK? de la porte ET 108 est dans un état bas. TîOETOK? est appliqué à une entrée de la porte ET 72 à l'autre entrée de laquelle, on s'en souvient, ROK? est appliqué. En conséquence, c'est seulment si

24'93649

-33- THETOK? est dans un état haut indiquant que le point d'affichage se trouve angulairement à l'intérieur de la

tranche.et si ROK? est également dans un état haut in-

diquant que le rayon du point d'affichage est inférieur à RMAX, que la porte ET 72 sortira un état haut de ma-

nière à provoquer le stockage par la mémoire d'affi-

chage DM d'une valeur de donnée interpolée finale qui

lui est appliquée à l'adresse x, y indiquée.

Interpolation

Lne comande de lecture 82 obtient- une pluralité d'gcian-

tillons de donnée provenant d'une pluralité de lignes radiales a partir de la ménoire 40 sous la commande de RDIR et CROESSs et les

rend simultanément disponibles aux entrées d'interpola-

teurs 112 et 114. Deux des points de donnée sont situés à l'emplacement o un arc de cercle d'un rayon plus petit que celui du point d'affichage intersecte les lignes radiales d'une tranche; et deux des points de donnée sont situés à l'emplacement o un arc de cercle

de rayon plus grand que celui du point d'affichage in-

ter:secte les lignes radiales d'une tranche. Lorsque le signal de commande de balayage de points d'affichage

provenant de DPSG provoque une intersection par le ba-

layage de points d'affichage de l'arc de cercle exté-

rieur ou intérieur, le signal CROSS s informe la com-

mande de lecture 82 du fait qu'une intersection a eu lieu et le signal RDIR détermine si cette intersection s'est effectuée radialement vers l'extérieur ou vers l'intérieur. La commande de lecture choisit alors les points de donnée appropriés de façon que les quatre échantillons de donnée définissent toujours une zone contenant le point d'affichage. Les points de donnée

nouvellement choisis peuvent être les mêmes que précé-

demment ou bien êtryplus éloignés ou plus proches du

sommet du secteur, selon RDIR et selon la valeur de s.

Par exemple, si les quatre échantillons d'affichage de -34- donnée initiaux étaient S311* s12' 11 e 12* S3,4 et $4 de la Figure 2 et si le balayage de points d'affichage a effectué l'intersection précipitée entre un point d'affichage situé à l'intérieur de la zone définie par ces points et un point situé à l'extérieur de l'arc de cercle A12, la commande de lecture 82 abandonne les

échantillons de donnée intérieurs S3il et S41 re-

tient les échantillons S et S12* et ajoute les 3 et S,; et otele échantillons de donnée S 3 et S4. Si le balayage retraverse la ligne A12, on utilise les quatre--géchantillons, de doannée initiaux. Les valeurs interpolées intermédiaires fournies par 112 et 114 sont appliquées à un interpolateur 116. Avec les interrupateurs s1 et s2 dans la position représentée, 112 et 114 interpolent radialement, 116 interpole angulairement et s applique des échantillons de donnée de -.3 R3 à 112 et des échantillons-de donnée de R4 à 114. Avec s1 et s2 dans

les autres positions l'ordre d'interpolation est inversd et s3 appli-

que des échantillons de donnée intérieurs à 112 et des

échantillons extérieurs à 114.

Si les interpolations impliquant des points d'affichage autres ou supplémentaires, comme décrit à propos de la Figure 2, doivent être effectuées, il va de soi que des interpolateurs plus nombreux que 112 et 114 sont nécessaires et que la commande de lecture

82 doit obtenir les échantillons de donnée de la mé-

moire 40 et rendre ceux d'entre eux qui conviennent

simultanément disponibles pour les interpolateurs.

Etant donné qu'un spécialiste de cette technique pour-

- rait aisément mettre en oeuvre les moyens de sélection d'échantillons de donnée et d'interpolation nécessaires, seule une unique autre combinaison est représentée, celle de la Figure 4A. Sur la Figure 4A, les premiere et seconde valeurs de donnée interpolées intermédiaires sont tirées

des échantillons de donnée situés à quatre points d'é-

chantillon de donnée le long de chacun des rayons R et R4 de la Figure 2. Les échantillons de donnée -35- S 10* S13 sont appliqués à un interpolateur 118; 3 3 l* 12

les échantillons de donnée S 11, S312 à un interpola-

teur 120; les échantillons de donnée-S10*, S 15* à un deonne-4 Il4 aiun interpolateur 122; les échantillons de donnée S, S12' à un interpolateur 124; et le signal RERR est ap-

pliqué à tous les interpolateurs. Les sorties des inter-

polateurs 118 et 120 sont connectées à un additionneur

126 qui produit une première valeur de donnée interpo-

é16e intermédiaire Il et les sorties des interpolateurs 122 et 124 sont reliées à un additionneur 128 qui sort

une seconde valeur de donnée interpolée intermédiaire.

Les interpolateurs 118 et 122 peuvent tenir compte des distances différentes à DP des échantillons de donnée intérieurs et extérieurs ainsi que des facteurs de pondération différents qui doivent leur être appliqués

si ces facteurs sont désirables.

IIode de réalisation préféré Le signal de bus d'analyseur En raison du fait que les diverses fonctions

C tr.goxiométriques utilisées pour effectuer les interpo-

lations suivant l'invention exigent une information relative à des angles rapportés à la ligne radiale le long de laquelle un analyseur produit des données, il est essentiel que certains moyens soient prévus pour

identifier la ligne balayée. On pourrait utiliser di-

verses façons de procéder, par exemple produire une

impulsion sur une première ligne d'un secteur et déter-

miner un compte qui est mis à jour chaque fois que l'a-

nalyseur transmet une impulsion acoustique dans le corps d'un patient mais, pour pouvoir placer le secteur sous une commande de logiciel, on désigne chaque angle de manière exclusive par un mot de sept bits juste avant la réception d'une donnée pour cet angle. La donnée est quantifiée en cinq bits. Pour réduire au minimum le nombre de bus de signaux distincts entre un -36-

analyseur et le convertisseur de balayage suivant l'in-

vention, les bits de l'angle et de la donnée se parta-

gent un bus de transfert de données commun 133

tel qu'indiqué sur la Figure 5,-qui a une largeur de -

douze bits. La sortie de l'analyseur 134 de la Figure 5 est représentée sur la Figure 5a, su r 1 a q u e.l 1 e on p e u t v o i r qu e, 1 o rs qu. e 1 e b i t de plus f or t poids a une valeur de 1, les bits 2 à 8 représentent le numéro de ligne et que lorsqu'il a une valeur de O, les bits 2 à 6 représentent l'un de trente-deux niveaux

pour un échantillon de donnée. Afin de réduire la quan-

tité de données trigonométriques qui doit être stockée dans les mémoires ROM0, on tire avantage de la symétrie

angulaire autour de la ligne radiale centrale du sec-

teur et, par conséquent, on donne arbitrairemeRt au bit n0 1 une valeur de I lorsque la ligne est située dans la moitié gauche du secteur et une valeur de O lorsqu'elle est située dans la moitié droite. Pour la ligne centrale du secteur, le bit est mis à 1. Le bit de plus faible poids, à savoir le bit n0 Il dans ce cas, contient des impulsions dénommées "STROBE" qui apparaissent au cours du temps pendant lequel le mot contient une information d'identification de ligne

- ainsi que pendant le temps au cours duquel le mot re-

présente la valeur d'm échantillon de donnée.

Signaux de temporisation Le dispositif de conversion de balayage est commandé cycliquement par des impulsions CLK produites 0 par une horloge 136 mais, afin de laisser suffisamment de temps à chaque circuit pour lui permettre d'assurer sa fonction, la fréquence de sortie de l'horloge 136

est divisée par delu par un diviseur 138 de telle ma-

nière qu'on obtienne un signal ENABL. La version néga-

tive de ce signal HENBL est obtenue par connexion d'un -37-

inverseur 140 à la sortie du diviseur 138.

En raison du fait que l'horloge de l'analy-

seur 134 peut ne pas être en synchronisme avec l'hor-

loge 136 du convertisseur de balayage, le bit de plus faible poids STROBE provenant de l'analyseur 134 est appliqué à un synchroniseur 135. Ce synchroniseur peut se présenter sous un certain nombre de formes mais ici il est constitué par une paire de flip-flops "lD" 132,

139 et par une porte ET 141 couplées comme représenté.

Pour commander la séquence de fonctiorinhement de diver-

ses parties du circuit convertisseur de balayage par rapport à un mot reçu de l'analyseur 134,1 la sortie de la porte ET 141 désignée par "IENABLE" est un signal STROBE synchronisé, et est appliquée à un registre à décalage 142 ccmnandé cyc1iquemnt par des impulsions CLK. Si la fréquence de l'horloge 136

est de 12,4 MHz, STROBE est calculé de manière-à pré-

senter un "haut" actif pendant au moins 80 ns et un

"bas" actif d'au toins 80 ns, de sorte que les impulsions sé-

quel:tie!les NI EITO, NINEi'T1 et NINEN2 apparaissant à la sortie du registre sont synchrones avec CLK. Chaque impulsion est basse pendant 80 ns, les trois impulsions ne durant pas plus de 240 ns. Les formes inversées INENO, INENI et INEN2 sont respectivement produites par des inverseurs 144, 146 et 148. Comme on le verra plus loin, NIINENO ou INENO sont utilisés pour actionner

des verrous; NINEN1 ou INEN1 sont utilisés pour comman-

der des fonctions d'écriture; et NINEN2 ou INEN2 sont

utilisés pour commander des compteurs.

Identification du numéro de ligne La sortie INENABLE de la porte ET 141 est appliquée, par l'intermédiaire d'un inverseur 150, à une entrée d'actionnement d'un verrou 152 de manière à verrouiller le mot présent au moment considéré à la sortie de l'analyseur. Le bit n 1, SIGN, indicateur du demi-secteur dans lequel se trouve la ligne et les -38- bits numérotés de 2 à 8 indicateurs du numéro de ligne sont conduits à un verrou 154 de sorte que, lorsque le

verrou 154 est actionné, les bits représentant le numé-

ro de ligne n L apparaissent à l'une de ses sorties et le bit SIGN à l'autre. Etant donné que les bits numérotés de 2 à 6 représentent une information d'identification de ligne à un certain moment et la valeur d'un échantillon de

donnée à un autre moment, il est essentiel que le ver-

rou 154 ne soit actionné que lorsque dés bits repré-

sentent le numéro de ligne. On obtient ce résultat en soumettant à une opération logique "ET" dans une porte WNON ET 158 le bit de plus fort poids désigné ici par HDR1- avec ENABLE et avec la sortie d'une porte OU 156 à laquelle INENi et INEN2 sont appliques. La raison pour laquelle on utilise INENI, IlqEII2 de cette-manière est que ILUEN1 peut apparaître dans l'un de de-ux états

stables par rapport au signal ZLABLE. Y.ABLE a une pé-

riode de 160 ns, tandis que InEO a une largeur de -0 80 ns. En conséquence, pour assurer que le numéro de ligne est verrouillé en synchronisme avec le signal

ENABLE, les deux signaux INENO et INEN1 sont nécessaires.

Cn remarquera également que le signal ST-RTL est engen-

dré d'une manière analogue. La nature de ce signal appa-

raltra plus clairement ci-après. La raison pour laquelle

on utiliseuqABLE est la nécessité d'établir la tempori-

sation en chaîne généralisée du matériel. En divisant sensiblement la frequence d'horloge de 12,4 OE{z par 2, on établit une temporisation en chaîne de 160 ns. En conséquence, chaque opération synchrone dispose de

ns pour assurer l'établissement, le délai de propa-

gation et le temps de maintien.La porte C:,-Ez 158 ne peut produire la sortie basse nécessaire pour actionner le verrou 154 que lorscae HDRI1, le bit de plus fort poids est 1. La donnée présente à l'entrée -39-

de 154 est l'information de ligne de balayage.

Extraction des données Les bits numérotés de 2 à 6 sont appliqués à l'entrée d'un verrou 160 qui est actionné par NINEiO, de sorte que, qu'ils représentent une information de ligne ou la valeur d'échantillons de donnée, ils sont

transférés sous la forme DATA à un bus de données 162.

Lorsque ces bits représentent une information de ligne, leur écriture dans les mémoires de ligne de la Figure 6 est empêchée d'une manière qui sera èxpliquée plus loin par un signal de qualification SWE qu'on obtient en connectant un inverseur 164 entre un conducteur 166 portant HDR1 et l'une des entrées d'une porte ET 168, dont l'autre- entrée est connectée à INEN1. Lorsque le

mot provenant de l'analyseur 134 représente une infor-

mation de ligne, HDIR1 est haut, de sorte que SWE doit êere bas; en revanche, lorsque le mot représente une donneé, HDRI est bas, de sorte que SWE peut devenir

haut lorsque INEN1 apparaît.

Le début d'une ligne Comme précédemment indiqué, le calcul de REIR

et de GERR, qui sont utilisés pour la fonction d'inter-

polation, est obtenu par addition ou soustraction suc-

cessives de certaines valeurs stockées a des Valeurs ini-

tiales respectivement connues. Bien que ces valeurs initiales connues

puissent 8tre celles qui concernent un point d'affi-

chage quelconque, il est plus facile d'utiliser l'ori-

gine du secteur comme point de départ car les valeurs connues de RERR et de GERR à l'origine sont égales à zéro. Quelle que-soit la manière dont on procède, il

est essentiel de connaître l'échantillon de donnée ap-

paraissant au début d'une ligne. Etant donné que 1HDR1 apparaît à chaque début de ligne, il peut être utilisé

pour engendrer un signal STRTL (de début de ligne).

Une des façons de procéder possibles consiste à connec-

2493649 -

-40- ter un inverseur 170 entre la sortie de la porte NO'TOK-ET 158 et 1 'entrée d'un verrou 172. Pendant que des données sont reçues, HDR1 est bas, si bien que la sortie du verrou 172 est égalemant basse, mais quand un Le est reçu, P HDR1 est haut si bien que lorsque T'ânBL valide ce verrou, un niveau haut STRTL va apparaître sur sa sortie. STRTL est

utilisé sur la figure 10 pour initialiser les calculs rentionnés.

Ecriture des échantillons de donnée On va maintenant se référer à la Figure 5 et à la Figure 6 pour donner une explication de l'une des

façons dont on peut stocker les échantillons de don-

nées. Sur la Figure 6, le bus de données 162 de la Fi-

gure 5 est connecté à des tampons ou portes à trois

états 174, 176 et 178 qui sont, respectivement, connec-

tés à l'entrée-sortie de mémoires de ligne numériques , 182 et 184. Chaque mémoire de ligne peut stocker les 396 échantillons de donnée situés le long d'une

ligne et il est désirable que des échantillons de don-

nee provenant d'une ligne radiale déterminée de l'ana-

lyseur 154 soient écrits dans une mémoire donnée, ce-

pendant que les deux lignes radiales précédemment écri-

tes sont en train d'être lues pour fournir les échan-

tillons de donnée nécessaires à l'interpolation. Les tampons à trois états exigent l'application d'un état bas à leur entrée d'actionnement pour qu'ils

puissent transmettre des données aux mémoires de ligne.

Un moyen particulier permettant d'obtenir le signal d'actionnement aoproprié ïkfD est représenté sur la Figure 5. HD'R1 provenant du conducteur 166 est appliqué à C l'une des entrées d'une porte KCi-ET 186, L.C est appliqué Aà l'autre entrée de cette porte et la sortie de celleci est reliée à un compteur modulo 5, (MDD 3) 188 activé à l'état bas, qui sort un état haut sur l'un de ses trois conducteurs de sortie z,1, 142 et 3. Chaque HDRl reçu a pour effet que la porte NON ET 186 délivre un signal NMD au compteur -41-

modulo 3 et l'amène - décaler 1 'tat haut sur son conducteur de sor-

tie suivant. En conséquence, après trois HDRi, la sé-

quence se répète.

Une mise en activité des mémoires de ligne 180, 182 et 184 de façon que des données présentées à

leur entrée-sortie puissent y être écrites exige l'ap-

plication d'un état bas à leur borne d'autorisation

d'écriture. On obtient ces signaux en appliquant res-

pectivement M1, M2 et M3 à l'une des entrées de portes NTON-ET respectives 190, 192 et 194 et-en appliquant SWE à leur autre entrée. Il est rappelé ici que SWE n'est haut que si des échantillons de donnée se trouvent sur le bus de données 162, de sorte que les sorties des portes NON-ET 190, 192 et 194 ne peuvent devenir basses et permettre une écriture de données dans les mémoires

de ligne que si des échantillons de donnée sont pré-

sents sur le bus de données. Cela empêche une écriture de données de numéro de ligne dans les mémoires 180,

182 et 184. Si l'un quelconque des conducteurs de sor-

ti.* 1 112 et 113 est haut, sa porte NC.E-ET sort un état bas et autorise l'écriture dans la mémoire de ligne associée. Par exemple, si MI est haut, la mémoire de

ligne 180 est autorisée à recevoir des données.

Toutefois, du fait que chaque mémoire de

ligne a une entrée-sortie commune, il est également né-

cessaire que le canal de sortie soit mis hors d'action par application d'un état haut à sa borne d'autorisation de sortie 0E, tandis que la mémoire considérée est en

train de recevoir des échantillons de donnée. On ob-

0 tient ce résultat en appliquant M1, h12 et.3, respecti-

vement, aux bornes 0E respectives des mémoires de ligne , 182 et 184. Si, par exemple, E1 a un état haut, le canal de sortie de la mémoire de ligne 180 est invalidé. En résumé, m1, 1i12 et I^3 deviennens hauts en il -42séquence. Si MI- est haut, le tampon à trois états 174

permet à des échantillons de donnée d'atteindre l'en-

trée-sortie de la mémoire de ligne 180, mais les tam-

pons à trois états 176 et 178 empêchent les échantil-

lons de donnée d'atteindre l'entrée-sortie de leurs mémoires de ligne respectives 182 et 184. En mêne temps, l'entrée d'autorisation d'écriture de la mémoire de

ligne 180 reçoit un état bas de sorte que des échantil-

lons de donnée peuvent être écrits dans ladite mémoire.

Le canal de sortie de la mémoire de ligne 180 est

invalidé, tandis que les canaux de sortie respec-

tifs des mémoires de ligne 182 et 184 sont déverrouil-

lés. En conséquence, avec PI haut, des échantillons de donnée peuvent être stockés seulement dans la mémoire de ligne 180, tandis que ?f2 et K3 sont bas, de sorte que des échantillons de donnée précéderm.ment stockés

dans les mémoires de ligne 182 er 184 peuvent être lus.

Il se pose la question de savoir comment

stocker les échantillons à des adresses arrangées sé-

O uentiellement. Cela est commandé par des compteurs progressifs/régressifs 196, 198 et 200. Tout d'abord, il y a lieu de noterque le signal NLD apparaissant à la sortie de la porte NON-ET 186 est appliqué à une entrée de chargement des compteurs, de manière à les faire tous revenir à un compte zéro au début de chaque ligne. Avant tout, pour cue ces coiateurs soient capables de ccrpter, il est n'cessaire qu'un état Sas soit présent aux deux entrées d'inversion ENT et ENP. nOn suvsera. Dar exennle, que des -.'0 chantillons de donnée doivent être écrits dans la mémoire de

ligne 180, de sorte que 1H1 est haut. Dans ces condi-

i.ons, l'entrée ElP du compteur 1,6 est basse pour toute 1 line, en raison du ú ot qu'un signal 1I+SHIET décrit plus loin est couplé avec ENP ar un inverseur 195. Ml1 est constamment haut, et l'état de -43- SHIFT est indifférent. Lors de l'écriture, le compte progresse toujours, de sorte que UND1 doit être haut, On obtient UND1, UND2 et UND3 en appliquant, respectivement, M1, M2 et M3 à une entrée d'inversion des portes OU 202, 204 et 206, et un signal NMDECR, décrit plus loin, aux autres entrées. Etant donné que M1 est haut, la sortie de la porte OU 202 est haute quel que soit l'état de NMDECR,

de sorte que le compteur 196 compte dans le sens progres-

sif. Le comptage effectif s'effectue en réponse au signal NM1+ADDEN appliqué par l'intermédiaired'un inverseur 193 à l'entrée ENT du compteur 196. Etant donné que NM1 inverse de M1 est bas et ne peut pas rendre basse l'entrée ENT du compteur 196, un compte se produit chaque fois que ADDEN devient haut. NM1i+ADDEN, NM2+ADDEN et NM5+ADDEN sont obtenus comme suit. HDR1 est appliqué, par l'intermédiaire d'un inverseur 203, à l'une des entrées d'une porte ET 205, de sorte que cette entrée est haute pendant le temps

au cours duquel des échantillons de donnée sont reçus.

Chaque échantillon de donnée est accompagné d'un STROBE 2C cGut produit le signal synchronisé STROBE INENABLE, lequel à son tour produit INEN2. Quand INEN2 est haut, le signal de sortie de la porte ET 205, qui est le signal ADDEN, devient également HAUT. ADDEN est appliqué à l'une des entrées de chacune des portes OU 207, 208 et 210 et les signaux NM1, NM2 et NM3 sont, respectivement, appliqués aux autres entrées. Ces derniers signaux sont obtenus par application de M1, M2 et M3 à des inverseurs 212, 214 et 216. Lors d'une écriture dans la mémoire de ligne 180, M1 est haut et NM1 est bas pour toute la ligne, et la sortie ADDEN de la porte ET 205 devient haute en réponse à chaque INEN2, ce qui provoque un comptage par le compteur 196. Etant donné que, comme on l'a expliqué, UND1 est haut, ledit compteur compte -44- dans le sens progressif. L'effet des divers signaux

sur les autres mémoires de ligne et les autres comp-

teurs sera expliqué dans une section relative à la

lecture d'échantillons de donnée à partir des lignes.

Dans l'exemple qui vient d'être donné, des échantillons de donnée étaient écrits dans la mémoire de ligne 180. Pendant le même temps, des échantillons de donnée sont lus dans les mémoires de ligne 182 et 184. Si la séquence de lecture s'effectuait toujours

dans une direction donnée, la fonction de lecture se-

rait déjà expliquée à ce stade mais, étant donné que ce n'est pas le cas, il est nécessaire d'expliquer comment les signaux INCR, DECR et SHIFT, qui commandent

la fonction de lecture, sont obtenus.

Signal de commande de balayage de points d'affi-

chage Pour déterminer les signaux qui viennent

d'être mentionnés, des moyens sont prévus pour engen-

drer des signaux de commande de balayage de points d'affichage représentant le balayage pas à pas le long

des rangées et des colonnes de points d'affichage, si-

gnaux qui sont nécessaires pour, en partant d'un point

d'affichage donné tel que celui qui se trouve à l'ori-

gine du secteur, balayer tous les points d'affichage

d'une tranche correspondant à un numéro de ligne donné.

Comme décrit précédemment, les signaux de commande de balayage de points d'affichage peuvent prendre différentes formes en raison de différentes séquences de mouvements x et y et peuvent être engendrés par un calculateur ou être obtenus à partir d'une mémoire /omrime aans le present exemple. L'appareil de la Figure C 7 qui va être décrit comprend une machine d'état 220, produisant une série de bits singuliers, qui in. dicuent par un 0 que le pas s'effectue suivant l'axe xet le lona d'une rangée de points d'affichage, et par mn I que le pas s'effectue en s'éloignant de l'orJigine suivant

l'axe yet le long d'une colonne de points d'affichage.

-45-

Dans ce mode de réalisa-

tion particulier de l'invention, le premier pas à par-

tir de l'origine du secteur s'effectue vers la gauche pour une tranche qui se trouve dans la moitié gauche

du secteur, comme indiqué par la trajectoire de balaya-

ge 31 de la Figure 3 et vers la droite pour une tranche qui se trouve dans la moitié droite du secteur, comme indiqué par la trajectoire de balayage 31' de la Figure 3. L'algorithme de balayage utilise le concept selon lequel chaque fois que l'adresse y est modifiée, le

sens de comptage du compteur "x" est modifié par rap-

port à son dernier réglage, c'est-à-dire qu'après le premier changement d'adresse y dans le trajet 31, XDIR est modifié de manière à faire compter le compteur x dans le sens progressif, c'est-à-dire en se

rapprochant du centre du secteur. A noter que les mou-

vements suivant y peuvent être enchaînés successive-

meIL:; trlkutefois, chaque mouvement suivant y est une 20."..vo. ïfication implicite de XDIR de sorte que, lorsque la machine d'état sort un 0 (mouvement suivant x), le

compteur "x" évolue dans le sens de la dernière directicn x im-

pliquée;en outre, pour des tranches situées de part et d'autre de la ligne centrale ou axe y avec un même angle, les trajectoires balayées sont identiques à cela près que les sens de pas correspondants lelong de l'axe x sont opposés, mais les 1 et les 0 provenant de la machine d'état 220 sont identiques. Un signal XDIR qui est 0 pour un pas vers le centre et I pour un 3C pas vers l'extérieur du secteur le long de l'axe x est tir' par une commande de compteur d'adresse 222 de la sortie de la machine d'état 220 et du bit SIGN du verrou 250. La commande de

compteur d'adresse 222, dont les détails sont represe-.-

tés sur la Figure 7A, produit également un signal -46-

YINC/XIN/C représentant les pas suivant x ou y.

On va maintenant examiner la Figure 7 en dé-

tail. Les bits n L représentant le numéro de ligne et le bit représentant SIGhT à la sortie du verrou 154 de la Figure 5 sont appliqués à un tampon de verrou d'ana-

lyseur 224, qui est actionné par le signal STRTL à par-

tir du verrou 172 de la Figure 5 pour transférer les

bits relatifs à ces signaux à un tampon du type "pre- mier entré-premier sorti" 226 qui stocke deux numéros

de ligne, étant donné que deux lignes -radiales succes-

sives de l'analyseur doivent être stockées dans deux des mémoires de ligne 180, 182 et 184 de la Figure 6 pour qu'une tranche soit définie et soit prête pour la lecture. A mesure que chaque signal SUTRTL d'une ligne radiale apparaît, les n I, du tampon du type "premier entré-premier sorti" sont déplacés. Lors du troisième S2RTL du secteur, le n L relatif à la première ligne de

celui-ci est transféré dans une mémoire ROMI de traduc-

t-on de nL, 228. La sortie de cette mémoire est appli-

quée à un verrou 230.

On comprendra aisément le-but de la mémoire ROM0 de traduction de L 228 en considérant

les Figures 73, 7B et 7B3. Dans la configuration par-

il 2 3'

ticulière utilisée dans ce mode de réalisation de l'in-

vention, on affecte aux lignes radiales des numéros pairs en partant de la ligne extérieure de la moitié gaudche du secteur qui est désignée par 1/120 com-e sur la figure 7B o le 1 est le bit SIOE indiquant que la ligne se trouve dans

la moitié gauche et o 12C est le numéro de la ligne.

0 Arbitrairement la ligne centrale est appelée "ligne 1/0". La lige,la plus extérieure de la moitié droite

du secteur,non représentée, est 0/120. La Fig. 7B représente la tran-

* che extérieure extrême de la moitié gauche du secteur, tranche qui est délimitée par les lignes radiales 1/120 et 1/118. Cependant que des échantillons de donnée sont

-Ls,7-

lus dans deux des mémoires de ligne 180, 182 et 184 de la figure 6, à savoir dans les deux mémoires-de ligne o les échantillons de donnée des lignes 1/120 et 1/118 ont été stockés, des échantillons de donnée provenant de la ligne en

trait interrompu 1/116 sont écrits dans la troisième de ces mémoires de ligne.

Les diverses mesures angulaires utilisées pour la détermination de RERR, COUNT et XHAT d'une manière qui sera décrite plus loin sont, dans ce mode de réalisation particulier, basées sur l'angle entre la ligne radiale extérieure

Ro et l'axe y.

La mémoire ROM de traduction de numéro de ligne 228 est nécessaire pour la raison suivante. Toutes les fonctions trigonométriques sont rapportées à la ligne extérieure; sur le côté gauche du secteur, cela correspond au numéro de ligne le plus ancien contenu dans le tampon du type "premier entré-premier sorti" 226. Lorsque la tranche de sortie actuelle est telle que représentéesur la Figure 7B1, la sortieactuelle du tampon du type "premier entré-premier sorti" 226 est la ligne 1/2, ce qui implique que l'angle actuel est celui de la ligne 1/2. Lorsque la ligne centrale esttraversée, Figure 7B2, la sortie du tampon du type "premier entré-premier sorti" 226 est 110; mais l'angle de 0/2 doit être utilisé car il a le même angle que 1/2 de la figure 7B1. Pour obtenir ce résultat, la mémoire ROM de tradk!etion de numéro de ligne 228 ajoute 2 au numéro de ligne, Figure 7BY3 et change le signe en O, c'est-à-dire que 0/2 est sorti de la mémoire ROM 228 au lieu de 1/0, et possède le même Lp que 1/2 de la figure 7B1. Le bit de signe n'a pas d'effet sur le LIó utilisé, mais est retardé de la même manière que le numéro de ligne pour des raisons qui seront exposées plus loin. Un 2 est ajouté aux autres lignes du côté droit. Toutes les lignes du côté gauche à l'exclusion de la ligne centrale sont indiquées clairement par la

mémoire ROM de traduction 228.

La machine d'état 220 Les trois bits de plus fort poids des six bits de sortie du verrou 230 qui représentent les numéros de ligne sont appliqués à une -48-

sélection de mémoire RACI, de manière à assurer la sé-

lection de l'une de huit mémoires R0O utilisées dans la mémoire d'état 234. Chaque mémoire ROI de la mémoire d'état contient jusqu'à huit tranches. Les trois bits de plus faible poids pont appliqués à la mémoire, 234 pour assurer la sélection de la partie de la mémoire ROM choisie qui concerne cette tranche particulière. Chaque tranche contient 256 mots de huit bits, ce qui donne un total de 2048 bits pour la tranche. Chaque bit correspond à un pas sur la trajectoire à balayer en passant par les points d'affichage. Ce bit est C si le pas s'effectue dans un sens ou dans l'autre le long de l'axe x, et il est 1 si le pas s'effectue le long de l'axe y. I1 est rappelé ici que le sens particulier suivant x est déterminé par le nombre total de mouvements suivant y à partir - de l'origine. Le signal SITRTL apparaissant à las sortie du

tampon de verrou d'analyseur 224 est utilisé pour dé-

clencher un compteur d'adresse de machine d'état 236, de façon que celuici sorte une adresse de onze bits à la fréquence des impulsions ENABLE'la temporisation en chaîne). Huit de ces onze bits sont utilisés pour assurer la sélection de l'un des 256 mots de huit bits de chaque tranche séquentiellement dans la mémoire 234 et leur

application à un verrou 238. Les trois bits de plus fai-

ble poids des onze bits apparaissant à la sortiè du compteur d'adresse de machine d'état '36 sont soumis à une opération logique "ET" avec ENABLE dans une porte ET 240 pour permettre au verrou 238 de transférer le mot

G de huit bits qui lui est appliqué, de la mémoire de ma-

chine d'état 234 à un multip.lexeur 242, cui choisit les bits du mot squentielleeneui sous le contrôle des 3 bits de plus faible poids et les applique à la commande de compteur d'adresse 222. La

sortie du multiplexeur 242 est un signal YINC/XINC.

2493649'

-49- Décodeur d'adresse d'état Le mot de onze bits apparaissant à la sortie

du compteur d'adresse de machine d'état 236 est appli-

qué. àun décodeur d'adresse d'état 246 qui est une mé-

moire ROM de façon à développer certains signaux de temporisation. Lorsque le compte représenté par le mot de onze bits atteint une valeur prédéterminée apparaissant à un moment tel que les calculs de 8ERR et RERR de la figure 8 ont été précédemment effectuées d'une manière qui sera expliquée-plus loin, un signal STRTI - départ d'interpolation - est transmis à l'entrée de remise à l'état initial d'un verrou 248 de la Figure 5, dont le but sera expliqué plus loin. A un

moment approprié, le décodeur 246 émet, pour des rai-

sons qui seront indiquées ci-après, un signal NACCCLR pour remettre à l'état initial un compteur et trois

verrous, dans les circuits de la Figure 8 qui détermi-

nent R, RERR, CCUIET et XHAT. Le décodeur246 sort-aussi un signal NINITL qui est appliqué à la commande de compteur d'adresse 222 afin d'initialiser sa sortie à un moment ipipropr-, et un signal CT2RLD qui règle de façon répétée uorpiteur d'adresse x 249 à l'adresse x de l'origine du secteur, comme déterminé par une- source 250 et règle un compteur d'adresse y, 252 au compte y de l'origine,

comre déterminé par une source 254, au d ébut de chaque lincme.

Commande de compteur d'adresse Comme il sera exposé à propos de la Figure 7A, la commande de compteur d'adresse 222 applique un signal XCNT au compteur 249 pour chaque 0 de la sortie du multiplexeur 242 et un signal YCNT au compteur "y"

252 pour chaque 1 de la sortie du multiplexeur 242.

La commande de compteur d'adresse 222 applique en outre

un signal XU/D au compteur "x" 249. De plus, la com.an-

de de compteur d'adresse 222 produit un signal XDIR qui, conjointement avec le signal YiI;T/XIIC provenant du multiplexeur 242, définit des trajectoires telles que 31 et 31' de la Figure 3 en réponse au signal de sortie -50- du multiplexeur 242 et au signal SIG-I du verrou 230. XDIR et

YINCiX/-I sont utilisés d'une manière qui sera expli-

quée plus loin pour identifier la valeur de la fonction trigonométrique utilisée par les circuits de la Figure 8 qui détsrninent les valeurs,de R, RERR, XHAT et COUNT. Un signal ACCCLK fourni par la commande de compteur d'adresse 222 commande cycliquement les verrous d'accumulateurs de la Figure 8 utilisés pour déterminer les valeurs de R et de COUNT et un signal THETCLK fourni

par la commande 222 est utilisé pour commander cycliquement un verrou d'un accu-

mulateur de la Figure 8 utilisé pour déterminer la va-

leur de XHAT.

On va maintenant se référer à la Figure 7A.

Au début de chaque ligne et, par conséquent, au début d'une nouvelle tranche, le signal NINTL provenant du décodeur d'adresse d'état 246 de la Figure 7 devient

bas et est appliqué à l'entrée de pré-réglage d'lm flip-

flop "D" 256 de manière à faire passer XDIR à un état haut indiquant un pas le long de l'axe x vers la ligne radiale extérieure, mais le sens de ce pas par rapport à l'origine n' a pas été déterminé. LJITNTL remet éegalement à l'état initial un dispositif à retard à huit étages 258 ayant sa sortie connectée à l'une des entrées d'une porte OU exclusif 260 et une entrée connectée à

la sortie du flip-flop 256 à laquelle XDIR est présent.

L'autre entrée de la porte OU exclisif 260 est connec-

tée de manière à recevoir le bit T du verrou 230de la -Gl du verrou 230 die la figure 7. La sortie de la porte 260 est XUP/ DN. Si la ligne se trouve dans la moitié gauche du secteur, SIGN est haut, de sorte que la sortie de la porte OUexclusif 260 est basse, ce qui indique un comptage 0c régressif, c'est-à-dire vers la gauche. Mi la iigne est située dans la moitié droite du secteurs SIGNI est bas, de sorte que la sortie de la porte OU exclusif 260

est haute, ce qui indique un comptage progressif.

La commande de XDIR est assurée corr-e suit.

YINC/XIiC provenant du multiplexeur 242 de la figure 7 est appliqué à -51-

l'une des entrées d'une porte ET 262 et Eas. est ap-

pliqué à l'autre entrée de celle-ci. Si le pas suivant est encore dirigé vers l'extérieur, YINC /XI-C est O,

de sorte que la sortie de la porte ET 262 est basse.

Cette sortie est reliée à l'une des entrées d'une porte OU exclusif 264, dont l'autre entrée est reliée à XDIR à la sortie du flip-flop "D" 256. Etant donné que XDIR est haut pour un mouvement vers l'extérieur, la sortie de la porte OU exclusif 264 est haute et XDIR reste haut. En revanche, si YINC/XfC est 1, ce qui indique un mouvement en s'éloignant de l'origine le long de l'axe y, la sortie de la porte ET 262 est alors haute, lorsqu' ENABLE apparaît, ce qui rend basse la sortie de la porte OU exclusif 264 et ce qui rend XDIR bas en indiquant un pas vers le centre du

secteur lors du mouvement suivant le long de x.

iaintenant qu'on connaît le sens d'un pas le long de l'axe x, et que XUP/DN est connu, il reste à produire le signal XCNT pour chaque ÄC pa, suivant x. A cet effet, YINC/XINC es- appliqué à

un dispositif à retard à neuf étages 266, qui est éga-

lement remis à l'état initial par NINTL. La sortie du

dispositif à retard 266 est connectée à l'une des en-

trées d'une porte ET 268 et à une entrée d'inversion d'une porte ET 270 et ENABL est appliqué à l'autre entrée de chacune de ces deux portes. Si YINTC/X/- est bas, la sortie de la porte ET 268 est basse, de sorte qu'il n'y a pas de comptage suivant y mais la sortie de la porte ET 270 est haute, de sorte que XCY.î est haut et fait compter le compteur d'adresse x du secteur dans le sens progressif ou dans le sens régressif selon que

XUP/D1 est haut ou bas.

i YIINC/XIUC est haut, ce qui indique un pas suivant y, la sortie de la porte ET 268 devient haute, ce qui fait compter le compteur d'adresse y du secteur -52-

dans le sens progressif, qui est le seul sens dans le-

quel il peut fonctionner dans ce mode de réalisation particulier. Le but des dispositifs à retard 258 et 266 est de permettre à des données antérieures de traver-

ser les interpolateurs de la Figure 10. Ces disposi-

tifs à retard sont commandés cycliquement par CLK après leur habilitation par ENABIE.En revanche, le flip-flop

"D" 256 est commandé cycliquement par CLK seul.

CLK est également appliqué à l'entrée d'hor-

loge d'un synchroniseur 272 ayant une première entrée D connectée à ENABL de manière à produire un signal ACCCLK à la sortie correspondante. Une autre entrée D du synchroniseur 272 est connectée à la sortie de la porte ET 262, la sortie Q correspondante est connectée à une tro-isire entree D et la sortie Q correspondant a

celle-ci produit le signal THETCLK.

Les sorties des compteurs d'adresse x et d'adresse y 249 et 252 de la figure 7 sont, respectivementf connectées

2; à des verrous 274 et 276 qui, à leur tour, sont respec-

tivement connectés à des tampons 278 et 280, ENFLE étant appliqué aux entrées d'actionnement respectives de ces verrous et de ces tampons. En conséquence, à chaque e3BLEr, les adresses x et y sont respectivement appliquées à des conducteurs 282 et 284 qui passent le

long de la base de la Figure 8 pour aboutir à une mé-

moire d'affichage DM' de la Figure 10.

Détermination de R et de RERR

On va maintenant se référer à la Figure 8.

>O Les bits n L provenant de la sortie du verrou 230 de la Figure 7 et les signaux de commande de balayage de noints d'affichage XDIR et YINC/XINC provenant de la cormmande de comoteur d'adresse 222, également de la Figure 7, sont appliqués aux adresses d'entrée d'une mémoire RO0I 286, dans laquelle sont stockées des valeurs -53- de +sin g, de -sin G et de +cos g pour l'angle G à utiliser avec chaque n L. La Figure SA représente la

table de vérité pour une ligne donnée, table qui in-

dique les sorties de la mémoire ROM 286 pour les dif-

férentes combinaisons des valeurs des bits de XDIR et de YINC/XI/C. La mémoire ROM peut être programmée de

manière à fournir la sortie de douze bits appropriée.

Ces douze bits sont utilisés pour définir les nombres fractionnaires émergeant de la mémoire ROM 286 et sont appliqués à l'entrée d'un verrou 288,-dont la sortie

est reliée à l'une des entrées d'un additionneur 290.

Un verrou 292 est couplé entre la sortie de l'additionneur 290 et

une autre entrée de celui-ci, pour fornier un accumulateur.

La sortie du verrou 292 contient donc la partie fractionnai-

re du rayon actuel, dont les cinq bits de plus fort poids constituent le signal RERR désiré. Ce signal n'est exprimé que par cinq bits, car cela s'est avéré

suffisamment précis mais l'addition a utilisé la tota-

lité des douze bits de manière à éviter une erreur cu-

trilative trop grande, situation qui peut se produire étant donné qu'il y a plus d'un millier de sinus et de cosinus à additionner et/ou à soustraire. A noter aue le verrou 292 est remis à son état initial au début

d'une ligne par NACCCLR, qui est tiré du décodeur d'a-

dresse d'état 246 de la Figure 7, et qu'il est commandé cycliauement par ACCCLK, qui est tiré de la comande de compteur d'adresse 222 de la même figure. Comme on peut le voir sur la Figure 7A, NACCCLR est tiré de ENABIE, qui commande les fréquences auxquelles les pas passant

par les points d'affichage sont effectués. En consé-

quence, tout mouvement suivant x ou y provoque l'addi-

ticn d'une quantité incrémentielle (+ sin G, + cos & aux calculs anterieurs de rayon. Cormme on le verra ',s

loin, la partie entière du calcul du rayon est conser-

vée dans un compteur de rayon 294 sous la commande du

2493649.

-54-

report d'accumulateur, de XDIR et de YIIi/XIiG.

Les valeurs de Kx, de Ky et de la sépara-

tion entre les échantillons de donnée le l'on;; des lignes radiales sont toutes égales à l'unité dans cet exemple particulier, de sorte que l'application des signaux YINC/XINC et de la sortie de report de l'additionneur 290 au compteur de rayon 294 provoque le comptage par celui-ci du nombre de reports et la génération par lui d'un signal R égal au nombre entier de séparations entre échantillons de donnée sur le rayon de chaque point d'affichage. Le compteur de rayon 294 sort également un signal INCR lorsque le rayon R croît à raison d'une valeur entière de R et un signal DECR lorsque le rayon décroît de la valeur entière de R. Le signal R est comparé dans un circuit de comparaison 296 avec un signal de limite

de rayon provenant d'une source 298, de manière à pro-

duire un état haut chaque fois que le rayon R d'un

point d'affichage dépasse la limite spécifiêle. La sor-

tie du circuit de comparaison est ROK?.

Les signaux RERR, INCR, DECR et ROK? sont transmis à travers les verrous 300 et 302. Le signal RERR est représenté comme étant transféré aux moyens d'interpolation de la Figure 10 et ROK? est transmis, par l'intermédiaire des étages de retard 304 à l'une des entrées d'une porte NON-ET 306. Un signal TiHETOX?, qui est obtenu d'une manière qui sera expliquée plus

loin, indique lorsqu'il est haut cJu'un point d'affi-

chage se trouve dans la tranche. THETOK est appliqué via les étages de retard 304 à l'autre entrée de la porte NON ET 306. La sortie de la j50 porte 306 est reliée à un verrou 308 et la sortie de celui-ci est connectée à un tampon 310. En conséquence, si l'un ou l'autre des signaux ROK? et THETOK? est bas, la sortie NVALD? du tampon 310 sera haute. NVALD? est

transmis à une mémoire d'affichage DM' de la Figure 10.

Si!WAiLD? ert bas, la valeur de donnée interpolée fi-

nale obtenue pour le point d'affichage par les moyens -55- d'interpolation de la Figure 10 est introduite dans la mémoire d'affichage DM'. Les signaux INCR et DECR sont utilisés pour commander la fonction de lecture de deux des mmoires de ligne 180, 182,et 184 de la Fig. 6, via les circuits de la Fig. 5. Le compteur de rayon 294 La Figure 8B représente une configuration particulière de circuits logiques permettant de tirer

de YINC/XIXN et du signal/de report provenant de l'addi-

tionneur 290 les signaux R, INCR et DECR. Le signal de report est I si le rayon présent dans l'additionneur 290 est croissant et passe par une valeur entière; le signal de report est 0 si le rayon est croissant et ne

passe pas par une valeur entière. Inversement, le si-

gnal de report est 0 si le rayon présent dans l'addi-

tionneur 290 est décroissant et passe par une valeur entière et le signal de report est I si le rayon est

décroissant et ne passe pas par une valeur entière.

Si la partie fractionnaire du rayon était zéro, alors la sortie du compteur de rayon indiquerait le rayon d'un point d'affichage qui serait égal au rayon de l'un

des points d'échantillon de donnée.

YINC/XINC est appliqué, par l'intermédiaire d'un dispositif à retard 512 à deux étages, à l'une

des entrées d'une porte OU 314 et XDIR traverse un dis-

positif à retard 316 pour parvenir à l'autre entrée de

la porte OU 314. La sortie de la porte OU 314 est connec-

tée à une entrée de commande "comptage progressif/comp-

tage régressif" d'un compteur progressif/régressif 31úE

et à l'une des entrées d'une porte OU exclusif 320.

0C L'autre entrée de celle-ci est connectée à la sortie de report de l'additionneur 29C et sa sortie est reliée à des entrées d'inversion deUportes ET322et324,différentesdes entrées auxquelles est connecté le OU 314. Lia sortie de la porte OU 314 est connectée à une entrée d'inversion différente de la porte ET 324 et à une entrée de non-inversion de la porte ET 322. NENBL de la figure 5 est -56- appliqué à l'entrée d'actionnement P du compteur 518 et la sortie de la porte OU exclusif 320 est connectée à l'entrée d'actionnement T du mêrme compteur. Le signal INCR apparaît à la sortie d'un dispositif à retard à deux étages 326 connecté à la sortie de la porte ET 322 et le signal DECR apparaît à la sortie d'un dispositif à retard à deux étages 328 connecté à la sortie de la porte ET 324. CLX est appliqué aux entrées d'horloge respectives des dispositifs à retard 312, 316, 326 et

328 ainsi qu'à l'entrée d'horloge du oompteur progres-

sif/regressif 318 et NACCCLR est appliqué à l'entrée L (chargement) de ce compteur. Si le rayon ne passe pas par une limite radiale telle que les arcs de cercle de la Figure 3, INCR et DECR sont tous deux O mais s'il passe par une limite radiale, INCR est 1 et DECR est 0; par ailleurs, s'il décroît en passant. par une limite

radiale, I11CR est O et DECR est t.

Détermination de XAm? On va maintenant se référer à nouveau à la Fière 8. Les valeurs de L\ARAT qui sont égales, ici, à tg 02 - tg Gl, o 2 est l'angle entre le centre du secteur et la ligne extérieure d'une tranche, et o Gû est l'angle de la ligne intérieure, sont stockées dans

une mémoire ROI 330 pour chaque ligne radiale. L'appli-

cation du signal n L, à partir de la sortie du verrou 230 de la Figure 7, à l'entrée d'adresse de la mémoire

ROM 330, assure la sélection de la valeur correspon-

dante de AXHAT. Le signal de sortie de la mémoire ROx 330 dure pendant une ligne entière et est appliqué à

AC l'entrée d'un additionneur j32. La sortie de l'addition-

nrieur 332 est appliquée a un verrou 334, qui est remis à

son état initial par CCL provenant du décodeur d'a-

dresse d'état 246, et qui est comm.andé cycliquement par THBTCLK provenant de la commande de compteur d'adresse

222, ces deux organes étant représentés sur la Figure 7.

-57- La sortie du verrou 334 est connectée en réaction à une autre entrée de l'additionneur 332 de manière à

former un accumulateur, produisant à la sortie du ver-

rou 334 la valeur de XHat qui est la somme des AXHAT de chaque pas suivant y, étant donné que TIIETCLK com- mande cycliquement l'accumulateur à chaque mouvement suivant y. On utilise un plus grand nombre de bits dans la réaction vers l'additionneur 332, de manière à empêcher une trop grande erreur cumulée. On utilise seize bits dans cet accumulateur pour tenir compte du fait que les quatre bits de plus fort poids

sont utilisés pour la partie entière de XHAT.

Détermination de COUNT -

Les signaux représentant le n L provenant du verrou 230 de la Figure 7 et les signaux YINC/XZIC provenant de la commande de compteur d'adresse.222 de la même figure sont appliqués à une mémoire ROH 356, de marlinre à assurer la sélection de l'une des valeurs

+1 -i et + tgQ2, comme indiqué sur la Figure 8C.

iL:agle I2 est l'angle entre la ligne extérieure d'une

tranche et la ligne centrale du secteur et, par conse-

quent, la valeur de + tgQ2 dépend du n L choisi.

Un verrou 338 est branché entre la sortie de la mémoire ROI 336 et l'entrée d'un additionneur 340 et la sortie de ce dernier est reliée à un verrou 342, qui est remis à son état initial par NACCCLR provenant du décodeur d'adresse d'état 246 de la Figure 7, et est commandé cycliquement par un signal ACCCLK provenant de la commande de compteur d'adresse 222 de la Figure 0 7. La sortie du verrou 342 est connectée à une autre entrée de l'additionneur,4C, de manière à assurer la totalisation de toutes les valeurs choisies dans la memoire ROil 336 pour chaque pas indiqué par les sinaux de commande de balayage de points d'affichage YIC/X70 et XDIR. La somme ainsi obtenue est la valeur COUNT

2493649-.

-58- mesurée à partir de la ligne extérieure d'une tranche, que cette ligne soit située dans la moitié gauche ou dans la moitié droite du secteur. On utilise s e i z e b i t s dans 1 a b ouc 1 e de ré act ion, au lieu de huit bits pour la somnne de manière à ré-

duire l'erreur cumulée. Quatre bits sont uti-

lisés pour la partie entière de CCUiT.T. 2outefois, con-

trairement à RERR et à XAIM, COUNi' peut avoir une va-

leur négative si le point d'affichage est situé en de-

hors de la ligne extérieure d'une tranche. En consé-

quence, le bit de plus fort poids est produit à la sor-

tie du verrou 342 pour indiquer si la valeur de CCUN

est positive ou négative.

Détermination.de QER

@ERR est en fait égal à CCUIT2/iZLL2, cormme dé-

crit precédemment. Cette division rsourrait tre- effec-

tuée direcce.ent mais cela implieuera:--St u.. di-vdsion de seize bits par seize bits. Etant donr- qu'une aussi orande précision n'est pas nécessaire dans ce mode de réealisation, on se contente d'une prcision de cinq bits et une zone de cinq bits convenablemient choisie

tant dans COUINT que dans XiIAT assure la définition bi-

naire nécessaire dans le diviseur. Etant donné que

XHAT est le plus grand des deux nombres et est non né-

gatif, il est simplement décalé vers la gauche Jusqu'à ce que le bit de plus fort poids soit "non-zéro" (mise à l'échelle au premier ordre de grandeur). COURT est alors décalé dans la même mesure. Le but de 344, 346 e5 34E est d'assurer la possibilité de décaler à raison

3U de O à 3 décalages. Les sorties à c-inc bizs des mémoi-

r.s k.OIi. 346 et 348 sont trersmises, par' innter dial're

d'un verrou 350, à une memoire_ C.:-. de i-v;.ion 352 qu-

ii-.-ie le ÉUU.i m1is à l'échelle pHa Le.. U mis a l'ê-

chelle et- applique le résultat à un verrou 354 cui sort v5 le signa]l GERR désiré, lequel est tranmzs à la chaîne -59-

d'interpolation de la Figure 10.

Pour assurer l'obtention du signal THETOK?, qui indique si le point d'affichage se trouve angulairement dans la tranche le bit représentant le signe de COUNT est transmis, par l'intermédiaire d'un inverseur 344 et du verrou 350, à une porte ET 356. Si COUNT est positif, ce bit est haut pour indiquer que le point d'affichage ne se trouve pas en dehors de la ligne extérieure (92); en revanche, si COUNT est négatif, l'entrée de 356 est basse,

ce qui rend négatif THETOK?.

Un circuit de com-

paraison 358 est connecté de manière à recevoir COLZtT et XHAT, et sort un bit haut si COUNIT est plus petit que XHAT, en indiquant ainsi que le point d'affichage n'est pas situé en dedans de la ligne intérieure de la tranche et un bit bas si COUNT est plus grand que XiNT, en indiquant ainsi que le point d'affichage est situé en dedans de la ligne intérieure. Ce bit apparaissant à la sortie du circuit de comparaison 358 traverse le verrou 350 et est appliqué à une autre entrée de la porte ET 356. Le signal de sortie de celle-ci traverse 2C Le verrou 354 pour produire le signal TITETOK? qui,

comme décrit précédemment, traverse- les étages de re-

tard 304 pour parvenir à une entrée de la porte NON-En

306 différente de celle à laquelle ROK? a été appliqué.

Lecture des mémoires de ligne Comme décrit précédemment, on obtient dans ce mode de réalisation la valeur de donnée interpolée finale pour chaque point d'affichage en interpolant deux paires d'échantillons de donnée qui définissent la sous-tranche dans laquelle ce point est situé. En conséquence, comme représenté

sur la Figure 9, les valeurs de donnée finales de DP-

et DP6 sont tirées des échantillons de donnée S2 b3 S2' et S5' définissant une sous-tranche déterminée mais la valeur de donnée finale de DP7 est tiré.e des

échantillons de donnée S1 S2, S1' et S2' qui définis-

sent la sous-tranche précédente. Etant donné que DP8

2493649.

-60-

est dans la même sous-tranche que DP5 et DP6, sa va-

leur de donnée finale est tirée des mêmes échantillons

de donnée que ces derniers, à savoir S2, b 3, 2' et S3'.

En conséquence, les moyens de lecture des échantillons de donnée dans lesmémoires de ligne 180, 182 et 184

de la Figure 6 doivent être capables de maintenir, d'a-

vancer ou de retarder les échantillons de donnée choi-

sis le long de chaque ligne radiale d'une tranche.

La sélection de deux des mémoires de ligne 180, 182 et 184, en vue de lire des échantillons de

donnée dans les deux mémoires ainsi choisies, est dé-

terminée par l'état bas de deux dessignaux PM1, 72 et

M3. Sur la Figure 6, les signaux H1, 12 et M3 sont res-

pectivement appliqués aux bornes d'habilitation de sor-

tie des mémoires de ligne 180, 182 et 184. Si EN est haut, la mémoire de li-ne 180 est habilitée à recevoir des données, des données peuvent lui être t sses

et son canal de sortie est bloque de sorte eue:es don-

nées ne peuvent pas en être extraites. M12 et X3 zont bas, de manière à empêcher les rmémoires de ligne 182 et 184 de recevoir des données. En revanche, M2 et H3 ouvrent effectivement le canal de sortie des mémoires de ligne 182 et 184 de manière à permettre la lecture de données à partir de ces mémoires à l'adresse établie

par les compteurs 198 et 200.

On remarquera que la ligne radiale extérieure est située sur la gauche dans la moitié gauche d'un secteur et sur la droite dans sa moitié droite. Dans ce mode de réalisation -particulier de l'invention, le

zG signai CC-u.T est toujours rapporté à la ligne exté-

rieure, de sorte que les échantillons de donnée prove-

nant de la ligne extérieure doivent être séparés des

échantillons de donn6e provenant de la 1_: n intérieure.

Cette fonction est assurée par des multiplexeurs 360 et 362. Des entrées différentes de ces multiplexeurs -61- sont respectivement connectées aux canaux d'entrée-sortie respectifs

des mémoires de ligne 180, 182 et 184 et sont comman-

dées comme décrit ci-après de sorte que le multiplexeur 360 dirige des échantillons de donnée provenant de la ligne radiale extérieure vers un bus OL et que le mul-

tiplexeur 362 dirige des échantillons de donnée prove-

nant de la ligne radiale intérieure vers un bus IL.

La commande du multiplexeur 360 comprend un inverseur 363 branché entre une source du signal P2 et l'une des entrées d'une porte ET 366 et un inverseur 368 couplé entre la sortie d'une porte OU exclusif 370

et l'autre entrée de la porte ET 366, la porte OU ex-

clusif 370 recevant respectivement à ses entrées les signaux SIGN et M1I, la sortie-de la porte OU exclusif 370 étant reliée à l'une des entrées d'une porte ET 372 et le signal H3 étant appliqué à l'autre entrée de la porte ET 372 par l'intermédiaire d'un inverseur 374. La sortie de la porte ET 366 est reliée à l'entrée

de bit de plus faible poids, sélection A, du multi-

f pl::,xeur 360 et la sortie de la porte ET 372 est reliée à l'entrée de bit de plus fort poids, sélection B, du multiplexeur 360. Ces connexions assurent la sélection d'une ligne extérieure comme indiqué sur le tableau de

la Figure 6A et son application au bus de ligne exté-

rieure CL.

La commande du multiplexeur 362 comprend un inverseur 376 branché entre une source du signal M3 et l'une des entrées d'une porte ET 378, un inverseur

380 branché entre une source de I2 et l'une des en-

trées d'une porte ET 382, et une porte OU exclusif 383, dont l'une des entrées est connectée a une source de SIGIT et dont l'autre entrée est reliée a une source de

Iil, la sortie de la porte CU exclusif %83 étant connec-

tée à une entrée de la porte El 382 et étant également reliée, par l'intermédiaire d'un inverseur 384, à une -62- entrée de la porte ET 378. La sortie de la porte ET 378 est connectée à l'entrée de bit de plus fort poids, sélection B,.du multiplexeur 362 et la sortie de la porte ET 382 est reliée à l'entrée de bit de plus faible poids, sélection A, du multiplexeur 362. Ces connexions assurent la sélection de la ligne intérieure comme indiqué sur la Figure 6B et son application au

bus de ligne intérieure IL.

Comme on peut le voir sur la Figure 10, le

10.conducteur de sortie OL du multiplexeur 360 est connec-

té à l'entrée d'un registre à décalage 386 et le con-

ducteur de sortie IL du multiplexeur 362 est connecté à un registre à décalage 388. Les sorties QA et du registre à décalage 386 transmettent respectivement des

points de donnée successifs situés sur la ligne exté-

rieure à des moyens décrits plus loin, qui permettent d'obtenir une première valeur de donnée interpolée intermédiaire et les sorties Q. et du registre à décalage 3588 transmettent, respectivement, des points de dornnée successifs situés sur la ligne intérieure à des moyens décrits plus loin, qui permettent d'obtenir

une seconde valeur de donnée interpolée intermédiaire.

Sélection d'échantillons de donnée à partir de mé-

moires de ligne Les signaux INCR et DECR produits par le compteur de rayon 294 de la Figure 8 sont utilisés pour

provoquer respectivement une incrémentation, un main-

tien au même compte ou une décrémentation des deux coinmpteurs qui, parmi les compteurs 196, 198 et 200(fig.6) C son- connecués aux mém.oires de ligne en cours de lec- ture. Il est rappelé que IiTCiR est haut si le rayon d'un Joint d '...i.a. e devient plus grand q! celui d'un

echantillori de donnAe, corinme dans le cas d'un déplace-

ment pas à pas de DP7 à DP8 sur la 'FiLure 9 et que DEC devient haut si le rayon d'un point d'affichage devient -63- plus petit que celui d'un échantillon de donnée, corme

dans le cas d'un déplacement pas à pas de DP6 à DP,-.

b Lorsque la partie entière du rayon reste inchangée,

- comme dans le cas du déplace-

* ment pas à pas de DP5 à DP6, INCR et DECR restent bas,

de sorte que les compteurs ne bougent pas. Commne dé-

crit plus loin, les compteurs ne peuvent pas bouger avant qu'un signal SHIFT soit rendu vrai d'une manière qui sera expliquée plus loin. SHIFT est rendu vrai en

réponse à chaque état haut de INCR et,de DEOR.

Au début d'une ligne, il existe une situation spéciale du fait que, comme on peut le voir d'après la Figure 3, INCR et DECR sont tous deux bas Jusqu'à ce qu'un point d'affichage présente un rayon plus grand que-celui des échantillons-de donnée S1 et Sll. En conséquence, ni INCR ni DECR ne peuvent produire le signal oI1t' nécessaire pour:I;odfIier les c-D.teurs

associés aux deux mémoires en cours de lecture parmi celles de la fig. 6.

Dans ces circonstances, les compteurs sont commandés corrode suit.

Au début de chaque ligne de données reçue de

l'analyseur 134, un signal STRTL est produit à la sor-

tie du verrou 172 de la Figure 5 et est utilisé pour

déclencher le balayage de points d'affichage comme dé-

crit à propos de la Figure 7. Le signal STRIL est appli-

qué.aussi à l'entrée d'actionnement du verrou 248 et à un re-

gistre à décalage à deux étages 392. Le registre à dé-

calage 392 est déverrouillé par NENTBL de sorte qu'il sort deux impulsions à l'état haut successives STRT1

et STRT2 vers des entrées séparées d'une porte OU 396.

Essentiellement, STRTL est retardé dans le registre à décalage 392 de manière à produire deux versions de STR'L retardées qui sont introduites dans la porte CV

396. Le signal de sortie de la porte OU 30' est appf.-

qué à l'une des entrées d'une porte ET 398, à l'autre entrée de laquelle est appliqué le signal E..ABI. de

2493649'

-64-

sorte qu'une coîncidence de ces deux signaux fait sor-

tir à la porte ET 398 le niveau haut qui a été désigné

ici par SHIFT, ce qui permet aux compteurs de compter.

Lorsqu'il s'est écoulé un temps suffisant pour que les signaux RERR et GERR soient établis pour les deux premiers échantillons de chaque ligne d'une tranche qui apparaissent aux mêmes instants que STRTI et STRT2, le premier échantillon de_ chaque ligne étant situé à

l'origine, un signal STRTI, début d'interpolation est transmis à -par-

tir du décodeur d'adresse d'état 246 de la Figure 7 à l'entrée de rétablissement (d'état initial) du verrou 248. Le verrou 248 avait été actionné par STRTL et

STRTI le remet à son état initial. Le temps qui s'é-

coule entre STRTL et STRTI est désigné par WAIT. Lors-

que STRTI apparaît, le verrou 248 déclenche un verrou

399 auquel les signaux INCR et DECR provenant du comp-

teur de rayon 294 de la figure 8 sont appliqués. Après que INCR pas-

sent par le verrou 399, ils deviennent MINCR et MDECR, respectivement et sont appliqués d'autres entrées séparées de la porte OU 396 et produisent un signal SHIFT à la sortie de la porte ET 398, lorsquelle est haute. De plus,

MDECR est appliqué à l'inverseur 395 pour produire un signal NMDECR.

Commande des compteurs au moyen de SHIFT capables de compter, leurs entrées ENT et ENP doivent être dans un état bas. On supposera que des échantillons de donnée sont en train d'être écrits dans la mémoire de ligne 180, de sorte que i., est haut et que a12 et 3

sont tous deux bas. Lors de l'explication de la fonc-

tion d'écriture, on a signalé plus haut que M4étanthaut

implique que l'entré,e HE du compteur 198 asso-

z-. cié a ia mirmoire de li-d:e libO est dans un état bas pour une lir;ne entière, de sorte que le compte de ce o.n:,.....?-..st incrémenté chaque fois que le signal A['-DEN appliqué aux entrées ENT apparat. En ce qui concerne les compteurs

198 et 2CO, IM:L2 et AL3 sont hauts pour une ligne en-

tière et, étant donné qu'ils sont appliqués aux entrées -65- ENT respectives par l'intermédiaire d'inverseurs 197

et 199, ces entrées sont maintenues à l'état bas pen-

dant la ligne.

Des signaux 12 + SHIFT et 13 + SHIFT sont respectivement appliqués aux entrées ENP des compteurs 198 et 200 par l'intermédiaire des inverseurs 400 et 402. M12 et M3 sont bas pour la ligne entière, de sorte

qu'ils ne peuvent pas rendre basses les entrées ENP.

En conséquence, seul SHIFT peut faire compter les comp-

teurs 198 et 200. Les signaux 1M1 + SHIFT, M2 + SHIFT

et M13 + SHIFT sont respectivement obtenus par applica-

tion de HM, 112 et M3 à une entrée de portes OU 408, 410 et 412 et par application de SHIIFT à-leur autre entrée. Lorsqu'une mémoire de ligne 180, 182 ou 184

est en train d'être lue et que les compteurs cor-respon-

dants 196, 198 ou 2C00 comptent en réponse au signal SHIFT comme il vient d'être expliqué, les compteurs cop en-t respectivement dans le sens progressif lorsque les si- iiaux UND1, UND2 et UZND3 sont dans un état haut et dans le sens régressif lorsque UlD1, UND2 et UND3 sont dans un état bas. On supposera, comme on l'avait fait en considérant la fonction d'écriture, que les échantillons d'affichage sont en train d'être écrits dans la mémoire de ligne 180, de sorte que 1-l est haut, que 12.et M3 sont bas. On supposera en outre que NMDECR est haut. Dans ces conditions, la sortie UNDl de la porte ' OU 202 de la Figure 5 est haute, d'ou il résulte que le compteur 196 de la mémoire de ligne dans laquelle on est en train d'écrire compte dans le sens pro0ressif comme désiré. La sortie UND2 de la porte OU 20I et la sortie UKD3 de la porte OU 2C6 sont également hautes, de sorte que les con.pteurs 19E et 200 sont réglés de manière à compter dans le sens )5 progressif, mais siNINDECR estbas, ils sont réglés de -66-

manière à compter dans le sens régressif.

A mesure que les compteurs 198 et 200 conit-i:t dans le sens prog,.essif et dans l sens règressif, les échantillons d'affichage situés aux adresses correspondantes des mémoires de ligne 182 et 184

sont placés dans la section QA des registres à dé-

calage 386 et 388 de la fig 10o SHIFT commande

également les registres à déca-

lage 386 et 388 par l'intermédiaire du circuit logique de la Figure 10 décrit ci-après. SHIFT est appliqué à l'une des entrées d'une porte ET 409 et à l'une des entrées d'une porte ET 411 et ?iDECR est appliqué à

l'autre entrée de la porte ET 409 et, par l'intermé-

diaire d'un inverseur 413, à l'autre entrée de la

porte ET 411. La sortie de-.:la porte ET 409 est connec-

tée aux entrées de décalage vers la gauche respectives d'es registres à décalage 386 et 388 et la aort e -e la porte ET 411 est connectée à leurs entrées -e décalage vers la droite respectives. Si SH-IF2 devîent haut et s î. ECR est bas, la porte t: 411 fait décaler vers la droite par les registres les échantillons de donnée qu'ils contiennent et leur fait accepter les nouveaux échantillons de donnée à leurs entrées. En revanche, si SItIIFTI devient haut et si -DECR devient 'galement

haut, la porte ET 409 provoque un décalage des échan-

tillons de donnée contenus dans les registres 386 et 388 vers la gauche, c'est-à-dire un remplacement de C. par ')B de QB ar r C etc. Les registres à décalage 386 et 388 ont hui mots de lon-.'eir. ce no assur. la rcss bll'ité 'e r',ressr vi.:....n. Lóou., 4e.n. et de laisser encore deux mots dans les registres. SHIFT est rendu vrai deux fois au début de chaque ligne grâce à l'action de STRT1 et STRT2 qui s'exerce à l'entrée de la porte OU 396 de la Figo50 Cette action place les deux premiers points de donnée S10, S11 de la Figure 3 pour la ligne RH et SioP Sil' pour la ligne RI dans les

sections QB et QA de leurs registres à décalage respec-

-67- tifs 386 et 388. L'interpolation peut maintenant avoir lieu mais aucun autre changement ne se produit dans les quatre échantillons de donnée jusqu'à ce que les signaux de balayage de points d'affichage YIiC/X-IC, XDIR provoquent un pas jusqu'à un point d'affichage qui a un rayon plus grand que celui des points d'affichage Sll, S11', point auquel le signal INCR devient haut,

ce qui rend SHIFT également haut et ce qui fait pro-

gresser les compteurs 198 et 200 tout en déplaçant les

registres à décalage vers la droite de- manière à appli-

quer les échantillons de donnée Sil et S12 aux sorties QB et QA du registre à décalage 386 et les échantillons

de donnée S1' et S12 aux sorties QB et. QA du regis-

tre à décalage 388.

On supposera maintenant que le signal de ba-

layage de points d'affichage provoque.un pas vers un point d'affichage qui a un rayon plus petit que celui

de S,,l et S1, c'est-à-dire un pas en arrière fran-

chissant la limite radiale intérieure courante.Le si-

20.-l-l DE(,R est maintenant haut, de m--me que HIDECR et, si l'on se rappelle que M2 et MI3 sont bas, on peut voir que les signaux UND2 et UND3 sont également bas, ce qui met leeompteurs 198 et 200 en mesure de compter

dans le sens régressif. SHIFT fait compter les comp-

teurs dans le sens régressif et, en combinaison avec MIDECR, provoque un décalage vers la gauche dans les registres à décalage 386 et 388, ce qui ramène les

points d'affichage S10, S1l et S10j, Si' aux emplace-

ments QB et QA des registres 386 et 588, respective-

3C0 ment. Si le pas vers le point d'affichage suivant en-

traîne une troisième intersection de l'arc sur lequel sont situés _11 et Si,', les échantillons 12 et S12'

qui ont été vidés des registres ne posent aucun pro-

blème étant donné que les points suivants extraits des mémoires de ligne 182 et 184 sont les échantillons S1 -68-

et S12 du- fait que l'adresse de lecture est détermi-

née par SHiIFT, comme décrit précédemment.

Interpolation En se référant à la fig. 10, les échantillons de donnée présents aux

sorties QA et QB du registre à décalage 386 sont ap-

pliqués à des mémoires ROM multiplicatrices 414 et 416, respectivement, les échantillons d'affichage présents aux sorties QA et QB du registre à décalage 388 sont appliqués à des mémoires ROM multiplicatrices

418 et 420, respectivement, et le signial RERR repré-

sentant la position radiale du point d'affichage est appliqué à ces quatre mémoires RO après avoir été verrouillé dans 415. Les échantillons de donnée sont représentés par des nombres de cinq bits, de mmne que

le signal RERR qui, bien entendu, est une fraction.

Les mémoires R11c sont programmées pour effectuer les multiplications appropriées de RERIR par la valeur de dA dans 416 et 420 et de (i-'RRR) par la valeur de donnée de QB dans 414 et 418. La sortie de la mémoire R0t, 414 est reliée, par l'intermédiaire d'un verrou 414', à l'une des entrées d'un additionneur 422 et la

sortie de la mémoire ROM 416 est reliée, par l'intermé-

diaire d'un verrou 416', à l'autre entrée de l'addi-

tionneur 422, de sorte que celui-ci produit à sa sortie

la première valeur de donnée interpolée intermédiaire.

D'une manière analogue, les sorties des mémoires ROM 418 et 420 sont reliées, par l'interm.édiaire de verrous

41R' et 420', respectivement, aux entrées d'un addition-

neur 424, de sorte que la sortie de celui-ci produit la

seconde valeur de donnée interpole intermédi aire.

Les première et seconde valeurs de donnée interpolées

intermédiaires I1 et I2 sont appliquées, par l'inter-

mdia.i rd de verrous 422' et 424' des.rvtrées resp:c-

tives de mémoires X:. multiplicatrices 426 et 428, res-

pectiveaent. Le signal GERR provenant de la sortie du -69- verrou 354 de la Figure 8 est appliqué aux mémoires ROM multiplicatrices 426 et 428 après avoir traversé des verrous 430, 432 et 434 de manière à produire aux sorties des mémoires ROM 426 et 428 les contributions respectives des première et seconde valeurs de donnée

interpolées intermédiaires à la valeur de donnée fi-

nale. La mémoire ROM 426 effectue la multiplication de 1-GERR par la sortie du verrou 422' et la mémoire ROM 428 effectue la multiplication de GERR par la sortie

du verrou 424'. Les verrous 426' et 428' sont, respec-

tivement, connectés entre les sorties des mémoires ROM

426 et 428 et des entrées différentes d'un addition-

neur 436, de manière à produire la valeur de donnée interpolée finale à la sortie de celui-ci. Après avoir traversé les verrous 438 et 440 et un tampon 441, la valeur de donnée interpolée finale est appliqué-eaux adresses x, y de la mémoire d'affichage DPI' qui sont déterminées par les compteurs d'adresse x et d'adresse y de secteur 249 et 252 de la Figure 7, à condition que le point d'affichage soit situé angulairement et radialement à l'intérieur de la tranche, ce qui est indiqué par le fait que NVALD apparaissant à la sortie de la porte ET 306 de la Figure 8 est haut. La mémoire DM' est balayée par une commande de lecture de DM',

442 de toute manièSre désirée et les signaux sont appli-

qués à un affichage ?444 de manière à former une image exempte de moirés et autres artefacts gênants qui sont

présents dans les images d'autres dispositifs de con-

version de balayage.

Résumé du fonctionnement Le tableau ci-après indique les valeurs du rayon, de COUNT et de XHAT, ainsi que les états des signaux de commande de balayage de points d'affichage XDIR et YINC/XI-NC et de INCR, DECR, XUP/DN, XCNT et YCNT pour les points d'affichage DP5 à DP14 représentés 70-

-sur la Figure 9 o DP5 est le point d'affichage ini-

tial ayant des valeurs initiales respectives de rayon, de COUNT et de XHAT de Ri, Ci et XHi. Ordinairement, le point d'affichage initial est situé à l'origine du secteur, à laquelle toutes ces valeurs sont "zéro", mais l'addition récursive pourrait partir de tous

points d'affichage pour lesquels les valeurs sont res-

pectivement connues. Comme décrit précédemment, XDIR = I indique un pasen s'éloignant du centre du secteur, YIlC/XINC = O indique un pas le long de l'axe x et YIC/XINC/ = I indique un pas le long de l'axe y en s'éloignant de l'origine. INCR et DECR peuvent être

tous deux O lorsque des pas effectués d'un point d'af-

fichage donné à un autre n'.intersectent pas la limite radiale d'une soustranche mais si l'un de ces deux

signaux est 1, le pas intersecte une telle limite.

Des valeurs de 1 pour XCNT et YCNT indiquent un pas

le long de l'axe correspondant.

En tant qu'aide supplémentaire pour permettre

la compréhension du fonctionnement du mode de réalisa-

tion préféré des Figures 5, 6, 7, &8- et 10, les Figures 11 et 12 sont présentées pour indiquer la temporisation des divers signaux à utiliser. Les points du circuit o ces signaux apparaissent sont indiqués par des

lettres encerclées correspondantes.

|DF RA.YON COUNT XT x - - t | R I DP RAYON COUNT XHAT x YZ IR. Ri RisinG2 Ri-2 s ine2 R. -2 sinG2

R. 2-

Ri- sinG2 + Ri+ cOSG2 Ri+ sinG2 + cosQ2 cosG2 + zosG2 Ri+ sinG2 +2 Wos92 R +2 cosG2 I.-:i n6. +2 cosg2 I,. Ci C.+1 Ci+ C.+2 ci+2+ tgQ2 Ci+l1+ tgG2 Ci+ tg62 Ci-1 + tgQ2

COUNT est nég.

Ci-1+2 tg62 Ci+2 tg02 Ci+1+2 t& 2 Xli mi XHi XlHi XIIi+AX}vTD XIti+LulXAT XHi. +LXHAT XIIi+LXHAT' XHi+2MIliLT XHii+2PXiAT i XlIi +2LXHl."T I xi x.+ 1 a. xi+2 xt+2 xi+1 xi xi-1 xi-l xi xi+1 x.1 Yi Yi Yi yi+l yi+I Yi+1 yi+1 Yi+2 yi+2 yj.+ O, o O I O O I O o o o o o o I I O O O I I I 41- W> t -0

-.. - -.--------.- - -.--. i - h & - -

i I !1 -72-

Nodes de réalisation de variante et procédés opératoi-

res Pour augmenter la définition d'une partie de l'image telle que son centre, les lignes radiales de l'analyseur peuvent être rendues plus rapprochées dans

cette partie. On pourrait adapter le dispositif de con-

version de balayage suivant l'invention à une telle

configuration en changeant les 1 et les O dans la mé-

moire de la machine d'état de la Figure 7 de manière

à produire des signaux de commande de-balayage permet-

tant la sélection de points d'affichage appropriés et

en changeant les valeurs stockées des diverses fonc-

tions trigonométriques.

Actuellement, la fréquence d'échantillonnage de convertisseurs A/N est telle qu'elle rend désirable une interpolation le long de la direction radiale mais le progrès dans la technique des semi-conducteurs est

tel qu'on peut s'attendre à pouvoir disposer de frt-

quences d'échantillonnage beaucoup plus élevées si bien que cette interpolation peut n'être plus requise. Dans ce cas, il serait encore nécessaire de déterminer INOR

et DECR de manière à permettre-la sélection d'échantil-

lons d'affichage convenables à raison d'un à partir de

chaque ligne radiale et il resterait également néces-

saire d'effectuer l'interpolation angulaire. Les dispo-

sitifs décrits fonctionneraient de cette manière si le

signal RERR était rendu égal à zéro.

La Figure 13 représente une variante du dis-

positif dans laquelle les mémoires ROM 414 et 416 de la Figure 10 sont remplacées par une mémoire ROM 446, les mémoires ROM 418 et 420, par une mémoire ROM 448

et les mémoires ROM 426 et 428, par une mémoire R1lI 450.

Les verrous ont été omis par souci de clarté. Les mé-

moires ROM 446, 448 et 450 sont identiques. Chacune d'elles contient une sortie stockée différente pour

toutes les combinaisons du signal d'erreur, qu'il s'a-

-73- gisse de RERR ou de GERR et des valeurs possibles des échantillons de donnée. Dans l'exemple représenté, le signal RERR est appliqué aux mémoires ROIM 446 et 448 et le signal GERR à la mémoire ROMI 450, de sorte que les premières valeurs de donnée interpolées intermé- diaires Il et 12 sont obtenues à la position radiale de chaque point d'affichage et que la valeur de donnée

interpolée finale FDPsst obtenue à la position angu-

laire du point d'affichage. Dans ce cas, les échantil-

lons de donnée S1 et S2 seraient ceux qui se trouvent

le long de l'une des lignes radiales d'une tranche tan-

dis que les échantillons de donnée S3 et S4 seraient situés le long de l'autre ligne radiale. Toutefois, conmme décrit précéde.mment. le signal QERR pourrait être appliqué aux mémoires ROM 446 et 448 et le signal RERR à la mémoire ROM 450, de façon que les première et seconde valeurs de donnée interpolées intermédiaires I1' et I2 ' se trouvent à la position angulaire du point d'affichage. Dans ce cas, S1 et S2 seraient situés le long d'un arc de cercle tandis que S3 et S4 seraient

situés le long d'un autre arc de cercle.

La Figure 14 représente un unique dispositif

à semi-conducteurs 452 qui assure à lui seul intérieu-

rement toutes les fonctions des trois dispositifs 446,

448 et 450 de la Figure 13.

La Figure 15 représente un mode de réalisa-

tion de l'invention, dans lequel les signaux RERR et GERR ne sont pas produits activement à mesure que les points d'affichage d'une tranche sont balayés en raison du fait que les valeurs de RERR et de QERR pour chaque point d'affichage ont été préalablement déterninées et

stockées dans une mémoire ROI' 454. Les signaux de cor-

mande de balayage de points d'affichage XDIR et YINC/X=INC sont engendrés par un moyen 456 et l'adresse x, y de chaque point d'affichage est déterminée par des -74-

compteurs 458 et 460 d'une manière précédemment dé-

crite. Le signal STRTL est appliqué à la mémoire ROPI 454 et, afin de réduire le nombre de broches nécessaire, le mot représentant la première ligne d'un secteur pourrait être utilisé par un moyen 462 pour produire un

signal au début de chaque balayage de secteur de ma-

nière à assurer la synchronisation. D'après l'adresse x, y d'un point d'affichage, la mémoire RONM 454 choisit les valeurs stockées appropriées de INCR et DECR qui

sont utilisées comme exposé lors de la description des

Figures 5, 6, 7, 8, 9 et 10 pour assurer la sélection des échantillons de donnée corrects S1, S2, S5 et S4 à partir des mémoires de ligne. Dans la mémoire RON 454 sont stockées les valeurs de donnée finales pour toutes les combijaisons possibles de RERR, QERR pour chaque

point d'affichage et de DATA. La valeur de donnée fina-

le appropriée est choisie à partir des valeurs nume-

riques de RERR, GERR et DATA pour chaque point. On voit donc que la mémoire ROI0 454 constitue un moyen capable, en réponse à l'échantillon de donnée et aux signaux de

commande de balayage de points d'affichage, de déter-

miner la valeur de donnée interpolée finale pour chaque

point d'affichage.

Le dispositif de conversion de balayage sui-

vant l'invention se prête à l'agrandissement d'une partie choisie de l'image comprise entre deux lignes

radiales quelconques et à l'intérieur d'une gamme ra-

diale donnée. Comme il sera exposé dans une demande de brevet ultérieure du Déposant, on pourrait à cet C effet prévoir des moyens pouvant inclure un curseur permettant d'identifier les lignes radiales et la

gamme radiale, des moyens pour diviser RERR pour cha-

que point d'affichage contenu dans la petite partie choisie de l'image par un facteur d'agrandissement m et des moyens pour multiplier XIMT et COUNT pour chaque 2493649.t -75-

point d'affichage situé dans la petite partie en ques-

tion par m. Il serait également possible de balayer

la petite partie choisie de l'image plus vite afin d'-

obtenir des images plus claires d'objets se déplaçant rapidement.

Au lieu d'utiliser une unique position ra- diale, on pourrait calculer deux positions radiales de la manière

suivante. Deux constantes dénommées LR2 et AR1 seraient choisies pour chaque ligne contenue dans le secteur. AR2 alimenterait un premier accumulateur et AR1 un second accumulateur. Les deux accumulateurs seraient mis à jour chaque fois qu'un mouvement suivant y serait indiqué par le signal de balayage de points d'affichage. Le premier accumulateur utiliserait 2 pour calculer le rayon correspondant à la distance le long de la ligne extérieure entre le sommet du secteur

et l'intersection de la rangée contenant le point d'af-

fichage DP concerné. Le second accumulateur utilisera't 91 pour calculer le rayon correspondant à la distance

le long de la ligne intérieure entre le sommet du sec-

teur et l'intersection de la rangée qui vient d'être

mentionnée. Les compteurs de rayon respectifs produi-

raient leurs propres signaux INCR et DECR pour déplacer respectivement les deux registres à décalage de façon appropriée afin que les données présentes aux sorties QA et QB de chaque registre à décalage limitent leurs calculs de rayon respectifs. Les deux calculs de rayon engendreraient à leur tour deux signaux RERR dénommés Il fi RERR pour la ligne extérieure et RERRi pour la ligne

intérieure. Ces signaux seraient utilisés pour inter-

poler les données présentes dans chaque registre à dé-

calage. Le résultat finaldetoutceciserait.deuxvaleursdedonnée interpolées intermédiaires limitées chacune par deux

valeurs de donnée d'échantillon n'ayant pas nécessaire-

ment le même déplacement radial par rapport au sommet.

Les valeurs de données interpolées intermédiaires seraient

situées à l'intersection de la rangée d'affichage de sortie-

actuelle et des deux lignes de balayage actuellement extrai-

tes par lecture des mémoires de ligne.

Ces deux valeurs de données intermédiaires seraient alors utilisées d'une manière analogue au mode de correction décrit ici pour eERR en utilisant principalement les signaux

COUNT et XHAT. Le résultat définitif serait une valeur de don-

nées finale obtenue en utilisant COUNT et XHAT pour inter-

poler des valeurs de données intermédiaires interpolées, à l'intersection de la rangée en cours de points d'affichage

et des lignes radiales d'une tranche.

On peut aussi procéder à une extension d'une zone choisie en multipliant 9ERR pour chaque point d'affichage de la zone par un facteur d'agrandissement m et en divisant

RERR par m.

On décrira maintenant d'autres variantes intéressantes

de l'invention.

Il y a de nombreuses façons d'utiliser des mémoires mortes (ROM) pour obtenir une valeur de données interpolée finale à partir d'échantillons de données qui définissent une zone contenant un point d'affichage. Sur la figure 16, par exemple, un analyseur de données 464 fournit des échantillons de données selon des lignes radiales successives, ainsi qu'un signal de numéro de ligne (Lt) et des signaux au début de chaque ligne, tout cela étant envoyé à un dispositif de mémoire 466 qui stocke les échantillons de données provenant de toutes les lignes radiales d'un secteur. Un analyseur de points d'affichage 468 fournit les adresses x, y des points d'affichage selon toute séquence désirée, vers une mémoire ROM 470, de façon à adresser de l'information qui s'y trouve

programmée pour chaque point d'affichage. L'information com-

prend eERR, RERR, NVALD, le numéro de ligne L de Ro ou RI et le numéro de l'un des échantillons de données tel que S1 sur la figure 16A, qui est utilisé pour obtenir des valeurs de données interpolées, et qui possède une position prédéterminée par rapport aux autres échantillons de données que l'on doit utiliser dans l'interpolation. Le numéro de ligne et le numéro

d'échantillon de données sont fournis à la ROM 470 et au dis-

positif 466 de mémoire de ligne, qui est pourvu d'un système d'adresse tel que la réception d'un numéro de ligne (L#-) et

d'un numéro d'échantillons de données lamène à délivrer l'é-

chantillon de données identifié, tel que S1, et les autres échantillons de données utilisés dans l'interpolation, tels que S2, S3 et S4V le tout en direction d'une mémoire ROM d'interpolation 472. eERR et RERR sont fournis à la mémoire

ROM 472 par la mémoire ROM 470. La ROM 472 possède en pro-

grammation interne toutes les valeurs de données interpolées finales possibles, pour chacune des combinaisons de valeurs de eERR, RERR et S1I S21 S3 et S4, et délivre celle qui se trouve sélectionnée en tant que valeur de données interpolée finale. On remarquera que les valeurs de données interpolées intermédiaires que l'on a considéré précédemment pourront ne jamais apparaître vraiment dans la ROM 472, mais ces valeurs qui sont sensiblement sur la même ligne droite que le point d'affichage vont être utilisées pour la détermination pour

la valeur de données interpolée finale.

La figure 17 illustre un système de conversiôn de

balayage utilisant des mémoires ROM d'une manière différente.

Un analyseur de données 474 fournit des échantillons de données à un tampon 476 de trois lignes radiales, et ces données sont stockées à des adresses successives par un compteur progressif 478, lequel est synchronisé par des signaux de départ de ligne en provenance de l'analyseur 474. L'adresse x,y de chacun des points d'affichage dans une séquence désirée est fournie par un analyseur de points d'affichage 480 à une ROM 482, laquelle applique les valeurs stockées de EERR et

RERR pour ce point d'affichage à une mémoire ROM d'interpola-

tion 484. La ROM 482 fournit aussi des signaux INCR et DECR à un compteurdécompteur 486 de façon à amener le tampon à

2493649,

trois lignes 476 à délivrer des échantillons de données cor-

respondant à une ligne radiale externe en direction d'un

registre à décalage 488, et des échantillons de données cor-

respondant à uneligne radiale interne à un registre à décalage 490. L'application de INCR et DECR au registre à décalage 488 amène celui-ci à choisir des échantillons de

* données tels que S1 et S3 sur la figure 16A, et elle est trans-

férée à la mémoire ROM d'interpolation 484; et l'application de INCR et DECR au registre à décalage 490 amène celui-ci à sélectionner des échantillons de données tëls que S2 et S4 de la figure 16A et à les transférer à la ROM d'interpolation 484. Cette ROM 484 est programmée avec des valeurs de données interpolées finales pour toutes les combinaisons de eERR,

RERR, et des valeurs de Si, S2! S3 et S4.

Dans-chacun des modes de réalisation de l'invention qui ont été décrits jusqu'à présent, les signaux qui commandent la séquence selon laquelle les points d'affichage sont balayés,

explorés ou analysés sont obtenus en premier, et les échantil-

lons de données respectifs à partir desquels les valeurs de

données interpolées finales pour les points d'affichage doi-

vent être obtenus sont alors sélectionnés en réponse aux

signaux de balayage; cependant, l'homme de l'art peut aisé-

ment comprendre que les échantillons de données pourraient être sélectionnés en premier lieu, et les points d'affichage pour lesquels des valeurs de données interpolées finales doivent être obtenues seraient alors choisis en réponse aux échantillons de données. Il est simplement nécessaire que

les échantillons de données et les points d'affichage pos-

sèdent une relation telle que les échantillons de données à utiliser pour obtenir la valeur de données interpolée finale correspondant à un point d'affichage définissent une zone

contenant ce point d'affichage.

Une façon de réaliser ceci est illustrée sur la figure 18, o l'on retrouve les composants de la figure 4 désignés de la même manière. Ces ROMs d'initialisation 492, 494 et 496 sont respectivement programmées avec des Valeurs de R, de XHAT et COUNT pour le premier point d'affichage de chaque numéro de ligne (I#) au-delà du rayon maximum fourni au circuit de comparaison d'amplitude. Les sorties des ROMs sont respectivement connectées à un jeu d'entrées de multi- plexeurs 498, 500 et 502; et les sorties des additionneurs , 90, et 98 sont respectivement connectées à l'autre jeu d'entréesdes multiplexeurs. Les sorties des multiplexeurs 498, 500 et 502 sont respectivement connectées aux entrées des verrous 62, 92 et 100; et les sorties'des verrous sont respectivement connectées à des entrées des additionneurs , 90 et 98 de façon à former les accumulateurs possédant pour sorties R, XHAT et COUNT. Le signal STRTL provenant de

la source 42 de la figure 4 est appliqué aux entrées de com-

mutation des multiplixeurs 498, 500 et 502, aussi bien qu'à une entrée d'une porte OU 64', et à une entrée d'une porte OU 504. Les signaux XCNT et YCNT provenant des dispositifs 46 et 50 de la figure 4 sont respectivement appliqués à l'autre entrée de la porte OU 64', et YCNT est appliqué à l'autre entrée de la porte OU 504. Sa sortie est connectée à l'entrée de validation du verrou 92. le signal numéro de ligne (I) provenant des moyens d'identification de ligne 36 de la figure 4 est appliqué aux ROMs 492, 494 et 496 de

façon à amener respectivement celles-ci à délivrer les va-

leurs de R, XHAT et COUNT pour le premier point d'affichage de chaque ligne mentionnée plus haut. Au début de chaque ligne radiale, STRTL amène les multiplexeurs 498, 500 et 502 à faire passer respectivement les sorties des ROMs 492 494 et 496, la porte OU 64' à valider les verrous 62 et 100, et la porte 0U504 à valider le verrou 92. Ainsi, les valeurs initiales. de R, XHAT et COUNT sont respectivement présentes aux sorties des verrous 62, 92 et 100. Pendant le temps pour lequel les échantillons de données sont en cours de réception à partir de ligne radiale, XCNT et YCNT provenant des compteurs 46 et 50 de la figure 4 amènent la porte OU 64' à valider les verrous 62 et 100 de telle sorte qu'ils délivrent respectivement les valeurs de R et de COUNT pour chaque point d'affichage dans le balayage, et que YCNT amène la porte OU 504 à valider le verrou 92, si bien que celui-ci délivre la sortie de XHAT pour chaque point d'affichage du balayage. Comme l'exploration des points d'affichage démarre en un point qui se trouve juste au-dessus du rayon maximal, et procède vers l'intérieur en direction de l'origine, il apparaît que l'ordre de présentation des échantillons de données à l'interpolateur 116 doit être inversé. Une-façon de faire ceci peut être mieux compris en se référant à la figure 6, dans laquelle les compteurs 196, 198 et 200 commandent respectivement les adresses des mémoires de ligne 180, 182 et 184. Comme on

l'a décrit plus haut, tous ces compteurs sont vidés, c'est-à-

dire chargés à zéro par le signal NLD au début de chaque ligne.

Au lieu de faire cela, seul le compteur prévu pour la ligne de mémoire recevant des échantillons de données est préchargé à zéro, et les deux autres sont chargés avec l'adresse du dernier échantillon de données. Ceci est réalisé en créant respectivement d'autres "1" dans un mot de chargement pour l'adresse la plus externe pour les compteurs 196, 198 et 200, avec NM1, NM2 et NM3 respectivement. Pour le compteur qui est associé à la fonction d'écriture, le mot de chargement sera tout à zéro, si bien que la première adresse est celle qui intervient au début de la ligne de la manière requise, mais les deux autres compteurs démarreront sur les extrémités extérieures de la ligne. Pour ces compteurs, les échantillons de données les plus externes sont par conséquent dans les registres à décalage 386 et 388 de la figure 10. Lorsque l'exploration du point d'affichage croise pour la première fois le rayon maximal, le signal DECR de la figure 8 va amener les compteurs prévus pour les mémoires de lignes à être lus, de façon à passer jusqu'à l'adresse suivante inférieure, si bien que les deux échantillons de données les plus externes et ceux qui se situent immédiatement à l'intérieur vers l'origine se trouvent sur les sorties des registres à décalage 386 et 388. STRTI et

2493649:

STRT2 de la figure 5 ne sont plus nécessaires, et sont inva-

lidés, et un niveau "1" pour YCNT à partir de la commande de compteur d'adresse 222 signifie maintenant un pas selon une colonne en direction de l'crigine, si bien que ceci peut être fait par décrémentation du compteur d'adresse y de secteur 252.

Les ROMs 286, 330 et 336 doivent maintenant être pro-

grammées de manière à répondre à YINC d'une manière telle que l'on puisse fournir une valeur négative aux additionneurs 290, 332 et 340 par leurs accumulateurs respectifs. Ceci est du au fait que le matériel admet maintenant que chaque étape en direction y est une étape en direction de l'origine, ce

qui se traduit par une décrémentation de R, COUNT et XHAT.

Bien entendu, la présente invention n'est pas limitée au mode de réalisation décrit et s'étend à toute variante

conforme à son esprit.

2493649.

Claims (12)

REVENDI ATIONS

1. Appareil pour déterminer, à partir d'échan-

tillons de données relatifs aux intersections de lignes radialesd'un secteur avec des arcs possédant un espace- ment s et la même origine que les lignes radiales, une valeur de données interpolée finale destinée à servir en des points d'affichage situés à l'intérieur du secteur, lesdits points d'affichage étant agencés en rangées et colonnes, ladite origine possédant un-emplacement donné par rapport à ces rangées et colonnes, tandis qu'il

existe une séparation Kx entre les colonnes, et une sépa-

ration Ky entre les rangées, ledit appareil comprenant une entrée (33) à laquelle des échantillons de données peuvent être appliqués, des moyens de mémoire couplés à cette entrée pour stocker au moins certains desdits échantillons de données,

des moyens de sélection (DPSG, 82) qui identi-

fient un point d'affichage et déterminent au moins quatre échantillons de données, dont au moins deux pour une ligne radiale et au moins deux pour une autre ligne radiale, le point d'affichage identifié et les échantillons de données étant reliés en ce que les emplacements de ces quatre échantillons de données au moins définissent une zone contenant le point d'affichage identifié, et des moyens (112, 114, 116) pour obtenir à partir de ces quatre échantillons de données au moins une valeur de données interpolée finale pour ledit point

d'affichage identifié.

2. Appareil selon la revendication 1, caracté-

risé par le fait que les moyens pour obtenir ladite valeur de données interpolée finale comprennent des moyens (112) pour obtenir une première valeur de données interpolée intermédiaire à partir d'au moins deux échantillons de données sur les quatre, ces deux-ci se trouvant d'un côté d'un point d'affichage identifié, des moyens (114) pour obtenir une seconde valeur de données interpolée intermédiaire à partir au moins des deux échantillons de données qui se trouvent du côté opposé dudit point d'affichage identifié, et

des moyens (116) pour effectuer une inter-

polation entre les première et seconde valeurs de

données interpolées intermédiaires.

3. Appareil selon la revendication 2, caracté-

risé par le fait qu'il comprend des moyens (104) pour obtenir un signal qui représente la position angulaire dudit point d'affichage identifié, et par le fait que

lesdits moyens (112) pour obtenir ladite pre-

mière valeur de données interpolée intermédiaire répondent auxdits au moins deux échantillons de données qui se trouvent sur l'une desdites lignes radiales, et obtiennent ladite première valeur de données interpolée intermédiaire

pour un emplacement qui se trouve radialement entre les-

dits échantillons de données mentionnés en dernier lieu, lesdits moyens (114) pour obtenir ladite seconde valeur de données interpolée intermédiaire réagissent au moins aux deux échantillons de données qui se trouvent sur l'autre des lignes radiales, et obtiennent ladite seconde valeur de données interpolée intermédiaire pour

un emplacement qui se trouve radialement entre ces échan-

tillons de données, et

lesdits moyens (116) pour interpoler entre les-

dites première et seconde valeurs de données interpolées intermédiaires réagissent audit signal représentant la position angulaire du point d'affichage identifié de façon à définir une valeur de données interpolée finale

sur ladite position angulaire.

2493649-

4. Appareil selon la revendication 3, caracté-

risé par le fait qu'il comprend des moyens (84) pour obtenir un signal qui représente la position radiale dudit point d'affichage identifié, et par le fait que lesdits moyens (112, 114) pour obtenir lesdites première et seconde valeurs de données interpolées intermédiaires répondent à ce signal de façon à obtenir respectivement lesdites valeurs de données sur la position radiale dudit

point d'affichage identifié.

5. Appareil selon la revendication 2, caracté-

risé par le fait qu'il comprend des moyens (84) pour obtenir un signal qui représente la position radiale dudit point d'affichage identifié, et par le fait que lesdits moyens (112, SL), pour obtenir ladite

première valeur de données interpolée intermédiaire répon-

dent aux deux échantillons de données,au moins,situés sur des lignes radiales différentes et qui sont plus proches de l'origine que les deux autres échantillons de données,et obtiennent ladite première valeur de données interpolée intermédiaire pour un emplacement qui est situé angulairement entre ces échantillons de données, lesdits moyens (114, SL), pour obtenir ladite

seconde valeur de données interpolée intermédiaire répon-

dent aux deux autres échantillons de données, au moins,

et obtiennent ladite seconde valeur de données inter-

polée intermédiaire pour un emplacement qui se trouve angulairement entre ces échantillons de données, et

lesdits moyens (116) pour interpoler entre les-

dites première et seconde valeurs de données interpolées intermédiaires répondent audit signal (S2) qui représente la position radiale dudit point d'affichage identifié, de manière à obtenir une valeur de données interpolée

finale sur ladite position radiale.

6. Appareil selon la revendication 5, caracté-

risé par le fait qu'il comprend des moyens (104) pour obtenir un signal qui représente la position angulaire dudit point d'affichage identifié, et par le fait que lesdits moyens (112, 114) pour obtenir lesdites

première et seconde valeurs de données interpolées inter-

médiaires réagissent à ce signal de façon à obtenir les- dites valeurs de données pour la position angulaire dudit

point d'affichage identifié.

7. Appareil selon l'une des revendications

4 et 5, caractérisé par le fait que les rangées et colon-

nes desdits points d'affichage sont perpendiculaires, et par le fait que lesdits moyens (104) pour fournir un signal qui représente la position radiale d'un point d'affichage identifié comprennent des moyens (DPSG) inclus dans les moyens de sélection pour fournir des signaux de balayage de point

d'affichage qui identifient des points d'affichage suc-

cessifs sur un trajet de balayage à partir d'un point

d'affichage donné pour lequel le rayon est connu, jusqu'au-

dit point d'affichage identifié, des moyens (58, 60) qui réagissent à ces signaux de balayage de point d'affichage afin d'en tirer uoesomme égale à l'addition des valeurs suivantes au rayon connu dudit point d'affichage donné pour les étapes indiquées dans le trajet de balayage:

Kx sin G pour chaque étape d'un point d'afficha-

ge au suivant selon une rangée dans une direction qui s'éloigne de la ligne centrale du secteur, - Kx sinm6 pour chaque étape à partir d'un point d'affichage vers le suivant selon une rangée dans une direction qui va vers la ligne centrale du secteur, + Ky cosG pour chaque étape qui va d'un point d'affichage au suivant le long

d'une colonne dans une direction qui s'éloigne de l'ori-

gine, et - Ky cos () pour chaque étape qui va d'un point

d'affichage au suivant selon une colonne dans une direc-

tion qui s'éloigne de l'origine, G étant l'angle entre une colonne de point d'a:,ffçhage et une ligne rçadiale qui

se trouve angulairement proche du point d'affichage iden-

tifié, et des moyens (84) pour déterminer la différence entre ladite somme et le rayon de l'un des arcs de l'un ou l'autre côté dudit point d'affichage identifié en

tant que fraction de s.

8. Appareil selon la revendication 7, caracté-

risé par le fait que K. et K sont exprimés en termes y de s, si bien que ladite différence exprimée comme une fraction de s est la partie fractionnaire de ladite somme.

9. Appareil selon l'une des revendications 3,

4 et 6, caractérisé par le fait que lesdits moyens (104)

pour fournir un signal qui représente la position angu-

laire d'un point d'affichage identifié sont constitués de: des moyens (DPSG) inclus dans les moyens de

sélection, et destinés à fournir un des signaux de ba-

layage de point d'affichage qui identifient des points d'affichage successifs dans un balayage partant d'un point d'affichage donné pour lequel le rayon est connu et aboutissant au point d'affichage identifié, des moyens (88) pour fournir un signal t XHAT qui représente le produit de Ky et de la différence entre les tangentes des angles respectifs entre lesdites lignes radiales et une colonne de point d'affichage,

des moyens (90, 92) qui réagissent auxdits si-

gnaux de balayage de point d'affichage pour fournir une somme égale à l'addition des valeurs suivantes à la distance connue entre les lignes

radiales telles que mesurée selon une rangée incluant un noint d'affi-

chage donné lorsque l'on balaye à partir dudit roint d 'affichage donné jusqu'au point d'affichage identifié AXHAT pour chaque étape partant d'une rangée allant vers la suivante dans une direction qui s'éloigne de l'origine, et - t XHAT pour chaque étape qui part d'une

2493649:

rangée vers la suivante en direction de l'origine, ladite somme étant XHAT des moyens (96, 98, 100) pour obtenir une somme égale à l'addition des valeurs suivantes à la distance connue d'une ligne radiale donnée telle que mesurée selon la rangée de points d'affichage qui comprend ledit point d'affichage donné mentionné en dernier lieu en balayant à

partir dudit point d'affichage donné jusqu'au point d'af-

fichage identifié: + K pour chaque étape selon-une rangée qui part d'un point d'affichage à l'intérieur des lignes radiales jusqu'au point d'affichage suivant dans. une direction qui s'éloigne de ladite première parmi les lignes radiales, - K pour chaque étape selon une rangée qui part d'un point d'affichage situé entre lesdites lignes radiales

pour passer au point d'affichage suivant dans une direc-

tion qui va vers ladite première parmi les lignes radiales, + Ky tg pour chaque étape selon une colonne qui part

d'un point d'affichage situé entre lesdites lignes radia-

les pour passer au point d'affichage suivant dans une direction qui s'éloigne de ladite première ligne radiale, - Ky tg G pour chaque étape selon une colonne qui part d'un point d'affichage situé entre les lignes radiales pour aller jusqu'au point d'affichage suivant dans une direction qui va vers ladite première ligne radiale, 6 étant l'angle entre ladite première ligne radiale et une colonne, lesdites valeurs étant les mêmes pour des étapes situées dans la même direction par rapport aux rangées et aux colonnes à partir de points d'affichage situés

en dehors des lignes radiales.

10. Appareil pour obtenir la position radiale d'un point d'affichage identifié dans un champ de points

d'affichage agencésselon des rangées et des colonnes ortho-

gonales, par rapport à des échantillons de données situés aut irt#raections des lignes radiales d'un secteur avec

2493649.

des axrcs possédant un enpçaQement $ et la même origine que les lignes radiales, l'origine possédant un emplaCeMent prédéterminé par-rapport auxdites rangées et colonnes, tandis qu'il existe une séparation Kx entre les colonnes de point d'affichage et une séparation Ky entre les rangées de point d'affichage, cet appareil comprenant des moyens (DPSG) qui fournissent des signaux de balayage de point d'affichage identifiant des points d'affichage successifs dans un balayage à partir d'un point d'affichage donné, pour lequel le rayon est connu, jusqu'au point d'affichage identifié, des moyens (58, 60, 62) qui répondent auxdits signaux de balayage de point d'affichage en déterminant une somme égale à l'additron des valeurs suivantes au rayon connu dudit point d'affichage donné, lorsque l'on balaye depuis le point d'affichage donné jusqu'au point d'affichage identifié: Kx sin e pour chaque étape partant d'un point d'affichage pour aller au suivant selon une rangée dans

une direction qui s'éloigne-de la ligne centrale du sec-

teur, - K sin G pour chaque étape qui part d'un point x d'affichage pour aller au suivant selon une rangée dans une direction qui va vers la ligne centrale du secteur,

+ K cos pour chaque étape qui part d'un point d'affi-

y chage vers le suivant selon une colonne dans une direction qui s'éloigne de l'oigine, et - K cos G pour chaque y étape qui part d'un point d'affichage vers le suivant selon une colonne dans une direction qui va vers l'origine, étant l'angle entre une colonne de points d'affichage et une ligne radiale qui se trouve angulairement proche du point d'affichage identifié, et des moyens (84) pour déterminer la différence entre ladite somme et le rayon de l'un des arcs de l'un ou l'autre côté dudit point d'affichage identifié sous

forme de fraction de s.

11. Appareil selon la revendication 10, caracté-

risé par le fait que K. et Ky sont exprimés en termesde s, si bien que ladite différence exprimée sous forme de fraction de s est une partie fractionnaire de ladite somme.

12. Appareil pour obtenir un signal qui repré-

sente la position angulaire d'un point d'affichage sélec-

tionné dans un champ de points d'affichage disposés selon des rangées et des colonnes orthogonales, les colonnes

étant séparées de K. et les rangées de Ky, ladite posi-

tion angulaire étant exprimée par rapport à une paire

de lignes radiales d'un secteur de lignes radiales pos-

sédant une origine sur une position prédéterminée par rapport auxdites rangées et auxdites colonnes, ledit appareil comprenant: des moyens (DPSG) fournissant des signaux de balayage de points d'affichage qui identifient des points d'affichage successifs dans un balayage à partir d'un point d'affichage pour lequel la position angulaire est connue jusqu'à un point d'affichage identifié, des moyens (88) pour fournir un signal AXHAT qui représente le produit de Kx et de la différence entre les tangentes des angles respectifs entre lesdites lignes radiales et les colonnes de points d'affichage, des moyens (90,92) qui réagissent aux signaux de balayage de points d'affichage pour en tirer us somme égale à l'addition des valeurs suivantes à la distance connue entre lesdites lignes radiales telles que mesurée le long d'une rangée comprenant un point d'affichage donné lorsque l'on balaye à partir dudit point d'affichage donné jusqu'au point d'affichage identifié: -XHAT pour chaque étape partant d'une rangée vers la suivante dans une direction qui s'éloigne de l'origine, et - AXHAT pour chaque étape qui part d'une rangée vers la suivante en direction de l'origine, ladite

2493649.

somme étant XHAT, des moyens (96, 98, 100) pour en tirer une

somme égale à l'addition des valeurs suivantes à la dis-

tance connue d'un point d'affichage donné à partir de l'une des lignes radiales telles que mesurée le long de la rangée de points d'affichage qui comprend ledit_ point d'affichage donné lorsque l'on balaye à partir de ce point d'affichage donné jusqu'au point d'affichage identifié + Kx pour toute étape selon une rangée qui part d'un point d'affichage donné situé à l'intérieur des lignes radiales pour aller vers le point d'affichage

suivant dans une direction qui s'éloigne de ladite pre-

mière desdites lignes radiales, - Kx pour chaque étape, selon une rangée qui part d'un point d'affichage situé

entre lesdites lignes radiales pour aller au point d'af-

fichage suivant dans une direction qui va vers ladite première mentionnée desdites lignes radiales, + Ky tg O pour chaque étape selon une colonne qui part d'un point d'affichage situé entre lesdites lignes radiales pour aller au point d'affichage suivant dans une direction qui s'éloigne de ladite ligne radiale, - Ky tg G pour chaque étape qui va selon une colonne partant d'un point d'affichage situé entre lesdites lignes radiales pour aller au point d'affichage suivant dans une direction qui va vers ladite première ligne radiale, e étant l'angle entre ladite première ligne radiale et une colonne, lesdites valeurs étant les mêmes pour aes étapes dans la même direction par rapport aux rangées et aux colonnes à partir de points d'affichage qui sont situés

à l'extérieur des lignes radiales.