Brevet FR3059798A1 — publié le 20180608

PROCEDE DE CONSTRUCTION D'UNE MAQUETTE NUMERIQUE 3D A PARTIR D'UN PLAN 2D Domaine de l'invention L'invention se situe dans le domaine de la modélisation numérique d'un bâtiment et concerne un procédé, un dispositif et un produit programme d'ordinateur pour la construction d'une maquette numérique 3D à partir d'une ou plusieurs images de plan 2D. Etat de la Technique Dans l'univers du bâtiment, il existe des méthodes de construction de maquette numérique 3D à partir de plan 2D. A partir d'un plan existant sous forme d'image (par exemple un plan papier scanné, une image d'un 1 0 plan d'évacuation ou un modèle graphique d'un architecte), il est possible de construire une maquette numérique du bâtiment (aussi connue sous l'abréviation BIM pour son acronyme anglo-saxon Building Information Model). Cette maquette permet de définir la géométrie de l'enveloppe du bâtiment. Autrement dit, la maquette numérique 3D permet de visualiser 15 l'ensemble d'un bâtiment en trois dimensions. Il est aussi possible d'y apporter éventuellement des modifications, notamment en phase de conception d'un nouveau bâtiment. Elle regroupe l'ensemble des données nécessaires pour, par exemple, la construction de l'ouvrage, c'est-à-dire les composants techniques du bâtiment, mais la maquette numérique peut aussi 20 contenir des données indispensables à son exploitation, par exemple en termes de gestion thermique du bâtiment. Cette maquette numérique est donc un fichier numérique qui réunit l'ensemble des informations techniques des composantes d'un bâtiment, comme l'épaisseur des murs, les dimensions des fenêtres ou des poutres, éventuellement les caractéristiques 25 techniques des équipements thermiques, la qualité des isolants et leur incidence sur la consommation énergétique. Un utilisateur souhaitant obtenir une telle maquette numérique doit donc pouvoir interpréter l'image fournie, c'est-à-dire un plan 2D, pour ajouter 3059798 2 de l'information et de la sémantique supplémentaires et caractériser les propriétés des éléments reconstruits (porte, fenêtre, épaisseur d'un mur, ...). Il existe des méthodes d'extrusion 3D de plans issus de la 5 conception assistée par ordinateur (aussi connue sous son abréviation CAO ou CAD pour l'acronyme anglo-saxon Computer Aided Design). Dans ces méthodes, les données d'entrée sont issues de données au format CAO, c'est-à-dire qu'il s'agit d'images vectorisées et enregistrées sous un format qui contient des vecteurs, et non pas des pixels. Par ailleurs, aucune autre 10 information, par exemple sur les matériaux, n'est contenue dans ces données. Les méthodes de construction de maquettes numériques 3D à partir de plans 2D existantes se basent sur des algorithmes intervenant à différentes étapes de la méthode de reconstruction. Mais ces algorithmes 15 nécessitent l'entrée de paramètres dépendant de concepts du domaine du traitement d'image ou de reconnaissance de formes, c'est-à-dire hors du domaine de compétence de l'utilisateur supposé, qui est généralement du domaine de l'architecture, de l'étude thermique, ou de la construction. L'utilisateur peut donc être amené à choisir de mauvais paramètres ou des 20 paramètres mal adaptés au cas de figure qu'il traite lors de la construction de la maquette numérique. Il en résulte une maquette numérique 3D inappropriée ou incomplète. Un problème technique à résoudre consiste donc à proposer un procédé de construction d'une maquette numérique 3D à partir d'un plan 2D sans que l'utilisateur n'ait à choisir la valeur des multiples 25 paramètres, tout en assurant une maquette numérique 3D de qualité, en correspondance avec les composantes du bâtiment. Résumé de l'invention L'invention vise à pallier tout ou partie des problèmes cités plus 30 haut en proposant un procédé de construction d'une maquette numérique 3D à partir d'une ou plusieurs images de plan 2D dans laquelle le choix des paramètres se fait automatiquement, permettant de solliciter peu ou pas l'utilisateur. Il en résulte un gain de performance et de temps, une facilité et robustesse d'utilisation du procédé car l'utilisateur n'a pas la nécessité de 3059798 3 comprendre l'impact de l'intégralité des paramètres appliqués qui ne sont a priori pas dans ses compétences initiales. A cet effet, l'invention a pour objet un procédé, mis en oeuvre par 5 ordinateur, de construction d'une maquette numérique 3D d'un bâtiment à partir d'un plan 2D du bâtiment, le bâtiment ayant une géométrie définie par au moins un paramètre géométrique, le procédé comprenant une pluralité d'étapes, au moins l'une d'entre elles nécessitant une entrée d'au moins un paramètre interne, le procédé étant caractérisé en ce qu'il comprend une 10 étape de sélection d'un ensemble de valeurs des paramètres sans intervention humaine. Avantageusement, le procédé selon l'invention comprend en outre une étape de définition d'un indicateur de performance destiné à évaluer la 15 performance d'un ensemble de valeurs de paramètres sélectionnées sans intervention humaine, dans lequel l'étape de sélection d'un ensemble de valeurs des paramètres sans intervention humaine comprend les étapes de calcul de l'indicateur de performance associé à chaque ensemble de valeurs de paramètres, de comparaison des indicateurs de performance calculés, et 20 de sélection de l'ensemble de valeurs de paramètres donnant l'indicateur de performance le plus élevé parmi tous les indicateurs de performance calculés. Selon un mode de réalisation de l'invention, le procédé comprend 25 en outre une étape de proposition de correction des valeurs des paramètres sélectionnées sans intervention humaine, permettant à un utilisateur de choisir au moins une valeur d'au moins un paramètre, une étape de sauvegarde de la au moins une valeur choisie par l'utilisateur, de façon à constituer un historique des choix de l'utilisateur, l'étape de sélection de 30 l'ensemble des valeurs des paramètres sans intervention humaine se faisant en prenant en compte l'historique des choix de l'utilisateur. Selon un autre mode de réalisation de l'invention, le procédé comprend en outre une étape de sauvegarde de l'ensemble des valeurs de 35 paramètres sélectionnées sans intervention humaine, de façon à constituer 3059798 4 un historique des valeurs de paramètres, l'étape de sélection de l'ensemble des valeurs des paramètres sans intervention humaine se faisant en prenant en compte l'historique des valeurs de paramètres. 5 Selon un autre mode de réalisation de l'invention, le plan 2D comprenant des éléments graphiques, la pluralité d'étapes du procédé comprend une étape d'extraction des éléments graphiques du plan 2D, une étape d'identification des éléments graphiques de sorte à définir la géométrie du bâtiment, une étape de génération de la maquette numérique 3D. Selon un autre mode de réalisation de l'invention, le procédé comprend après l'étape de génération de la maquette numérique 3D, une étape d'export de la maquette numérique 3D dans un format préalablement défini. Selon un autre mode de réalisation, l'étape de génération de la maquette numérique 3D comprend les étapes suivantes de définition d'éléments extérieurs correspondant à la géométrie extérieure du bâtiment à partir des éléments graphiques, de définition d'éléments intérieurs correspondant aux éléments graphiques distincts des éléments extérieurs, d'identification de zones du bâtiment formées par un ensemble d'éléments extérieurs et/ou intérieurs formant un polygone fermé et dont la surface est supérieure à une valeur de seuil. Selon un autre mode de réalisation, le plan 2D comprenant des éléments textuels, l'étape d'extraction des éléments graphiques est précédée d'une étape d'extraction des éléments textuels. Selon un autre mode de réalisation, le procédé selon l'invention 30 comprend au préalable une étape de numérisation du plan 2D pour obtenir une image numérisée. Selon un autre mode de réalisation de l'invention, le procédé comprend, préalablement à l'étape de sélection de l'ensemble des valeurs 35 des paramètres sans intervention humaine, une étape de détermination des 3059798 5 valeurs possibles pour chaque paramètre parmi une grille de valeurs pour chaque paramètre. Selon un autre mode de réalisation de l'invention, le procédé 5 comprend, préalablement à l'étape de sélection de l'ensemble des valeurs des paramètres sans intervention humaine, une étape de détermination des valeurs possibles pour chaque paramètre par une approche méta-heuristique. 10 Selon un autre mode de réalisation de l'invention, le procédé comprend, préalablement à l'étape de sélection de l'ensemble des valeurs des paramètres sans intervention humaine, une étape de détermination des valeurs possibles pour chaque paramètre par une approche par méta-modèle. 15 L'invention concerne aussi un dispositif de construction d'une maquette numérique 3D à partir d'un plan 2D, le dispositif comprenant des moyens pour mettre en oeuvre les étapes d'un tel procédé. 20 L'invention concerne aussi un produit programme d'ordinateur, ledit programme d'ordinateur comprenant des instructions de code permettant d'effectuer les étapes du procédé de construction, lorsque ledit programme est exécuté sur un ordinateur. 25 Description des figures L'invention sera mieux comprise et d'autres avantages apparaîtront à la lecture de la description détaillée d'un mode de réalisation donné à titre d'exemple, description illustrée par le dessin joint dans lequel : - la figure 1 représente schématiquement le principe du procédé de construction d'une maquette numérique 3D d'un bâtiment à partir d'un plan 2D du bâtiment selon l'invention, 3059798 6 - la figure 2 représente schématiquement les étapes d'un mode de réalisation d'un procédé de construction d'une maquette numérique 3D d'un bâtiment à partir d'un plan 2D du bâtiment selon l'invention, - la figure 3 représente schématiquement les étapes d'un autre 5 mode de réalisation d'un procédé de construction d'une maquette numérique 3D d'un bâtiment à partir d'un plan 2D du bâtiment avec sélection d'un ensemble de valeurs des paramètres sans intervention humaine selon l'invention. 10 Description détaillée de l'invention Par souci de clarté, les mêmes éléments porteront les mêmes repères dans les différentes figures. Dans la description, l'invention est décrite avec l'exemple d'un 15 plan 2D représentant un étage d'un bâtiment. Ce plan 2D peut être par exemple un plan papier scanné, une image d'un plan d'évacuation ou un modèle graphique d'un architecte. Cependant, l'invention est applicable de façon similaire à plusieurs plans 2D, chacun représentant un étage d'un bâtiment à plusieurs étages, l'obtention de la maquette numérique 3D du 20 bâtiment se fait alors par assemblage ou concaténation des maquettes numériques 3D obtenues. De même, de façon analogue, l'invention s'applique aussi à un vaste étage représenté sur plusieurs plans 2D, auquel cas les images d'un étage sur plusieurs fichiers peuvent être concaténées avant la construction de la maquette numérique 3D. 25 La figure 1 représente schématiquement le principe du procédé de construction d'une maquette numérique 3D 10 d'un bâtiment à partir d'un plan 2D 11 du bâtiment selon l'invention. Le procédé selon l'invention permet de construire à partir d'un plan 11, 12 existant sous forme d'image, une 30 maquette numérique 10 du bâtiment. Cette maquette est appelée BIM pour son acronyme anglo-saxon Building Information Model. Cette maquette numérique 10 permet de définir la géométrie de l'enveloppe du bâtiment. La particularité d'un tel procédé de construction réside dans la capacité à interpréter l'image 11, 12 fournie pour ajouter de l'information supplémentaire (sémantique) et identifier le type de l'élément présent dans le plan. En plus 3059798 7 de l'identification, le procédé selon l'invention permet de valider la cohérence de la reconstruction en veillant à garantir l'intégrité globale du point de vue de l'enveloppe du bâtiment. 5 Le procédé, mis en oeuvre par ordinateur, de construction de la maquette numérique 3D 10 du bâtiment à partir d'un ou des plans 2D 11, 12 du bâtiment comprend une pluralité d'étapes 13. Au moins l'une d'entre elles nécessite une entrée d'au moins un paramètre interne (notamment des paramètres internes aux algorithmes utilisés). Par ailleurs, le bâtiment a une 10 géométrie définie par au moins un paramètre géométrique (par exemple épaisseur des murs, hauteur des portes, hauteur des fenêtres, etc.). Comme expliqué précédemment, la difficulté de la mise en oeuvre d'un tel procédé réside notamment sur le choix des paramètres intrinsèques aux algorithmes implémentés. Selon l'invention, le procédé de construction comprend une 15 étape 102 de sélection d'un ensemble de valeurs des paramètres sans intervention humaine. Le procédé selon l'invention permet donc de progresser en efficacité en réduisant les erreurs ou incomplétudes de reconstruction et aussi le temps nécessaire pour produire une maquette numérique car il peut proposer des valeurs de paramètres adéquates, sans 20 que l'utilisateur n'ait de compétences spécifiques au domaine du traitement d'images. Le procédé peut comprendre une étape d'affichage de la maquette numérique 3D sur un écran, par exemple un écran d'ordinateur, pour permettre la visualisation du bâtiment en trois dimensions, par exemple à des fins d'aide à la conception, et/ou pour permettre de naviguer virtuellement à 25 l'intérieur. Grâce au procédé selon l'invention, il est également possible d'apporter des modifications à la maquette. Par exemple, un futur propriétaire peut à partir des plans 2D fournis par l'architecte visualiser sa future maison en 3D, naviguer à l'intérieur de la maquette et éventuellement demander une modification par exemple sur le positionnement d'une paroi ou 30 d'une fenêtre. La figure 2 représente schématiquement les étapes d'un mode de réalisation d'un procédé de construction d'une maquette numérique 3D d'un bâtiment à partir d'un plan 2D du bâtiment selon l'invention. Le plan 2D 35 comprenant des éléments graphiques, et la pluralité d'étapes comprend une 3059798 8 étape 203 d'extraction des éléments graphiques du plan 2D, une étape 204 d'identification des éléments graphiques de sorte à définir la géométrie du bâtiment, et une étape 205 de génération de la maquette numérique 3D. 5 Après l'étape 205 de génération de la maquette numérique 3D, le procédé selon l'invention peut comprendre une étape 209 d'export de la maquette numérique 3D dans un format préalablement défini. Cette étape 209, avantageusement mais non obligatoire, consiste à générer un modèle exploitable par d'autres outils. Il s'agit en fait de décrire l'ensemble des 10 éléments du bâtiment dans un format compatible avec d'autres logiciels, par exemple le format IFC (pour l'acronyme anglo-saxon Industry Foundation Classes). Ce format permet d'enregistrer dans un fichier textuel l'ensemble des éléments en respectant une hiérarchie propre au format respectant la décomposition du bâtiment en étage, pièce, élément (mur/ouvrant). La 15 description basique est géométrique, les informations extraites durant le procédé sont donc suffisantes. Il est cependant possible d'étendre la description des éléments en ajoutant des propriétés spécifiques telles que le type de matériau, la date de construction, etc. 20 Selon un mode de réalisation du procédé, l'étape 205 de génération de la maquette numérique 3D comprend une étape 206 de définition d'éléments extérieurs correspondant à la géométrie extérieure du bâtiment à partir des éléments graphiques, une étape 207 de définition d'éléments intérieurs correspondant aux éléments graphiques distincts des 25 éléments extérieurs, et une étape 208 d'identification de zones du bâtiment formées par un ensemble d'éléments extérieurs et/ou intérieurs formant un polygone fermé et dont la surface est supérieure à une valeur de seuil. Avantageusement, si le plan 2D comprend des éléments textuels, 30 l'étape 203 d'extraction des éléments graphiques est précédée d'une étape 202 d'extraction des éléments textuels. Si besoin, le procédé selon l'invention peut comprendre au préalable une étape 201 de numérisation du plan 2D pour obtenir une image 35 numérisée. 3059798 9 Ainsi, à partir de l'image fournie initialement, un prétraitement est opéré pour nettoyer l'image des défauts ponctuels liés à la numérisation ainsi que pour effectuer une conversion de l'image en noir et blanc. Cette binarisation implique d'appliquer un seuil sur la valeur de l'image initiale pour 5 définir l'image finale. Un point image P est défini par ses coordonnées, ainsi que la valeur du pixel de l'image binarisée correspondant à l'emplacement dans l'image : P = v(x211' bv(x,Y) avec v = 1 si la valeur du pixel correspondant dans l'image initiale 10 est supérieure à un seuil, 0 sinon. A partir de l'image binarisée, l'étape 202 consiste à isoler les éléments textuels de l'image, afin de ne conserver que les éléments graphiques. Pour cela, un outil de reconnaissance automatique de texte (de type OCR pour l'acronyme Optical Character Recognition ou reconnaissance 15 optique de caractères) est appliqué sur l'ensemble de l'image afin d'isoler les zones de l'image contenant un champ textuel. Un élément textuel extrait d'une image est ainsi défini par une boite englobante ainsi qu'un champ textuel : t = P2, string} Il faut noter que le rectangle englobant est défini ici par les deux 20 points P1 et P2 de sa diagonale. Les autres éléments à extraire de l'image sont les éléments graphiques, qui seront donc l'objet de la reconnaissance ultérieure pour les éléments du bâtiment. Dans l'image, il faut identifier chaque primitive 25 géométrique définie par un ensemble de points : e = {Pi}i=2..n Ces points peuvent correspondre à un segment, un arc de cercle ou toute autre forme prédéfinie. Dans le cas de la recherche des arcs de cercles ou des segments, on peut appliquer la méthode de Hough dont le principe consiste à retenir les axes de l'image cumulant un grand nombre de 30 points. Cette méthode permet ainsi d'identifier les segments contenus dans l'image, ainsi que les arcs de cercles. 3059798 10 Afin de limiter le nombre d'éléments reconnus dans l'image initiale, un filtrage des primitives géométriques est effectué. Ce filtrage permet de supprimer les segments dont la longueur est inférieure à une valeur minimale. Cette valeur est définie en fonction de la taille minimale 5 possible d'un mur. La finalité du procédé concerne la modélisation de l'enveloppe du bâtiment, c'est-à-dire les murs et les ouvrants. Un bâtiment est constitué d'ensembles de primitives géométriques, d'éléments textuels et de formes 10 élémentaires (murs Bk = Bw, ouvrants Bk = Bo) : avec Bw un mur défini par un ensemble de segments d'orientation similaire, de longueur proche comprise dans un intervalle [Lmin - Lmax], et dont la distance les séparant d(e1,e2) est comprise dans un intervalle de valeurs 15 [Emin - Emax] établi à partir des épaisseurs possibles des murs : et Bo, un ouvrant défini par un ensemble de segments parallèles, pouvant posséder dans le voisinage des signes discriminants tels qu'un arc, et tel que Bo soit inclus dans un élément Bw. 20 La notion d'inclusion d'un ouvrant dans un mur permet de généraliser l'identification d'un ouvrant à partir d'une discontinuité dans un mur selon un intervalle prédéfini relatif à la largeur possible des ouvrants. 3059 798 11 A ce stade du procédé, le bâtiment est défini par des ensembles de murs et d'ouvrants qui seront par la suite modifiés pour corriger la topologie, inférer des murs manquants, homogénéiser les épaisseurs, etc. 5 La reconstruction globale de la maquette est fondée sur des mécanismes d'agrégation des éléments élémentaires identifiés dans l'image. Le procédé est défini en plusieurs étapes successives comme mentionné précédemment : une étape 206 de définition d'éléments extérieurs correspondant à la géométrie extérieure du bâtiment à partir des éléments 10 graphiques, une étape 207 de définition d'éléments intérieurs correspondant aux éléments graphiques distincts des éléments extérieurs, et une étape 208 d'identification de zones du bâtiment formées par un ensemble d'éléments extérieurs et/ou intérieurs formant un polygone fermé et dont la surface est supérieure à une valeur de seuil, et éventuellement une étape 209 d'export. 15 Afin de garantir l'intégrité architecturelle, lors de l'étape 206, il s'agit d'extraire une forme fermée, c'est-à-dire d'identifier à partir des ensembles d'éléments un sous-ensemble d'éléments connectés deux à deux. Cette forme permet ainsi de définir l'empreinte globale du bâtiment. A ce stade, il est nécessaire d'introduire la notion de topologie, 20 c'est-à-dire les emplacements géométriques correspondant à des intersections entre les éléments. La topologie permet notamment de garantir que la forme est bien connexe et qu'il n'existe donc pas d'intervalle vide entre des murs, ce qui pourrait introduire un biais dans l'utilisation de la maquette générée selon l'application. Pour chaque intersection, un point 25 topologique est créé : La forme extérieure est formalisée de la façon suivante : elle est définie par un ensemble de murs, en lien deux à deux, et tels que la forme soit connexe. 30 3059798 12 Durant cette étape, des modifications peuvent être apportées aux éléments afin d'identifier des murs manquants, d'homogénéiser les épaisseurs de murs dans un même prolongement. Une simplification des éléments est également opérée, afin de 5 fusionner des murs en un seul, dans l'optique de limiter le nombre d'éléments. Cette fusion est par exemple effectuée sur des murs contigus, en prolongement dont les propriétés géométriques sont similaires (épaisseur, orientation). Cette simplification permet également de supprimer des murs incohérents, tels que des murs en chevauchement ou en inclusion totale. 10 Les éléments n'appartenant pas à la forme extérieure sont ensuite analysés et sont donc catégorisés en tant qu'éléments intérieurs. La différence réside essentiellement dans la topologie associée aux éléments intérieurs puisque le nombre de liens ne répond pas aux mêmes contraintes. 15 Il est par exemple possible de conserver un mur intérieur n'ayant qu'une connexion topologique avec un autre élément du bâtiment. Des modifications sont également apportées sur ces éléments, afin de simplifier leur nombre, notamment en supprimant les éléments en inclusion totale, ou par la fusion d'éléments en prolongement. 20 Une dernière détection est appliquée (étape 208) pour identifier les espaces du bâtiment, c'est-à-dire les zones fermées dans le plan ou bien homogènes d'un point de vue thermique. Un espace est une zone du bâtiment formée par un ensemble de murs et d'ouvrants formant un polygone 25 fermé, dont la surface totale As est supérieure à une valeur seuil, centré sur un élément du plan décrivant l'espace, par exemple un champ textuel issu de la reconnaissance initiale : `ptk}k=3..n'tl t1 c S As > Amin L'espace est ainsi délimité par un ensemble de murs et 30 d'ouvrants, intérieurs ou extérieurs, formant un ensemble connexe, c'est-à-dire un ensemble d'éléments reliés formant une enveloppe fermée. Afin de limiter le nombre d'espaces possibles, aucun recouvrement entre deux espaces n'est possible. S= f 3059798 13 Les algorithmes utilisés dans les étapes décrites ci-dessus impliquent un certain nombre de paramètres intervenant à différents stades de la reconstruction, depuis les étapes de prétraitement jusqu'à l'agrégation. Or, comme déjà expliqué, l'utilisateur peut être amené à choisir de mauvais 5 paramètres ou des paramètres mal adaptés au cas de figure qu'il traite lors de la reconstruction. Il en résulte une maquette numérique 3D inappropriée. La figure 3 représente schématiquement les étapes d'un autre mode de réalisation d'un procédé de construction d'une maquette numérique 10 3D d'un bâtiment à partir d'un plan 2D du bâtiment avec sélection d'un ensemble de valeurs des paramètres sans intervention humaine selon l'invention. Parmi les paramètres intervenant durant le procédé de construction de la maquette numérique, on peut citer les paramètres internes 15 des algorithmes, tels que, entre autres, le seuil de binarisation de l'image d'origine, le type de fonction utilisée pour la détection des contours, la contrainte sur l'orientation de la recherche de segments, le type de représentation de murs (mur homogènes noir ou blanc, représentation par des hachures), la densité de la zone de l'image pour la validation des murs, 20 etc. La méthode de Hough implique une longueur minimale et maximale des segments, et peut tolérer une discontinuité dans les segments. On peut également citer les paramètres liés à la géométrie, tels que, entre autres, l'intervalle en pixels de l'épaisseur minimale et maximale des murs, le nombre d'épaisseurs possibles pour la représentation des murs, la résolution 25 spatiale, la largeur minimale d'un ouvrant (porte, fenêtre), l'aire minimale d'un espace, etc. Chaque paramètre peut prendre une valeur dans un ensemble prédéfini. Par exemple, le seuil de binarisation varie de 0 à 255, soit le 30 nombre possible de niveaux de gris dans une image ou bien ramenés à des valeurs comparables par l'utilisateur. De même, l'épaisseur des murs peut prendre différentes valeurs possibles. Il en résulte une multitude de combinaisons possibles. La combinaison des paramètres a également son importance, puisque certains paramètres peuvent être interdépendants. Il est 35 donc nécessaire de pouvoir évaluer plusieurs paramètres simultanément. 3059 798 14 Il ressort que le choix des valeurs des paramètres est complexe. Ces paramètres dépendent des algorithmes de reconnaissance et des règles de reconstruction qui ne correspondent pas systématiquement au métier de 5 l'utilisateur (architecte, bureau d'étude thermique, etc.). La variété des paramètres impliqués peut donc être un facteur limitant si l'utilisateur n'a pas à sa disposition de moyen simple pour comprendre ou choisir les valeurs de ces paramètres. L'idée générale de l'invention réside dans le fait que le procédé de construction comprend une étape 102 de sélection d'un 10 ensemble de valeurs des paramètres sans intervention humaine. Selon un mode de réalisation de l'invention, le procédé comprend en outre une étape de définition d'un indicateur de performance destiné à évaluer la performance d'un ensemble de valeurs de paramètres 15 sélectionnées sans intervention humaine, dans lequel l'étape 102 de sélection d'un ensemble de valeurs des paramètres sans intervention humaine comprend une étape 108 de calcul de l'indicateur de performance associé à chaque ensemble de valeurs de paramètres, une étape 109 de comparaison des indicateurs de performance calculés, et une étape 110 de 20 sélection de l'ensemble de valeurs de paramètres donnant l'indicateur de performance le plus élevé parmi tous les indicateurs de performance calculés. La performance est étroitement liée à la qualité de la reconstruction. Quelle que soit l'approche de détermination des valeurs des 25 paramètres, une approche automatisée implique de pouvoir évaluer la performance d'un ensemble de valeurs sélectionné, par calcul de l'indicateur de performance. Dans le contexte de la construction ou rénovation de bâtiment, il n'existe pas de référence à laquelle se comparer, c'est-à-dire une vérité terrain qui comptabilise de manière fiable la bonne reconstruction de 30 maquette numérique. Dans le cas présent, une bonne reconstruction de maquette numérique est définie par le taux de reconstruction des éléments du bâtiment reconnus automatiquement. Une évaluation de la performance peut être établie à l'aveugle en comptabilisant le nombre d'éléments reconstruits pour chaque jeu de paramètres. L'indicateur peut donc être 35 proportionnel à différentes valeurs, par exemple le nombre de murs détectés, 3059798 15 le nombre d'ouvrants détectés, les longueurs totales des murs reconstruits, la longueur totale des ouvrants reconstruits, la surface du bâtiment reconstruit, le nombre de connexions topologiques entre les éléments du bâtiment. 5 Les deux premières indications portant sur le nombre de murs et d'ouvrants détectés peuvent cependant amener des erreurs de construction de la maquette numérique, notamment dans le cas de fausses détections, ou bien lorsque les murs sont identifiés partiellement par des segments 10 ponctuels et discontinus. Ainsi, la longueur linéaire des éléments est un critère plus robuste, car cette évaluation limite le nombre d'éléments bruités contenant peu d'informations. De plus, un critère implicite pour évaluer la bonne reconstruction réside dans la cohérence structurelle de l'enveloppe du bâtiment. Un mur unique remplaçant plusieurs éléments sera donc plus 15 pertinent pour la qualité de la représentation car il présente moins de risque d'erreur numérique durant les manipulations ultérieures. Afin de conforter les éléments reconstruits, il peut être intéressant d'évaluer la surface totale définie par le modèle estimé. Cette valeur peut, elle, être estimée simplement par les dimensions hors-tout du bâtiment, et permet notamment de fixer une 20 limite supérieure à la sélection des paramètres, afin de ne pas ajouter des faux éléments. Un autre critère relatif à la cohérence structurelle est le nombre de connexions topologiques, c'est-à-dire le nombre de relations entre les éléments du bâtiment. Une connexion topologique assure en effet qu'il existe une intersection entre les éléments qui ne sont pas disjoints, ce 25 qui serait contraire à la réalité. L'évaluation de la performance peut être fondée sur un ou plusieurs critères. Avantageusement, l'indicateur de la performance est basé sur la longueur totale de tous les éléments et/ou le nombre de connexions de 30 façon à garantir une bonne construction cohérente de la maquette numérique. L'indicateur de la performance peut par exemple être basé sur une combinaison linéaire de la longueur totale de tous les éléments et du nombre de connexions. Les valeurs des paramètres optimales doivent donc maximiser cet indicateur de performance, en respectant toutefois une valeur 35 seuil de la surface reconstruite. La longueur des éléments peut être 3059 798 16 combinée de manière linéaire, ou bien en incluant une pondération, afin de privilégier par exemple une famille d'éléments plus pertinente pour la reconstruction, en particulier les murs. 5 Selon un autre mode de réalisation, le procédé peut comprendre une étape 105 de proposition de correction des valeurs des paramètres sélectionnées sans intervention humaine, permettant à un utilisateur de choisir au moins une valeur d'au moins un paramètre, une étape 106 de sauvegarde de la au moins une valeur choisie par l'utilisateur, de façon à 10 constituer un historique des choix de l'utilisateur, et l'étape 102 de sélection de l'ensemble des valeurs des paramètres sans intervention humaine se fait en prenant en compte l'historique des choix de l'utilisateur (étape 107). Ce mode de réalisation peut être combiné au mode de réalisation faisant intervenir l'indicateur de performance, mais il peut aussi être pris 15 isolément. Selon un autre mode de réalisation, le procédé selon l'invention peut comprendre une étape 103 de sauvegarde de l'ensemble des valeurs de paramètres sélectionnées sans intervention humaine, de façon à 20 constituer un historique des valeurs de paramètres, et l'étape 102 de sélection de l'ensemble des valeurs des paramètres sans intervention humaine se fait en prenant en compte l'historique des valeurs de paramètres (étape 104). Ce mode de réalisation peut être combiné au mode de réalisation 25 faisant intervenir l'indicateur de performance et/ou la proposition de correction, mais il peut aussi être pris isolément. Préalablement à l'étape 102 de sélection de l'ensemble des valeurs des paramètres sans intervention humaine, le procédé selon 30 l'invention peut comprendre une étape 101 de détermination des valeurs possibles pour chaque paramètre parmi une grille de valeurs pour chaque paramètre. Ce type de détermination est le plus intuitif et le plus facile à mettre en oeuvre. La recherche brute permet de balayer une grille de valeurs pour chaque paramètre. L'intérêt est de pouvoir répondre à toutes les formes 35 possibles de problèmes, mais le temps de résolution est proportionnel au 3059 798 17 nombre de paramètres et de valeurs possibles pour chaque paramètre. Si le temps nécessaire pour une itération (c'est-à-dire l'exécution de l'algorithme pour un jeu de paramètres donné) est important, alors la résolution peut devenir non réalisable en un temps raisonnable. La solution consiste à 5 diminuer le nombre de paramètres, ou limiter le nombre de valeurs possibles au détriment de la précision obtenue pour le résultat. Alternativement, préalablement à l'étape 102 de sélection de l'ensemble des valeurs des paramètres sans intervention humaine, le 10 procédé selon l'invention peut comprendre une étape 101 de détermination des valeurs possibles pour chaque paramètre par une approche méta-heuristique. Ce type de détermination consiste à naviguer dans un espace des paramètres durant plusieurs itérations, avec différentes possibilités de valeurs de paramètres. Avec une analogie à la génétique, une évolution des 15 valeurs de paramètres à partir des meilleurs ensembles de valeurs de paramètres est possible grâce à des mécanismes de mutation et croisement sur les ensembles de paramètres. Alternativement, préalablement à l'étape 102 de sélection de 20 l'ensemble des valeurs des paramètres sans intervention humaine, le procédé selon l'invention peut comprendre une étape 101 de détermination des valeurs possibles pour chaque paramètre par une approche par méta-modèle. L'approche par méta-modèle est fondée sur l'hypothèse qu'une 25 fonction objectif est définie selon une fonction ou un hyperplan qui peut être inféré. Le principe général consiste à estimer les paramètres d'une fonction, par exemple un polynôme, qui soit un estimateur de la fonction de coût. Les paramètres sont ajustés à l'aide de points exemples issus de la véritable fonction coût, ici l'exécution d'une instance de reconstruction pour un jeu de 30 paramètres fixé. La résolution du problème s'appuie donc sur l'estimation de la fonction par méta-modèle et la navigation dans l'espace des paramètres. Ce dernier point est nécessaire pour générer de nouvelles 35 observations, dans une démarche d'apprentissage actif, afin de pouvoir explorer au mieux l'espace des paramètres et mettre à jour l'estimateur de la 3059798 18 fonction de coût. Pour ce faire, on choisit d'abord N points dans l'espace et on calcule la valeur de l'indicateur associé. Tant que la convergence n'a pas abouti, on estime le métamodèle et on ajoute des points et on calcule un indicateur de convergence associé. Les critères de convergence peuvent 5 être par exemple un nombre maximum d'itérations ou un seuil sur la valeur de l'indicateur de performance, la stabilité. Le nombre d'itérations est un critère simple à mettre en oeuvre qui peut en outre être défini à partir d'une durée maximale de calcul. Ici, la valeur de performance, c'est-à-dire la quantité d'information reconstruite, est estimée en fonction du nombre 10 d'éléments identifiés et reconstruits. Il est cependant difficile d'établir une valeur maximale de référence puisque la vérité terrain n'est pas connue. La stabilité reste un critère accessible, mais la notion de plateau reste toujours délicate à définir. La solution idéale est donc de combiner la valeur maximale de l'indicateur avec un seuil sur le nombre d'itérations, suffisamment élevé 15 pour permettre la proposition d'une solution satisfaisante, sans toutefois pénaliser le temps de construction. Un autre point délicat dans cette procédure réside dans l'ajout de points pour itérer et créer un nouveau modèle. Plusieurs options sont offertes 20 afin soit de converger vers la valeur maximale de l'objectif, soit pour explorer les zones incertaines. Dans ce dernier cas, il faut définir des stratégies à base d'échantillonnage aléatoire ou des stratégies d'exploration intelligente utilisant par exemple une validation croisée permettant d'estimer les zones de plus forte incertitude couplées avec des points particuliers tels que le 25 maximum ou le minimum. Ici, l'espace reste relativement restreint, et la fonction coût ne présente pas de forte discontinuité. La recherche de la valeur maximale de l'objectif est donc préférable. Le procédé de construction de la maquette numérique 3D à partir 30 d'un plan 2D selon l'invention comprend donc une étape 101 de détermination des valeurs que peuvent prendre tous les paramètres. Cette étape de détermination peut être réalisée au moyen de différentes approches (approche brute par balayage et test de toutes les valeurs possibles dans une grille de valeurs, approche par méta-heuristique avec optimisation par 35 algorithme génétique de l'ensemble des valeurs des paramètres, approche 3059798 19 par méta-modèle avec l'approximation de la forme de la fonction coût, aussi connue sous le nom de méthode du Krieging). Il s'agit d'une approche de détermination des valeurs automatisée. Une telle méthode nécessite de pouvoir évaluer la performance d'un ensemble de valeurs. Pour chaque 5 ensemble de valeurs, un indicateur de performance est calculé, les indicateurs calculés sont comparés entre eux et l'ensemble de valeurs des paramètres donnant le meilleur indicateur de performance est sélectionné. Le procédé selon l'invention permet de sélectionner automatiquement le meilleur ensemble de valeurs des paramètres géométriques et internes aux 10 algorithmes Ainsi, un avantage majeur de l'invention réside dans la capacité de travailler automatiquement en sollicitant le minimum d'interventions de l'utilisateur. Il en résulte un gain de temps apporté et une facilité d'utilisation 15 accrue car l'utilisateur n'a pas la nécessité de comprendre l'impact des paramètres appliqués, qui ne sont pas, a priori, dans ses compétences initiales. Plusieurs applications peuvent bénéficier des avantages apportés par 20 l'invention. Par exemple, l'invention peut apporter une aide à la conception d'un nouveau bâtiment et à la rénovation de bâtiment. Elle peut notamment être un support dans le choix des matériaux pour obtenir un bâtiment avec une gestion thermique optimale. Aussi, l'invention peut trouver une application dans le domaine de la sécurité pour l'évacuation des personnes 25 lors d'incidents et la gestion des situations d'urgence. L'invention concerne aussi un dispositif de construction d'une maquette numérique 3D à partir d'un plan 2D, le dispositif comprenant des moyens pour mettre en oeuvre les étapes du procédé selon l'invention. 30 L'invention concerne également un produit programme d'ordinateur, ledit programme d'ordinateur comprenant des instructions de code permettant d'effectuer les étapes du procédé de construction selon l'invention lorsque ledit programme est exécuté sur un ordinateur. 3059798 20 L'homme du métier considèrera que la présente invention peut s'implémenter à partir d'éléments matériel et/ou logiciel et opérer sur un ordinateur, un tel ordinateur comprenant des moyens permettant d'opérer les 5 étapes du procédé. L'ordinateur peut être couplé à un système de numérisation, un scanner, un appareil photo. L'invention peut aussi opérer sur une tablette équipée d'une caméra pour l'acquisition de l'image 2D. L'invention peut être disponible en tant que produit programme d'ordinateur sur un support lisible par un ordinateur. Le support peut être électronique, 10 magnétique, optique, électromagnétique ou être un support de diffusion de type infrarouge. De tels supports sont par exemple, des mémoires à semiconducteur (Random Access Memory RAM, Read-Only Memory ROM), des bandes, des disquettes ou disques magnétiques ou optiques (Compact Disk - Read Only Memory (CD-ROM), Compact Disk - Read/Write (CD-R/W) et 15 DVD). REVENDICATIONS1. Procédé, mis en oeuvre par ordinateur, de construction d'une maquette numérique 3D (10) d'un bâtiment à partir d'un plan 2D (11, 12) du bâtiment, le bâtiment ayant une géométrie définie par au moins un paramètre géométrique, le procédé comprenant une pluralité d'étapes (204, 205), au moins l'une d'entre elles nécessitant une entrée d'au moins un paramètre interne, le procédé étant caractérisé en ce qu'il comprend une étape (102) de sélection d'un ensemble de valeurs des paramètres sans intervention humaine. 2. Procédé de construction selon la revendication 1, comprenant en outre une étape de définition d'un indicateur de performance destiné à évaluer la performance d'un ensemble de valeurs de paramètres sélectionnées sans intervention humaine, dans lequel l'étape (102) de sélection d'un ensemble de valeurs des paramètres sans intervention humaine comprend les étapes suivantes : - calcul de l'indicateur de performance associé à chaque ensemble de valeurs de paramètres (étape 108), - comparaison des indicateurs de performance calculés (étape 109), - sélection de l'ensemble de valeurs de paramètres donnant l'indicateur de performance le plus élevé parmi tous les indicateurs de performance calculés (étape 110). 3. Procédé de construction selon l'une quelconque des revendications 1 ou 2, comprenant en outre : - une étape (105) de proposition de correction des valeurs des paramètres sélectionnées sans intervention humaine, permettant à un utilisateur de choisir au moins une valeur d'au moins un paramètre, - une étape (106) de sauvegarde de la au moins une valeur choisie par l'utilisateur, de façon à constituer un historique des choix de l'utilisateur, l'étape (102) de sélection de l'ensemble des valeurs des paramètres sans intervention humaine se faisant en prenant en compte l'historique des choix de l'utilisateur (étape 107). 3059798 22 4. Procédé de construction selon l'une quelconque des revendications 1 à 3, comprenant en outre : - une étape (103) de sauvegarde de l'ensemble des valeurs de paramètres sélectionnées sans intervention humaine, de façon à 5 constituer un historique des valeurs de paramètres, l'étape (102) de sélection de l'ensemble des valeurs des paramètres sans intervention humaine se faisant en prenant en compte l'historique des valeurs de paramètres (étape 104). 10 5. Procédé de construction selon l'une quelconque des revendications 1 à 4, le plan 2D comprenant des éléments graphiques, dans lequel la pluralité d'étapes comprend : - une étape (203) d'extraction des éléments graphiques du plan 2D, - une étape (204) d'identification des éléments graphiques de sorte à 15 définir la géométrie du bâtiment, - une étape (205) de génération de la maquette numérique 3D. 6. Procédé de construction selon la revendication 5, comprenant, après l'étape (205) de génération de la maquette numérique 3D, une étape 20 (209) d'export de la maquette numérique 3D dans un format préalablement défini. 7. Procédé de construction selon l'une quelconque des revendications 5 ou 6, dans lequel l'étape (205) de génération de la 25 maquette numérique 3D comprend les étapes suivantes : - définition d'éléments extérieurs correspondant à la géométrie extérieure du bâtiment à partir des éléments graphiques (étape 206), - définition d'éléments intérieurs correspondant aux éléments graphiques distincts des éléments extérieurs (étape 207), 30 - identification de zones du bâtiment formées par un ensemble d'éléments extérieurs et/ou intérieurs formant un polygone fermé et dont la surface est supérieure à une valeur de seuil (étape 208). 8. Procédé de construction selon l'une quelconque des 35 revendications 5 à 7, le plan 2D comprenant des éléments textuels, dans 3059798 23 lequel l'étape (203) d'extraction des éléments graphiques est précédée d'une étape (202) d'extraction des éléments textuels. 9. Procédé de construction selon l'une quelconque des 5 revendications 5 à 8, comprenant au préalable une étape de numérisation du plan 2D pour obtenir une image numérisée. 10. Procédé de construction selon l'une quelconque des revendications 1 à 9, comprenant, préalablement à l'étape (102) de sélection 10 de l'ensemble des valeurs des paramètres sans intervention humaine, une étape (101) de détermination des valeurs possibles pour chaque paramètre parmi une grille de valeurs pour chaque paramètre. 11. Procédé de construction selon l'une quelconque des 15 revendications 1 à 9, comprenant, préalablement à l'étape (102) de sélection de l'ensemble des valeurs des paramètres sans intervention humaine, une étape (101) de détermination des valeurs possibles pour chaque paramètre par une approche méta-heuristique. 20 12. Procédé de construction selon l'une quelconque des revendications 1 à 9, comprenant, préalablement à l'étape (102) de sélection de l'ensemble des valeurs des paramètres sans intervention humaine, une étape (101) de détermination des valeurs possibles pour chaque paramètre par une approche par méta-modèle. 25 13. Dispositif de construction d'une maquette numérique 3D à partir d'un plan 2D, le dispositif comprenant des moyens pour mettre en oeuvre les étapes du procédé selon l'une quelconque des revendications 1 à 12. 30 14. Produit programme d'ordinateur, ledit programme d'ordinateur comprenant des instructions de code permettant d'effectuer les étapes du procédé de construction selon l'une quelconque des revendications 1 à 12, lorsque ledit programme est exécuté sur un ordinateur.35