Brevet FR3025034A1 — publié le 20160226

Procédé et système pour créer des graphiques de cartes de la surface d'aéroports sur des écrans d'affichage dans l'habitacle d'aéronefs Le format d'échange de données pour une représentation graphique d'un aéroport sur un écran d'affichage dans un habitacle est spécifié dans la caractéristique ARINC 816, une norme aéronautique qui définit une base de données pour des cartes de déplacements sur un aéroport. ARINC 816 définit un format de codage ouvert pour décrire des détails d'aéroports qui peuvent être chargés dans des systèmes de bord. Beaucoup de détails ont un format d'échange spécifié qui consiste en une série de suites de triangles (à savoir une liste ordonnée de triangles qui partagent des sommets) afin de composer des polygones. Un certain nombre de polygones décrivent collectivement et correspondent approximativement à un détail topographique. Le nombre de triangles pour la représentation précise d'un détail dépend des exigences de précision pour l'affichage de la carte. Ordinairement, une résolution de 1 à 2 mètres est nécessaire à l'appui de l'échelle de distance la plus petite disponible. Pour les grands aéroports couvrant environ 9 260 mètres (5 milles marins), le nombre de triangles nécessaires pour tous les détails d'un aéroport peut dépasser 100 000 triangles. La décimation de triangles est un procédé pour réduire le nombre de triangles nécessaires à la représentation d'un polygone représentatif d'un détail sur un écran d'affichage graphique et sert couramment dans les industries des jeux et de la médecine, notamment pour les écrans d'imagerie par résonance magnétique (IRM) et d'échographie. Lorsque les dimensions d'un polygone sont 3025034 2 proches de l'élément le plus petit visible sur l'écran (c'est-à-dire un pixel), un système graphique peut restituer un nombre plus petit de triangles pour représenter l'élément polygonal. Un aspect de l'invention concerne un procédé pour réduire la 5 taille de données représentant une image sur un écran d'affichage graphique, les données comprenant des suites de triangles représentant des polygones formant l'image. Le procédé comporte la détermination d'une taille d'un pixel de l'image ; la comparaison de la taille d'un pixel de l'image avec une dimension la plus petite 10 d'un polygone qui englobe le pixel et la détermination d'un nombre de triangles dans une suite de triangles qui représente le polygone. L'invention sera mieux comprise à l'étude détaillée de quelques modes de réalisation pris à titre d'exemples non limitatifs et illustrés par les dessins annexés sur lesquels : 15 -la Figure 1 est une vue en perspective d'une partie d'un habitacle d'aéronef avec un module d'affichage pour représenter une carte de la surface d'un aéroport ; -la Figure 2 représente un élément polygonal non décimé composé de multiples triangles ; 20 -la Figure 3 représente un élément polygonal décimé composé de deux triangles ; -la Figure 4 représente des éléments polygonaux où plus d'un sommet du polygone comprend/comprennent un extrême pour les coordonnées x et y ; 25 -la Figure 5 présente un cadre de délimitation appliqué à un élément polygonal servant à déterminer une décimation ; -la Figure 6 présente un cadre de délimitation appliqué à un élément polygonal soumis à une rotation, servant à déterminer une décimation. 3025034 3 Dans l'énoncé du contexte et dans la description ci-après, à des fins d'explication, de nombreux détails spécifiques sont indiqués afin de permettre une parfaite compréhension de la technologie décrite ici. Cependant, il sera évident pour un 5 spécialiste de la technique que les exemples de formes de réalisation peuvent être mis en oeuvre sans ces détails spécifiques. Dans d'autres cas, des structures et des dispositifs sont représentés sous une forme schématique afin de faciliter la description des exemples de formes de réalisation. 10 Les exemples de formes de réalisation sont décrits en référence aux dessins. Ces dessins illustrent certains détails de formes de réalisation spécifiques qui mettent en oeuvre un module, un procédé ou un programme informatique décrit ici. Cependant, les dessins ne doivent pas être interprétés comme imposant 15 d'éventuelles limites susceptibles de se trouver sur les dessins. Le procédé et le programme informatique peuvent être exécutés sur tout support exploitable par ordinateur pour réussir à les faire fonctionner. Les formes de réalisation peuvent être mises en oeuvre à l'aide d'un processeur informatique existant, ou d'un processeur 20 informatique spécifique installé à cette fin ou dans un autre but, ou par un système câblé. Comme indiqué ci-dessus, les formes de réalisation décrites ici peuvent comporter un programme informatique accompagné d'un support exploitable par ordinateur pour exécuter des instructions ou 25 des structures de données exécutables par ordinateur ou pour amener ces instructions ou structures à être stockées sur ceux-ci. Ces supports exploitables par ordinateur peuvent être n'importe quel support existant, accessible par un ordinateur polyvalent ou spécifique ou par une autre machine équipée d'un processeur. A titre d'exemple, de tels supports exploitables par ordinateur peuvent 3025034 4 consister en une mémoire vive, une mémoire morte, une mémoire EPROM, une mémoire EEPROM, un CD-ROM ou autre moyen de stockage sur disque optique, moyen de stockage sur disque magnétique ou autres dispositifs de stockage magnétique, ou tout 5 autre support utilisable pour contenir ou stocker un code de programme voulu sous la forme d'instructions ou de structures de données exécutables par ordinateur et qui sont accessibles par un ordinateur polyvalent ou spécifique ou une autre machine processeur. Lorsque des informations sont transmises ou fournies à 10 une machine sur un réseau ou par l'intermédiaire d'une autre liaison de communication (câblée, radioélectrique ou combinant des moyens câblés ou sans fil), la machine perçoit de façon appropriée la connexion en tant que support exploitable par ordinateur. Ainsi, toute connexion de ce type est appelée de façon appropriée support 15 exploitable par ordinateur. Des combinaisons des moyens ci-dessus entrent également dans la définition des supports exploitables par ordinateur. Les instructions exécutables par ordinateur comprennent, par exemple, des instructions et des données qui amènent un ordinateur polyvalent, un ordinateur spécifique ou des 20 processeurs spécifiques à exécuter une certaine fonction ou un certain groupe de fonctions. Des formes de réalisation vont être décrites dans le contexte général d'étapes de procédé qui peuvent être mises en oeuvre dans une forme de réalisation par un programme contenant des 25 instructions exécutables par ordinateur, tels que des codes de programmes, par exemple sous la forme de modules de programmes exécutés par des machines dans des environnements en réseau. Globalement, les modules de programmes comprennent des routines, des programmes, des objets, des composants, des structures de 30 données, etc. qui ont pour effet technique d'exécuter des tâches 3025034 5 particulières ou de mettre en oeuvre des types de données abstraits particuliers. Les instructions exécutables par ordinateur, les structures de données correspondantes et les modules de programmes constituent des exemples de codes de programmes pour 5 exécuter des étapes du procédé décrit ici. L'ordre particulier de ces instructions exécutables ou des structures de données associées constitue des exemples d'actions correspondantes pour exécuter les fonctions décrites dans le cadre de ces étapes. Des formes de réalisation peuvent être mises en oeuvre dans 10 un environnement en réseau à l'aide de connexions logiques à un ou plusieurs ordinateurs distants munis de processeurs. Les connexions logiques peuvent comprendre un réseau local (LAN) et un réseau étendu (WAN) présentés ici à titre d'exemples nullement limitatifs. Ces environnements en réseau sont très courants dans les réseaux 15 informatiques à l'échelle d'un bureau ou d'une entreprise, les Intranet et l'Internet et peuvent utiliser toutes sortes de protocoles de communication différents. Les spécialistes de la technique comprendront que ces environnements informatiques en réseau englobent ordinairement de nombreux types de configuration de 20 systèmes informatiques, dont les ordinateurs personnels, les dispositifs portatifs, les systèmes multiprocesseurs, les équipements électroniques grand public à microprocesseurs ou programmables, les PC de réseau, les mini- ordinateurs, les ordinateurs centraux et autres. 25 Des formes de réalisation peuvent aussi être mises en oeuvre dans des environnements informatiques répartis où des tâches sont effectuées par des dispositifs de traitement locaux et distants qui sont reliés (par des liaisons câblées, des liaisons radioélectriques ou par une combinaison de liaisons câblées et radioélectriques) par 30 l'intermédiaire d'un réseau de communication. Dans un 3025034 6 environnement informatique réparti, les modules de programmes peuvent se trouver dans des dispositifs de mémorisation locaux et distants. Un exemple de système pour mettre en oeuvre l'ensemble ou 5 des parties des exemples de formes de réalisation pourrait comporter un dispositif informatique polyvalent sous la forme d'un ordinateur, comprenant un processeur, une mémoire système et un bus système, qui couple au processeur divers composants du système dont la mémoire système. La mémoire système peut 10 comprendre une mémoire morte (ROM) et une mémoire vive (RAM). L'ordinateur peut également comporter un lecteur de disque dur magnétique pour extraire des données d'un disque dur magnétique et inscrire des données dans celui-ci, un lecteur de disque magnétique pour extraire des données d'un disque magnétique amovible ou pour 15 inscrire des données dans celui-ci, et un lecteur de disque optique pour extraire des données d'un disque optique amovible tel qu'un CD-ROM ou autre support optique ou pour inscrire des données dans celui-ci. Les lecteurs et leurs supports correspondants exploitables par ordinateur assurent un stockage rémanent 20 d'instructions exécutables par ordinateur, de structures de données, de modules de programmes et autres données pour l'ordinateur. Les effets techniques du procédé décrit dans les formes de réalisation comprennent la définition d'un élément géographique à afficher sur un écran de navigation dans un habitacle où les données 25 de l'élément sont conservées et aucun nouveau point n'est créé par interpolation ni autre manipulation. Des réglementations concernant la navigabilité exigent que les données servant à représenter un aéroport sur un écran d'affichage dans un habitacle ne soient pas modifiées par rapport aux images originales. Un autre avantage 30 technique est que la procédure de décimation de triangles peut être 3025034 7 exécutée rapidement, en partie parce qu'elle ne nécessite aucun calcul trigonométrique ou de racine carrée. La figure 1 représente une partie d'un aéronef 10 comportant un habitacle 12. Bien qu'un aéronef commercial ait été représenté, 5 il est envisagé que des formes de réalisation de l'invention puissent servir dans n'importe quel type d'aéronef, par exemple, sans limitation, à voilure fixe, à voilure tournante, un avion fusée, un aéronef personnel et un aéronef militaire, ou dans ce domaine, toute application où la taille des données pour réaliser un affichage 10 graphique pose un problème. Dans la présente forme de réalisation, un premier utilisateur (par exemple un pilote) peut être assis sur un siège 14 à gauche dans l'habitacle 12 et un autre utilisateur (par exemple un copilote) peut être assis à droite dans l'habitacle 12 sur un siège 16. Un poste de pilotage 18 comportant divers instruments 15 20 et de multiples modules d'écrans de vol 22 peut se trouver en face du pilote et du copilote et peut fournir à l'équipage de vol des informations facilitant le pilotage de l'aéronef 10. Les modules d'écrans de vol 22 peuvent comprendre soit des écrans de vol primaires soit des écrans multifonctions et peuvent 20 afficher toutes sortes d'informations sur l'aéronef, le vol, la navigation, les systèmes et autres informations servant à faire fonctionner et à commander l'aéronef 10. Les modules d'écrans de vol 22 ont été représentés disposés de manière espacée, côte à côte les uns par rapport aux autres. Les modules d'écrans de vol 22 25 peuvent être agencés de n'importe quelle manière, notamment avec un nombre d'écrans plus ou moins grand. Par ailleurs, les modules d'écrans de vol 22 ne sont pas forcément dans le même plan et ils n'ont pas forcément les mêmes dimensions. Un afficheur 24 sur lequel la représentation d'un affichage peut être réalisée peut être 30 inclus dans les modules d'écrans de vol 22. L'afficheur peut 3025034 8 comprendre n'importe quel afficheur possédant une matrice de pixels réglables individuellement, notamment un afficheur cristaux liquides et à diodes électroluminescentes. A titre d'exemple nullement limitatif, l'afficheur 24 peut être un écran d'affichage 5 plat à cristaux liquides à matrice active (AMLCD). Un système d'affichage 30 d'habitacle peut coopérer avec des organes de l'aéronef 10 dont les modules d'écrans de vol 22. Le système d'affichage 30 d'habitacle peut également être connecté à d'autres moyens de commande (non représentés) de l'aéronef 10 et 10 peut comprendre des mémoires et des processeurs, lesquels peuvent exécuter n'importe quels programmes appropriés pour présenter des informations aux pilotes de l'aéronef. Le système d'affichage 30 d'habitacle peut comprendre un ou plusieurs processeurs graphiques consacrés à la restitution d'affichages à haute définition. Le 15 système d'affichage 30 d'habitacle peut également recevoir des signaux fournis par un ou plusieurs autres capteurs supplémentaires (non représentés) qui peuvent fournir au système d'affichage 30 d'habitacle diverses informations destinées à faciliter le fonctionnement de l'aéronef 10. 20 Les aéronefs modernes utilisent un canal de données Ethernet à temps partagé entre une unité centrale 28 et le système d'affichage 30 d'habitacle. L'unité centrale 28 est un coffret contenant de multiples processeurs avec des processeurs polyvalents qui hébergent un certain nombre de programmes d'applications, 25 dont l'un peut être une application pour système de carte de surface d'aéroport. Le canal de données Ethernet est segmenté en ports à synchronisation fixe, une tranche de temps spécifique étant attribuée à chacun des programmes d'applications pour sa transmission de données. La largeur de bande du bus de données 30 affecte le délai de réaction de l'équipage pour voir la carte de 3025034 9 l'aéroport. Dans le cas où un grand aéroport doit être affiché à une échelle de 18,5 kilomètres (10 milles nautiques), il faut transmettre plus de 100 000 triangles au module d'écran 22. Si aucune donnée n'est supprimée, 100 000 triangles peuvent se traduire par environ 2 5 mégaoctets (MB) de données, ce qui nécessiterait la totalité de la capacité d'un bus de données Ethernet pour un délai de réaction d'une seconde. Comme illustré sur la Figure 1, au moins un des modules d'écrans 22 peut être conçu sous la forme d'un écran de navigation 10 (ND) et peut afficher des données illustrant des éléments géographiques tels qu'une carte 26 de la surface d'un aéroport. Pour permettre une lecture souple de l'affichage, le module d'écran 22 fait subir un déplacement latéral et une rotation des données triangulées environ 10 fois par seconde pendant le déplacement de 15 l'aéronef. Les processeurs modernes peuvent prendre en charge environ 10 000 à 20 000 triangles à cette vitesse, ce qui est beaucoup moins que les 100 000 triangles susceptibles d'être nécessaires pour afficher tous les éléments d'un aéroport classique. En résumé, le canal de transmission de données entre l'unité 20 centrale 28 pour l'application de carte de surface d'aéroport et le système d'affichage de l'habitacle a une largeur de bande limitée et le nombre de triangles qu'un module d'écran peut prendre en charge (par exemple traiter et restituer en temps utile) est limité. Par conséquent, l'unité centrale 28 peut réduire la taille des données 25 d'éléments à transmettre au système d'affichage d'habitacle pour s'adapter aux besoins de largeur de bande du bus de données intermédiaire et aux limites de traitement du module d'écran. Dans des formes de réalisation de la présente invention, comme décrit plus loin, un processeur tel que l'unité centrale 28 30 peut limiter les données d'éléments en comparant la taille d'un 3025034 10 pixel avec une dimension d'un élément polygonal qui englobe le pixel. On notera que la taille du pixel mentionnée ici désigne la dimension représentée par un pixel d'un afficheur pour une image donnée affichée sur celui-ci. Par exemple, on considère un réglage 5 pour l'affichage où une grande échelle de 10 milles marins est sélectionnée. Pour un affichage typique réglé avec une étendue d'environ 10 milles marins, un pixel représentera une étendue spatiale d'environ 24 mètres. Ainsi, la taille des pixels de l'image est de 24 m. Les triangles individuels d'un élément polygonal d'une 10 dimension inférieure à la taille du pixel ne peuvent pas être distingués les uns des autres et, par conséquent, un certain nombre de ces triangles peuvent être regroupés en un ou deux triangles plus grands à l'aide d'un processus de décimation de triangles. Globalement, un procédé pour réduire la taille des données selon la 15 forme de réalisation de l'invention détermine deux états de chaque suite de triangles : soit décimer la suite de triangles en 3 ou 4 points représentant les sommets d'un ou de deux triangles, soit laisser la suite de triangles inchangée. L'état dépend de la taille relative de l'élément polygonal en comparaison de la taille du pixel. 20 Considérant maintenant la Figure 2, il y est représenté un élément polygonal non décimé 112 composé de multiples triangles. La figure illustre ce que peut représenter une partie d'un affichage d'une carte de surface d'aéroport. L'axe x et l'axe y sont représentés en coordonnées d'une image, avec des unités métriques, 25 et chaque pixel tel que le pixel 114 a une taille de pixel d'environ 3 m en coordonnées d'image. Une taille de pixel de 3 m est typique d'un écran réglé avec une échelle de distance de 1 mille marin. On considère un élément polygonal 110 où la suite de triangles pour l'élément comprend les sommets pour 17 triangles. 30 L'unité centrale détermine que l'élément polygonal affiché 112 est 3025034 11 fait de la totalité de la suite de triangles. Ainsi, l'élément polygonal affiché 112 est inchangé par rapport aux données sources décrivant l'élément polygonal mémorisé 110. L'unité centrale détermine que l'élément polygonal affiché 112 est inchangé par rapport à l'élément 5 polygonal mémorisé en comparant la taille d'un pixel d'affichage 114 (par exemple 3 mètres) avec la dimension la plus petite du polygone sur l'axe x ou sur l'axe y (par exemple à peine plus de 15 mètres sur l'axe y). Considérant maintenant la Figure 3, il y est représenté un 10 élément polygonal décimé 212 composé de deux triangles. Le nombre de triangles pour représenter le même élément polygonal mémorisé 210 que celui décrit sur la Figure 2 peut être réduit à des échelles plus grandes. L'affichage étant réglé à une échelle de distance plus grande, d'environ 2 milles marins, chaque pixel 214 a 15 une taille de pixel en coordonnées d'image d'environ 6 mètres. Le même élément polygonal mémorisé 210 est représenté, mais l'élément polygonal affiché 212 ne comprend que deux triangles. Ainsi, l'unité centrale, d'après une comparaison de la taille des pixels et des dimensions de l'élément polygonal mémorisé, 20 détermine que la suite de triangles pour l'élément affiché 212 peut être réduite aux sommets de deux des triangles de l'élément mémorisé d'origine 210. A des échelles de distances supérieures à 2 milles marins, la représentation décimée est inchangée. Pour déterminer si la suite de triangles représentant un 25 élément polygonal doit être décimée, l'unité centrale peut comparer la taille des pixels de l'image avec une valeur indiquant la dimension de l'élément polygonal. Pour déterminer la taille d'un pixel (Ps), l'unité centrale peut, par exemple, diviser l'échelle de distance par le nombre de pixels sur une rangée ou dans une colonne 30 de l'afficheur. L'unité centrale peut effectuer directement le calcul 3025034 12 ou accéder à une table de consultation ou effectuer l'une de n'importe quelles combinaisons de calcul et d'accès couramment utilisées dans des applications informatiques pour déterminer la taille d'un pixel en fonction de la configuration et de l'échelle de 5 distance de l'afficheur. Pour déterminer la dimension de l'élément polygonal, l'unité centrale peut déterminer des extrêmes pertinents des sommets de la liste de triangles. Rappelons que la liste de triangles qui décrit l'élément polygonal comprend les coordonnées x et y du 10 sommet et est ordonnée de façon que la liste contienne un numéro d'identification pour le triangle auquel correspond le sommet. L'unité centrale peut déterminer la valeur minimale sur l'axe x (Xmin) des sommets de la liste de triangles ainsi que le nombre de points (Pxmin) correspondant au sommet contenant Xmin. De même, 15 l'unité centrale peut déterminer la valeur maximale sur l'axe x (Xmax) des sommets de la liste des triangles, le nombre de points (Pxmax) correspondant au sommet contenant Xmax, la valeur minimale sur l'axe y (Ymin) des sommets de la liste de triangles, le nombre de points (Pymin) correspondant au sommet contenant 20 Ymin, la valeur maximale sur l'axe y (Ymax) des sommets de la liste des triangles, le nombre de points (Pymax) correspondant au sommet contenant Ymax. Dans le cas où de multiples sommets de la liste de triangles ont une coordonnée x à Xmin, Pxmin sera établi au nombre de points du sommet avec la plus petite coordonnée y des 25 multiples sommets. De même, dans le cas où de multiples sommets de la liste de triangles ont une coordonnée x à Xmax, Pxmax sera réglé au nombre de points du sommet avec la plus grande coordonnée y des multiples sommets. Dans le cas où de multiples sommets de la liste de triangles ont une coordonnée y à Ymin, 30 Pymin sera réglé au nombre de points du sommet avec la plus petite 3025034 13 coordonnée x des multiples sommets. De même, dans le cas où de multiples sommets de la liste de triangles ont une coordonnée y à Ymax, Pymax sera réglé au nombre de points du sommet avec la plus haute coordonnée x des multiples sommets. 5 L'unité centrale peut déterminer un ensemble de sommets d'après les extrêmes des sommets, comme décrit plus haut. Ainsi, l'unité centrale peut déterminer les coordonnées x et y du sommet qui correspond à Pxmin, Pxmax, Pymin et Pymax. La coordonnée x, Pxminx, est la coordonnée sur x du sommet référencé par le point 10 numéroté Pxmin. De même, la coordonnée y, Pxminy, est la coordonnée sur y du sommet référencé par le point numéroté Pxmin. La coordonnée x, Pxmaxx, est la coordonnée sur x du sommet référencé par le point numéroté Pxmax. De même, la coordonnée y, Pxmaxy, est la coordonnée sur y du sommet référencé par le point 15 numéroté Pxmax. La coordonnée x, Pyminx, est la coordonnée sur x du sommet référencé par le point numéroté Pymin. De même, la coordonnée y, Pyminy, est la coordonnée sur y du sommet référencé par le point numéroté Pymin. La coordonnée x, Pymaxx, est la coordonnée sur x du sommet référencé par le point numéroté Pymax. 20 De même, la coordonnée y, Pymaxy, est la coordonnée sur y du sommet référencé par le point numéroté Pymax. En résumé, grâce à un tri dans la liste de triangles et à une sélection de sommets à coordonnées minimales ou maximales, l'unité centrale construit la liste de coordonnées suivante qui définit 25 un quadrilatère : (Pymin, Pyminx, Pyminy), (Pxmin, Pxminx, Pxminy), (Pxmax, Pxmaxx, Pxmaxy), (Pymax, Pymaxx, Pymaxy). 3025034 14 Dans des cas où le quadrilatère est allongé et orienté obliquement par rapport aux axes de coordonnées où Pxmin = Pymin ou Pxmax = Pymax ou Pxmin = Pymax ou Pxmax = Pymin, le quadrilatère se déforme et dégénère en triangle ou en droite, ce qui 5 risque de compromettre la logique de sélection de décimation. Considérant maintenant la Figure 4, il y est représenté deux exemples d'éléments polygonaux où plus d'un sommet du polygone comprend un extrême pour les coordonnées x et y. Afin d'éviter les cas où le quadrilatère dégénère en triangle ou en droite, l'unité 10 centrale répète la détermination des sommets d'un quadrilatère en recherchant les sommets aux extrêmes par rapport à une rotation sur 45 degrés des axes de coordonnées. L'unité centrale trouve les points en substituant (x+y) à x et (x-y) à y. L'unité centrale détermine ensuite le point A comme le point de la liste de triangles 15 où la valeur de x+y est minimale. Si plusieurs points répondent à ce critère, le processeur sélectionne alors le point ayant la plus petite coordonnée sur x. L'unité centrale détermine ensuite le point B comme étant le point de la liste de triangles où la valeur de x+y est maximale. Si plusieurs points satisfont ce critère, le processeur 20 sélectionne alors le point ayant la plus grande coordonnée sur x. L'unité centrale détermine ensuite le point C comme le point de la liste de triangles où la valeur de x-y est minimale. Si plusieurs points satisfont ce critère, le processeur sélectionne alors le point ayant la plus grande coordonnée sur y. L'unité centrale détermine 25 ensuite le point D comme étant le point de la liste de triangles où la valeur de x-y est maximale. Si plusieurs points répondent à ce critère, le processeur sélectionne alors le point ayant la coordonnée la plus petite sur y. En résumé, grâce à un tri de la liste de triangles soumise à 30 une rotation et grâce à une sélection de sommets à coordonnées 3025034 15 minimales ou maximales, l'unité centrale construit la liste de coordonnées suivante qui définit un second quadrilatère : A = (P(x+y)min, P(x+y)minx, P(x+y)miny), B = (P(x+y)max, P(x+y)max', P(x+y)maxy), 5 C = (P(x-y)min, P(x-y)minx, P(x-y)miny), D = (P(x-y)max, P(x-y)max', P(x-y)maxy). Il y a maintenant deux listes de sommets : l'une établie d'après l'analyse d'ensemble de points sans rotation et l'autre d'après l'analyse de l'ensemble de points avec rotation. Les listes 10 peuvent être identiques. Si les listes de sommets sont différentes, l'unité centrale peut alors déterminer quelle liste il convient d'utiliser pour continuer le traitement en sélectionnant la liste qui décrit le polygone ayant la plus grande surface. De la sorte, l'unité centrale élimine la liste sur laquelle un ou plusieurs des extrêmes 15 peut/peuvent avoir été raté(s). Considérant maintenant la Figure 5, l'unité centrale peut déterminer la surface 200 de l'élément polygonal 202 formé par la liste de sommets sans rotation. Par exemple, l'unité centrale peut former le rectangle de délimitation 218 (c'est-à-dire le plus petit 20 rectangle qui englobe la représentation quadrilatérale de l'élément). Ensuite, l'unité centrale peut soustraire de la surface du rectangle de délimitation 218 les surfaces 210, 212, 214, 216 des quatre triangles englobés par le rectangle de délimitation mais ne coupant pas la surface 200 de l'élément 202. L'unité centrale peut calculer 25 la surface, notée Area, à l'aide de la formule suivante : Area = (Pxmaxx - Pxminx) * (Pymaxy - Pyminy) - 1/2*}(Pxmaxx - Pymaxx) * (Pymaxy - Pxmaxy) + (Pxmaxx - Pyminx) * (Pxmaxy - Pyminy) + (Pyminx - Pxminx) * (Pxminy - Pyminy) 30 + (Pymaxx - Pxminx) * (Pymaxy - Pxminy)} 3025034 16 De même, considérant maintenant la figure 6, l'unité centrale peut déterminer la surface 300 de l'élément polygonal 302 formé par la liste de sommets à rotation à l'aide de la formule générale suivante, où la surface 310, 312, 314, 316 de chacun des 5 triangles est soustraite de la surface, notée Area45, du rectangle de délimitation à rotation 318 : Area45 = 1/2 {(B' + By) - (Ax + Ay)}*{(D' - Dy) - (Cx - Cy)} - 1/4 {- (B' - Dx)2 + (By - Dy)2 + (B' - Cx)2 - (By - Cy)2 - (Cx - Ax)2 + (Cy - Ay)2 10 + (Dx - Ax)2 - (Dy - Ay)2} D'après le processus ci-dessus de formation d'une liste potentielle de triangles décimés (c'est-à-dire l'élément polygonal à liste de quatre sommets ayant la surface la plus grande), l'unité centrale peut alors déterminer des valeurs indiquant les dimensions 15 de l'élément polygonal. L'unité centrale calcule une valeur approximative du carré de la largeur, Da et du carré de la longueur, Db de l'élément polygonal par : Dal = MAXRPxmaxx - Pymaxx)2 + (Pymaxy - Pymaxy)2, (Pxminy - Pyminx)2 + (Pxminy - Pyminy)2] 20 et Db2 = MAX[Pxminx - Pymaxy)2 + (Pxminy - Pymaxy)2, (Pxmaxx - Pyminy)2 + (Pxmaxy - Pyminy)2] Dans le cas où Area45 > Area, l'unité centrale substitue (x+y) à x et (x-y) à y. 25 A ce stade, l'unité centrale peut décider de décimer l'élément polygonal (c'est-à-dire représenter l'élément avec la liste décrivant un quadrilatère à 4 points ou un triangle à 3 points) d'après la valeur la plus faible entre la largeur et la hauteur de l'élément polygonal en comparaison de la taille du pixel en 30 coordonnées d'image d'un pixel d'affichage. L'unité centrale 3025034 17 compare la largeur et la hauteur de l'élément polygonal avec une valeur pondérée de la taille du pixel (à savoir n*Ps). Si la largeur ou la hauteur est plus petite que la taille pondérée du pixel, l'unité centrale détermine que la liste décimée ayant la largeur la plus 5 grande représentera l'élément pour la restitution sur l'affichage. Sinon, la suite originale de triangles non décimés représentera l'élément. Voici un exemple de pseudocode pour déterminer la suite de triangles destinée à représenter l'élément polygonal : si ((Da2 Area45) alors suite de triangles = [Pymin, Pxmin, Pxmax, Pymax] si (Area REVENDICATIONS1. Procédé pour réduire la taille de données représentant une image sur un affichage graphique, les données comprenant des suites de triangles représentant des polygones qui forment une image, le procédé étant caractérisé en ce qu'il comprend les étapes suivantes : la détermination d'une taille d'un pixel (Ps) de l'image ; une comparaison de la taille d'un pixel (Ps) de l'image avec une dimension la plus petite d'un polygone (Da, Db) qui englobe le pixel ; la détermination d'un certain nombre de triangles d'une suite de triangles qui représente le polygone ; si la dimension la plus petite du polygone (Da, Db) est inférieure à la taille d'un pixel (Ps) de l'image, la réduction du nombre de triangles de la suite de triangles à l'aide d'une décimation de triangles ; et si le polygone est plus grand que la taille d'un pixel (Ps) de l'image, le maintien d'un nombre inchangé de triangles de la suite de triangles. 2. Procédé selon la revendication 1, dans lequel la décimation de triangles comprend la création d'une première suite de triangles décimés à quatre sommets, les quatre sommets étant choisis pour être les sommets du polygone ayant des valeurs de coordonnées minimales et maximales (Pxmin, Pymin, Pxmax, Pymax) sur l'image. 3. Procédé selon la revendication 2, dans lequel la décimation de triangles comprend la création d'une seconde suite de triangles décimés avec quatre sommets, les quatre sommets étant choisis de façon à être les sommets du polygone à rotation de 45 3025034 21 degrés à valeurs de coordonnées minimales et maximales (A, B, C, D) sur l'image. 4. Procédé selon la revendication 3, comportant en outre : le calcul d'une première surface (Area) d'un polygone créé à 5 partir de la première suite de triangles décimés ; le calcul d'une seconde surface (Area45) d'un polygone créé à partir de la seconde suite de triangles décimés ; et une comparaison de la première surface (Area) et de la seconde surface (Area45) pour déterminer quelle suite de triangles 10 décimés représente le mieux le polygone. 5. Procédé selon la revendication 1, comportant en outre la transmission de la suite de triangles sur un canal Ethernet à temps partagé. 6. Procédé selon la revendication 1, dans lequel la suite de 15 triangles décimés est constituée d'un sous-ensemble de la suite de triangles représentant le polygone. 7. Procédé selon la revendication 1, dans lequel les données sont conformes à la caractéristique 816 de la norme ARINC. 8. Procédé selon la revendication 1, dans lequel l'étape de 20 comparaison de la taille (Ps) d'un pixel de l'image avec la dimension la plus petite d'un polygone comprend la pondération de la taille (Ps) du pixel par un facteur (n) de sensibilité à la décimation. 9. Procédé selon la revendication 8, dans lequel le facteur 25 (n) de sensibilité à la décimation est d'environ 2,1. 10. Système pour afficher des images graphiques dans un aéronef (10), le système comprenant un afficheur graphique (24) pour une visualisation dans un habitacle (12) d'un aéronef (10) ; et un processeur (28) communiquant avec l'afficheur graphique (24) sur un réseau à largeur de bande limitée ; caractérisé en ce que : 3025034 22 le processeur (28) est conçu pour déterminer une taille d'un pixel de l'image, pour comparer la taille d'un pixel de l'image avec une dimension la plus petite d'un polygone qui englobe le pixel, pour déterminer un nombre de triangles dans une suite de triangles 5 qui représente le polygone ; et si la dimension la plus petite du polygone est inférieure à la taille pondérée d'un pixel de l'image, pour réduire le nombre de triangles de la suite de triangles par décimation de triangles ; ou si le polygone est plus grand que la taille pondérée du pixel 10 de l'image, pour laisser inchangé le nombre de triangles de la suite de triangles ; et ensuite, pour transmettre la suite de triangles à l'afficheur graphique (24) via le réseau à largeur de bande limitée.