Brevet FR2747209A1 — publié le 19971010

/ 2747209 Police de lettres creuses à restitution progressive et ses procédés de création, transmission et restitution. Cette invention concerne, d'une manière générale, une police de lettres creuses et, plus particulièrement, une police de lettres creuses à restitution progressive (appelée ci-après une police PR) et des procédés pour créer, transmettre et restituer cette police de lettres creuses. En général, dans les contextes d'utilisation graphiques très répandus, tels que Windows 3.1, Windows 95, Windows NT, OS/2, UNIX X Window, Macintosh System 7 et Display Postscript, il existe des polices qui sont affichées par l'intermédiaire d'un dispositif d'affichage, tel qu'un moniteur. Dans ces contextes, les polices en langage postscript d'Adobe ou les polices de caractères réels de Microsoft ou Apple sont largement utilisées. Une police de lettres creuses comprend, d'une manière générale, des informations concernant la grille de code attribuée à chaque caractère, des informations concernant le glyphe qui indiquent la forme de chaque caractère en spécifiant les positions de points de contrôle, ainsi que des indications particulières et d'autres informations de commande requises pour permettre une conversion d'images vectorielles en images point à point. Ces informations sont sauvegardées dans un fichier appelé un fichier de police. Il faut actuellement approximativement 1 à 10 mégaoctets pour former une police coréenne ou chinoise. Cette quantité importante de données a par conséquent constitué jusqu'à présent un obstacle considérable à la transmission en direct des caractères en lettres creuses par l'intermédiaire du contexte d'un réseau, à un autre ordinateur situé dans un lieu éloigné et dépourvu de la police qui doit être utilisée. Conformément à la procédure normale d'affichage d'une police sur l'écran d'un utilisateur, le convertisseur d'images vectorielles en images point à point de l'ordinateur doit tout d'abord lire le fichier de police, puis générer une configuration de grille de points. Ensuite, les données sont transmises au dispositif d'affichage par l'intermédiaire d'un bus prévu dans un ordinateur, ou par l'intermédiaire d'un réseau, dans le cas d'un ordinateur en réseau (l'expression "ordinateur en réseau" est destinée à inclure tous les ordinateurs dont les ressources sont réparties dans le contexte d'un réseau). Un problème se pose toutefois lorsque la vitesse de transmission de données requise est supérieure à celle permise par le matériel. Par exemple, dans le cas d'un ordinateur en réseau, le fichier de police et le convertisseur d'images vectorielles en images point à point peuvent être situés dans des lieux différents sur le réseau. Un cas très typique peut se présenter lorsqu'un poste de télévision ou une simple unité supérieure de poste est utilisé comme ordinateur en réseau ayant accès à Internet. Une solution simple consiste naturellement à transmettre d'abord le fichier de police requis au convertisseur d'images vectorielles en images point à point de l'ordinateur en réseau par l'intermédiaire du réseau. Cependant, étant donné que la totalité du fichier de police doit être transmise avant qu'un seul caractère ne puisse être affiché, il est clair que cette solution n'est pas acceptable. Un problème similaire se pose lorsqu'un utilisateur d'Internet en Amérique essaie de parcourir ou de survoler un site du Web en Corée. Si les données sont écrites en coréen, l'utilisateur américain doit avant tout disposer d'une police coréenne pour pouvoir afficher les données provenant du site coréen. Si l'utilisateur américain ne dispose pas d'une police coréenne, la totalité du fichier de la police coréenne doit d'abord être transmise à l'utilisateur américain à partir du site coréen avant que des caractères coréens ne puissent être affichés. Dans ce cas, si la taille du fichier de la police coréenne est extrêmement importante, il faut beaucoup de temps pour transmettre les données, ce qui entraîne à nouveau un retard considérable dans l'affichage de la police coréenne. En outre, même lorsque des configurations de grilles de points sont transmises par l'intermédiaire du bus d'un ordinateur, il existe un cas dans lequel un problème de vitesse peut se poser. Lorsqu'il est nécessaire de parcourir ou de consulter rapidement un fichier de texte, toutes les informations de glyphe de chaque caractère doivent d'abord être lues avant que la conversion des images vectorielles en images point à point de la police ne commence. Ceci empêche un affichage rapide des données lorsque la quantité d'informations de glyphe est importante. Cela signifie qu'un problème de vitesse de consultation peut se poser. Jusqu' à maintenant, on a eu recours à des méthodes telles qu'une antémémoire de police pour accélérer l'affichage d'une police. Cependant, même ces méthodes ne permettent pas de résoudre tous les problèmes de vitesse de transmission lorsqu'il n'y a rien dans l'antémémoire. La présente invention a précisément pour but de remédier aux problèmes mentionnés ci-dessus et propose, à cet effet, une police à restitution progressive dont la qualité d'affichage et la vitesse de transmission puissent être adaptées en fonction des nécessités du contexte. La police à restitution progressive permet d'ajuster la vitesse d'affichage et la qualité de la police en fonction du contexte et de l'objectif visé. Si le matériel est lent et si une police de haute qualité n'est pas requise, une partie seulement des données de la police sera transmise et affichée moyennant un compromis entre la vitesse et la qualité d'affichage. En revanche, si le matériel est relativement rapide et si une police de haute qualité est requise, toutes les données seront transmises et affichées progressivement. Par conséquent, lorsque le contexte ne permet pas de transmettre toutes les données, il est possible de transmettre et d'afficher une police avec un minimum de données, mais lorsque le contexte le permet, toutes les données peuvent être transmises et affichées pour permettre d'obtenir une police de qualité optimale. Pour atteindre le but de la présente invention et selon un premier aspect de celle-ci, il est proposé une police de lettres creuses à restitution progressive contenant des informations de glyphe de chaque caractère. Les informations de glyphe de chaque caractère comprennent des coordonnées de points de contrôle composant chaque caractère; des informations de niveau pour transmettre ou restituer chaque caractère progressivement; et une information d'indexation pour exprimer de manière dynamique des relations de connexion progressive entre chacun des points de contrôle lors de la restitution progressive de chaque caractère. Selon un second aspect de la présente invention, il est proposé une police de lettres creuses à restitution progressive contenant des informations de glyphe de chaque caractère. Les informations de glyphe de chaque caractère comprennent des informations relatives au cercle inscrit maximal contenant un point de contrôle comme point de contact pour établir chaque caractère; des informations de niveau pour transmettre et restituer chaque caractère progressivement; et une information d'indexation pour indiquer de manière dynamique des relations de connexion progressive entre chaque cercle inscrit maximal lors de la restitution progressive de chaque caractère. Selon un troisième aspect de la présente invention, il est proposé un procédé de restitution progressive pour une police de lettres creuses à restitution progressive. Le procédé comprend les étapes qui consistent à extraire des informations de glyphe de chaque caractère de la police de lettres creuses; à fournir des informations de niveau et d'index à chaque point de contrôle de chaque caractère; et à établir un fichier de police à restitution progressive en rassemblant les informations concernant chaque caractère, fournies au cours des étapes précédentes. Selon un quatrième aspect de la présente invention, il est proposé un procédé de restitution progressive pour une police de lettres creuses à restitution progressive. Le procédé comprend les étapes qui consistent à déterminer un niveau de restitution en fonction de la demande d'un utilisateur ou en fonction d'un contexte, et à ne transmettre que des données complémentaires dans un appareil désigné, à l'exclusion des informations déjà transmises; à calculer un contour de chaque caractère à l'aide des données transmises jusqu'au niveau en cours; et à exprimer chaque caractère progressivement par une conversion d'images vectorielles en images point à point de chaque caractère à l'aide du contour obtenu au cours de l'étape précédente. La présente invention sera mieux comprise en ce qui concerne son but, ses caractéristiques et ses avantages, à la lumière de la description détaillée suivante d'un mode de réalisation préféré, donnée à titre d'exemple nullement limitatif en référence aux dessins annexés dans lesquels: La figure 1 représente un schéma de la structure de données générale d'une police de lettres creuses; la figure 2A représente la structure de données conventionnelle des informations de glyphe de chaque caractère; la figure 2B montre un exemple des informations de glyphe; la figure 3A représente un schéma de la structure de données des informations de glyphe de chaque caractère dans une police à restitution progressive (PR) selon la présente invention; la figure 3B montre un exemple des informations de glyphe du caractère coréen "H" de la police PR de la présente invention; la figure 4 représente un organigramme expliquant le procédé de création d'une police PR à partir de la police de lettres creuses conventionnelle; la figure 5 représente les résultats d'affichage de la figure 2B; la figure 6A montre un exemple d'un algorithme général utilisé pour l'attribution d'index; la figure 6B montre un exemple de transmission et de restitution de la police PR; la figure 7 représente l'état de connexion du point 1; la figure 8 représente l'état de connexion des points 1 et 2; la figure 9 représente l'état de connexion des points 1, 2 et 3 la figure 10 représente l'état de connexion des points 1, 2, 3 et 4; la figure 11 représente l'état de connexion des points 1, 2, 3, 4 et 5; la figure 12 représente l'état de connexion des points 1, 2, 3, 4, 5 et 6; la figure 13 représente l'état de connexion des points 1, 2, 3, 4, 5, 6 et 7; la figure 14 représente l'état de connexion de tous les points du niveau 1; la figure 15 montre les résultats d'affichage jusqu'au premier niveau; la figure 16 montre les résultats d'affichage jusqu'au second niveau; la figure 17 montre les résultats d'affichage jusqu'au troisième niveau; la figure 18 montre les résultats d'affichage jusqu'au quatrième niveau; la figure 19 montre les résultats d'affichage jusqu'au cinquième niveau; la figure 20 montre les résultats d'affichage jusqu'au sixième niveau; la figure 21 montre les résultats d'affichage jusqu'au septième niveau; la figure 22 montre le premier exemple utilisé pour expliquer la conversion localisée d'images vectorielles en images point à point; et la figure 23 montre le second exemple utilisé pour expliquer la conversion localisée d'images vectorielles en images point à point. En référence tout d'abord à la figure 1 qui représente un schéma de la structure de données générale de la police de lettres creuses, cette dernière comprend une grille de code exprimant des informations de code attribuées à chaque caractère, des informations de glyphe relatives aux caractères formant la police de lettres creuses, et d'autres informations de commande, telles que des indications particulières. La figure 2A représente la structure de données des informations de glyphe conventionnelles de chaque caractère. Les informations de glyphe conventionnelles comprennent des informations concernant le nombre de contours fermés nécessaires pour composer un caractère, des informations relatives à un parallélépipède englobant (ou pavé cadratin) de chaque caractère, des drapeaux 1/0 correspondant aux points de contrôle, les coordonnées des points de contrôle, des informations de connexion entre les points de contrôle, et d'autres informations de commande, telles que des indications particulières. La figure 2B montre un exemple des informations de glyphe du caractère coréen "H" dans le format de style d'une police de caractères réels. Ici, les indications particulières ne sont pas représentées. Le numéro de référence 250 indique le nombre de contours fermés, le numéro de référence 252 indique les informations de pavé cadratin, le numéro de référence 254 indique les nombres ordinaux des derniers points de contrôle à la fin de chaque contour, le numéro de référence 256 indique les drapeaux 1/0, et le numéro de référence 258 indique les coordonnées des points de contrôle. Dans le cas présent, les informations de connexion consistent dans l'ordre des drapeaux 1/0 256 et dans les coordonnées 258 des points de contrôle. Ici, en ce qui concerne l'ordre des points de contrôle, le sens inverse des aiguilles d'une montre est choisi pour la limite extérieure, tandis que le sens des aiguilles d'une montre est choisi pour toutes les limites intérieures. Conformément à cette règle, le sens inverse des aiguilles d'une montre correspond à la direction positive dans le premier contour fermé de la figure 2B, alors que pour le second contour fermé, c'est le sens des aiguilles d'une montre qui représente la direction positive. La police PR de la présente invention est une police de lettres creuses comprenant des informations telles que la grille de code de chaque caractère, les informations de glyphe de chaque caractère, et d'autres informations de commande, telles que des indications particulières. La figure 3A représente la structure de données des informations de glyphe de chaque caractère de la police PR. Les informations de glyphe de chaque caractère pour la restitution progressive des caractères se composent d'informations telles que le nombre de contours fermés nécessaires pour composer chaque caractère, les coordonnées des points de contrôle formant le caractère, les informations de niveau exprimant les ordres des points de contrôle, les informations d'index exprimant les relations de connexion entre les points de contrôle sur le contour fermé, et d'autres informations de commande, telles que des indications particulières. La figure 3B montre un exemple des informations de glyphe du caractère coréen "H" conformément à la police PR (les autres informations de contrôle n'étant pas représentées). Dans la présente invention, la courbe quadratique, qui est la primitive graphique de base de la police de caractères réels, est utilisée. Cependant, on peut également utiliser la courbe cubique de Bezier qui constitue la primitive graphique de base de la police postscript sans modifier la nature et la portée de la présente invention. Sur la figure 3B, le numéro de référence 350 désigne le nombre total de contours fermés, le numéro de référence 352 désigne les nombres ordinaux des points de contrôle de début de chaque contour fermé, le numéro de référence 354 désigne le nombre total de niveaux, le numéro de référence 356 désigne les nombres ordinaux des points de contrôle de fin de chaque niveau et le numéro de référence 358 désigne les coordonnées des points de contrôle. Le numéro de référence 360 indique les vecteurs tangentiels dans les directions positive et négative de la courbe considérée au niveau de chaque point de contrôle. Si la courbe ne comporte pas de coin au niveau du point de contrôle, les deux vecteurs tangentiels sont dirigés dans des directions exactement opposées, tandis que si la courbe comporte un coin, les directions tangentielles des courbes entrante et sortante au niveau du point de contrôle peuvent ne pas coïncider. Le numéro de référence 362 indique les informations d'index. Ici, le numéro de référence 360 peut être remplacé par les coordonnées de points à 0 dans les directions positive et négative au niveau de chaque point. Cette convention doit en particulier être adoptée dans le cas d'une police PR utilisant la courbe cubique de Bezier, telle que la police postscript. La police PR de la présente invention a le mérite d'équilibrer la vitesse de transmission et la qualité de la police en fonction du contexte et du but recherché; toutefois, comme cela a déjà été mentionné, étant donné que le procédé de la police PR est tout à fait différent de celui de la police de lettres creuses conventionnelle, les données de cette dernière doivent d'abord être converties en données au format de la police PR afin que la police de lettres creuses conventionnelle puisse fonctionner comme la police PR. Une explication détaillée concernant la transformation des données de la police de lettres creuses conventionnelle en données de police PR va donc être donnée dans la partie qui suit. Cette procédure doit être réalisée hors ligne, c'est-à-dire de manière autonome, si la conversion prend beaucoup de temps. L'une des caractéristiques de la présente invention, qui ajoute à l'utilité de celle-ci, réside en ce qu'il est possible de convertir facilement la police de lettres creuses conventionnelle au format de la police PR en ajoutant simplement les informations de niveau. La figure 4 est un organigramme qui explique le procédé de transformation de la police de lettres creuses conventionnelle au format de la police PR. Cette transformation est décrite en détail ci-après. Tout d'abord, au niveau 400, les données de la police de lettres creuses conventionnelle sont introduites. Au niveau 410, les informations de glyphe de chacun des caractères qui composent la police de lettres creuses conventionnelle sont extraites. Ici, les informations de glyphe de chaque caractère comprennent le nombre total de contours fermés nécessaires pour former un caractère, les informations de pavé cadratin attribuées à un caractère, les drapeaux 1/0 des points de contrôle, les coordonnées des points de contrôle, les informations de connexion entre les points de contrôle, et d'autres informations de commande, telles que des indications particulières. Au niveau 420, les informations de glyphe extraites de chaque caractère sont transformées en informations de glyphe comprenant les informations de niveau de la police PR et les informations d'index, comme indiqué sur la figure 3A. La figure 3B montre un exemple du résultat des informations de glyphe de la figure 2A traitées par l'intermédiaire du niveau 420. L'étape suivante consiste à déterminer l'ordre des points de contrôle (qui seront également appelés points ci- après). En fonction de cet ordre, chaque point sera numéroté et le nombre total de points inclus dans chaque niveau sera enregistré. Ces informations de niveau peuvent être indiquées par l'utilisateur ou par l'intermédiaire d'un algorithme approprié, en prenant en considération la vitesse de transmission de chaque niveau dans la police PR et la qualité de l'expression artistique de la police à chaque niveau. A titre d'illustration, ce traitement est appliqué à l'exemple représenté sur la figure 2B. La figure 5 représente les résultats d'affichage de la figure 2B. Les numéros indiquent les nombres ordinaux des points à 1 de la figure 2B. Conformément à l'ordre, des numéros 1 à 31 sont attribués aux points respectifs. En même temps que cette numérotation, l'élément 358 de la figure 3B est complété. Précisément, l'axe des X et l'axe des Y des points à 1 de la figure 2B sont énumérés en fonction de l'ordre. Sept niveaux ont été choisis pour cet exemple (élément 350), mais cela peut varier en fonction de chaque caractère. L'élément 356 de la figure 3B est alors complété avec les derniers nombres ordinaux de chaque point du niveau, et ces informations sont enregistrées pour former l'élément 354 de la figure 3A. L'élément 356 l indique que le premier niveau comprend les points 1 à 8, le second niveau les points 9 à 10, le troisième niveau les points 11 à 14, le quatrième niveau les points 15 à 17, le cinquième niveau les points 18 à 20, le sixième niveau les points 21 à 24, et le septième niveau les points 25 à 31. Le numéro de référence 360 indique les vecteurs tangentiels dans les directions négative et positive au niveau du point de contrôle correspondant. L'étape suivante consiste à enregistrer les informations d'index de la figure 3A en utilisant l'état de connexion des points situés sur chacun des contours fermés qui composent les caractères. Ceci peut être expliqué à l'aide de la figure 3B. Tout d'abord, le contour fermé qui comprend le point 1 sera appelé le premier contour fermé. Par conséquent, la courbe limite extérieure de la figure 5 représente le premier contour fermé. Il s'agit ensuite de trouver le plus petit nombre ordinal après le point 1, correspondant à un point ne se trouvant pas sur le premier contour fermé. Dans cet exemple, ce point est le point 5. Le contour fermé comprenant le point 5 sera appelé le second contour fermé qui, dans cet exemple, représente la courbe limite intérieure. Le résultat est enregistré dans l'élément 352 de la figure 3B. L'étape suivante consiste à attribuer l'index exprimant l'état de connexion progressive de chacun des points sur chaque contour fermé. L'algorithme utilisé à cet effet est l'Algorithme d'Indexation Général suivant. * Algorithme d'Indexation Général Supposons que la police de lettres creuses conventionnelle comporte t contours fermés (respectivement appelés le premier, le second,..., le t-ième contour fermé), et que, d'une manière générale, le s-ième contour fermé (1 s Pour rendre l'explication plus claire, supposons que No = 0. (Il faut noter que Nt représente le nombre total des points à 1 sur le premier contour, et que le nombre des points à 1 du s-ième (1 ks N. - N.1). Introduisons maintenant une fonction appelée NEXT: {1, 2,..., Nt} - {1, 2,..., Nt} qui exprime l'état de connexion de P1,..., PNt. C'est-à-dire que PNXT(n) est défini pour être le point qui suit Pn. La formule est donnée comme suit: NEXT: (1, 2,..., Nt} - (1, 2,..., Nt) NEXT(n) = n + 1, si n t N1, N2,..., Nt NEXT(Nk) =Nk1 + 1, si k = 1, 2,..., t D'autre part, nous pouvons définir une autre fonction PREV: (1, 2,..., N,} - {1, 2,..., Nt} comme étant la fonction inverse de NEXT. Ceci peut être exprimé de la manière suivante: PREV: (1, 2,..., Nt} - (1, 2,..., Nt} PREV(n) = n - 1, si n No + 1, N1 + 1,..., Nt_1 + 1 PREV(Nk.1) = Nk.1, si k = 0, 1,..., t-l1 Supposons qu'un utilisateur ou un algorithme réorganise P1, P2,...., PNt, afin que ceux-ci soit ordonnés comme Q1, Q2, QNt - Cette réorganisation peut être exprimée sous la forme de la fonction y: {1, 2,..., Nt> - (1, 2,..., Nt}, soit une correspondance un pour un. Ainsi, W satisfait la relation suivante: iQ = P,(n), pour 1 s n SNt| Précisément, p constitue l'information de réorganisation définie par un utilisateur ou par un algorithme. Nous allons maintenant expliquer le processus de détermination de l'index de Q1, Q2, *--., Qt- Définissons INDEX(n) (1 à partir de Q,. Par exemple, dans l'élément 380 de la figure 3B, les nombres situés sur la quatrième ligne sont des informations concernant Q4. Le nombre "3" inscrit dans l'élément 362 est l'index de Q4, c'est-à-dire INDEX(4) = 3. Ceci peut se comprendre de la manière suivante: en partant de Q4, Q3 est le premier point rencontré parmi Q1, Q2, Q3 et Q4 lorsque l'on parcourt en sens inverse la courbe limite extérieure à partir de Q4. Ainsi, INDEX(4) = 3. L'algorithme et l'organigramme de recherche de l'INDEX(n) peuvent être exprimés comme illustré sur la figure 6A. Des explications complémentaires concernant l'élément 362 de la figure 3B peuvent être fournies par une vérification de la figure 5 à l'aide de la fonction INDEX. Le point 1 a comme index 1 puisqu'il n'existe que le point 1 proprement dit sur le premier contour fermé. Le point 2 est un point situé sur le premier contour fermé et, étant donné qu'il n'y a que les points 1 et 2 sur le premier contour fermé, l'index du point 2 est 1, ce qui fait 1. Et à nouveau, étant donné que le point 3 appartient au premier contour fermé et qu'il est, parmi les points 1, 2 et 3 de la figure , celui qui est le plus près du point 2 le long de la courbe limite dans la direction négative, l'index du point 3 est 2. Le point 4 se trouve sur le premier contour fermé. Etant donné que le point 4 est, parmi les points 1, 2, 3 et 4 de la figure 5, celui qui se trouve le plus près du point 3 le long de la courbe limite dans la direction négative, l'index du point 4 est 3. Le point 5 n'est relié à aucun des points 1, 2, 3 et 4 puisqu'il constitue le point de départ du second contour fermé. Parallèlement, comme il n'existe pas, parmi les points 1, 2, 3, 4 et 5, d'autre point situé sur le second contour fermé, à l'exception du point 5, l'index du point 5 est 5. Le point 6 se trouve sur le second contour fermé et, étant donné qu'il n'existe que les points 5 et 6 sur le second contour fermé, l'index du point 6 est 5. Le point 7 est situé sur le second contour fermé et, étant donné que parmi les points 1 à 7 il est le plus proche du point 6 le long de la courbe limite dans la direction négative, son index est 6. Le point 8 se trouve sur le second contour fermé et, étant donné que parmi les points 1 à 8 il est le plus proche du point 7 le long de la courbe limite dans la direction négative, son index est 7. Il est possible d'attribuer de la même manière un index à chaque point à 1, et l'élément 362 est alors complété. Les étapes ci-dessus montrent la manière dont les données de la figure 2B peuvent être transformées en données de la figure 3B. D'autres polices de lettres creuses, telle que la police postscript utilisant la courbe cubique de Bezier, peuvent être transformées en un format de données similaire à celui de la police PR. Ceci reste néanmoins conforme à l'esprit et au cadre de la présente invention. Mais ce faisant, il faut enregistrer les coordonnées des points à 0 associées à chacun des points à 1 dans l'élément 360 de la figure 3B, à la place des vecteurs tangentiels dans les directions positive et négative enregistrés dans ledit élément 360 de la figure 3B. Les informations indicatives sont importantes pour transformer les informations de commande de la figure 2A en informations de commande de la figure 3A. Il existe deux méthodes pour transformer les informations indicatives: l'une consiste à conserver les informations indicatives correspondantes à chaque niveau, tandis que l'autre consiste à reporter toutes les informations indicatives au dernier niveau. La première méthode permet des indications à chaque étape de la restitution progressive de la police PR à chaque niveau. La seconde méthode est utilisée lorsque des indications ne sont pas nécessaires ou lorsque celles-ci ne sont pas exploitables au cours des étapes. De même, les informations de glyphe initiales des caractères exprimés surla figure 2A peuvent être transformées en informations de glyphe selon le procédé de la police PR, dans l'ordre de Q1, Q2,, QNt- Un exemple du procédé de transmission et de restitution progressives de la police comportant des données de police PR va maintenant être décrit. La figure 6B est une illustration de ce procédé. Les données sont transmises successivement du niveau inférieur au niveau supérieur. Précisément, les éléments 380 (niveau 1), 382 (niveau 2), 384 (niveau 3), 386 (niveau 4), 388 (niveau 5), 390 (niveau 6) et 392 (niveau 7) de la figure 3B vont être transmis en séquence, plusieurs éléments pouvant être transmis sous la forme d'un seul groupe. Au cours de l'étape 610 de la figure 6B, le niveau de transmission est déterminé à la demande de l'utilisateur ou par l'intermédiaire du contexte de transmission. A chaque stade, les données appartenant aux différents niveaux, à l'exclusion de celles des niveaux déjà transmis, sont transmises en complément. Par exemple, supposons que les données du niveau 1 et du niveau 2, c'està-dire des éléments 380 et 382 de la figure 3B, soit déjà transmises et que des données doivent être transmises jusqu'au niveau 5. Les données supplémentaires qui doivent alors être transmises se trouvent aux niveaux 3, 4 et 5, qui correspondent aux éléments 384, 386 et 388 de la figure 3B. Au cours de l'étape 620 de la figure 6B, la configuration de la police est calculé. Etant donné que seules des informations partielles sont disponibles à chaque stade, à moins que les données jusqu'au dernier niveau n'aient toutes été transmises, il est naturel que ne s'affiche que les données disponibles dans l'affichage de la police PR. La méthode de décision suivante est un algorithme qui calcule le profil à partir des données du niveau transmis jusqu'à un moment particulier dans le temps. * Méthode de décision générale concernant l'état de connexion Supposons tout d'abord que les informations d'index jusqu'aux m-ième points, Q1, Q2,.--., Q., existent déjà. En conséquence, INDEX(n) (1 Ensuite, FORWARD: {1, 2,..., r} - {1, 2,..., r} est défini de la manière suivante: FORWARD(n) pour 1 r Nt et 1 déjà connu, ce qui est assurément le cas pour la police PR. L'état de connexion lorsque le point m est ajouté peut être déterminé grâce à l'état de connexion connu jusqu'au point m- 1. FORWARD, peut être défini par la formule suivante: [m, n = INDEX(m) FOWARD.(n) = FOWARD._m (INDEX(m)), n = m [FOWARD. _1 (n), autre o 1 connexion peut être illustrée par l'exemple de la figure 3B. Supposons que le niveau 1, c'est-à-dire l'élément 380 des données de la figure 3B, ait été transmis. Ainsi, le nombre total de contours fermés qui doivent être restitués est de deux; il s'agit des premier et second contours fermés, les 8 points 1 à 8, à savoir les points dont la liste figure dans l'élément 380 de la figure 3B, se trouvant sur ces deux contours fermés.. La figure 7 représente l'état de connexion des points sur chaque contour fermé, avec le point 1 seulement. Ceci a été déterminé grâce aux informations d'index indiquant que le point 1 est jusqu'à maintenant le plus proche du point 1 dans la direction négative sur le contour fermé. La figure 8 représente l'état de connexion des points sur chaque contour fermé, avec les points 1 et 2 seulement. Ceci a été déterminé grâce aux informations indiquant que l'index du point 2 est 1, c'est-à-dire que le point 1 est le point le plus proche du point 2 dans la direction négative. La figure 9 représente l'état de connexion des points sur chaque contour fermé, avec les points 1, 2 et 3 seulement. Ceci a été déterminé grâce aux informations indiquant que l'index du point 3 est 2, c'est-à-dire que le point 2 est le point le plus proche du point 3 dans la direction négative. La figure 10 représente l'état de connexion des points sur chaque contour fermé, avec les points 1, 2, 3 et 4 seulement. Ceci a été déterminé grâce aux informations indiquant que l'index du point 4 est 3, c'est-à-dire que le point 3 est le point le plus proche du point 4 dans la direction négative. La figure 11 représente l'état de connexion des points sur chaque contour fermé, avec les points 1, 2, 3, 4 et 5 seulement. Ceci a été déterminé grâce aux informations indiquant que l'index du point 5 est 5, c'est-à-dire que le point 5 proprement dit est le point le plus proche du point dans la direction négative. La figure 12 représente l'état de connexion des points sur chaque contour fermé, avec les points 1, 2, 3, 4, 5 et 6 seulement. Ceci a été déterminé grâce aux informations indiquant que l'index du point 6 est 5, c'est-à-dire que le point 5 est le point le plus proche du point 6 dans la direction négative. La figure 13 représente l'état de connexion des points sur chaque contour fermé, avec les points 1, 2, 3, 4, 5, 6 et 7 seulement. Ceci a été déterminé grâce aux informations indiquant que l'index du point 7 est 6, c'est-à-dire que le point 6 est le point le plus proche du point 7 dans la direction négative. La figure 14 représente l'état de connexion déterminé des points sur le contour fermé jusqu'au niveau 1 à l'aide de cette méthode. Comme cela a été indiqué précédemment, si l'état de connexion des points jusqu'au nombre établi est donné et si un autre point est ajouté, l'état de connexion jusqu'au point suivant peut être déterminé à l'aide de l'index du point du nouveau nombre. Cette méthode a le double mérite de réduire la taille du fichier de la police PR étant donné que chaque point possède un index invariable dans le fichier, et de permettre une identification dynamique de l'état de connexion des points, à chaque fois qu'un point est ajouté sur le contour fermé, de sorte qu ' ils peuvent être sauvegardés en mémoire. Lorsque la courbe quadratique est utilisée pour exprimer la configuration de la police PR, chaque couple de points à 1 sur chaque contour fermé est connecté grâce aux coordonnées de ces points à 1 et aux vecteurs de direction de la courbe limite. I1 y a habituellement deux points, P1 et P2, et les vecteurs de direction au niveau de P1 et P2 sont respectivement v, et v2. Dans ce cas, la courbe quadratique c(t) reliant P1 et P2 est la suivante: c(t) = (l-t)2 P1 + 2 (l-t)tP + t2 P2, O t 1 Ici, P représente le point d'intersection de la ligne dans la direction de v1 passant par le point P1 et de la ligne dans la direction de v2 passant par le point P2- Si le point à 0 Q est donné directement, la courbe quadratique c(t) reliant P1 et P2 est, au lieu du calcul ci- dessus, la suivante: c(t) = (l-t)2 P1 + 2 (1-t) tQ + t2 P2, 0 t 1 Lorsque la courbe cubique de Bezier est utilisée comme primitive graphique, chaque couple de points à 1 sur chaque contour fermé est connecté grâce à deux points à 0. La courbe cubique de Bezier c(t) reliant P1 et P2 peut être formulée de la manière suivante: c(t) = (l- t)3 P1 + 3 (1-t)2tR1 + 3(l-t)t2 R2 + t3 P2, 0 t l 1 Ici, R1 et R2 sont des points à 0. Les figures 15, 16, 17, 18, 19, 20 et 21 sont des illustrations de la restitution progressive du profil du caractère "H" calculé grâce aux données disponibles Jusqu'aux niveaux 1, 2, 3, 4, 5, 6 et 7. Pendant une restitution progressive, selon les objectifs de l'utilisateur et l'environnement, des indications particulières peuvent être appliquées progressivement à l'aide des informations indicatives à chaque étape. Lorsqu'elles ne sont pas nécessaires, ou inutiles au cours d'une étape en raison de problèmes tels que des problèmes de vitesse de transmission de la police PR, et de vitesse d'affichage, les informations particulières ne sont appliquées qu'à la dernière étape de la restitution de la police PR. Le procédé de la présente invention permet d'exprimer les caractères d'une police grâce aux informations de niveau au cours de chaque étape, mais il a un point faible. C'est-à- dire que si le caractère soumis à une conversion d'images vectorielles en images point à point au cours d'un niveau doit être exprimé d'une manière plus détaillée au cours de l'étape suivante, il faut effacer la totalité de l'image de grille de points de trame calculée et recalculer une nouvelle grille de points de trame. Ceci est dû au fait que l'algorithme ci-dessus ne fournit pas d'indication quant à la manière d'obtenir la relation entre la configuration de la grille de points obtenue au nouveau niveau et au niveau précédent. La nécessité de procéder à un nouveau calcul augmente le temps total. Bien que le procédé de la présente invention ait le mérite de permettre de créer facilement la police PR du fait qu'il suffit d'ajouter des informations de niveau au point de contrôle donné, sans avoir à intervenir beaucoup sur les données du format conventionnel, son point faible réside dans une double conversion d'images vectorielles en images point à point. Une transformée d'axe médian est un moyen de remédier à ce point faible. Dans la transformée d'axe médian, une configuration plane peut être exprimée et reconstituée sous la forme de cercles inscrits maximaux. Tout d'abord, l'axe médian regroupe les centres des cercles inscrits maximaux et, une fois les informations de rayon des cercles inscrits maximaux ajoutées, on obtient ce que l'on appelle la transformée d'axe médian. La transformée d'axe médian a été initialement étudiée par Blum et, après lui, de nombreux auteurs parmi lesquels D.T. Lee, R.L. Drysdale, M. Held, V. Srinivasan, L.R. Nackman, et C.K. Yap ont étudié et suggéré différentes méthodes de calcul de la transformée d'axe médian. Plus récemment, les auteurs de la présente invention ont eux aussi écrit des articles sur le calcul de la transformée d'axe médian. Il existe par conséquent de nombreuses méthodes pratiques de calcul de la transformée d'axe médian, et l'on notera que la présente invention suppose la méthode de calcul de la transformée d'axe médian connue du public. La figure 23 représente la forme du caractère coréen Jamo " " et l'axe médian 2370 de celui-ci. On appelle habituellement points de contact les points au niveau desquels un cercle inscrit maximal est tangent à la courbe limite. Le numéro de référence 2350 désigne un point de l'axe médian, le numéro de référence 2352 désigne le cercle inscrit maximal ayant le point 2350 pour centre, et le numéro de référence 2354 désigne les deux points de contact. Le numéro de référence 2316 désigne une partie de la configuration, qui s'étend entre les cercles inscrits maximaux 2312 et 2314. Sur la figure 22, la courbe limite est calculée dans le cas o le cercle inscrit maximal désigné par le numéro de référence 2210 (donc le point de contact correspondant), n'est pas encore sélectionné. Sur la figure 23, en revanche, la courbe limite est calculée dans le cas o le cercle inscrit maximal qui porte le numéro de référence 2310 est sélectionné. De la même manière, plusieurs autres cercles ne sont pas sélectionnés sur la figure 22. Comme cela ressort d'une comparaison de la figure 22 avec la figure 23, la sélection de 23 ne peut avoir une influence que sur la partie comprise entre 2312 et 2314 et sur aucune autre partie de la configuration. Au cours du passage de la figure 22 à la figure 23, 2310, 2320 et 2330 sont ajoutés, et les résultats n'influent que sur les parties concernées. Lors de la mise en oeuvre de ce procédé, on peut utiliser principalement la grille de points soumise à une conversion d'images vectorielles en images point à point, de la figure 22, l'addition des informations de niveau n'influençant que partiellement les parties concernées. C'est ce que l'on appelle une conversion d'images vectorielles en images point à point localisée ou partielle. La conversion d'images vectorielles en images point à point localisée peut s'appliquer facilement à des éléments constitués des données reposant sur la transformée d'axe médian. La présente invention peut être facilement adaptée à des données utilisant la transformée d'axe médian. Cette variante est fidèle à l'esprit et s'inscrit dans le cadre de la présente invention. Bien que la description précédente ait porté sur un mode de réalisation particulier de la présente invention, celle-ci n'est bien entendu pas limitée à l'exemple particulier décrit et illustré ici, et l'homme de l'art comprendra aisément qu'il est possible d'y apporter de nombreuses variantes et modifications sans pour autant sortir du cadre de l'invention. REVENDICATIONS 1. Police de lettres creuses à restitution progressive contenant des informations de glyphe de chaque caractère, caractérisée en ce que les informations de glyphe de chaque caractère comprennent des coordonnées (358) de points de contrôle (1-31) composant chaque caractère; des informations de niveau pour transmettre ou restituer chaque caractère progressivement; et une information d'indexation (362) pour exprimer de manière dynamique des relations de connexion progressive entre chacun des points de contrôle (1-31) lors de la restitution progressive de chaque caractère. 2. Police selon la revendication 1, caractérisée en ce que les informations de glyphe de chaque caractère comprennent des informations de commande, telles que des indications particulières. 3. Police selon la revendication 2, caractérisée en ce qu'elle comprend également des informations de commande progressive, telles que des indications particulières à chaque niveau. 4. Police selon la revendication 1, caractérisée en ce que les informations de glyphe de chaque caractère contiennent des informations concernant des vecteurs tangentiels (360) dans les directions positive et négative d'une courbe au niveau de chaque point de contrôle. 5. Police selon la revendication 1, caractérisée en ce que chaque point de contrôle est un point de contact d'un cercle inscrit maximal. 6. Police de lettres creuses à restitution progressive contenant des informations de glyphe de chaque caractère, caractérisée en ce que les informations de glyphe de chaque caractère comprennent des informations relatives à un cercle inscrit maximal contenant un point de contrôle comme point de contact pour établir chaque caractère; des informations de niveau pour transmettre et restituer chaque caractère progressivement; et une information d'indexation pour indiquer de manière dynamique des relations de connexion progressive entre chaque cercle inscrit maximal lors de la restitution progressive de chaque caractère. 7. Police selon la revendication 5 ou 6, caractérisée en ce qu'elle comprend également un moyen capable d'effectuer une conversion d'images vectorielles en images point à point partielle à l'aide d'informations relatives à chaque cercle inscrit maximal. 8. Procédé de restitution progressive d'une police de lettres creuses, caractérisé en ce qu'il comprend les étapes qui consistent à extraire des informations de glyphe de chacun des caractères de la police de lettres creuses; à fournir des informations de niveau et d'index à chaque point de contrôle de chaque caractère; et à établir un fichier de police à restitution progressive en rassemblant les informations relatives à chaque caractère fournies au cours des étapes précédentes. 9. Procédé de restitution progressive d'une police de lettres creuses, caractérisé en ce qu'il comprend les étapes qui consistent à déterminer un niveau de restitution en fonction de la demande d'un utilisateur ou en fonction d'un contexte, et à transmettre uniquement des données complémentaires dans un appareil désigné, à l'exclusion des informations déjà transmises; à calculer un contour de chaque caractère à l'aide de données transmises jusqu'au niveau en cours; et à exprimer chaque caractère progressivement par une conversion d'images vectorielles en images point à point de chaque caractère à l'aide du contour obtenu au cours de l'étape précédente.