Brevet FR3060802A1 — publié le 20180622

6-IPM-100006-Ul-FR CARTOGRAPHIE DES SOMMETS PROVF,NANT D'UN MODÈLE ' RESTRE SUR UN RÉSEAU EN 2D DOMAINE DE LA DIVULGATION [00011 La présente divulgation concerne généralement les systèmes et les procédés pour cartographier des sommets provenant d'un modèle terrestre sur un réseau en deux dimensions (2D). Plus particulièrement, la présente divulgation concerne la cartographie des sommets provenant d'un système de coordonnées dans un modèle terrestre sur un autre système de coordonnées dans un réseau en deux dimensions (2D) sans perturber la topologie des sommets. CONTEXTE [0002] La construction d'une grille d'un modèle terrestre avec des failles inversées est difficile duits la mesure où un indice de cellules chevauchantes est nécessaire dans grille globale du modèle terrestre, qui modélise é la rois la géométrie et Li topologie dans l'êge avant la formation de failles. l..e problème peut généralement être défini comme ia façon de cartow-upiner les sommets à partir d'un système de coordonnées dans un modèle terrestre sur un autre système de coordonnées dans un réseau en deux dimensions (2D) sans perturber la topologie des sommets. Des techniques classiques qui abordent ce problème sont disponibles. cependant, elles sont chronophages et produisent des résultats qui laissent é désirer avec de grands ensembles de données. [00031 Une technique implique l'expansion de région et la préservation de zone. L'approche d'expansion de région élargit des régions dans le modèle terrestre avec une maille grille dense et rapetisse les régions avec une maille:grille grossière de sorte que la zone totale recouverte par toutes les régions soit maintenue (c.-à-d., chaque maille:grille est plus égale). Cette approche semble raisonnable en théorie, mais il est di fricile à implémenter. Une autre technique utilise un grand système d'équation. Le grand système d'équation élargit les petites cellules dans le modèle terrestre et rapetisse les grandes cellules dans le modèle terrestre en définissant un grand système d'équation à résoudre. Le grand système d'équation pourrait être immense si on a un grand nombre de cellules cl il est également difficile à implémenter. BRÈVE DESCRIPTION DES FIGURES [00041 La présente divulgation est décrite ci-dessous en référence aux illustrations annexées dans lesquelles des éléments semblables sont référencés avec des numéros 3060802 2016-IPM- 00006-U1 -.F .R 2 semblables, et parmi lesquelles : [0005] Les figures 1A-1B représentent un organigramme illasirant un mode de réalisation d'un procédé permettant d'implémenter la pré ente description. [0006] La figure 2 est un réseau en D aligné avec un modèle terrestre 5 représenté par quatre régions de maille qui illustre l'étape 104 de la figure 1A. [0007] La figure 3 représente une partie inférieure du réseau en D de la figure 2 illustrant les étapes 106-120 des figures 1A-1B pour deux ensembles de sommets. 10008] La figure 4 est la partie tnierieure du réseau en 2D de la figure 2 illustrant une autre itération des étapes 108-116 dans les figures 1A-1.B pour un troisième jeu de 10 sommets. [0009] La figure 5 est la partie inférieure du réseau en 2D de la figure 2 illustrant les étapes 118-120 de la figure 1B pour le troisième jeu de sommets. [0010] La figure 6 est la partie inférieure du réseau en 2D de la figure 2 illustrant une autre itération des étapes 108-116 dans les figures 1A-1B pour un quatrième jeu de 15 sommets. [001 .] La figure 7 est la partie inférieure du réseau en 2D de le figure ... illustrant les étapes 118-120 de la figure 1B pour le quatrième jeu de sommets. [0012] La figure 8 est la partie inférieure du réseau en 2D de la figure 2 illustrant ne autre itération des étapes 108-116 dans les figures 1A-1 B pour un cinquième jeu de 20 sommets. [00 La figure 9 est la partie inférieure du réseau en 2D de la figure 2 illustrant les étapes 118-120 de la figure 1B pour le cinquième jeu de sommets. [0014] La figure 10 est tin organigramme illustrant un mode de réalisation d'un système informatique permettant d'implémenter la présente divulgation, 25 DESCRIPTION DETAILÉE DES MODES DE RÉALISATION PRÉFÉRÉS [0015] La présente divulgation surmonte une ou plusieurs défaillances dans la technique antérieure en cartographiant des sommets provenant d'un système de coordonnées dans un modèle terrestre sur un autre système de coordonnées dans un réseau en deux dimensions (2D) sans 30 perturber la topologie des sommets. [0016] Dans tin mode de réalisation, la présente divulgation comprend un procédé permettant de cartographier des sommets provenant d'un modèle terrestre sur un réseau en 3060802 20 64PM-100006-U1-FR 21), comprenant, a) l'alignement du modela terrestre et du réseau en 2ll, dans lequel le modèle terrestre comprend une pluralité de courbes horizontales. une pluralité de courbes verticales et des sommets au niveau de chaque intersection d'une courbe verticale et d'une courbe horizontale ; b) le traitement de chaque sommet sur une courbe verticale respective qui est la plus proche d'une intersection d'une ligne 5 de référence horizontale dans le réseau en 2D et de la courbe verticale respective en marquant un point représentant le sommet sur la ligne de référence, qui représente une première ligne du réseau en 21), et dans une colonne respective - e) le traitement de chaque sommet non traité suivant sur la courbe verticale respective sur laquelle chaque sommet respectif a été traité dans l'une de l'étape (b) et dans l'une des étapes (c) et (e) en marquant un point respectif représentant chaque sommet suivant sur une 10 autre ligne horizontale respective dans le réseau en 2D, qui représente une ligne suivante respective du réseau en 2D, et dans la colonne respective sur laquelle un sommet traité le plus proche sur la courbe verticale respective est marqué ; d) la formation d'au moins une courbe actuelle ; traitement de chaque sommet non traité entre chaque courbe actuelle respective et la ligne de référence en marquant un point respectif représentant chaque sommet non traité sur l'autre ligne horizontale 15 respective dans le réseau en 2D sur lequel les sommets traités dans l'une des étapes (b) et de l'étape (c) sur un même côté de la ligne da référence sont marqués, au ni' eau d'une position unique ; f) la réduction dune quantité de nlénloiie informatique nécessaire pour stocker le réseau en 2D en optimisant un espacement entre les sommets marqués dans chaque autre ligne horizontale respective provenant des étapes (c.) eet (e) avec une colonne vide ; et g) la répétition des étapes (e) (f) à l'aide 20 d'un processeur informatique jusqu'à cc qu'il n'y ait plus de sommets non traités. [0017] Dans un autre mode de réalisation, la présente divulgation comprend un dispositif de support de programme non transitoire qui contient de Fanon tangible des instructions exécutables par un ordinateur pour le dispositif'de support de programme contenant de Canon tangible les instructions exécutables par un ordinateur pour cartographier les sommets provenant d'un modèle 25 terrestre sur un réseau en 21), les instructions étant exécutables pour implémenter ; a) l'alignement du modèle terrestre et du réseau en 2D. dans lequel le modèle terrestre comprend une pluralité de courbes horizontales. une pluralité de courbes verticales et des sommets au niveau de chaque intersection d'une courbe verticale et d'une courbe horizontale ; b) le traitement de chaque sommet sur une courbe verticale respective qui est la plus proche d'une intersection d'une ligne de référence horizontale dans 30 le réseau en 2D et de la courbe verticale respective en marquant un point représentant le sommet sur la ligne de référence, qui représente une première ligne du réseau en 2D, et dans une colonne respective ; c) le traitement de chaque sommet non traité suivant sur la courbe verticale respective sur 3060802 2016- PM-100006-Ul-FR 4 laquelle chaque sumimet respectif a été traité dans l'une de l'étape (b) et dans l'une des étapes (c) et (e) en marquant un point respectif' représentant chaque sommet suivant sur une autre ligne horizontale respective dans le réseau en 21), qui représente une ligne suivante respective du réseau en 21), et dans la colonne respective sur laquelle un sommet traité le plus proche sur la courbe verticale respective 5 est marqué : d la formation d'au moins une courbe actuelle ; e) le traitement de chaque sommet non traité entre chaque courbe actuelle respective et la ligne de référence en marquant un point respecti représentant chaque sommet non traité sur l'autre ligne horizontale respective dan le réseau en 21) sur lequel les sommets traités dans l'une des étapes (b) et de l'étape (c) sur un même côté de la ligne de référence sont marqués. au niveau d'une position unique ; fi la réduction d'une quantité de mémoire 10 informatique nécessaire pour stocker le réseau en 2f) en optimisant un espacement entre les sommets marqués dans chaque autre ligne horizontale respective provenant des étapes (c) et (e) avec une colonne vide ; et e) la répétition des étapes (c) (I-) raide d'un processeur informatique jusqu'à ce qu'il n'y ait plus de sommets non traités. [00181 Dans encore un autre mode de réalisation. lei présente divulgation 15 comprend un support de programme non transitoire qui contient Lie façon tangible des instructions exécutables par un ordinateur pour cartographier des sommets provenant d'un modèle terrestre sur un réseau en 2D, les instructions étant exécutables pour implémenter ; a) l'alignement du modèle terrestre et du réseau en 21) en positionnant le réseau en 2D sur le modèle terrestre de sorte que chaque étendue verticale et chaque étendue horizontale du réseau cri 2D soit le plus proche de chaque étendue verticale 20 respective et de chaque étendue horizontale respective du modèle terrestre pour cartographier des sommets provenant d'un modèle terrestre sur un réseau en 2D, dans lequel le modèle terrestre comprend une pluralité de courbes horizontales, une pluralité de courbes verticales et des sommets au niveau de chaque intersection d'une courbe verticale et d'une courbe horizontale ; h) le traitement de chaque sommet sur une courbe verticale respective qui est ta plus proche d'une intersection d'une ligne 25 de référence horizontale dans le réseau en 21) et de la courbe verticale respective en marquant un point représentant le sommet sur la ligne de référence, qui représente une première ligne du réseau en 2D, et dans une colonne respective c) le traitement de chaque sommet non traité suivant sur la courbe verticale respective sur laquelle chaque sommet respectif a été traité dans l'une de l'étape (h) et dans l'une des étapes (c) et (e) en marquant un point respectif représentant chaque sommet suivant sur une 30 autre ligne horizontale respective dans le réseau en 2D, qui représente une ligne suivante respective du réseau en 2D, et dans la colonne respective sur laquelle un sommet traité le plus proche sur la courbe verticale respective est marqué t d) la formation d'au moins une courbe actuelle ; e) le 3060802 2016-TPM-100006-Ul-FR traitement de chaque sommet non traité entre chaque courbe actuelle respective et la ligne de référence en marquant un point respectif représentant chaque sommet non traité sur l'autre ligne horizontale respective dans le réseau en 21) sur lequel les sommets traités dans l'une des étapes (b) et de l'étape (c) sur un même côté de la ligne de référence sont marqués, au niveau d'une position unique la 5 réduction d'une quantité de mémoire informatique nécessaire pour stocker le réseau en 21) en optimisant un espacement entre les sommets marqués dans chaque antre ligne horizontale respective provenant des étapes (c) et (e) avec une colonne vide et g) la répétition des étapes (e) à (i) à l'aide d'un processeur informatique jusqu'à ce qu'il n'y ait plus de sommets non traités. [00191 L'objet de la présente divulgation est décrit avec spécificité. cependant, 10 la description elle-même n'est pas destinée à limiter la poilée de la divulgation. L'objet de l'invention peut donc être réalisé d'autres manières. afin d'inclure différentes structures, étapes et ou combinaisons d'étapes semblables et:ou moins que celles décrites ici, en association avec d'autres technologies présentes ou futures. En outre, même si le terme REVENDICATIONS1. Procédé (100) de cartographie des sommets provenant d'un modèle terrestre 5 sur un réseau en 2D, comprenant : a) l'alignement (104), par un processeur informatique, du modèle terrestre et du réseau en 2D (200), dans lequel le modèle terrestre comprend une pluralité de courbes horizontales, une pluralité de courbes verticales et des sommets au niveau de chaque intersection d'une courbe verticale et d'une courbe horizontale ; 10 b) le traitement (106), par le processeur informatique, de chaque sommet sur une courbe verticale respective qui est la plus proche d'une intersection d'une ligne de référence horizontale dans le réseau en 2D et de la courbe verticale respective en marquant un point représentant le sommet sur la ligne de référence, qui représente une première ligne du réseau en 2D, et dans une colonne respective ; 15 c) le traitement (108), par le processeur informatique, de chaque sommet non traité suivant sur la courbe verticale respective sur laquelle chaque sommet respectif a été traité dans l'une de l'étape (b) et au moins l'une des étapes (c) et (e) en marquant un point respectif représentant chaque sommet suivant sur une autre ligne horizontale respective dans le réseau en 2D, qui représente une ligne respective suivante du réseau en 2D, et dans la colonne respective sur laquelle 20 un sommet traité le plus proche sur la courbe verticale respective est marqué ; d) la formation (110, 112), par le processeur informatique, d'au moins une courbe actuelle ; e) le traitement (114), par le processeur informatique, de chaque sommet non traité entre chaque courbe actuelle respective et la ligne de référence en marquant un point respectif 25 représentant chaque sommet non traité sur l'autre ligne horizontale respective dans le réseau en 2D sur laquelle les sommets traités sur l'une des étapes (b) et l'étape (c) sur un même côté de la ligne de référence sont marqués, au niveau d'une position unique ; f) la réduction, par le processeur informatique, d'une quantité de mémoire informatique nécessaire pour stocker le réseau en 2D en optimisant un espacement entre les 30 sommets marqués dans chacune d'une autre ligne horizontale respective provenant des étapes (c) et (e) avec une colonne vide ; et 3060802 15 g) la répétition des étapes (c) à (f) à l'aide du processeur informatique jusqu'à ce qu'il n'y ait plus de sommets non traités. 2. Procédé (100) selon la revendication 1, dans lequel le modèle terrestre et le réseau en 2D (200) sont alignés en positionnant le réseau en 2D sur le modèle terrestre de sorte que chaque étendue verticale et chaque étendue horizontale du réseau en 2D est la plus proche de chaque étendue verticale respective et chaque étendue horizontale respective du modèle terrestre ; dans lequel les étendues verticales et les étendues horizontales du modèle terrestre sont définies par une ou plusieurs régions de grille (202-208) représentant le modèle terrestre. 3. Procédé (100) selon la revendication 1, dans lequel la courbe actuelle est 10 formée (110) en: reliant chaque sommet dans le modèle terrestre qui est marqué dans chaque même ligne respective suivante du réseau en 2D (200) ; et extrapolant chaque courbe actuelle vers chaque étendue horizontale du modèle terrestre. 15 4. Procédé (100) selon la revendication 1, dans lequel il y a au moins un sommet dans le modèle terrestre qui est marqué dans chaque même ligne respective suivante du réseau en 2D (200). 5. Procédé (100) selon la revendication 1, dans lequel chaque courbe actuelle est formée (112) en utilisant chaque ligne horizontale dans le réseau en 2D (200) sur des côtés opposés 20 de la ligne de référence qui est la plus proche de la ligne de référence n'ayant aucun sommet traité sur un côté respectif de la ligne de référence qui est plus éloignée de la ligne de référence que la ligne horizontale respective sur un même côté de la ligne de référence. 6. Procédé (100) selon la revendication 1, dans lequel un espacement (118) entre les sommets marqués dans chaque autre ligne horizontale respective provenant des étapes (c) et (e) 25 avec une colonne vide est optimisé en décalant un ou plusieurs des sommets marqués pour occuper chaque colonne vide sans créer une autre colonne vide entre les sommets marqués. 7. Procédé (100) selon la revendication 1, dans lequel le modèle terrestre est basé sur un système de coordonnées universelles et le réseau en 2D (200) est basé sur un autre système de coordonnées universelles ; dans lequel le système de coordonnées pour le modèle 30 terrestre est un système de coordonnées image et le système de coordonnées pour le réseau en 2D est un système de coordonnées universelles. 3060802 16 8. Dispositif de stockage de programme non-transitoire contenant de façon tangible des instructions exécutables par ordinateur pour cartographier des sommets provenant d'un modèle terrestre sur un réseau en 2D (200), les instructions étant exécutables pour implémenter le procédé (100) selon l'une des revendications 1 à 7. 5 9. Dispositif de support de programme non transitoire contenant de façon tangible des instructions exécutables par ordinateur pour cartographier des sommets provenant d'un modèle terrestre sur un réseau en 2D (200), les instructions étant exécutables pour implémenter : a) l'alignement (104) du modèle terrestre et du réseau en 2D en positionnant le réseau en 2D sur le modèle terrestre de sorte que chaque étendue verticale et chaque étendue horizontale du réseau en 2D est la plus proche de chaque étendue verticale respective et de chaque étendue horizontale respective du modèle terrestre pour cartographier des sommets provenant d'un modèle terrestre sur un réseau en 2D, dans lequel le modèle terrestre comprend une pluralité de courbes horizontales, une pluralité de courbes verticales et des sommets au niveau de chaque intersection d'une courbe verticale et d'une courbe horizontale ; b) le traitement (106) de chaque sommet sur une courbe verticale respective qui est la plus proche d'une intersection d'une ligne de référence horizontale dans le réseau en 2D et de la courbe verticale respective en marquant un point représentant le sommet sur la ligne de référence, qui représente une première ligne du réseau en 2D, et dans une colonne respective ; c) le traitement (108) de chaque sommet non traité suivant sur la courbe verticale respective sur laquelle chaque sommet respectif a été traité dans l'une de l'étape (b) et au moins l'une des étapes (c) et (e) en marquant un point respectif représentant chaque sommet suivant sur une autre ligne horizontale respective dans le réseau en 2D, qui représente une ligne respective suivante du réseau en 2D, et dans la colonne respective sur laquelle un sommet traité le plus proche sur la courbe verticale respective est marqué ; d) la formation (110, 112) d'au moins une courbe actuelle ; e) le traitement (114) de chaque sommet non traité entre chaque courbe actuelle respective et la ligne de référence en marquant un point respectif représentant chaque sommet non traité sur l'autre ligne horizontale respective dans le réseau en 2D sur laquelle les sommets traités sur l'une des étapes (b) et l'étape (c) sur un même côté de la ligne de référence sont marqués, au niveau d'une position unique ; 3060802 17 f) la réduction d'une quantité de mémoire informatique nécessaire pour stocker le réseau en 2D en optimisant un espacement entre les sommets marqués dans chacune d'une autre ligne horizontale respective provenant des étapes (c) et (e) avec une colonne vide ; g) la répétition des étapes (c) à (f) à l'aide d'un processeur informatique jusqu'à 5 ce qu'il n'y ait plus de sommets non traités. 10. Dispositif de support de programme non transitoire selon la revendication 9, dans lequel les étendues verticales et les étendues horizontales du modèle terrestre sont définies par une ou plusieurs régions de grille (202-208) représentant le modèle terrestre.