Brevet FR3005775A1 — publié le 20141121

Procédé et système de construction d'au moins une ligne de guidage d'aéronef dans un réseau de navigation aéroportuaire La présente invention concerne un procédé de construction, dans un réseau de navigation aéroportuaire, d'au moins une ligne de guidage d'aéronef. Le réseau de navigation comporte une pluralité de polygones, est apte à être stocké dans une mémoire d'un système informatique, et est associé à un domaine aéroportuaire comportant des taxiways. La ou chaque ligne de guidage est disposée à l'intérieur d'un polygone correspondant, et relie deux côtés distincts dudit polygone. L'invention concerne également un produit programme d'ordinateur comportant des instructions logicielles qui, lorsqu'elles sont mises en oeuvre par un ordinateur, met en oeuvre un tel procédé de construction. L'invention concerne aussi un système de construction, dans le réseau de navigation aéroportuaire, d'au moins une ligne de guidage d'aéronef. On connait un réseau de navigation aéroportuaire comportant une pluralité de polygones, la pluralité des polygones formant une modélisation de l'ensemble des taxiways d'un domaine aéroportuaire. Le réseau de navigation est apte à être stocké dans une mémoire d'un système informatique. A cet effet, chaque ligne est stockée dans la mémoire sous forme d'une suite de points, et chaque polygone est stocké sous forme d'une suite de lignes. Le réseau de navigation comporte en outre pour certains polygones une ou plusieurs lignes de guidage d'aéronef. Toutefois, le réseau de navigation comporte des polygones pour lesquels au moins une ligne de guidage d'aéronef est manquante, et le guidage des aéronefs est alors plus compliqué sur les taxiways correspondant aux polygones avec une ou plusieurs lignes de guidage manquantes. Le but de l'invention est donc de proposer un procédé et un système de construction, dans le réseau de navigation aéroportuaire, d'au moins une ligne de guidage d'aéronef permettant d'améliorer le réseau de navigation aéroportuaire, et de faciliter ainsi le guidage des aéronefs dans le domaine aéroportuaire. À cet effet, l'invention a pour objet un procédé du type précité, dans lequel le procédé est mis en oeuvre par un ordinateur et comprend les étapes suivantes : - la création de noeuds à chaque intersection entre une ligne de guidage existante et un côté d'un polygone correspondant, ou bien au milieu d'un côté commun à deux polygones lorsqu'aucune ligne de guidage n'est sécante dudit côté, - la détection d'au moins une paire de noeuds non reliés par une ligne de guidage, - le calcul, pour la ou chaque paire de noeuds détectée, d'une ligne de guidage sous forme d'une courbe polynomiale, et - le stockage de la ou des lignes de guidage calculées dans la mémoire du système informatique. Suivant d'autres aspects avantageux de l'invention, le procédé de construction comprend une ou plusieurs des caractéristiques suivantes, prises isolément ou suivant toutes les combinaisons techniquement possibles : - l'étape de détection comporte la détection d'au moins un noeud isolé qui n'est relié à aucun autre noeud et/ou la détection d'au moins un noeud appartenant à un côté commun à deux polygones et relié à le ou les autres noeuds de seulement l'un des deux polygones ; - la courbe polynomiale est une courbe de Bézier, de préférence une courbe de Bézier d'ordre 2 vérifiant l'équation suivante : B(t) = (1- x Po + 2xtx(1-t)xPi +/2xP2 avec t appartenant à l'intervalle [0, 1], et Po, P1 et P2 représentant les coordonnées de points de contrôle de la courbe de Bézier ; - l'étape de calcul comporte : + le calcul d'une première courbe de Bézier avec, en tant que points de contrôle, le centre de gravité du polygone correspondant et les deux noeuds de la paire de noeuds détectée, et + la vérification de la disposition de la première courbe de Bézier calculée par rapport au polygone correspondant, la première courbe de Bézier calculée étant, lors de l'étape de stockage, stockée dans ladite mémoire en tant que ligne de guidage lorsqu'elle est entièrement disposée à l'intérieur du polygone ; - l'étape de calcul comporte en outre, lorsque la première courbe de Bézier calculée n'est pas entièrement disposée à l'intérieur du polygone : + le calcul d'une deuxième courbe de Bézier en remplaçant, en tant que point de contrôle, le centre de gravité du polygone par un point du segment compris entre l'orthocentre du polygone et le symétrique de l'orthocentre par rapport au centre de gravité, ledit point étant en outre distinct du centre de gravité, et + la vérification de la disposition de la deuxième courbe de Bézier calculée par rapport au polygone correspondant, la deuxième courbe de Bézier calculée étant, lors de l'étape de stockage, stockée dans ladite mémoire en tant que ligne de guidage lorsqu'elle est entièrement disposée à l'intérieur du polygone ; - l'étape de calcul comporte en outre, lorsque la deuxième courbe de Bézier calculée n'est pas entièrement disposée à l'intérieur du polygone : + le découpage du polygone correspondant suivant la normale au segment compris entre les deux noeuds de la paire détectée et passant par le centre de gravité dudit polygone, + lorsqu'exactement deux polygones sont obtenus après découpage, les deux polygones présentant alors un côté en commun, le calcul d'une troisième courbe de Bézier pour un premier des deux polygones et d'une quatrième courbe de Bézier pour le second des deux polygones, la troisième courbe étant calculée avec, en tant que points de contrôle, le noeud commun au polygone correspondant avant le découpage et au premier polygone, le centre de gravité du premier polygone, et le milieu du côté commun aux premier et second polygones, et la quatrième courbe étant calculée avec, en tant que points de contrôle, le noeud commun au polygone correspondant avant le découpage et au second polygone, le centre de gravité du second polygone, et le milieu du côté commun aux premier et second polygones, et + la vérification de la disposition des troisième et quatrième courbes de Bézier calculées par rapport aux premier et second polygones, les troisième et quatrième courbes de Bézier calculées étant, lors de l'étape de stockage, stockées dans ladite mémoire en tant que lignes de guidage lorsqu'elles sont entièrement disposées à l'intérieur respectivement des premier et second polygones ; - l'étape de calcul comporte en outre la génération d'un message d'erreur lorsque plus de deux polygones sont obtenus après le découpage du polygone correspondant ou bien lorsque les troisième et quatrième courbes de Bézier calculées ne sont pas entièrement disposées à l'intérieur respectivement des premier et second polygones ; et - le procédé comprend en outre une étape de discrétisation de la courbe polynomiale calculée en une suite de points, la longueur curviligne, le long de la courbe calculée, entre deux points successifs de ladite suite étant sensiblement constante, l'étape de discrétisation étant effectuée avant l'étape de stockage. L'invention a également pour objet un produit programme d'ordinateur comportant des instructions logicielles qui, lorsqu'elles sont mises en oeuvre par un ordinateur, mettent en oeuvre un procédé tel que défini ci-dessus. L'invention a également pour objet un système de construction, dans un réseau de navigation aéroportuaire, d'au moins une ligne de guidage d'aéronef, le réseau de navigation comportant une pluralité de polygones et étant associé à un domaine aéroportuaire comportant des taxiways, la ou chaque ligne de guidage reliant deux côtés distincts dudit polygone, le système comprenant une mémoire de stockage du réseau de navigation, le système comprenant en outre : - des moyens de création de noeuds à chaque intersection entre une ligne de guidage existante et un côté d'un polygone correspondant, ou bien au milieu d'un côté commun à deux polygones lorsqu'aucune ligne de guidage n'est sécante dudit côté, - des moyens de détection d'au moins une paire de noeuds non reliés par une ligne de guidage, et - des moyens de calcul, pour la ou chaque paire de noeuds détectée, d'une ligne de guidage sous forme d'une courbe polynomiale, telle qu'une courbe de Bézier, la mémoire étant apte à stocker la ou des lignes de guidage calculées. Ces caractéristiques et avantages de l'invention apparaitront à la lecture de la description qui va suivre, donnée uniquement à titre d'exemple non limitatif, et faite en référence aux dessins annexés, sur lesquels : - la figure 1 est une représentation schématique d'un système de construction selon l'invention, - la figure 2 est une représentation schématique d'une partie d'un réseau de navigation aéroportuaire comportant une pluralité de polygones, - la figure 3 est un organigramme d'un procédé de construction selon l'invention, comportant une étape de création de noeuds, une étape de détection d'au moins une paire de noeuds non reliés par une ligne de guidage, une étape de calcul, pour chaque paire de noeuds détectée, d'une ligne de guidage sous forme d'une courbe polynomiale et une étape de stockage des lignes de guidage calculées dans une mémoire, - la figure 4 est un organigramme de l'étape de calcul de la figure 3, - les figures 5 à 9 sont des vues schématiques de la construction de lignes de guidage sous forme de courbes polynomiales suivant différents cas correspondant à l'organigramme de la figure 4, - la figure 10 est une représentation schématique de la discrétisation d'une courbe polynomiale calculée, - la figure 11 est une vue du réseau de navigation aéroportuaire avant la construction de lignes de guidage, et - la figure 12 est une vue analogue à celle de la figure 11, après la construction de lignes de guidage suivant le procédé de construction selon invention. De façon conventionnelle dans la présente demande, l'expression « sensiblement égale à » exprimera une relation d'égalité à plus ou moins 5 %. Sur la figure 1, un système 10 de construction, dans un réseau de navigation aéroportuaire 12, d'au moins une ligne 14 de guidage d'aéronef, comporte une unité de traitement 16, formée par exemple d'un processeur 18 et d'une mémoire 20 associée au processeur 18. Le réseau de navigation 12, visible sur la figure 2, comporte une pluralité de polygones 22, et est associé à un domaine aéroportuaire, non représenté, comportant des taxiways. Le réseau de navigation 12 est conforme aux normes EUROCAE ED99C et EUROCAE ED119B ou aux versions ultérieures de ces normes. Le réseau de navigation 12 forme une modélisation de l'ensemble des taxiways du domaine aéroportuaire. Chaque ligne de guidage 14 est, selon les normes associées au réseau de navigation 12, disposée à l'intérieur d'un polygone 22 correspondant et relie deux points 24 respectifs, également appelés noeuds, de deux côtés 26 distincts dudit polygone. La mémoire 20 est apte à stocker le réseau de navigation aéroportuaire 12 sous forme d'une suite de points, chaque polygone 22 étant stocké sous forme d'une suite de lignes et chaque ligne étant stockée sous forme d'une suite de points. La mémoire 20 est également apte à stocker un logiciel 28 de création de noeuds 24, un logiciel 30 de détection d'au moins une paire de noeuds 24 non reliés par une ligne de guidage 14 et un logiciel 32 de calcul, pour la ou chaque paire de noeuds 24 détectée, d'une ligne de guidage 14 sous forme d'une courbe polynomiale 34, la mémoire 20 étant apte à stocker la ou des lignes de guidage 14 calculées. En variante, les moyens de création 28, les moyens de détection 30 et les moyens de calcul 32 sont réalisés sous forme de composants logiques programmables, ou encore sous forme de circuits intégrés dédiés. En complément, la mémoire 20 est apte à stocker un logiciel 36 de discrétisation de la courbe polynomiale calculée 34 en une suite de points 38, visibles sur la figure 10, la longueur curviligne entre deux points 38 successifs de ladite suite le long de la courbe calculée 34 étant sensiblement constante. En variante encore, les moyens de discrétisation 36 sont réalisés sous forme de composants logiques programmables, ou encore sous forme de circuits intégrés dédiés. Selon les normes précitées, chaque polygone 22 doit comporter des noeuds 24 à chaque intersection entre une ligne de guidage 14 existante et un côté 26 du polygone, ou bien au milieu d'un côté 26 du polygone lorsqu'aucune ligne de guidage n'est sécante dudit côté 26, ledit côté 26 étant en outre commun avec un autre polygone 22, comme représenté sur la figure 2. Chaque polygone 22 est une figure géométrique plane formée d'une pluralité de segments formant une ligne brisée fermée. Autrement dit, chaque polygone 22 correspond à la définition mathématique usuelle d'un polygone. Les noeuds 24 sont repérés par les références A1, A2, ..., A9 dans l'exemple de la figure 2. Parmi ces noeuds 24, certains noeuds sont reliés à une seule ligne de guidage 14 à la frontière entre deux polygones 22, tels que les noeuds A3, A7 dans l'exemple de la figure 2. Parmi ces noeuds 24, d'autres noeuds, tels que les noeuds A1, A2, sont isolés, c'est-à-dire ne sont reliés à aucun autre noeud 24 par une ligne de guidage 14. Le logiciel de création 28 est propre à créer des noeuds 24 à chaque intersection entre une ligne de guidage 14 existante et un côté 26 d'un polygone correspondant, ou bien au milieu d'un côté commun à deux polygones 22 lorsqu'aucune ligne de guidage n'est sécante dudit côté 26. Le logiciel de détection 30 est propre à détecter au moins une paire de noeuds 24 non reliés par une ligne de guidage 14, telles que les paires de noeuds (A1, A2), (A2, A3), (A2, A6), (A3, A7) et (A7, A4) dans l'exemple de la figure 2. Les paires de noeuds détectées seront de façon conventionnelle référencées (Ai, Aj) dans la suite de la description, Ai correspondant à un premier noeud de la paire et Aj correspondant au second noeud de la paire. Le logiciel de calcul 32 est propre à calculer, pour la ou chaque paire de noeuds détectée (Ai, Aj), la ligne de guidage 14 correspondante sous forme de la courbe polynomiale 34, telle qu'une courbe de Bézier B(t). La courbe de Bézier est de préférence une courbe de Bézier d'ordre 2 vérifiant l'équation suivante : B(t)= (1-02 xPo + 2x tx(1-t)xPi + t2 xP2 (1) avec un paramètre t appartenant à l'intervalle [0, 1], et Po, P1 et P2 représentant les coordonnées de points de contrôle de la courbe de Bézier B(t). Le système de construction 10 selon l'invention est alors propre à construire des lignes de guidage 14 manquantes, notamment entre chaque noeud inutilisé A1, A2 et les autres noeuds A2, A6 correspondants et entre les noeuds A3, A7 utilisés une seule fois à la frontière entre deux polygones 22 et les autres noeuds A2, A3, A4 correspondants. Autrement dit, le système de construction 10 selon invention est propre à construire une ligne de guidage 14 pour chaque paire de noeuds détectée (Ai, Aj), telles que les paires de noeuds (Al, A2), (A2, A3), (A2, A6), (A3, A7) et (A7, A4) dans l'exemple de la figure 2. Le fonctionnement du système de construction 10 selon l'invention va désormais être expliqué à l'aide des figures 3 et 4 représentant des organigrammes respectivement du procédé de construction selon l'invention et d'une étape de calcul dudit procédé. Lors d'une étape initiale 100, le logiciel de création 28 crée des noeuds 24 à chaque intersection entre une ligne de guidage 14 existante et un côté 26 d'un polygone correspondant, ou bien au milieu d'un côté commun à deux polygones 22 lorsqu'aucune ligne de guidage n'est sécante dudit côté 26. À l'issue de l'étape de création 100, les noeuds 24 sont disposés à la frontière de deux polygones 22 ou bien à l'intersection d'une ligne de guidage 14 et d'un côté 26 correspondant, comme représenté sur la figure 2. Le logiciel de détection 30 détecte alors, lors de l'étape 110, au moins une paire (Ai, Aj) de noeuds non reliés par une ligne de guidage 14. Autrement dit, le logiciel de détection 30 permet d'identifier le ou les polygones 22 pour lesquels au moins une ligne de guidage d'aéronef est manquante, c'est-à-dire les polygones 22 pour lesquels au moins deux noeuds 24 ne sont pas reliés par une ligne de guidage 14. Dans l'exemple de réalisation de la figure 2, le logiciel de détection 30 détermine ainsi qu'il manque des lignes de guidage 14 entre les noeuds Al et A2, respectivement A2 et A3, respectivement A2 et A6, respectivement A3 et A7, et respectivement A7 et A4. Lors de l'étape de détection 110, le logiciel de détection 30 commence, par exemple, par rechercher au moins un noeud isolé qui n'est relié à aucun autre noeud 24, tels que les noeuds isolés A1, A2 dans l'exemple de la figure 2. Le logiciel de détection 30 recherche ensuite au moins un noeud 24 appartenant à un côté 26 commun à deux polygones 22 et relié à le ou les autres noeuds de seulement l'un des deux polygones 22, tel que le noeud A7 dans l'exemple de la figure 2. Afin de définir une liste de connexions à établir entre les noeuds 24, c'est-à-dire la liste des paires de noeuds (Ai, Aj) à relier par des lignes de guidage 14, le logiciel de détection 30 commence, par exemple, par sélectionner tous les noeuds isolés détectés A1, A2, puis les relie par des segments temporaires 40 aux autres noeuds A1, A3, A6 des polygones 22 correspondants, tels que les segments temporaires [A1,A2], [A2,A3] et [A3,A6] dans l'exemple de la figure 2. Les noeuds A1, A2 ne sont alors plus considérés comme des noeuds isolés. Le logiciel de détection 30 sélectionne ensuite les noeuds 24 appartenant à un côté 26 commun à deux polygones 22 et reliés à le ou les autres noeuds de seulement l'un des deux polygones 22, tels que les noeuds Al et A7 dans l'exemple de la figure 2, puis les relie, si cela est possible, par des segments temporaires 40 aux autres noeuds A3, A4 de l'autre des deux polygones 22 correspondants, tels que les segments temporaires [A7,A3] et [A7,A4] dans l'exemple de la figure 2. Les paires de noeuds détectées (Ai, Aj) pour lesquelles une ligne de guidage 14 est à calculer correspondent alors aux segments temporaires 40. Le logiciel de calcul 32 calcule alors, lors de l'étape suivante 120, les lignes de guidage 14 correspondant aux paires de noeuds détectées (Ai, Aj), c'est-à-dire correspondant aux segments temporaires 40. L'étape de calcul 120 sera décrite plus en détail par la suite à l'aide de l'organigramme de la figure 4. Lors de l'étape 130, le logiciel de discrétisation 36 discrétise ensuite la courbe polynomiale calculée 34 en la suite de points 38. L'étape de discrétisation 130 sera décrite plus en détail par la suite en regard de la figure 10. La discrétisation est de préférence telle que la longueur curviligne, le long de la courbe calculée 34, entre deux points successifs 38 de ladite suite soit sensiblement constante. Les courbes polynomiales 34 calculées en tant que lignes de guidage 14 sont enfin stockées, lors de l'étape 140, dans la mémoire 20 sous la forme des suites de points 38 obtenues après l'étape de discrétisation 130. En variante, le procédé de construction ne comporte pas l'étape de discrétisation 130, et le procédé de construction passe directement de l'étape de calcul 120 à l'étape de stockage 140. Lors de l'étape 140, la courbe polynomiale calculée 34 est alors stockée dans la mémoire 20 comme une courbe de Bézier. L'étape de calcul 120 va être à présent décrite plus en détail à l'aide de l'organigramme de la figure 4. L'étape de calcul 120 est décomposée en plusieurs phases, également appelées sous-étapes. L'étape de calcul 120 commence par une sous-étape 200 de calcul d'une première courbe de Bézier B1(t), de préférence une courbe de Bézier d'ordre 2 vérifiant l'équation suivante : (t) = (1- t)2 x Poa + 2 x t x (1- t) x + t2 P X - 2,1 (2) avec le paramètre t appartenant à l'intervalle [0, 1] et, en tant que points de contrôle Pol, P1,1, P2,1, respectivement l'un Ai des deux noeuds de la paire (Ai, Aj) détectée, le centre de gravité G du polygone correspondant et l'autre Aj des deux noeuds de la paire (Ai, Aj) détectée, comme représenté sur la figure 5. Le logiciel de calcul 32 vérifie ensuite, lors de la sous-étape 210, la disposition de la première courbe de Bézier calculée B1(t) par rapport au polygone 22 correspondant. Lorsque la première courbe de Bézier calculée B1(t) est entièrement disposée à l'intérieur du polygone 22, comme représenté sur la figure 5, elle est transmise au logiciel de discrétisation 36 afin d'être discrétisée lors de l'étape 130, puis d'être stockée dans la mémoire 20, lors de l'étape de stockage 140, en tant que ligne de guidage 14. Lorsque la première courbe de Bézier calculée Bi(t) n'est pas entièrement disposée à l'intérieur du polygone 22 correspondant, le logiciel de calcul 32 calcule ensuite, lors d'une sous-étape 220, une deuxième courbe de Bézier B2(t), de préférence une courbe de Bézier d'ordre 2 vérifiant l'équation suivante : B2(t) = (1-02 xP02 + 2x tx (1- t)xp2 + t2 > Autrement dit, pour le calcul de la deuxième courbe de Bézier B2(t), et en comparaison avec la première courbe de Bézier B1(t) précédemment calculée, le centre de gravité G est remplacé, en tant que point de contrôle, par un point du segment [HH'] ayant pour extrémités l'orthocentre H du polygone 22 et le symétrique H' de l'orthocentre H par rapport au centre de gravité G. Le logiciel de calcul 32 vérifie ensuite, lors de la sous-étape 230, la disposition de la deuxième courbe de Bézier calculée B2(t) par rapport au polygone 22 correspondant. Lorsque la deuxième courbe de Bézier calculée B2(t) est entièrement disposée à l'intérieur du polygone 22, comme représenté sur les figures 6 et 7, elle est transmise au logiciel de discrétisation 36 afin d'être discrétisée lors de l'étape 130, puis d'être stockée dans la mémoire 20, lors de l'étape de stockage 140, en tant que ligne de guidage 14. Lorsque la deuxième courbe de Bézier calculée B2(t) n'est pas entièrement disposée à l'intérieur du polygone 22 correspondant, comme représenté sur la figure 8 pour certaines courbes polynomiales 34, le logiciel de calcul 32 commence par recalculer la deuxième courbe de Bézier B2(t) suivant l'équation (3) et en prenant en tant que point de contrôle intermédiaire P1,2, un autre point du segment [HH'], de préférence un point plus proche de l'orthocentre H. Lorsque la deuxième courbe de Bézier calculée B2(t) n'est pas entièrement disposée à l'intérieur du polygone 22 correspondant, y compris après avoir recalculé la deuxième courbe de Bézier B2(t), le logiciel de calcul 32 découpe, lors de la sous-étape 240, le polygone 22 correspondant suivant la normale N au segment [AiAj] compris entre les deux noeuds de la paire détectée (Ai, Aj) et passant par le centre de gravité G dudit polygone 22, comme représenté sur la figure 9. Le logiciel de calcul 32 vérifie ensuite, lors de la sous-étape 250, si le découpage est réussi, c'est-à-dire si seulement deux polygones 22A, 22B sont obtenus après la sous- étape de découpage 240. Si le découpage n'est pas réussi, c'est-à-dire si plus de deux polygones sont obtenus après le découpage dudit polygone 22, alors le logiciel de calcul 32 prend en tant que ligne de guidage 14 la première courbe de Bézier Bi(t) calculée précédemment, et génère, lors de la sous-étape 260, un message d'erreur afin d'indiquer que la ligne de guidage 14 calculée n'est pas entièrement disposée à l'intérieur du polygone 22 correspondant. La première courbe de Bézier calculée B1(t) est alors transmise au logiciel de discrétisation 36 afin d'être discrétisée lors de l'étape 130, puis d'être stockée dans la mémoire 20, lors de l'étape de stockage 140, en tant que ligne de guidage 14. Il est préférable de stocker dans la mémoire 20 une ligne de guidage calculée 14 qui n'est pas entièrement disposée à l'intérieur du polygone 22 correspondant, car cela permet d'indiquer que les deux côtés correspondant du polygone 22 sont reliés entre eux, le message d'erreur indiquant en outre que la ligne de guidage n'est pas viable. L'aéronef sera toutefois capable de suivre un chemin proche de cette ligne de guidage. A contrario, si la ligne de guidage calculée 14 qui n'est pas entièrement disposée à l'intérieur du polygone 22 correspondant n'avait pas été stockée dans la mémoire 20, alors le réseau de navigation 12 n'aurait pas été considéré comme complet pour le polygone 22 correspondant, et le bout de taxiway associé n'aurait pas été proposé comme un chemin possible à l'aéronef. Lorsqu'exactement deux polygones 22A, 22B sont obtenus après la sous-étape de découpage 240, les deux polygones 22A, 22B présentant alors un côté 26 en commun, noté CC, le logiciel de calcul 32 calcule, lors de la sous-étape 270, une troisième courbe de Bézier B3(t) pour un premier 22A des deux polygones et une quatrième courbe de Bézier B4(t) pour le second 22B des deux polygones, comme représenté sur la figure 9. La troisième courbe de Bézier B3(t) est de préférence une courbe de Bézier d'ordre 2 vérifiant l'équation suivante : B3 (t) = (1-02 xP03 +2xtx(1-t)xP3 t2 X P23 (4) avec le paramètre t appartenant à l'intervalle [0, 1] et en tant que points de contrôle P0,3, P1,3, P2,3, respectivement le noeud Ai commun au polygone 22 avant le découpage et au premier polygone 22A, le centre de gravité GA du premier polygone 22A, et le milieu du côté CC commun aux premier et second polygones 22A, 22B, comme représenté sur la figure 9. La quatrième courbe de Bézier B4(t) est de préférence une courbe de Bézier d'ordre 2 vérifiant l'équation suivante : B4(t) = (1-02 x P0,4 + 2 x t x (1-t)xPi,4 t2 X P2,4 (5) avec le paramètre t appartenant à l'intervalle [0, 1] et en tant que points de contrôle P0,4, P1,4, P2,4, respectivement le milieu du côté CC commun aux premier et second polygones 22A, 22B, le centre de gravité GB du second polygone 22B, et le noeud Aj commun au polygone 22 avant le découpage et au second polygone 22B, comme représenté sur la figure 9. Le dernier point de contrôle P2,3 de la troisième courbe de Bézier B3(t) est alors identique au premier point de contrôle P0,4 de la quatrième courbe de Bézier B4(t). Le logiciel de calcul 32 vérifie ensuite, lors de la sous-étape 280, la disposition des troisième B3(t) et quatrième B4(t) courbes de Bézier calculées par rapport respectivement aux premier 22A et second 22B polygones. Lorsque les troisième B3(t) et quatrième B4(t) courbes de Bézier calculées sont entièrement disposées à l'intérieur respectivement des premier 22A et second 22B polygones, comme représenté sur la figure 9, elles sont concaténées, c'est-à-dire mises bout à bout, en une seule courbe polynomiale 34. Ladite courbe polynomiale 34 est ensuite transmise au logiciel de discrétisation 36 afin d'être discrétisée lors de l'étape 130, puis d'être stockée dans la mémoire 20, lors de l'étape de stockage 140, en tant que ligne de guidage 14. Lorsqu'au moins une des troisième B3(t) et quatrième B4(t) courbes de Bézier calculées n'est pas entièrement disposée à l'intérieur du polygone correspondant parmi les premier 22A et second 22B polygones, alors le logiciel de calcul 32 prend en tant que ligne de guidage 14 la première courbe de Bézier B1(t) calculée précédemment, et génère, lors de la sous-étape 260, le message d'erreur afin d'indiquer que la ligne de guidage 14 calculée n'est pas entièrement disposée à l'intérieur du polygone 22 correspondant. La première courbe de Bézier calculée B1(t) est alors transmise au logiciel de discrétisation 36 afin d'être discrétisée lors de l'étape 130, puis d'être stockée dans la mémoire 20, lors de l'étape de stockage 140, en tant que ligne de guidage 14. L'étape de discrétisation 130 va être à présent décrite plus en détail à l'aide de la figure 10. L'étape de discrétisation 130 consiste à discrétiser la courbe polynomiale calculée 34 en la suite de points 38 aux fins de l'étape de stockage 140. Le logiciel de discrétisation 36 effectue, par exemple, la discrétisation de la courbe Be) calculée, avec l'indice i égal à 1, 2, 3 ou 4 d'après ce qui précède, en faisant varier la valeur du paramètre t d'un pas de valeur constante pour l'intervalle [0, 1]. Les points 38 obtenus correspondent alors aux différentes valeurs Bek), où tk représente les différentes valeurs du paramètre t, l'indice k variant entre 1 et un nombre M de points 38 souhaités, tk, -k+1 et l'écart entre deux valeurs successives t t étant égal au pas de valeur constante. La longueur curviligne, le long de la courbe B,(t) calculée, entre deux points successifs Bek), Bek,i) de ladite suite ne sera toutefois généralement pas constante. En variante, et de manière préférentielle, les différentes valeurs tk du paramètre t sont calculées de manière à avoir une longueur curviligne L, le long de la courbe B,(t) calculée, sensiblement constante, à une marge d'erreur E près, entre deux points successifs Bek), Bek,i) de ladite suite. Le logiciel de discrétisation 36 commence par calculer la longueur curviligne totale Ltc,t de la courbe B,(t) entre les noeuds Ai et Aj, puis calcule la longueur curviligne L entre deux points successifs, en divisant la longueur curviligne totale Ltot par le nombre M de points 38. A partir de valeurs prédéterminées de la marge d'erreur E strictement positive et d'un pas p d'itération, ainsi que de la valeur calculée de la longueur curviligne L, le logiciel de discrétisation 36 incrémente ensuite la valeur d'un indice n jusqu'à ce que la longueur curviligne entre le noeud Ai et le point B,(n x p) soit comprise dans l'intervalle [L- E, L+ E], pour une valeur N1 de l'indice n, comme représenté sur une figure 10. La première valeur t1 du paramètre t est alors fixée égale à N1 x p, et le premier point Be,) de la suite après le noeud Ai est le point B,(Ni x p). Le logiciel de discrétisation 36 incrémente alors, en partant du point Be,) = B,(Ni x p), la valeur de l'indice n en repartant de 1, jusqu'à ce que la longueur curviligne entre le point Bei) et le point Bei + n x p) soit comprise dans l'intervalle [L- E, L+ E] pour une valeur N2 de l'indice n. La deuxième valeur t2 du paramètre t est alors fixée égale à t1 + N2 x p, et le deuxième point Be2) de la suite après le noeud Ai est le point Bei + N2 x p), ou encore 13,((N1 + N2) x Le logiciel de discrétisation 36 réitère cette opération jusqu'à obtenir la valeur tM du paramètre t fixée égale à tm_i + NM x p, et après avoir vérifié que la longueur curviligne entre le point Bem) et l'autre noeud Aj est comprise dans l'intervalle [L- E, L+ e]. Le dernier point B,(tm) de la suite avant le noeud Aj est alors le point BeM_i x p). Les points Be,), B(t2), Bem) sont ensuite stockés dans la mémoire lors de l'étape 140. Ainsi, le procédé et le système de construction 10 selon l'invention permettent d'améliorer le réseau de navigation aéroportuaire, tel que le montre la comparaison de la figure 11 représentant une vue du réseau de navigation aéroportuaire avant la construction de lignes de guidage, avec la figure 12 représentant ledit réseau de navigation aéroportuaire après la construction de lignes de guidage 14 suivant le procédé selon invention. L'ensemble des lignes de guidage 14 est bien plus dense sur la figure 12 que sur la figure 11, notamment au centre du réseau. Sur la figure 11, certains taxiways ne comportent aucune ligne de guidage, alors que sur la figure 12, la totalité des taxiways comportent une ou plusieurs lignes de guidage 14. En outre, lorsque les courbes polynomiales 34 calculées sont des courbes de Bézier, de préférence des courbes de Bézier d'ordre 2, les lignes de guidage 14 créées présentent une forme particulièrement adaptée au guidage de l'aéronef. En outre, le calcul, le cas échéant, des deuxième B2(t), voire troisième B3(t) et quatrième B4(t) courbes de Bézier permet d'augmenter la probabilité que la ligne de guidage 14 créée soit entièrement disposée à l'intérieur du polygone 22 correspondant. En outre, la discrétisation de la courbe B,(t) calculée avec une longueur curviligne L sensiblement constante à une marge d'erreur E près, entre deux points successifs Bek), Bek,i) permet d'améliorer le rendu de la ligne de guidage 14 créée. On conçoit ainsi que le procédé et le système de construction 10 selon l'invention permettent d'améliorer le réseau de navigation aéroportuaire, et de faciliter ainsi le guidage des aéronefs dans le domaine aéroportuaire. REVENDICATIONS1.- Procédé de construction, dans un réseau de navigation aéroportuaire (12), d'au moins une ligne (14) de guidage d'aéronef, le réseau de navigation (12) comportant une pluralité de polygones (22) et étant associé à un domaine aéroportuaire comportant des taxiways, la ou chaque ligne de guidage (14) reliant deux côtés (26) distincts dudit polygone (22), le réseau de navigation (12) étant apte à être stocké dans une mémoire (20) d'un système informatique (10), le procédé étant mis en oeuvre par un ordinateur et caractérisé en ce qu'il comprend les étapes suivantes : - la création (100) de noeuds (24) à chaque intersection entre une ligne de guidage (14) existante et un côté (26) d'un polygone correspondant, ou bien au milieu d'un côté (26) commun à deux polygones (22) lorsqu'aucune ligne de guidage n'est sécante dudit côté, - la détection (110) d'au moins une paire ((Ai, Aj)) de noeuds (24) non reliés par une ligne de guidage, - le calcul (120), pour la ou chaque paire de noeuds détectée ((Ai, Aj)), d'une ligne de guidage (14) sous forme d'une courbe polynomiale (34), et - le stockage (140) de la ou des lignes de guidage (14) calculées dans la mémoire (20) du système informatique. 2.- Procédé selon la revendication 1, dans lequel l'étape de détection (110) comporte la détection d'au moins un noeud isolé (A1, A2) qui n'est relié à aucun autre noeud et/ou la détection d'au moins un noeud (A7) appartenant à un côté commun à deux polygones (22) et relié à le ou les autres noeuds de seulement l'un des deux polygones (22). 3.- Procédé selon la revendication 1 ou 2, dans lequel la courbe polynomiale (34) est une courbe de Bézier (B(t)), de préférence une courbe de Bézier d'ordre 2 vérifiant l'équation suivante : B(t)=(1-t)2 x Po + 2xtx(1- t)x F; + t2 x P2 avec t appartenant à l'intervalle [0, 1], et Po, P1 et P2 représentant les coordonnées de points de contrôle de la courbe de Bézier (B(t)).35 4.- Procédé selon la revendication 3, dans lequel l'étape de calcul (120) comporte : - le calcul (200) d'une première courbe de Bézier (B1(t)) avec, en tant que points de contrôle (P1,1, P01, P2,1), le centre de gravité (G) du polygone correspondant et les deux noeuds (Ai, Aj) de la paire de noeuds détectée ((Ai, Aj)), et - la vérification (210) de la disposition de la première courbe de Bézier calculée (B1(t)) par rapport au polygone (22) correspondant, la première courbe de Bézier calculée (B1(t)) étant, lors de l'étape de stockage (140), stockée dans ladite mémoire (20) en tant que ligne de guidage (14) lorsqu'elle est entièrement disposée à l'intérieur du polygone (22). 5.- Procédé selon la revendication 4, dans lequel l'étape de calcul (120) comporte en outre, lorsque la première courbe de Bézier calculée (B1(t)) n'est pas entièrement disposée à l'intérieur du polygone (22) : - le calcul (220) d'une deuxième courbe de Bézier (B2(t)) en remplaçant, en tant que point de contrôle (P1,2), le centre de gravité (G) du polygone par un point du segment ([HH']) compris entre l'orthocentre du polygone (H) et le symétrique (H') de l'orthocentre par rapport au centre de gravité (G), ledit point étant en outre distinct du centre de gravité (G), et - la vérification (230) de la disposition de la deuxième courbe de Bézier calculée (B2(t)) par rapport au polygone (22) correspondant, la deuxième courbe de Bézier calculée (B2(t)) étant, lors de l'étape de stockage (140), stockée dans ladite mémoire (20) en tant que ligne de guidage (14) lorsqu'elle est entièrement disposée à l'intérieur du polygone (22). 6.- Procédé selon la revendication 5, dans lequel l'étape de calcul (120) comporte en outre, lorsque la deuxième courbe de Bézier calculée (B2(t)) n'est pas entièrement disposée à l'intérieur du polygone (22) : - le découpage (240) du polygone (22) correspondant suivant la normale (N) au segment ([AiAj]) compris entre les deux noeuds de la paire détectée ((Ai, Aj)) et passant par le centre de gravité (G) dudit polygone, - lorsqu'exactement deux polygones (22A, 22B) sont obtenus après découpage, les deux polygones (22A, 22B) présentant alors un côté en commun (CC), le calcul (270) d'une troisième courbe de Bézier (B3(0) pour un premier (22A) des deux polygones et d'une quatrième courbe de Bézier (B4(0) pour le second (22B) des deux polygones,la troisième courbe (B3(t)) étant calculée avec, en tant que points de contrôle (P0,3, P1,3, P2,3), le noeud (Ai) commun au polygone (22) correspondant avant le découpage et au premier polygone (22A), le centre de gravité (GA) du premier polygone (22A), et le milieu du côté (CC) commun aux premier et second polygones (22A 22B), et la quatrième courbe (B4(t)) étant calculée avec, en tant que points de contrôle (P2,4, P1,4, P0,4,), le noeud (Aj) commun au polygone (22) correspondant avant le découpage et au second polygone (22B), le centre de gravité (GB) du second polygone (22B), et le milieu du côté (CC) commun aux premier et second polygones (22A 22B), et - la vérification (280) de la disposition des troisième (B3(t)) et quatrième (B4(t)) courbes de Bézier calculées par rapport aux premier (22A) et second (22B) polygones, les troisième et quatrième courbes de Bézier calculées (B3(t), B4(t)) étant, lors de l'étape de stockage (140), stockées dans ladite mémoire (20) en tant que lignes de guidage (14) lorsqu'elles sont entièrement disposées à l'intérieur respectivement des premier et second polygones (22A, 22B). 7.- Procédé selon la revendication 6, dans lequel l'étape de calcul (120) comporte en outre la génération (260) d'un message d'erreur lorsque plus de deux polygones sont obtenus après le découpage (240) du polygone (22) correspondant ou bien lorsque les troisième et quatrième courbes de Bézier calculées (B3(t), B4(t)) ne sont pas entièrement disposées à l'intérieur respectivement des premier et second polygones (22A, 22B). 8.- Procédé selon l'une quelconque des revendications précédentes, dans lequel le procédé comprend en outre une étape (130) de discrétisation de la courbe polynomiale calculée (34) en une suite de points (38), la longueur curviligne (L), le long de la courbe calculée (34), entre deux points successifs (38) de ladite suite étant sensiblement constante, l'étape de discrétisation (130) étant effectuée avant l'étape de stockage (140). 9.- Produit programme d'ordinateur comportant des instructions logicielles qui, lorsqu'elles sont mises en oeuvre par un ordinateur, mettent en oeuvre le procédé selon l'une quelconque des revendications précédentes. 10.- Système de construction (10), dans un réseau de navigation aéroportuaire (12), d'au moins une ligne (14) de guidage d'aéronef, le réseau de navigation (12) comportant une pluralité de polygones (22) et étant associé à un domaine aéroportuaire comportant des taxiways, la ou chaque ligne de guidage (14) reliant deux côtés (26) distincts dudit polygone (22),le système (10) comprenant une mémoire (20) de stockage du réseau de navigation (12), le système (10) étant caractérisé en ce qu'il comprend en outre : - des moyens (28) de création de noeuds (24) à chaque intersection entre une ligne de guidage (14) existante et un côté (26) d'un polygone correspondant, ou bien au milieu d'un côté (26) commun à deux polygones (22) lorsqu'aucune ligne de guidage n'est sécante dudit côté, - des moyens (30) de détection d'au moins une paire ((Ai, Aj)) de noeuds (24) non reliés par une ligne de guidage, et - des moyens (32) de calcul, pour la ou chaque paire de noeuds détectée ((Ai, Aj)), d'une ligne de guidage (14) sous forme d'une courbe polynomiale (34), telle qu'une courbe de Bézier (B(t)), la mémoire (20) étant apte à stocker la ou des lignes de guidage calculées (14).15