Brevet FR2049139A1 — publié le 19710326

La'présente invention concerne généralement et a essèntielle-ment pour objet un appareil pour apprécier et pour traiter des branches et/ou des intersections ou croisements d'une courbe pour être utilisé dans un système ou dispositif d'analyse auto-5 matique de courbes et se rappoï*te plus particulièrement à un nouvel appareil pour apprécier et tr-aiter des branches et intersections ou croisements d'une courbe-décriteou suivôe par un groupe de signaux de sortie d'un détecteur quand il exécute une opération de balayage ou d'exploration en rond au cours de la lectraçâ.'une courbe repré-10 sentée sur une feuille de dessin, l'invention concerne également les diverses applications et utilisations résultant de la mise en oeuvre de l'appareil ou dispositif précité ainsi que les ensembles, circuits, mécanismes, machines, équipements et installations pourvus de tels appareils ou dispositifs. 15 Dans de nombreux domaines de la technique, il est fortement désirable de décriré diverses courbes représentées sur une feuille de dessin pour les convertir en des signaux électriques numériques. De telles exigences se posent quand on désire analyser des formes d'onde telles que des cardiogrammes, des ondes cérébrales et des 20 ondes sismiques ou de tremblements de terre et pour reconnaître ou discerner des configurations. Actuellement, quand on fournit diverses courbes de données ou d'informations à un calculateur ou ordinateur électronique universel ou analogue, les courbes de donnée sont converties en des termes, de langage de machine avec beaucoup 25 de. travail et de temps et les informations transformées sont appliquées au dispositif d'entrée du calculateur. Dans un tel cas, la courbe à décrire comprend souvent des branches et/ou des intersections ou croisements et à moins que telles branches et intersections soient correctement appréciées 30 ou discernées et traitées, une lecture précise ou exacie de la courbe ne peut pas être réalisée. G'est par conséquent un but de cette invention de créer:un nouvel appareil qui puisse apprécier ou discerner correctement une branche et/ou une intersection d'une courbe à décrire. 35 Un autre but de cette invention est de créer un nouvel appareil qui puisse apprécier ou discerner correctement une branche et/ou intersection particulière d'une courbe à suivre parmi plusieurs BAP ORIGINAL 70 19876 2 2049139 "branches et/ou intersections ou analogues. Un autre but de l'invention est de créer un nouvel appareil qui puisse correctement apprécier ou discerner une courbe : d'embranchement et/ou d'intersection ou de croisement particulière 5 après qu'un détecteur a effectue une opération de lecture dans une direction donnée et un retour à la position ou à l'emplacement d'.embranchement et/ou de croisement ou d: intersection de ladite courbe. Un autre but de cette invention est de créer un nouvel 10 appareil qui puisse suivr© correctement uns courbe d'embranchement particulière après qu'un détecteur a. effectué une opération de lecture dans une direction donnée et mi retour au potab d'embranchement et/ou d'intersection ou de croisement de ladite courbe. 15' Encore un autre but de cette invention est de créer un nouvel appareil qui puisse interdire de lire ou de suivre un autre traitement d'embranchement et d'.intersection ou de croisement pendant qu'un détecteur est en train ded'écri-rè une courbe d'embranchement et/ou d'intersection ou de croisement. 20 Un.autre but de cette invention est do créer un nouvel appareil qui puisse correctement discri!»? yxsr ou distinguer un pint d'embranchement et un point d'intersection, oxi de croisement. Le système d$ lecture automatique de eo'-.r'bes comprend un détecteur qui balaye ou explore une régies, en surface contenant une 25 courbe- suivre pour détecter la préseucs oa l'absence de la courbe dans ladite région et engendre on eigaal électrique ; ainsi que des moyens réagissant à ce signal électrique pour déterminer une direction dans laquelle le détecteur est à diriger. Pour obtenir une information de positionnement ou de localisation 30 concernant la présence ou l'absence de la courbe, le détecteur est actionné pour exécuter une opération de balayage en rond le long de la périphérie de la région. Ensuite, en réponse à l'information de positionnement ou de localisation, le détecteur est déplacé sur sur une distance prédéterminée dans une direction prédéterminée 35 pour décrire la courbe. Une telle opération de lecture par accroissements différentiels est répétée séquentiellement ou successivement poursuivre la courbe de façon continue. BAD ORIG1NÂ 70 19876 3 2049139 Pour détecter la présence d'une branche ou d'un point d'embranchement ou de bifurcation sur la courbe, il est prévu des moyens pour déterminer si l'information de sortie du détecteur en un point particulier d'une courbe contient ou non une -infor-5 mation concernant une branche ou bifurcation et des moyens pour emmagasiner ou mettre en mémoire le résultat d'appréciation pendant une opération de balayage subséquente d'une région contenant la branche ou bifurcation au point particulier, de façon à exécuter seulement un traitement pour une branche ou bifurcation. Ceci 10 empêche un traitement double ou répété de la même branche en assurant une lecture correcte, En outre, il est prévu des moyens pour emmagasiner ou mettre en mémoire une information concernant la direction d'une branche ou d'une courbe croisée ou bifurquée quand un point d'embranchement ou un point de croisement ou d'inter-15 section est atteint pendant la lecture continue de la courbe et des moyens pour fournir des informations afin de déterminer une branche ou courbe bifurquée ou croisée à tracer quand une région, contenant une telle branche ou intersection, est balayée ou explorée. Il est aussi prévu des moyens pour emmagasiner une•information 20 concernant le commencement de l'opération de lecture d'une branche ou intersection chaque fois que l'opération de balayage, comprenant une telle branche ou intersection, est commencée et des moyens pour effacer cette information chaque fois que Ha région de balayage ne contient plus une telle branche ou intersection. Ceci empêche 25 également une double opération de balayage ou de traitement de la même branche ou intersection en permettant ainsi une opération de lecture précise ou exacte de la courbe. l'appareil comprend en outre des moyens pour déterminer des points représentatifs de groupes respectifs de points obtenus par 30 l'opération de balayage, des moyens pour discriminer ou discerner si lesdits points représentatifs sont des directions du tracé ou des directions interdites de lecture et des moyens pour déterminer la corrélation de phase entre les points représentatifs produit • à chaque opération de balayage, la corrélation de phase est utilisée pour distinguer' ùn point d'intersection ou de croisement, de sorte qu'il n'y a aucune crainte de prendre par erreur un point d'embranchement ou de bifurcation pour un point d'intersection ou de croisement. En outre, il est prévu des moyens pour assigner ou affecter des valeurs numériques au groupe de points obtenus 70 19876 4 2049139 par l'opération de balayage, lesdites valeurs numériques correspondantes à la position du groupe de points, et des moyens pour -déterminer séquentiellement la grandeur de la valeur.numérique des points représentatifs de groupes respectifs de points par des 5 combinaisons appropriées dans le but de : déterminer la corrélation de phase afin de déterminer facilement le point d'intersection . ou de croisement. l'invention sera comprise plus complètement et d'autres buts, caractéristiques, détails et avantages de celle-ci apparaîtront 10 plus claiement à la lecture de la description explicative qui va suivre, en se reportant aux dessins schématiques annexés, donnés uniquement à titre d'exemple illustrant un mode de réalisation de l'invention'et dans lesquels : - la figure .1 représente un schéma synoptique fonctionnel d'un 15 système de lecture automatique de courbes comprenant un appareil pour apprécier et pour traiter des intersections ou croisements et des branches, mettant en oeuvre c.ette invention ;. - la figure 2 est une vue en perspective, partiellement en coupe, d'un détecteur employé dans le système représenté sur la 20 figure 1 ; - la figure 3 est une vue en perspective pour illustrer une exemple d'un mécanisme d'entraînement et la corrélation existant entre le détecteur et une feuille de dessin portant une courbe à suivre ; 25 - la figure 4 est un diagramme destiné, à expliquer une opéra tion de balayage en rond du détecteur pour suivre la courbe et le signal de sortie du détecteur ou d'un circuit de traitement ; - la figure 5 représente un exemple d'un certain nombre de directions prédéterminées de référence utilisées, pour déterminer 30 la direction de lecture du détecteur ; - la figure 6 est une diagramme semblable à celui de la figure 4 où la courbe comprend une branche ; - la figure 7 est un schéma synoptique fonctionnel dans lequel diverses opérations programmées du système représenté sur la figure 35 1 sont remplacéés par des ensembles matériels ; - la figure 8 est un diagramme destiné à montrer un structure du circuit formant mémoire de branche-intersection, représenté sur la figure 7 ; 70 19876 5 2049139 - la figure 9 est un organigramme destiné à expliquer le fonctionnement du circuit de discrimination d'intersections ou de croisements représenté sur la figure 7 ; - la figure 10 est un graphique destiné à monter la corrélation 5 existant entre une courbe et les régions balayées par le détecteur pour expliquer les opérations d'appréciation et de traitement d'une branche ou bifurcation et d'une intersection ou d'un croisement ; et , - la figure 11 est un graphique destiné à expliquer un cas où 10 quatre groupes de points de report- ou d'enregistrement graphique sont détectés dans une opération de balayage en rond du détecteur et le résultat est utilisé pour discriminer ou distinguer une intersection ou un croisement d'un non-intersection ou d'un non-croisement. 15 le système représenté sur la figure 1 comprend un dispositif de traitement 10, un capteur ou analogue 20 et un mécanisme d'entraînement 30. le capteur 20 lit les informations de positionnement ou de localisation sur une courbe à suivre- et représentée sur une feuille de dessin et envoie ces injb" rmations au' disposi-20 tif de traitement 10 qui traite les informations de façon appropriée pour produire des signaux numériques ou arithmétiques, le mécanisme d'entraînement 30 est actionné conformément aux signaux numériques pour déplacer le capteur 20 dans une directioa prédéterminée sur une distance prédéterminée', le capteur 20 lit 25 l'information de positionnement de la courbe ou de la configuration ou figure au nouvel emplacement. Ce cycle d'opérations est répété séquentiellement pour exécuter une'lecture automatique de la courbe, le signal numérique, produit à chaque opération de balayage, est envoyé à un calculateur ou ordinateur électronique ou analogue, 30 non représenté. les détails de chaque partie ou pièce composante seront maintenant décrits ci-après, le capteur 20 comprend un détecteur 21 qui fonctionne pour convertir la tonalité ou teinte, soit le blanc et le noir de la figure du dessin en un signal électrique, et un 35 circuit de traitement 22 pour traiter de façon appropriée le signal de sortie du détecteur 21. Dans cet exemple, le. détecteur 21 est représenté sous la forme d'un détecteur photoélectrique d'une structure représentée sur la figure 2. Comme cela.est représenté ~ "M BAD ORIGINAL 70 19876 6 2049139 sur la figure 2, le détecteur 21 cosaprend un boîtier ou une enveloppe cylindrique opaque 24 comportant une extrémité supérieure fermée 25 et une partie inférieure tronconique avec un orifice 26, un cylindre 27 disposé concentriquement dans le boîtier 24 5 avec une extrémité supérieure reliée à l'extrémité supérieure 25 et une extrémité inférieure se terminant légèrement au-dessus de l'orifice 26, un élément récepteur de lumière tel. que par exemple un élément photoélectrique convertisseur 28 contenu dans le cylindre 27 et une source lumineuse 29 disposée dans l'espace 10 délimité entre le boîtier 24 et le cyliadrs 27. En conséquence, dans l'état de fonctionnement du captera5 20, de la lumière est projetée par la source 29 vers l'eztériaur à travers l'orifice 26 et la lumière projetée, réfléchie pax la figure, est reçue par l'élément photoélectrique convertïe«eiu 28 pour produire •15 un signal électrique. Le circuit de traitement 22 foiiecioniie de façon à façonner ou à conformer la forme d'onde du signal fourni par l'élément photoélectrique convertisseur 28 pour juger ou apprécier le blanc et le noir afin de produire un signal de sortie binaire "1" ou "0", 20 le premier correspondant par exemple au blanc et le second au noir. Le mécanisme d'entraînement 30 comprend deux moteurs fonctionnant pas à pas 31 et 32, et un circuit de commande 33 qui commande ces moteurs en réponse à tin eignal fourni par un dispositif de traitement tel que décrit plue loin plus en détail. 25 Gomme cela est représenté sur le figure 3 c'une façon plus détaillée, le mécanisme d'entraînement oesprend un tambour rotatif 34 comportant un arbre 35 et papier d'enregistrement 36, comportant une figure ou courbe Jâ s-rnivre pa3se sur la périphérie du tambour tournant 34. Le tambour tournant 34 est 30 entraîné par le moteur pas à pas 3î auiv a ix t 1 ' axe X par l'intermédiaire d'une courroie 38 pour entraîner le papier d'enregistrement dans le direction Z. Le papier d'enregistrement 36 est entraîné entre une bobine dérouleuse 40 et une bobine enrouleuse 41 et est pressé contre la périphérie du tambour 34 par une paire 35 de rouleaux de guidage 42 et 43. Le détecteur 21 est relié à un point d'une courroie sans fin 46 passant autour des poulies 44 et 45. Le détecteur 21 est disposé de façon à onànter son orifice de BAD ORIGINAL 70 19876 7 2049139 fond inférieur vers l'axe du tambour 34 et est déplacé ; parallèlement à celui-ci ou dans la direction Y. la poulie 45 est entraînée par le moteur pas à pas 32 de l'axe Y. L'un ou l'autre des moteurs 31 ou 32 tourne d'un pas ou angle défini chaque fois qu'il 5 reçoit une impulsion provenant du circuit de commande 33» de façon à effectuer un mouvement relatif entre le papier d'enregistrement 36 et le détecteur 21 sur une distance définie correspondant à un pas d'avancement du moteur, par exemple égale à 0,1 mm. De cette manière, le mécanisme d'entraînement 30 présente une construction 10 et un fonctionnement semblables à ceux de l'appareil enregistreur ou du traceur de courbe par accroissements X-Y classique. Gomme cela est représenté sur la figure 1, le dispositif de traitement 10 comprend une mémoire à programme 11 emmagasinant un programme nécessaire pour balayer et pour suivre la figure,un 15 décodeur 12 pour lire le programme fourni par la mémoire à programme 11, un circuit de commande séquentielle ou de 'séquences 13 réagissant au signal de sortie du décodeur 12 pour commander la séquence opératoire de divers dispositifs qui seront décrits plus loin, et un groupe de registres 14 constitués par plusieurs 20 registres de décalages connectés en série par exemple. La plupart des registres/fonctionne pour emmagasiner temporairement un signal à fournir par un circuit d'entrée-sortie 15 ou reçu de celui-ci, tandis que des registres à décalages restants emmagasinent des constantes, des modes, des adresses de mémoire et des adresses de 25 retour. Ces registres de décalages sont actionnés par un signal de commande séquentiaOe fourni par le circuit de commande séquentielle 13. Un circuit opérationnel 16 est prévu pour exécuter une opération d'addition, une opération de soustraction, une opération de produit ou de multiplication logique et une opération d'addition logique 30 en utilisant des signaux fournis par les registres 14. La sélection du type de l'opération est accomplie par un signal de commande séquentiaOe d'opération fourni par le circuit de commande séquentielle 13. Le dispositif de traitement 10 comprend en outre un compteur d'instructions 17 qui désigne une adresse de la mémoire 11 emmaga-35 sinant le programme. Le compteur reçoit par exemple le contenu de la zone indiquant la destination du saut quand' il reçoit un ordre de transfert ou de saut, et le contenu du registre de décalages 70 19876 8 2049139 d'adresse de retour du groupe du registre quand l'ordre est retourné par un sous-programme. Un tableau de commande ou panneau de commutation 18, comprenant divers commutateurs et indicateurs pour commander le système, est associé au circuit d'entrée - sortie 5 15- le système représenté sur la figure 1 fonctionne comme suit : Lors de l'enfoncement d'une commutateur de démarrage non représenté sur le tableau de commande 18, divers dispositifs commencent à fonctionner. Ainsi, le détecteur 21 du capteur 20 commence à suivre une courbe ou figure conformément au programme 10 emmagasiné dans la mémoire 11. Plus particulièrement, le détecteur exécute une opération. de balayage en rond le long de la périphérie d'une région sensiblement carrée contenant la courbe à suivre. Une telle opération de balayage en rond peut être effectuée par une commande appropriée des moteurs pas à pas 31 et 32 du mécanisme 15- d'entraînement 30 par le circuit de commande 33. Le nombre de points à reporter ou à enregistrer graphiquement par une opération de balayage en rond peut être choisi égal à un nombre quelconque conformément aux instructions ou ordres provenant du tableau de commande 18. Dans l'exemple représenté sur la figure 4, le nombre 20 cLe points est de dix dans la direction de l'axe des X et de dix dans la direction de l'axe des Y et ainsi il y a un nombre total de 40 points reportés ou enregistrés graphiquement par chaque opération de balayage en rond.. Le fonctionnement des diverses parties ou pièces lors delà 25 lecture: d'une courbe typique sur le papier d'enregistrement sera maintenant décrit. En se reportant à la figure 4, montrant le fonctionnement du détecteur 21 quand il suit une courbe 47 représentée sur le papier d'enregistrement 36, P^, . . P^q désignent des points balayés par le détecteur 21 quand il exécute 50 une opération de balayage en rond relativement au papier d'enregistrement 36. Des points blancs et noirs représentés en ces points de balayage représentent le résultat de l'appréciation ou du discernement du circuit de traitement 22 quand il traite le signal de sortie du détecteur 21. Plus particulièrement, un point 55 blanc au point P1 indique que le résultat de l'appréciation du circuit de traitement 22, faite sur le signal de sortie du détecteur 21 quand il balaye le point P^est 'blanc" et un point noir 70 19876 9 2049139 au point g indique que le résultat du jugement du circuit de traitement 22, fait sur le signal de sortie du détecteur 21 quand il balaye ce point, est "noir". Le "noir" résultant signifie qu'il y a une figure d'une certaine configuration en ce point. En consé-5 quence, dans l'exemple représenté sur la figure 4? il est évident qu'il y a une figure située sur les points P^g, P^g et sur les points "^36' ^37* "^e ce^e manière, la courbe 47 est sui- _vie conformément aux informations de ces deux groupes de point et à une information obtenue au moment de l'opération de balayage 10 précédente. Ces deux groupes d'informations" ponctuelles sont fournis aux registres 14 par le circuit de traitement 22 par l'intermédiaire du circuit d'entrée-sortie 15 du dispositif de traitement et emmagasinés dans les registres 14. Des informations emmagasinées dans ces registres sont manipulées ou exploitées et traitées par 15 le circuit opérationnel 16 conformément à un programme prescrit ou imposé. Plus, particulièrement, parmi les deux groupes de points précités, les points P^ et P^g? situés près du centre d_e la largeur de la courbe 47, sont déterminés d'abord. Ces points, placés près du centre, peuvent être déterminés en calculant la valeur 20 moyenne des numéros maximum et minimum de reports ou enregistrements graphiques de chaque groupe, la valeur obtenue est emmagasinée dans des registres. Ces points P^ et P^g représentent la direction dans laquelle la courbe 47 est située et l'un ou l'autre d'entre eux indique la direction à suivre-. Afin de déterminer laquelle des 25 informations concernant les centres des groupes respectifs imposer la direction de lecture , la direction de lecture précédente a été emmagasinée ôu mise en mémoire dans les registres 14= Ainsi, l'information directionnelle la plus proche de la direction de lecture précédente est jugée ou estimée comme la direction 30 de lecifura. Ainsi, dans l'opération de balayage subséquente, cette direction est traitée comme la direction de lecture- précédente. La direction interdite de lecture est traitée de la même manière. En général, on considère que le centre de la région de balayage en rond est situé sur la courbe 47. 35 Un procédé de détermination de la direction dans laquelle le détecteur 21 doit lire ou suivre sera maintenant décrit en détail en se référant à la figure 5. Comme cela est représenté sur BAD ORIGINAL 70 19876 10 2049139 la figure'5, huit directions de référence sont prédéterminées, lesquelles sont repérées par les désignations de code "1", "2",,..f "8" dans le sens de rotation des aiguilles d'une montre. En supposant maintenant que le point P., représente la direction à *• I 5 suivre , on fait correspondre cette direction à la direction de référence "1", de façon à envoyer un signal de sortie correspondant à la direction "1" au circuit de commande 33 du mécanisme d'entraînement 30 en provenance des registres 14 par l'intermédiaire du- circuit d'entrée-sortie 15. L'information de positionnement 10 du point P^ est emmagasinée dans les registres 14. Gomme il y a 40 points à reporter ou à enregistrer graphiquement e"t ayant chacun un numéro comme cela est représenté sur la figure 4, le numéro di^oint P^ rj doit être mis èn mémoire et cette information est utilisée comme direction delecture, précédente pendant une opération de 15 balayage suivante. La figure 6 est un diagramme destiné à expliquer l'opération de lecture quand la courbe 47 comprend ime branche 48„ Dans ce cas, des informations sont obtenues qui montrent que la courbe est 20 située sur les points P„_, P„r,. P„_ •, P.,--. P 35 56- >( - ;t r 18 [' Pg, Pg. D'une façon semblable au cas représenté sur la figure 4, le dispositif de traitement 10 détermine 'les informations concernant les points I^g» et Pg près des centrés des groupes à partir 25 de ces trois groupes d'informations et ces informations sont comparées avec l'information concerne .-.t "'a direction de lecture précédente pour déterminer quelle direction correspond à la direction du trace. Ainsi, un signal est envoyé au mécanisme d'entraînement 50 pour exécuter l'opération de lecture dans la 30 direction ainsi déterminée. De cette manière,, outre des informations concernant la direction de lecture et la direction de lecture précédente, une information coîseernani; le point P_ est également O obtenue. Cette information montre qu'il y a une courbe d'embranchement ou de bifurcation ou bien d'intersection ou de croisement 35 en forçant ainsi le dispositif de traitement 10 à exécuter une opération différente. Quand la direction de lecture à chaque opération de lectures ou de balayage est désignée par un code "2, BAD ORIGINAL 1 70 19876 n 2049139 2, 1, 3, 1, ces données représentent la configuration de la courbe. L'opération décrite ci-dessus peut être mieux comprise par la description suivante en se reportant au schéma synoptique 5 fonctionnel représenté sur la figure 7 dans lequel diverses opérations, qui sont traitées conformément à un programme prescrit ou imposé sur la figure 1, sont remplacées par des ensembles ou systèmes matériels, la figure 7 montre également le dispositif de traitement 10 et le capteur 20. 10 Sur la figure 7, la source lumineuse 27 (figure 2) du détec teur 21 est représentée comme étant connectée à la source 221 du circuit de traitement 22. le circuit de traitement 22 comprend un amplificateur à courant continu 222 et un circuit discriminateur 223 réagissant au signal de sortie de lfamplificateur 222 15 pour juger ou apprécier le blanc et le noir. Comme cela a été décrit ci-dessus, le circuit discriminateur 223 fournit un signal de sortie "1" quand le point est blanc et un signal de sortie "0" dans le cas du point noir, le signal de sortie du circuit discriminateur 223 est fourni à un dispositif conservateur de 20 valeur précédente 101 du dispositif de traitement 10. le signal de sortie est également fourni à un circuit comparateur 102 qui compare le signal de sortie du dispositif conservateur de valeur précédente /avec le signal de sortie du circuit discriminateur 223• Comme résultat de la comparaison de ces deux signaux de sortie 25 quand l'information de lecture change pour passer du blanc au noir, un signal de.sortie "1" sera fourni au conducteur 103 tandis que^ quand l'information de lecture- change eh passant du noir au blanc, un signal de sortie "1" sera envoyé au conducteur 104. le signal de sortie "1" sur le conducteur 103 est emmagasiné dans une mémoire 30 105. En même temps, la mémoire 105 emmagasine également une information de positionnement du détecteur 21 envoyé par un compteur d'instructions 106. Cet état correspond à un état dans lequel le détecteur 21 est déplacé du point Pg au point P^ sur la figure 6. lorsque le détecteur 21 est déplacé davantage ou plus loin et ".quand 35 le circuit comparateur 102 détecte à nouveau le changement ou passage du noir au blanc, un signal de sortie "1" est envoyé à un circuit déterminateur de valeur moyenne 107 par l'intermédiaire du 70 19876 12 2049139 conducteur 104. Cet état correspond au mouvement du détecteur du point Pn au point P,_ par exemple sur la figure 6. En consé-y i u quence, le circuit déterminateur de valeur moyenne 107 détermine à ce moment la valeur moyenne de l'information de positionnement 5 précédente du détecteur 21 qui a été emmagasinée dans la mémoire 105 et la présente ou actuelle information de positionnement du détecteur 21. De cette manière, l'information de positionnement du .point près cLu centre est déterminée pendant que le détecteur 21 détecte le "noir". Ce point central correspond à Pg, par exemple 10 sur la figure 6. Cette valeur moyenne est emmagasinée dans l'une ou l'autre des mémoires 108 à 111, par exemple dans la mémoire 108. Quand des informations supplémentaires de valeur moyenne sont envoyées pendant une opération de "balayage en rond, ces informations sont emmagasinées dans d'autres mémoires telles que 109, 110. 15 Une partie de 1'information de valeur moyenne est envoyée à un comparateur 112 où elle est comparée avec des informations provenant d'un registre de valeur précédente de direction de lecture 113 et d'un registre de valeur précédente de direction interdite de lecture 114 et le résultat de la comparaison est 20 successivement.envoyé à des mémoires de valeur comparée de direction de lecture 115 à 118 et à des mémoires de valeur comparée de direction interdite de lecture- 119 à 122 et emmagasiné dans ces mémoires. Des informations, envoyées à. des mémoires respectives de valeur comparée de direction de lecture 115 à 118, sont 25 envoyées à un détecteur de valeur minimale 123 dans lequel leur valeur minimale est détectée. Des informations, emmagasinées dans les mémoires 108 à 111 et correspondant à cette valeur minimale, représentent une valeur qui est la plus proche de la direction de lecture' précédente. De la même manière, un détecteur de valeur 30 minimale 123 détecte la valeur minimale emmagasinée dans les mémoires de valeurs comparées de direction interdite de lecture 119 à 122 de façon à sélectionner une information d'une direction correspondant à la valeur minimale provenant des mémoires 108 à 111. Ces valeurs sont envoyées à une mémoire.de direction de lecture 35 124 et à une mémoire de direction de lecture" interdite 125 et emmagasinées dans celles-ci. Des informations,concernant d'autres directions, sont envoyées à d'autres mémoires de direction 126 et 70 19876 13 2049139 Î27. Le signal de sortie de la mémoire 124 est envoyé à un circuit d'entrée-sortie 15 représenté sur la figure 1 , par exemple, par l'intermédiaire du conducteur 128. Le signal de sortie du circuit d'entrée -sortie 15 est envoyé à un circuit extérieur (non 5 représenté) par 1'intermédiaire du conducteur 19 et à un circuit de commande 33 du mécanisme d'entraînement 30 de façon à forcer l'un ou l'autre des moteurs pas à pas 31 et 32 ou les deux à tourner d'un pas pour déplacer d'un pas le détecteur 21 ou le papier d'enregistrement 36 ou les deux. A chaque opéra-10 tion de balayage en rond, des informations dans les registres de valeuB précédentes 113 et 114 sont modifiées. Le cycle de fonctionnement décrit ci-dessus est répété pour exécuter une lecture con-tinue de la courbe. Qaund une branche ou bien une intersection ou un croisement apparaît pendant l'opération de lecture: 9 après 15 achèvement de lecture dans une direction, le détecteur est ramené au point d'embranchement ou de bifurcation ou à l'intersection ou au croisement psur démarrer une nouvelle opération de lecture dans la direction dans laquelle se trouve la branche. Le fonctionnement du système, quand une branche apparaît pendant la lecture , 20 sera maintenant indiqué en se référant à la figure 10. Tout d'abord on suppose qu'une région 51 est balayée à un certain moment et un point a^ des points reportés ou enregistrés a.j et a,, es"k déterminé pour représenter la direction à suivre, la lecture est ensuite effectué dans la direction d'une 29 "flèche 52 et le balayage suivant est exécuté pour une région 53• Les points reportés ou enregistrés graphiquement à ce moment sont constitués par un groupe de points *b^, b^ et b^. Ainsi le nombre de points enregistrés graphiquement ou reportés augmente: de 2 à 3. 30 II en résulte que le point b^ est déterminé de façon à représenter la direction de traçage et une information relative à celle-ci est emmagasinée dans une mémoire de direction de lecture 124 tandis que le point est jugé ou estimé comme une direction de lecture interdite et une information relative à celle-35 ci est emmagasinée dans une mémoire de direction de lecture interdite 125. L'information concernant le point restant b^ est emmagasinée dans une mémoire 126. Le signal de sortie de la mémoire 124 est fourni à un circuit de détermination de direction BAD ORIGINAL 70 19876 14 2049139 de lecture. 1J1qui fonctionne de façon à représenter.une information qui a été déterminée comme étant la direction de lecture pendant une opération de balayage en rond d'une courbe ou bien l'information de sortie de la mémoire de direction de lecture 124, sous la 5 forme de l'une des huit directions prédéterminées de référence sur la figure 5, de façon à produire un signal de sortie correc-pondant pour le conducteur 132. Quand une branche se présente comme cela est supposé ci-dessus , une information relative à celle-ci sera emmagasinée dans une mémoire d1embranchement-inter-10 section 134 par l'intermédiaire des conducteurs 133 et 150. Il est à noter que 1'information à emmagasiner daas la mémoire 134 est une information représentant la position ûù. point d*embranchement ou de bifurcation ainsi que la direction tU- la ligne _d•embranchement. l'information est nécessaire pour le détecteur„pour retour-15 ner au point d'embranchement après l^aolis/iiùsiii ùs lecture dans une direction. Par conséquent, l1 informât ioxi représente la différence, dans un système de coordonnées a deux dimensions, entre la position du détecteur en un point respectif au cours de l'opération de lecture et la position d'embranchement. Par conséquent, 20 l'information concernant une position de détecteur est corrigée à chaque opération de lecture, du détecteur, L'information restante,, concernant la direction de la ligne d*embranchement, est représentée par une direction de la ligne qui a été détectée par le détecteur pendant l'opération de balayage en rond précitée, 25 Ensuite l'opération de balayage •set transférée de la région 53 à la région 54. Par l'opération de bal&yage de la région 54, trois points sont reportés ou enregistrés graphiquement comme dans le cas de la région 53. Dans ce cas cependant, le point c^ repré-30 sente une ligne d'embranchement 55 de sorte que, ai ce point c^ était de nouveau traité, un traitement double ou répété en résulterait. Pour cette raison? un. compteur de blocs 136 est prévu, lequel est connecté au conducteur de sortie 103 du circuit comparateur 102 pour compter le nombre de points reportés ou enregistrés 35 graphiquement pendant l'opération de "balayage en rond. Le signal de sortie du compteur de blocs 136 est utilisé pour commuter le mode opératoire d'un circuit de mode opératoire 137 sur un mode désignant l'opération de traitement de branche. Ainsi, le signal de BAD ORIGINAL 70 19876 15 2049139 sortie du circuit d e mode opératoire 137 est envoyé à une mémoire de branche-intersection 134 par l'intermédiaire du conducteur 151, de sorte que cette mémoire 134 est empêchée d'être alimentée avec une nouvelle information provenant du circuit de détermination 5 de direction de lecture 131, même quand l'opération de balayage en rond suivante détecte deux ou un plus grand nombre de points. Pendant des opérations répétées de balayage et de lecture, quand le compteur de blocs 136 détecte le fait que le nombre de points, détectés par une opération de bêLayage en rond, à varié.. 10 en passant de trois à deux, comme par exemple quand la région 55 est balayée ou explorée, le. circuit de mode opératoire 137 commute son mode de fonctionnement pour le ramener au mode initial de lecture de courbe simple. Ainsi, le circuit de mode opératoire 137 fournit une information à la mémoire de branche-15 intersection 134 quand une autre branche apparaît. De.cette manière, une seule opération de traitement de branche est exécutée pour, une branche. Une telle opération de traitement de branche peut être effectuée par l'un quelconque des trois procédés suivants : 1°) Pour traiter une branche pendant la première opération de 20 balayage, dans laquelle la branche a été découverte et ensuite tant qu'une information concernant cette opération est envoyée ou émise, l'opération de traitement de branche est interdite, même quand le nombre de points enregistrés graphiquement ou reportés pendant le balayage croît en"passant de deux à trois. 25 2°) Pour traiter une branche au moment où l'information con cernant le traitement de branche est effacée. 3°) Pour exécuter le traitement de branche seulement quand le centre de'lalégion dfe bal^^ese rapproche du point d'embranchement véritable ou réel pendant que le traitement de l'embranchement 30 est mis en mémoire. De cette manière, après achèvement de l'opération de lecture dans une direction, le détecteur est ramené à la position de l'une . des branches qui ont été emmagasinées dans une mémoire de branche-intersection 134. Un tel mouvement de retour est évidemment 35 effectué par les informations précédemment emmagasinées dans la mémoire 134. Des opérations similaires - sont également exécutées pour traiter des croisements ou intersections. 19876 16 2049139 lorsque le détecteur est ramené à une buaiche ou bien à un croisement ou une intersection, il est nécessaire d'étudier une portion de la courbe contenant une telle branche ou intersection. Pour comprendre cette opération,la structure et le fonctionnement de la mémoire de branche-intersection 134 seront décrits en détail.. Pour tracer une courbe, comprenant ÏT branches et/ou intersections ou croisements, la mémoire doit contenir N unités de mémoire. Comme cela est représenté schématiquement sur- la figure 8, la mémoire comprend des unités X et Y pour emmagasiner la corrélation de positionnement entre le point de lecture présent ou actuel et une branche ou intersection particulière, des unités B.| et pour emmagasiner la direction dans laquelle une courbe à suivre la prochaine fois est située quand la branche ou intersection particulière est détectée, une unité S pour emmagasiner une information concernant le fait de savoir si les unités de mémoire décrites ci-dessus sont vacantes, libres ou inoccupées ou bien remplies ou occupées ou si une branche ou intersection y.. est emmagasinée et un organe de sélection de mémoire C destiné à sélectionner des unités vacantes, libres ou inoccupées pour y emmagasiner des informations nécessaires ou pour effacer des informations qui deviennent inutiles, ledit organe de sélection de mémoire étant une portion d'un circuit de commande commun à toutes les unités de mémoire. Quand le détecteur est ramené à une branche ou intersection comme cela est décrit ci-dessus, des informations, concernant les unités de mémoire X et Y qui emmagasinent une telle branche ou intersection, sont envoyées au circuit de détermination de direction de lecture 131 par l'intermédiaire du conducteur 139. D'autre part, lors de la découverte d'une branche ou intersection, une information concernant la direction de lecture', qui est déterminée par une opération de balayage subséquente, est représentée par l'une des huit directions de référence et cette direction est ajoutée aux unités de mémoires X et Y pour corriger la direction à deux dimensions à partir du point d'embranchement ou d'intersection ou de croisement. Par conséquent, lorsque le détecteur est ramené à un point d'embranchement ou de bifurcation ou bien d'intersection ou de croisement après que l'opération de icture^ dans une direction a été terminée, des information^ emmagasinées dans les unités de 70 19876 17 2049139 mémoire et B^ de la mémoire de "branche-intersection 134? sont utilisées pour discriminer ou discerner une courbe -drembranchement ou de croisement ai ce point (une branche 55 représentée sur la figure 10), de façon à commencer à suivre- celle-ci. Si la direc-5 tion d'une courbe d'embranchement ou d'intersection n'était pas emmagasinée dans la mémoire de branche-intersection 134? il serait impossible pour le détecteur de déterminer quelle courbe est une courbe d'intersection ou de croisement ou une courbe 4'em^rarL_ chement à suivre/ quand le détecteur est ramené au point d'embran-10 chement ou de bifurcation ou bien d'intersection ou de croisement. Ceci est dû au fait que , quand une courbe est suivie- au-delà d'un tel point lorsque la présente ou actuelle direction de lecture et la direction de lect ures^récédentes sont emmagasinées ou mises en mémoire, il est possible de discriminer, discerner ou 15 distinguer la direction d'une branche ou intersection particulière tandis que, quand le détecteur est ramené à un point d'embranchement ou d'intersection en utilisant les valeurs de coordonnées de celui-ci, des informations-, concernant les directions de lecture respectivement présente ' ou actuelle et précédente de la 20 courbe ne sont pas disponibles. En se reportant à nouveau à la figure 10, au commencement de l'opération delecture -d'une branche particulière, la région de balayage peut contenir le point d'embranchement auquel l'opération de lecture a été commencé. Un tel état peut être 25 compris en considérant que la région de balayage 54(figure 10) représente la région au moment du^début de l'opération de lecture dans la direction de la flèche 57. Dans ces conditions, les points c.j et C£ ont déjà été lus. Pour cette raison, pour empêcher une double opération de traitement de branche quand le détecteur 30 est ramené à un point d'embranchement, le circuit de mode opératoire 137 fournit un signal de sortie indiquant l'opération de traitement de branche pour la mémoire de blanche-intersection du conducteur 134 parIE.ntermédiaire/151 jusqu'à ce que le détecteur soit déplacé en s'écartant du point d'embranchement particulier jusqu'à un 35 point où sa région de balayage ne le contient pas. Un tel point correspond à une région de balayage 58 par exemple sur la figure 10. De cette manière, la branche 55 est 'suivie et après avoir atteint une région de balayage 59 contenant une autre.branche 60, 70 19876 18 2049139 l'opération de traitement de branche est exécutée d'une façon semblable à 11 opération de Uscturë normale et le'point d'embranchement est emmagasiné dans la mémoire de branche-intersection 134. Les opérations décrites ci-dessus peuvent aussi être 5 appliquées à des croisements ou intersections. Plus particulièrement, lors de la détection d'un point de croisement ou d'intersection, deux directions de celui-ci sont emmagasinées ou mises en.mémoire et, lorsque le détecteur est ramené au point de croisement, la courbe suivant 3.'une desdites direction est 10 suivie . A ce moment, seule la direction restante est emmagasinée dans la mémoire de branche-intersection 134- Lorsque le détécteur est ramené une seconde fois, la courbe restante est sn±- une information, 15 représentant le fait que le détecteur à commencé l'opération de lecture partant d'un point d'intersection? est emmagasinée dans le circuit de mode opératoire 137. Pendant l'opération de balayage, chaque fois que le nombre représentant une courbe diminue jusqu'à deux, la mémoire emmagasinée dans le circuit de mode opératoire 20 est effacée ou, en d'autres mots, ïétat du circuit de mode opératoire 137 est changé. Quand une portion ou la totalité cle la courbe est fermée, pendant l'opération de lecture de celle-ci - i.m point d'embranchement ou d'intersection, qui a déjà été tra-îté; peut être atteint 25 de nouveau. Dans ces conditions, des vee-'ievre bidiaenâioimels, représentant la distance entre un point û'embranchement ou d'intersection et un point où la courbe est actuellement suivie, sont emmagasinés dans des unités de mémoire de la mémoire de branche-intersection 134 correspondant à un tel point d'embranche-30 ment ou d'intersection, de sorte que l'appréciation ou le discernement d'une courbe fermée est effectué en détectant un état nul ou de zéro de la somme des vecteurs. Qaund le détecteur est ramené à vin point d'embranchement après la lecture d'une courbe fermée, le circuit de mode opératoire 137 est actionné pour effacer des 35 informations concernant le point d'embranchement qui ont' été emmagasinées dans la mémoire de branche-intersection 134. La présence de quatre points reportés ou enregistrés graphi- 70 19876 19 2049139 quement dans une région de balayage pendant l1opération de lecture ne signifie pas toujours la présence d'un point d'intersection dans cette région. La figure 11 représente un exemple d'un tel cas. Afin d'assurer une interprétation ou appréciation ■ correcte 5 de la présence d'un point d'intersection ou de branchement, un circuit d'interprétation d'intersections 141 est prévu. Le circuit 141 est pourvu de deux conducteurs d'entrée 142 et 143*; le premier étant connecté au compteur de blocs 136 et le second aux côtés de sortie de diverses mémoires 124 à 127. Le circuit d'interpré-10 tation ou d'appréciation d'intersections 141 fonctionne de façon à déterminer la corrélation de phase entre des signaux de sortie fournie par l'intermédiaire du conducteur 143 pour appliquer le résultat au circuit de mode opératoire 137 par l'intermédiaire du conducteur 144 afin de faire varier l'état du circuit de 13 mode opératoire 137. Quand une région 61,représentée sur la figure 11, est balayée par le détecteur 21, quatre points m^ à m^ sont reportés ou enregistrés graphiquement. Un point sensiblement au centre de ces pointe est déterminé et, parmi ces points avx centres respectifs 20. d.e points respectifs, un point correspondant à la direction de lecture, un point correspondant à la direction de lecture précédente ou à la direction de lecture interdite et des points correspondant à d'autres directions sont emmagasinés respectivement dans les mémoires 124 à 127 de la même manière que celle décrite 25 ci-dessus. Concurremment à cela, le compteur de blocs 136 compte quatre points pour appliquer son signal de sortie au circuit d'interprétation ou d'appréciation d'intersections 141 et au circuit de mode opératoire 137. Dans l'exemple représenté sur la figure 11, en supposant que le tracé m^ représente une direction 30 à suivre, m^ une direction de lecture interdite, et m^ et m^ d'autres directions, le circuit d'interprétation ou d'appréciation d'intersections 141 fonctionnera conformément à un organigramme représenté sur ia figure 9- Dans ce cas, le conducteur d'entrée 141, menant au circuit d'interprétation ou d'appréciation 35 d'intersections 141, est alimenté séquentiellement avec des signaux de sortie provenant des mémoires 124 à 127. La corrélation de phase entre les signaux de sortie est déterminée en comparant 70 19876 20 2049139 les signaux de sortie provenant de ces mémoires. En conséquence, quand les -points m^ et m^ sont étroitement voisins ou très rappro chés, il n'y a aucun point de croisement ou d'intersection. Bien que, dans ce mode de réalisation, le détecteur 21 5 soit représenté comme étant constitué par un détecteur optique, il est évident que n'importe lequel de beaucoup d'autres types de détecteurs, comprenant un détecteur magnétique ou électrique bien connu, peut être utilis.é selon les caractéristiques de la figure ou du dessin et de l'encre. 10 En outre, pour simplifier la structure du mécanisme d'entrai nement, l'élément photoélectrique convertisseur et la source lumineuse peuvent être maintenus fixas en un point écarté d'une tête de lecture mobile le long de la surface d'une feuille de dessin et connectes à la tête par l'intermédiaire de guides 15 d'ondeslumineuses constitués par des fibres de verre optiques ou analogues Qaund un détecteur unique 21-est employé comme cela est décrit ci-dessus, il est nécessaire de déplacer séquentiellement le détecteur pendant l'opération de balayage. Quand plusieurs 20 détecteurs, dont chacun est disposé sur un côté d'un .carré, sont actionnés séquentiellement, il devient inutile de déplacer mécaniquement un seul détecteur pour exécuter l'opération de balayage en rond. En outre, il n'est pas toujours nécessaire de forcer un 25 détecteur à exécuter une opération de balayage en rond autour de la périphérie d'un carré car la région de balayage peut prendre d'autres formes telles que celles d'uneconfiguration en rectangle, enjfiexagone, en octogone ou circulaire. - Bien entendu, l'invention n'est nullement limitée au mode 30 de réalisation décrit et représenté qui n'a été donné qu'à titre d'exemple. En particulier, elle comprend tous les moyens décrits ainsi que leurs combinaisons si celles-ci sont exécutées selon l'esprit de l'invention. 70 19876 21 2049139 REVENDICATIONS 1 . Dispositif 4'.analyse : automatique de courbes , caractérisé en ce qu'il comprend en combinaison : un détecteur pour exécuter une opération de balayage ou d'exploration en rond le 5 longla périphérie d'une région ou surface contenant une oaarbe à suivre pour fournir une information concernant la présence ou l'absence et la position de ladite courbe , des moyens réagissant à ladite information pour déplacer ledit détecteur dans ,tjne direction prédéterminée sur une distance prédéterminée pour décrire 10 ladite courbe et des moyens pour répéter alternativement ladite opération de balayage en rond et ledit mouvement dudit détecteur pour balayer ladite courbe de façon continue. 2. Dispositif selon la revendication 1, caractérisé par un appareil pour agprécier ou inteipréter - une branche et/ou 15 une intersection ou un croisement , comprenant des moyens pour juger si ladite branche et/ou intersection sont contenues ou non dans une région balayée par le détecteur jrécité et des moyens pour emmagasiner ou mettre en mémoire le résultat de ladite appréciation pendant que ladite branche et/ou intersection sont contenues dans 20 la région d'une opération de balayage subséquente. 3« Dispositif selon la revendication 2, caractérisé en ce que les moyens précités pour apprécier la présence ou l'absence de la branche et/ou de l'intersection précitée effectuènt ladite appréciation conformément au nombre de points enregistrés graphi-25 quement. ou reportés dans une opération de balayage en rond précitée. 4. Dispositif selon l'-une des revendication^récédentes, caractérisé par des moyens pour/êxécuter seulement une opération de traitanent de branche et/ou d'intersection ou de croisement 30 pour un point d'embranchement et/ou d'intersection ou de-croisement. 5. Dispositif selon l'une des revendications précédentes, caractérisé en ce qu'il comprend des moyens pour emmagasiner une information concernant la direction dans laquelle une courbe d'embranchement ou une courbe d'intersection ou de croisement est 35 située quand le détecteur précité atteint une branche et/ou une intersection ou un croisement tout en dLéerivafifc une courbe de façon ""H BAD ORIGINAL > 70 19876 •22 2049139 continue , et des moyens pour fournir une information utilisable pour déterminer une courbe d'embranchement ou d'intersection particulière àdécrire quand ledit détecteur est ramené à un point d'embranchement ou d'intersection après avoir exécuté l'opération 5 de traçage dans une direction donnée, 6. Dispositif selon l'une des revendications précédentes, caractérisé en ce qu'il comprend des moyens pour ramener l^&étec-teur précité à un point d'embranchement ou d'intersection quand il termine l'opération de lecture dans la direction prédéterminée 10 précitée après qu'il a atteint une branche ou intersection et pour forcer ledit détecteur à commencer à décrire, ladite courbe d'embranchement ou ladite courbe d'intersection, des moyens pour emmagasiner une information correspondante au débutde cette lecture ou effacement dudit détecteur dans la direction de ladite courbe '15 d'embranchement ou de ladite courhe d'intersection , et des moyens pour effacer ladite information quand la région de balayage ne contient pas ledit point d'embranchement ou ledit point d'intersection ou de croisement. 7. Dispositif selon la revendication caractérisé en ce 20 qu'il comporte en outre des moyens pour intégrer les deux vecteurs bidimengionnels concernant la distance ent;-*e le point d'embranchement ou le point d'intersection ou de croisement précité et un point où l'opération de balayage du détecteur précité est erytrain d'être exécutée. 25 8. Dispositif selon la revendication 6 ou 7? caractérisé en ce qu'il comprend en outre des moyens pour traiter une autre branche ou intersection nouvellement rencontrée par le détecteur précité pendant qu'il est en 'train de^-éerire une courbe d'embranchement ou une courbe d'intersection ou de croisement. 30 9. Dispositif selon l'une des revendications précédentes, caractérisé en ce qu'il comporte des moyens pour/détecter une intersection ou un croisement contenu dans la courbe précitée,, lesdits moyens comportant des moyens pour déterminer un point représentatif dans un groupe de points reportés ou enregistrés 35 graphiquement pendant chaque opération de balayage en rond précitée., des moyens pour déterminer une direction à suivre'* et une directinn dans laquelle Ha lecture est à interdizeà partir desdits points BAD ORIGINAL 19876 23 2049139 représentatifs, et des moyens pour interpréter ou apprécier la corrélation de phase entre lesdits points représentatifs pour déterminer ledit point d'intersection ou.de croisement. 10. Dispositif selon la revendication. 9, caractérisé en ce qu'il comporte en outre des moyens pour"discriminer, tiscerner ou distinguer la grandeur ou valeur des informations concernant les points représentatifs précités.