Brevet FR2628553A1 — publié le 19890915

Description Système graphique vidéo muni d'un curseur graphique L'invention concerne un système graphique vidéo muni d'un curseur graphique et d'un comparateur qui compare les coordonnées XC, YC de position du curseur graphique avec les coordonnées XD, YD de chaque élément de chaque ligne explorés selon un balayage par trames pour interagir avec l'image délivrée par le système graphique vidéo. Un système graphique vidéo de ce type est connu du document EP O 229 986. Il décrit un système graphique qui stocke des données d'images et qui est muni d'un curseur à l'aide duquel il est possible d'insérer des données dans l'i- mage. Pour cela le curseur sélectionne une zone de l'image o doit s'opérer cette transformation et le système détermine cette zone à partir des coordonnées fournies par le curseur. L'objet de ce document est donc de combiner les informations issues de la voie curseur et de la voie de don- nées d'image. Ce dispositif ne permet donc pas de repérer dans une image des caractéristiques qui lui sont propres, chaque zone d'image n'ayant d'ailleurs pas de code d'identification. Le problème technique posé est de pouvoir identi- fier des portions d'images à l'aide d'un curseur graphique po- sitionné sur une zone désirée. La solution à ce problème est que le système gra- phique vidéo comprend: - une mémoire d'images qui au cours de chargements successifs stocke temporairement: a) des paramètres numériques descriptifs de surfaces codées régulièrement sélectionnées, relatives à des images à deux dimensions, b) et un identificateur à N bits, propre à chaque surface codée de sorte que les N bits soient successivement chargés en mémoire par tranches de N/P bits au cours de P chargements successifs, chaque chargement étant suivi d'une lecture de la mémoire d'images pour visualiser l'image selon les trames successives du balayage par trames, et. un contrôleur graphique qui reçoit les tranches de N/P bits à chaque trame de lecture et reconstitue l'identifica- teur à N bits d'une surface codée après P trames de lecture successives, le contrôleur comprenant un circuit d'identi- fication muni du comparateur et d'une mémoire d'identifica- tion qui stocke l'identificateur en cumulant les tranches de N/P bits au rythme de la lecture lorsque le comparateur a détecté l'identité des coordonnées (Xc, YC) et des coordonnées (XD, YD), l'identificateur complet stocké étant utilisé par le contrôleur graphique vidéo pour iden- tifier la surface codée concernée par cet identificateur. Le système graphique selon l'invention utilise une mémoire d'images tampon qui est alternativement chargée à un rythme donné puis lue à un autre rythme. Il opère sur des images formées de surfaces codées qui peuvent rester identi- ques à elles-mêmes au cours de plusieurs opérations successi- ves de chargement puis de lecture en mémoire avant d'être à leur tour renouvelées. Préférentiellement les images constituées de sur- faces codées sont des images de synthèse. De telles images sont par exemple celles décrites dans le document EP O 215 510 o les surfaces codées sont issues de polygones. Ceux-ci sont traités par l'algorithme de la mémoire de profondeur (Z-buffer en langue anglaise) pour visualiser en deux dimensions des images codées o n'apparaissent que les portions de polygones les plus rapprochées d'un point d'observation. Sur une telle image à deux dimensions il est sou- haitable de pouvoir repérer les portions des surfaces codées visualisées et de les retrouver dans la mémoire d'images qui stocke toutes les données propres aux surfaces codées. Pour cela selon l'invention on adjoint, au codage descriptif de la topologie de chaque polygone, un identifica- teur qui est également stocké en mémoire d'image. Cet identi- ficateur est un code de N bits qui est délivré par tranches avec les paramètres descriptifs des surfaces codées à chaque chargement en mémoire d'images: soit 1 bit d'identificateur durant P = N trames soit N/P bits d'identificateur durant P trames 10. soit N bits d'identificateur durant P = 1 trame. Le contrôleur peut ainsi recevoir la totalité de l'identificateur à l'issue de P trames de lecture. Le polygone peut ainsi être identifié et exploité soit pour sa visualisa- tion ou tout autre traitement, l'affichage d'un repère par exemple. La localisation de la surface codée s'opère en déplaçant un curseur graphique-sur la surface de l'écran d'un dispositif de visualisation à l'aide d'un boîtier muni d'une manette activée par l'utilisateur selon les techniques habi- tuelles connues de l'homme du métier. Le contrôleur graphique dispose ainsi des coor- données XC,YC de la position duw curseur graphique. Il dis- pose également, à l'aide d'un compteur/incrémenteur, de la po- sition XD, YD d'un point courant se déplaçant sur chaque élément d'image de chaque ligne de balayage dont les données à afficher correspondantes sont dans la mémoire d'image. Lorsque ces coordonnées sont identiques la position du curseur est dé- terminée et l'identificateur peut alors être stocké dans la mémoire d'identification après le nombre prévu de trames puis traité par le contrôleur comme décrit précédemment. Le curseur doit rester à l'intérieur de la même surface codée au cours du nombre prévu de trames pour que l'identification soit effec- tuée. L'invention sera mieux comprise à l'aide des figures suivantes données à titre d'exemples non limitatifs Z628553 qui représentent: figure 1A: un système de visualisation d'images comprenant un système graphique vidéo selon l'invention. figure lB: une vue de la surface de l'écran de visualisation. figures 2A, 2B: une représentation du mécanisme de codage de l'identificateur. figure 3: le circuit d'identification selon l'invention. figures 4A, 4B, 4C, 4D: une représentation de l'acquisition d'un identificateur sur 4 trames successives de balayage. La figure 1A représente un système graphique vidéo 10 qui comprend un contrôleur graphique 11 muni d'un circuit d'identification 12. Celui-ci reçoit les coordonnées (Xc, Yc) propres au curseur graphique à l'aide d'un bol- tier 13 activé par l'utilisateur. Ces coordonnées XC, YC servent à afficher un repère 14 sur l'écran 19 d'un disposi- tif de visualisation 16. Le contrôleur graphique 11 détermine les coordonnées (XD, YD) d'un point courant de l'écran 19 auquel correspond des données dans la mémoire d'images 15. Le dispositif de. visualisation 16 opère en mode vidéo selon des lignes et des trames de balayage. Le calculateur 18 transmet à la mémoire d'image 15 à la fois les données à afficher sur l'écran (champ 151 de la mémoire), ainsi que la partie d'iden- tificateur N/P bits (champ 152 de la mémoire). Les données à afficher sur l'écran sont déterminées selon l'algorithme mis en oeuvre pour la détermination de l'image, soit par le cal- culateur 18 lui-même, soit par un circuit spécialisé 181 lui- même géré par le calculateur 18. Ce circuit est par exemple celui décrit dans le document EP 0 215 510. Lorsque le circuit d'identification 12 a détecté l'identité des coordonnées (XC, YC) et des coordonnées (XD, YD), la partie de l'identificateur N/P est stockée (connexion 9) au cours du nombre de trames prédéterminé dans une mémoire d'identification 17. Lorsque l'ensemble des N bits de l'identificateur est reçu, celui-ci est alors transmis au calculateur 18 qui identifie la surface codée qui s'y rappor- te. Le calculateur 18 transmet à la mémoire d'image 15 des in- formations permettant de représenter sur l'écran du disposi- tif de visualisation 16 les images formées de surfaces codées. L'affichage d'un repère sur l'écran ou tout-autre moyen permet d'attirer l'attention de l'utilisateur sur l'identification obtenue. La figure lB représente l'écran 19 du dispositif de visualisation 16 sur lequel est représenté une surface co- dée 20 et un repère graphique 14 associé au boîtier 13. Les figures 2A et 2B représentent le mécanisme de codage de l'identificateur. Une surface codée va être ca- ractérisée par le champ de données F2 sour la forme par exem- ple de sommets ou d'arêtes de polygones par exemple tel que décrit dans le document EP 0 215 510. Selon l'invention on associe à ce champ F2 un second champ F1 qui constitue un identificateur de cette surface codée. Un tel champ F1 peut être constitué de 1 ou plusieurs bits par exemple 8 bits se- lon la figure 2B. Ce champ F1 de N bits va pouvoir être dé- tecté sur un nombre P de trames. Ainsi sur l'exemple avec N=8 bits il est possible d'effectuer 4 chargements en mémoi- re d'images puis de détecter sur quatre trames (P=4) quatre fois 2 bits d'identificateur. Selon la rapidité désirée pour effectuer cet échange il est possible de charger/détecter les 8 bits, bit après bit, sur 8 chargements/trames successifs, ou de charger/détecter les 8 bits ensemble sur un seul charge- ment/trame ou toute autre combinaison. La figure 3 représente le circuit d'identifica- tion 12 qui permet de traiter l'identificateur. Le contrôleur graphique 11 comprend le circuit d'identification 12 et un compteur/incrémenteur 31. Celui-ci fournit les coordonnées XD, YD d'un point courant de l'écran auquel correspond des données dans la mémoire d'image. Le circuit 12 reçoit égale- ment les coordonnées XC, YC introduites par le boitier ma- nipulé par l'utilisateur. Ces coordonnées sont stockées dans des registres 321, 322, 331, 332. Les données XC et XD d'une part et YC et YD d'autre part sont comparées respec- tivement dans les comparateurs 341 et 342. Lorsqu'il y a iden- tité deux à deux, la porte 35 délivre un signal qui valide l'introduction de la partie N/P bits (connexion 9) de l'iden- tificateur ID dans la mémoire d'identification 17. Le méca- nisme est maintenu durant le nombre désiré P de trames par un signal de contrôle C issu du calculateur 18. Lorsque l'identi- ficateur a été reçu en totalité il est transmis par la conne- xion 36 vers le calculateur 18 (figure 1A) qui affiche un re- père déterminé sur l'écran du dispositif de visualisation 16 ou prévient l'utilisateur que la surface codée a été identi- fiée. Les figures 4A, 4B, 4C, 4D représentent l'acqui- sition d'un identificateur sur 4 trames successives. Soient une surface codée 41 à identifier et une surface codée 42 qui ne fait pas l'objet d'une identification. Le curseur graphique est par exemple positionné en XC=2 et YC=3. Lorsque le compteur/incrémenteur délivre les coordonnées XD=2 et YD=3 il y a alors identité. Soit un identificateur codé sur 8 bits représenté sur les figures en notation décimale pour facili- ter la représentation. A la première trame la mémoire d'iden- tificateur acquiert le terme "1" de l'identificateur. Puis au cours des 2ème, 3ème et 4ème trame elle acquiert respective- ment les termes "3" puis "0"O puis '2" pour disposer à l'issue des 4 trames de l'identificateur complet "2031". L'identifi- cateur de l'autre surface codée 42 a lui aussi évolué mais n'a pas donné lieu à identification. L'identificateur "2031" est alors transmis au calculateur 18 par exemple pour permettre de rechercher dans la mémoire d'images 18 l'ensemble des données relatives à cet- te surface codée 41 afin d'opérer l'intervention désirée par l'utilisateur. Revendications: 1. Système graphique vidéo muni d'un curseur graphi- que et d'un comparateur qui compare les coordonnées XC, YC de position du curseur graphique avec les coordonnées XD, YD de chaque élément de chaque ligne explorés selon un ba- layage par trames pour interagir avec l'image délivrée par le système graphique vidéo, caractérisé en ce qu'il comprend: - une mémoire d'images qui au cours de chargements successifs stocke temporairement: a) des paramètres numériques descriptifs de surfaces codées régulièrement sélectionnées, relatives à des images à deux dimensions, b) et un identificateur à N bits, propre à chaque surface codée de sorte que les N bits soient successivement chargés en mémoire par tranches de N/P bits au cours de P chargements successifs, chaque chargement étant suivi d'une lecture de la mémoire d'images pour visualiser l'image selon les trames successives du balayage par trames, - et un contrôleur graphique qui reçoit les tranches de N/P bits à chaque trame de lecture et reconstitue l'identifica- teur à N bits d'une surface codée après P trames de lecture successives, le contrôleur comprenant un circuit d'identi- fication muni du comparateur et d'une mémoire d'identifica- tion qui stocke l'identificateur en cumulant les tranches de N/P bits au rythme de la lecture lorsque le comparateur a détecté l'identité des coordonnées (Xc, YC) et des coordonnées (XD, YD), l'identificateur complet stocké étant utilisé par le contrôleur graphique vidéo pour iden- tifier la surface codée concernée par cet identificateur. 2. Système graphique vidéo selon la revendication 1, caractérisé en ce que la mémoire d'image et la mémoire d'iden- tification stockent les N bits de l'identificateur en opérant bit après bit au cours respectivement de N chargements et de N trames de balayage. 3. Système graphique vidéo selon la revendication 1, caractérisé en ce que la mémoire d'image et la mémoire d'iden- tification stockent les N bits de l'identificateur en opérant sur les N bits à la fois au cours respectivement d'un charge- ment et d'une trame de balayage. 4. Système graphique vidéo selon une des revendica- tions 1 à 3, caractérisé en ce que la mémoire d'identification est un registre à décalage.