FR 3071631 A1 20190329 FR 1758807 A 20170922 Procédé de traitement de données d'une représentation bidimensionnelle d'une zone géographique [001] L'invention concerne le domaine des procédés d'optimisation de représentations bidimensionnelles d'une zone géographique et les dispositifs mettant en oeuvre de tels procédés. [2] La capture de plans de bâtiments peut par exemple être effectuée à l'aide de dispositifs de capture de type Google TangoTm. Ces dispositifs permettent notamment de fournir le tracé des déplacements réalisés par l'utilisateur du dispositif lors de la capture des plans de bâtiments, en plus de mesurer des distances. Par triangulation, il est possible en visant un mur avec le dispositif, de connaître le plan vertical support de ce mur, puis de calculer les intersections entre chaque plan afin de définir les murs composant une pièce du bâtiment. [3] Le dispositif est pointé successivement sur chaque mur dans le sens des aiguilles d'une montre. Les plans verticaux auxquels appartiennent les murs sont stockés en mémoire. Une fois que l'ensemble des plans verticaux est stocké, les intersections entre les plans, donc entre les murs, sont calculés, afin d'obtenir des points définissant les angles de la pièce. [4] Cette opération est répétée dans chacune des pièces composant le bâtiment. [005] Toutefois, la méthode d'acquisition a un degré de précision limité et le plan obtenu peut ainsi comporter un certain nombre de défauts. [6] Par exemple, les points schématisant les intersections de deux mêmes murs vus à partir de deux pièces différentes adjacentes ne se superposent pas. De même, un mur partagé par deux pièces différentes apparaît sous la forme de deux murs différents qui ne se superposent pas. [7] Actuellement, les défauts sont corrigés à la main, ce qui est lent et coûteux. Le plan obtenu par le dispositif décrit plus haut n'est donc pas directement exploitable. 2 [8] La présente invention vient améliorer la situation. [9] A cet effet, elle propose un procédé de traitement de données d'un premier ensemble 5 de données, le procédé étant mis en oeuvre par des moyens informatiques et comprenant, le premier ensemble de données correspondant à une représentation bidimensionnelle d'une zone géographique comprenant au moins deux pièces (F1, F2, F3), le premier ensemble de données comprenant un ensemble de points représentant respectivement une intersection de deux murs, et un ensemble de murs respectivement repérés par deux points représentant les 10 extrémités respectives du mur : - générer un deuxième ensemble de données par un premier traitement de données opérant, sur les données d'un ensemble de données du premier traitement, une détermination que deux murs représentés dans l'ensemble de données du premier traitement sont partagés par deux pièces adjacentes, et une segmentation d'au moins 15 un mur parmi les deux murs partagés ; et - générer un troisième ensemble de données par un deuxième traitement de données opérant, sur les données d'un ensemble de données du deuxième traitement, un rassemblement d'au moins deux points en un unique point si la distance entre les au moins deux points est inférieure à un seuil de rassemblement Sr prédéterminé, 20 dans lequel l'ensemble de données du premier traitement et l'ensemble de données du deuxième traitement correspondent respectivement au premier ensemble de données et au deuxième ensemble de données, ou au troisième ensemble de données et au premier ensemble de données. 25 [010] Dans un ou plusieurs modes de réalisation, le premier traitement de données est appliqué aux données du premier ensemble de données, et le deuxième traitement de données est appliqué aux données du deuxième ensemble de données. Dans d'autres modes de réalisation, le premier traitement de données est appliqué aux données du troisième ensemble de données, et le deuxième traitement de données est appliqué aux données du 30 premier ensemble de données. Le procédé proposé prévoit donc, en fonction du mode de réalisation, d'appliquer le premier traitement de données avant le deuxième traitement de données, et d'appliquer le deuxième traitement de données sur des données générées par le premier traitement de données ou, à l'inverse, d'appliquer le deuxième traitement de données avant le premier traitement de données, et d'appliquer le premier traitement de 35 données sur des données générées par le deuxième traitement de données. 3 [11] Le procédé proposé permet donc de remédier aux défauts des plans de manière à rendre le plan directement exploitable. Le procédé proposé permet également d'augmenter 5 la vitesse de traitement, puisque les défauts sont corrigés directement, c'est-à-dire sans intervention humaine. [12] Dans un ou plusieurs modes de réalisation, la segmentation de l'au moins un mur comprend l'ajout d'au moins un point intermédiaire correspondant dans la zone 10 géographique à un point situé entre les points correspondants aux extrémités respectives du mur. [13] Dans un ou plusieurs modes de réalisation, le point intermédiaire ajouté est la projection d'un point représentant une extrémité du mur non segmenté sur l'au moins un 15 mur. [14] Dans un ou plusieurs modes de réalisation, la segmentation de l'au moins un mur est opérée si une distance entre le point projeté et la projection du point projeté sur l'au moins un mur est inférieure à un seuil de projection Sp prédéterminé. 20 [15] Le procédé proposé permet avantageusement notamment de déterminer si deux murs représentés par des données dans le premier ensemble de données sont des murs partagés. Les points créés lors du premier traitement de données sont utiles à l'application du deuxième traitement de données qui permet de remédier aux défauts du plan, à savoir que 25 les points schématisant les intersections de deux mêmes murs vus à partir de deux pièces différentes adjacentes ne se superposent pas, et qu'un mur partagé par deux pièces différentes apparaît sous la forme de deux murs différents qui ne se superposent pas. Aussi, dans un ou plusieurs modes de réalisation, le deuxième traitement de données est appliqué notamment à des données issues du premier traitement de données. 30 [016] En fonction du mode de réalisation, le seuil de projection S pourra être choisi inférieur à 60 cm. 4 [17] Dans un ou plusieurs modes de réalisation, la valeur du seuil de projection S pourra être déterminée ou choisie de manière à éviter de confondre des points définissant par exemple un retour de mur de petite dimension. 5 [18] Dans un ou plusieurs modes de réalisation, le deuxième traitement de données comprend en outre le calcul d'un barycentre de points séparés par une distance inférieure au seuil de rassemblement S , les points séparés par une distance inférieure au seuil de rassemblement S étant rassemblés dans le troisième ensemble de données en leur 10 barycentre calculé. [19] Le calcul du barycentre permet avantageusement de rassembler une pluralité de points en un seul, de manière à ce que les points qui ne se superposent pas soient rassemblés en un unique point : leur barycentre. L'utilisation du barycentre est particulièrement avantageuse 15 car il est difficile de savoir sur quel(s) point(s) se situe un défaut. Le calcul du barycentre permet donc utilement de se rapprocher du plan réel. [20] Dans un ou plusieurs modes de réalisation, le deuxième traitement de données comprend le calcul du barycentre de deux points séparés par une distance inférieure au seuil 20 de rassemblement S , au moins un des deux points pouvant être un barycentre calculé. [21] Grâce à ces dispositions, tout point de l'ensemble de données traité situé à une distance d'un autre point (point extrême, point intermédiaire ou barycentre calculé) inférieure au seuil de rassemblement S , est défini comme appartenant à un groupe de 25 points devant être rassemblés. Ainsi, le deuxième traitement est appliqué à l'ensemble des points, y compris les barycentres calculés durant le deuxième traitement. [22] Dans un ou plusieurs modes de réalisation, le seuil de rassemblement S est choisi égal ou supérieur au seuil de projection S 30 [23] Ainsi, certains des points extrêmes et des points intermédiaires, situés à proximité les uns des autres, peuvent être rassemblés en un unique point à l'issu du deuxième traitement de données. 5 [024] Dans un ou plusieurs modes de réalisation, le procédé proposé comprend un stockage du troisième ensemble de données dans une mémoire. 5 [025] Dans un ou plusieurs modes de réalisation, le procédé proposé comprend un stockage dans une mémoire du premier ensemble de données, et le stockage dans la mémoire du troisième ensemble de données, le troisième ensemble de données étant stocké en remplacement du premier ensemble de données. 10 [026] Le procédé proposé permet donc une optimisation concrète des données en sortie, puisque le stockage des données du troisième ensemble de données nécessite moins de place en mémoire que le stockage des données du premier ensemble de données, notamment en ce que les informations redondantes ont été éliminées. De plus, la précision des informations stockées relativement à la topologie des lieux est améliorée. 15 [027] En fonction du mode de réalisation choisi, l'ensemble de données stocké en mémoire peut être utilisé dans l'une et/ou l'autre des applications suivantes : - réalité augmentée, - réalité virtuelle, 20 - Internet des objets, - planification de propagation d'ondes radio, - thermique du bâtiment. [028] Les données en sortie du procédé proposé sont donc potentiellement exploitables dans 25 de nombreuses applications. L'exploitation des données par un utilisateur peut être immédiate, en ce sens que le procédé proposé peut être configure, notamment par le biais d'un programme logiciel exécuté sur un ordinateur ou toute machine munie d'un processeur, pour appliquer les traitements de données décrits dans les présentes de manière directe, c'est-à-dire sans intervention de l'utilisateur ou en minimisant les interventions de 30 l'utilisateur, sur le premier ensemble de données. [029] Dans un ou plusieurs modes de réalisation, le deuxième traitement des données est appliqué aux données du deuxième ensemble de données. 6 [30] Selon un deuxième aspect, il est proposé un dispositif électronique comprenant : un contrôleur comprenant un processeur, une unité d'interface, une mémoire, et une unité de traitement de données couplées de manière opérationnelle au contrôleur, et configurées 5 pour la mise en oeuvre d'un procédé de traitement de données proposé dans les présentes. [31] Un autre aspect concerne un programme d'ordinateur, chargeable dans une mémoire associée à un processeur, et comprenant des portions de code pour la mise en oeuvre d'un procédé traitement de données proposé dans les présentes lors de l'exécution dudit 10 programme par le processeur. [32] Un autre aspect concerne un ensemble de données représentant, par exemple par voie de compression ou d' encodage, un programme d'ordinateur tel que proposé. 15 [033] Un autre aspect concerne un support de stockage non-transitoire d'un programme exécutable par ordinateur, comprenant un ensemble de données représentant un ou plusieurs programmes, lesdits un ou plusieurs programmes comprenant des instructions pour, lors de l'exécution desdits un ou plusieurs programmes par un ordinateur comprenant une unité de traitement comprenant un processeur couplée de manière opérationnelle à une mémoire et à 20 un module d'interface entrées/sorties, conduire l'ordinateur à effectuer des traitements de données selon un procédé de traitement de données proposé dans les présentes. [034] Selon encore un autre aspect, un dispositif informatique est proposé, qui comprend : - un circuit de traitement pour la mise en oeuvre du procédé proposé, 25 - une interface d'entrée pour recevoir le premier ensemble de données, - une interface de sortie pour délivrer le troisième ensemble de données. [035] D'autres avantages et caractéristiques de l'invention apparaitront à la lecture de la description détaillée ci-après d'exemples de réalisation, et à l'examen des dessins annexés 30 sur lesquels : [036] La figure 1 est un diagramme illustrant le procédé proposé, et notamment les premier et deuxième traitements, selon un ou plusieurs modes de réalisation , 7 [037] La figure 2 est une vue schématique d'un plan d'un bâtiment de trois pièces obtenu par un dispositif de capture de plans de bâtiments, 5 [038] La figure 3 est une vue schématique du plan d'un bâtiment de trois pièces sur lequel apparaît la projection des points extrêmes des murs des pièces du bâtiment après mise en oeuvre d'un premier traitement selon un ou plusieurs modes de réalisation du procédé proposé, 10 [039] La figure 4 est une vue agrandie de la zone d'intersection des trois pièces, [040] La figure 5 est une vue agrandie de la zone d'intersection des trois pièces après la mise en oeuvre d'un deuxième traitement selon un ou plusieurs modes de réalisation du procédé proposé, 15 [41] La figure 6 est une vue schématique du plan d'un bâtiment de trois pièces après la mise en oeuvre du procédé proposé selon un ou plusieurs modes de réalisation, [42] La figure 7 est un diagramme illustrant un premier traitement selon un ou plusieurs 20 modes de réalisation du procédé proposé. [43] Les figures 8a et 8b sont des diagrammes illustrant des modes de réalisation d'un deuxième traitement selon un ou plusieurs modes de réalisation du procédé proposé. 25 [044] La figure 9 est un diagramme illustrant un troisième traitement de données du procédé proposé dans un ou plusieurs modes de réalisation, [45] La figure 10 est un diagramme illustrant un dispositif configuré pour la mise en oeuvre du procédé proposé dans un ou plusieurs modes de réalisation. 30 [46] En référence à la figure 1, un premier ensemble de données (DATA 1) correspondant à une représentation bidimensionnelle d'une zone géographique, par exemple un bâtiment, comprenant au moins deux pièces, est fourni (Si) en entrée du procédé proposé. 8 [47] En fonction du mode de réalisation, une « zone géographique » peut être une zone spatiale qui correspond à un environnement particulier comme une maison, un immeuble, ou n'importe quel autre type de bâtiment. 5 [48] La représentation bidimensionnelle (à laquelle il peut aussi être fait référence sous le terme « plan » dans les présentes) d'une zone géographique peut être obtenue par tout dispositif d'acquisition ou de capture de données configuré pour générer un ensemble de données utilisable en entrée du procédé proposé, tel que, par exemple le dispositif Google 10 TangoTm, ou tout autre dispositif présentant des fonctionnalités équivalentes ou similaires pour ce qui est de l'acquisition et/ou de la capture de données de représentation bidimensionnelle d'une zone géographique quelconque. [49] Lors de la capture/acquisition du plan par un tel dispositif, des données représentant 15 des plans verticaux des murs peuvent être acquises ou générées. [50] Dans l'exemple non limitatif que constitue le plan de la figure 2, la zone géographique bidimensionnelle correspond à un appartement comprenant trois pièces, respectivement dénotées sur la figure 2 F1, F2, F3 respectivement de gauche à droite et de haut en bas. 20 [51] Le plan fournit une représentation de la zone géographique et peut comprendre, dans un ou plusieurs modes de réalisation, des éléments de représentation des types suivants : - identifiant de pièce (F1, F2, F3 dans l'exemple du plan de la figure 2); - ensemble de points représentant les coins d'une pièce mesurée, chaque point étant 25 associé à un couple de coordonnées planaires (cartésiennes ou polaires par exemple) et éventuellement à un identifiant de pièce, directement ou indirectement (chaque point pourra être directement associé à un identifiant de pièce, ou en variante indirectement associé à un identifiant de pièce par le biais d'une association entre l'ensemble de point auquel il appartient et un identifiant de pièce). 30 [052] L'ensemble de données représentant la zone géographique comprendra typiquement un ou plusieurs identifiants de pièces, et un ensemble de points pour chaque pièce identifiée dans l'ensemble de données. 35 9 [53] Dans un ou plusieurs modes de réalisation, les murs pourront être repérés par deux points correspondant respectivement à leurs extrémités, auxquels il sera fait référence dans la suite sous l'appellation de « point extrême ». L'ensemble de données représentant la zone 5 géographique pourra ainsi comprendre, en variante, un ensemble de points et un ensemble de murs, chaque mur correspondant à deux points de l'ensemble de points. [54] La mise en oeuvre du procédé proposé n'utilise dans un ou plusieurs modes de réalisation avantageusement que les données décrites ci-dessus (identifiant(s) de pièce et 10 ensemble(s) de points ou, en fonction du mode de réalisation, ensembles de points et de murs), qui pourront ainsi être considérées comme suffisantes pour représenter la zone géographique bidimensionnelle aux fins de mettre en oeuvre le procédé proposé de traitement de données représentant une zone géographique bidimensionnelle, ce qui permet notamment d'éviter le stockage et le traitement d'autres données représentant la zone 15 géographique bidimensionnelle. [55] En particulier, dans un ou plusieurs modes de réalisation, le procédé proposé pourra être mis en oeuvre à partir d'un ensemble de données comprenant des données représentant des points, et des données représentant des murs, sans que l'ensemble de données 20 comprenne des données relatives aux pièces, ni a fortiori que les données de l'ensemble soient associées, directement ou indirectement, à des données représentant ou identifiant des pièces. Les données représentant les murs pourront avantageusement comprendre des couples de points extrêmes, l'ensemble de données utilisé pour la mise en oeuvre du procédé proposé comprenant alors des données représentant des points extrêmes, et des données 25 représentant des couples de points extrêmes correspondants respectivement à des murs. [56] Dans la zone géographique modélisée, deux pièces peuvent avoir deux murs partagés, en tout ou partie. Par « mur partagé », on entend, dans la zone géographique, un mur commun, en tout ou partie, à deux pièces de la zone. Le procédé proposé comprend 30 avantageusement une détermination que deux murs représentés dans les données à traiter sont en réalité, c'est-à-dire dans la zone géographique, deux murs partagés. Dans un ou plusieurs modes de réalisation, le procédé proposé permet en outre d'identifier une partie de mur qui n'est partagé qu'en partie avec un mur d'une pièce adjacente (appelé « mur de partage »), en opérant une segmentation du mur partagé en partie en deux parties de murs, 35 dont l'une est substantiellement totalement partagée avec le mur de partage, et l'autre n'est 10 pas partagée avec le mur de partage. Ainsi, lorsque les murs partagés ne le sont que partiellement, c'est-à-dire que sur une partie de la longueur de l'un d'entre eux ou des deux, la segmentation d'un des deux murs permet de créer un point qui correspond à l'extrémité 5 de partage (avec l'autre mur) sur le mur segmenté, et ce indépendamment de la longueur de chaque mur (et en particulier indépendamment du fait que les deux murs partagés soient ou non de longueurs différentes). Le procédé proposé permet ainsi avantageusement de générer, dans un ensemble de données correspondant à une représentation bidimensionnelle de la zone géographique, au sein d'un mur, des points d'extrémité de partage avec d'autres 10 murs représentés dans l'ensemble de données qui permettent de représenter dans l'ensemble de données généré les délimitations des zones ou portions de partage avec d'autres murs. Par exemple, lorsqu'un mur est en partie partagé avec des murs de partage de trois pièces contigües, le procédé proposé permettra de segmenter le mur en trois murs correspondants respectivement aux parties de mur partagées avec chacun des trois murs de partage, et ainsi 15 d'identifier les trois segments de mur respectivement partagés avec trois pièces adjacentes différentes. [57] Les pièces de la zone géographique peuvent également présenter un ou des points extrêmes partagés, notamment lorsque deux pièces adjacentes comprennent un mur partagé 20 entre elles. [58] Toutefois, les murs partagés de deux pièces peuvent ne pas être correctement représentés sur le plan initial. Plus particulièrement, deux murs partagés, qui devraient être représentés sous la forme d'un seul mur commun aux deux pièces, peuvent l'être sur le plan 25 initial (généré par le dispositif de capture de plan ou d'acquisition de données) par deux murs distincts ou en tout ou partie dissociés l'un de l'autre. Autrement dit, l'information de partage d'un mur entre deux pièces peut ne pas être capturée ou présenter des erreurs, dans la représentation initiale générée par le dispositif de capture de plan ou d'acquisition de données utilisé. 30 [59] Cela est dû au fait que les points extrêmes partagés de deux pièces peuvent ne pas être correctement représentés sur le plan initial. Par exemple, deux points extrêmes qui sont en réalité partagés peuvent être représentés sur le plan initial comme étant dissociés l'un de l'autre, alors que ces deux points extrêmes partagés devraient être représentés sous la forme 35 d'un seul point extrême commun aux deux pièces. Cela peut être dû à l'épaisseur des murs 11 réels, alors que les murs sont représentés par une ligne sur le plan. Cela peut également être dû aux erreurs de mesure lors de la capture du plan. 5 [060] Les données représentant le plan illustré sur la figure 2, à savoir les identifiants des pièces (F1, F2, F3) et les points associés à leurs coordonnées respectives, constituent un premier ensemble de données (DATA 1) auquel le procédé de traitement de données proposé peut comme discuté ci-dessus être appliqué. Ainsi, à partir du plan initial non satisfaisant de la figure 2, un plan amélioré peut être généré par application du procédé 10 proposé à certaines données du plan initial. Le plan amélioré ainsi généré a l'avantage d'être directement exploitable dans de nombreux champs d'application, comme discuté ci-dessous. [61] Dans un ou plusieurs modes de réalisation, on peut distinguer pour la mise en oeuvre du procédé proposé de traitement de données deux traitements de données décrits ci-après 15 dans différents modes de réalisation. [62] Le premier traitement de données (références S2 à S5 sur la figure 1) peut, dans un ou plusieurs modes de réalisation, être appliqué sur le premier ensemble de données (DATA 1), qui comme discuté ci-dessus comprend des données représentant des points représentant 20 chaque pièce de la zone géographique traitée. Comme indiqué ci-dessus, un nombre limité de points, par exemple correspondant à des points extrêmes de murs, peut suffire pour représenter une pièce de la zone géographique traitée pour les besoins de la mise en oeuvre du procédé proposé, et en particulier de la mise en oeuvre du premier traitement de données. 25 [063] Ce premier traitement de données opère une segmentation d'au moins un mur parmi deux murs partagés par deux pièces adjacentes, les deux murs partagés étant dans l'exemple non limitatif illustré sur la figure 2 de longueurs différentes. [064] Comme discuté ci-dessus, les données (DATA 1) représentant le plan peuvent 30 comprendre, dans un ou plusieurs modes de réalisation, un ensemble de points représentant les coins de pièces (ou, de manière équivalente, représentant des intersections de deux murs successifs d'une même pièce), ainsi que les coordonnées respectives de ces points, et la pièce à laquelle ils appartiennent. Aussi, afin de segmenter un mur en plusieurs parties, le procédé proposé peut prévoir dans le cadre de ce premier traitement d'ajouter au moins un 35 point intermédiaire au niveau du mur à segmenter pour créer deux murs alignés, le point 12 intermédiaire ajouté devenant un point extrême d'au moins un des deux murs créés dans le mur segmenté. 5 [065] Dans un ou plusieurs modes de réalisation, on peut prévoir de déterminer si deux murs sont des murs partagés (par deux pièces adjacentes) préalablement à la segmentation d'au moins un des deux murs. [66] Dans un ou plusieurs modes de réalisation, le premier traitement de données peut 10 comprendre de réaliser (S2) une projection de chaque point du plan (soit de chaque point de l'ensemble de données correspondant à la représentation bidimensionnelle de la zone géographique traitée) sur tous les murs auxquels le point traité n'appartient pas. Comme indiqué précédemment, on peut utiliser un mode de représentation des éléments de la zone géographique dans lequel les murs sont représentés par leurs deux points extrêmes. Dans ce 15 cas de figure, le premier traitement de données peut comprendre la définition pour chaque couple de points extrêmes d'un mur d'une droite passant par les deux points extrêmes, puis des projections de chaque point de l'ensemble de données traité sur toutes les droites définies auxquelles le point projeté n'appartient pas. Il peut être ensuite déterminé si la projection du point se situe bien entre les deux points extrêmes compris sur la droite sur 20 laquelle se fait la projection. En effet, la projection est effectuée sur le segment de droite compris entre deux points extrêmes, le segment de droite compris entre ces deux points définissant un mur. [67] Dans un autre mode de réalisation, le procédé proposé peut prévoir, au lieu de projeter 25 un point sur toutes les droites définies, de ne projeter un point d'une pièce donnée que sur les droites des murs des pièces adjacentes à la pièce donnée. Il est ainsi possible, en fonction du mode de réalisation choisi, de réduire la complexité du premier traitement. [68] Dans la suite de la description, on se réfère indifféremment à des murs ou à des 30 segments de droites compris entre deux points extrêmes correspondants. [069] La projection d'un point extrême sur un mur est en outre appelée « point intermédiaire » dans la suite de la description. 13 [070] Dans un ou plusieurs modes de réalisation, le procédé proposé prévoit de déterminer si deux murs, représentés dans les données traitées, sont des murs partagés. L'homme du métier comprendra que cette détermination pourra être effectuée pour tout ensemble de deux 5 murs distincts (par exemple parce que deux au moins parmi leurs points extrêmes respectifs sont distincts) représentés dans l'ensemble de données traité, par exemple à l'aide d'une boucle logicielle opérant sur tout ou partie des murs représentés dans l'ensemble de données traité. 10 [071] En référence à la figure 1, cette détermination comprend la détermination (S3) d'une distance d entre le point projeté et le point intermédiaire issu de sa projection. Lorsque la distance d entre ces deux points est inférieure à un seuil de projection S prédéterminé, les deux murs sont déterminés comme étant partagés. Si la distance entre le point extrême projeté et le point intermédiaire issu de sa projection n'est pas inférieure au seuil de 15 projection S prédéterminé, le procédé peut reboucler sur l'opération de projection (S2) appliquée, pour le point projeté à un autre mur auquel il n'appartient pas, puis à un autre point lorsque toutes les projections d'un point projeté prévues par le premier traitement ont été effectué. 20 [072] Lorsqu'il est déterminé que les deux murs sont des murs partagés, une segmentation d'un des deux murs est effectuée (S4), comme décrit ci-dessus. [73] Dans un ou plusieurs modes de réalisation, il peut être prévu, préalablement à la projection (S2), de rassembler en un unique point les points séparés par une distance 25 inférieure à un seuil d'évidence. Cette opération permet avantageusement de diminuer le nombre de traitements appliqués lors de la mise en oeuvre du procédé proposé. [74] Le seuil d'évidence peut être choisi très bas, par exemple égal ou inférieur à 20 cm. Ainsi, d'éventuelles erreurs de regroupement peuvent être évitées. 30 [75] En référence aux figures 3 et 4, on note (pet 1:1,7), (1:1,2, pe3, pe4), et (pe5, pe7) les points extrêmes respectifs des murs des pièces Fl, F2 et F3 se trouvant dans une zone (notée IV sur la Figure 3) définie pour les seuls besoins d'illustration de l'exemple montré sur ces figures. 35 14 [76] Chaque point extrême pe est projeté orthogonalement sur les murs auxquels ils n'appartiennent pas, tel que décrit en référence à la figure 1 (S2). En variante, cette opération peut être limitée à un sous-ensemble de points extrêmes, tel que par exemple ceux 5 situés dans la zone IV, comme illustré sur la Figure 3. [77] Dans un ou plusieurs modes de réalisation, on détermine si, après avoir réalisé la projection d'un point extrême pe sur un mur, le point intermédiaire pi ainsi créé (correspondant au projeté du point extrême pe sur le mur) existe déjà dans le premier 10 ensemble de données (DATA 1), par exemple en tant que point extrême définissant un mur dans le premier ensemble de données. Dans la situation où il est déterminé que le point intermédiaire pi ainsi créé existe déjà dans le premier ensemble de données (DATA 1), le point intermédiaire pi peut ne pas être conservé. Ce cas de figure est illustré sur les figures 3 et 4, où la projection des points extrêmes pel et pe2 ne mène pas à la création d'un point 15 intermédiaire pi. [78] En référence aux Figures 1 et 3, la projection du point extrême pe3 de la pièce F2, qui mène à la création du point intermédiaire pal sur le mur de la pièce F1, est effectuée. La distance dl entre le point extrême pe3 et le point intermédiaire pi1 est calculée (référence S3 20 sur la Figure 1) afin de déterminer si cette distance dl est inférieure au seuil de projection Sp. [79] Dans cet exemple, la distance dl est inférieure au seuil de projection Sp. Le point intermédiaire pal est alors créé (référence S4 sur la Figure 1), et il est déterminé que le mur 25 de la pièce Fl défini par les points extrêmes pel et pe7 et le mur de la pièce F2 défini par les points extrêmes pe2 et pe3 sont deux murs partagés par les pièces Fl et F2. [80] Le mur de la pièce F1 est alors segmenté en une première partie, définie par le point extrême pel et le point intermédiaire pal, et en une deuxième partie, définie par le point 30 intermédiaire pi1 et le point extrême pe7. [81] De la même manière, le point extrême pe5 de la pièce F3 est projeté sur les murs des pièces adjacentes Fl et F2. Les points intermédiaires pi2 et pi3 sont respectivement créés sur les murs des pièces F2 et Fl, à partir de la projection du point extrême pe5. 35 15 [82] La distance d2 entre le point extrême pe5 et le point intermédiaire pi2 est déterminée (référence S3 sur la Fig. 1) inférieure au seuil de projection Sp, de sorte que le point intermédiaire pi2 est à son tour créé entre les points extrêmes pe3 et pe4 de la pièce F2. De la 5 même façon on détermine que le mur de la pièce F3 défini par les points extrêmes pe5 et pe6, est partagé avec le mur de la pièce F2 défini par les points extrêmes pe3 et pe4. Le mur de la pièce F3 défini par les points extrêmes pe5 et pe6 est morcelé en une première partie, définie par le point extrême pe5 et le point intermédiaire pi4, et une deuxième partie, définie entre le point intermédiaire pi4 et le point extrême pe6. 10 [83] Sur la Figure 3, la distance d3 entre le point extrême pe5 et le point intermédiaire p13 est également déterminée inférieure au seuil de projection Sp. Le point intermédiaire p13 est lui aussi créé. Il est déterminé que le mur de la pièce F1 est partagé avec le mur de la pièce F3 défini par les points extrêmes pe5 et pe7. Le mur de la pièce F 1 défini par les points 15 extrêmes Pei et pe7 est alors segmenté pour définir une nouvelle partie, soit un nouveau mur, défini par le point extrême pe7 et le point intermédiaire 1)13. Dans le cas où la mise en oeuvre du premier traitement opère une première segmentation du mur défini par les points extrêmes pel et pe7, ce mur peut être remplacé dans l'ensemble de données traité dans un ou plusieurs modes de réalisation par les deux nouveaux murs définis par les points d'extrémité 20 Pei et pli pour l'un, et pli et pe7 pour l'autre. Le point intermédiaire pi3 résultant de la projection du point extrême pe5 sur la droite du mur initial défini par les points extrêmes pel et pe7 est dans ce cas obtenu par projection du point extrême pe5 sur la droite correspondant au nouveau mur défini par les extrémités pil et pe7. C'est ce nouveau mur qui est segmenté en deux nouveaux murs, définis respectivement par les extrémités pli et 1)13, et p13 et pe7, ce 25 qui conduit à une segmentation du mur initial défini par les points extrêmes Pei et pe7 en trois murs, définis respectivement par les extrémités (pel ; p11), ; 1)13), et (p13 ; pe7). [84] Le point extrême pe7 étant déterminé commun aux pièces F1 et F3 dans l'exemple illustré, il peut ne pas être projeté sur un mur, au contraire des points extrêmes pe3, pe4 et 30 pe5 comme décrit ci-dessus. [85] Dans un ou plusieurs modes de réalisation, le seuil de projection Sp peut être déterminé au moment de la capture du plan. En effet, en fonction du dispositif de capture utilisé ou encore des conditions de capture (luminosité, mouvement du manipulateur du 35 dispositif de capture du plan, etc.), une dérive du dispositif peut être mesurée. Plus 16 précisément, le plan obtenu à partir d'une capture particulière présente des défauts pouvant être quantifiés à partir de la dérive observée lors de la capture. La dérive observée peut être mesurée par une distance, correspondant par exemple à une distance maximale entre des 5 points extrêmes partagés de deux pièces différentes, ou encore une distance maximale entre des murs partagés de deux pièces différentes. [86] Dans un ou plusieurs modes de réalisation, on peut choisir de définir le seuil de projection Sp de manière à atténuer cette dérive. Le seuil de projection Sp est par exemple 10 déterminé antérieurement à la mise en oeuvre du traitement de données sur un plan. [87] Dans un ou plusieurs modes de réalisation, le seuil de projection Sp peut préférentiellement varier entre 40 et 60cm. Le seuil de projection Sp peut également, en variante ou en complément, être choisi de manière à ne pas confondre des points extrêmes 15 partagés de deux pièces différentes avec des points extrêmes compris sur un même mur et définissant par exemple un décrochage dans un mur se traduisant par une portion de mur très courte. [88] Un deuxième ensemble de données (DATA 2) est ainsi obtenu (S5) suite aux 20 traitements (S2 - S4) effectués sur le premier ensemble de données (DATA 1) dont des exemples de mise en oeuvre sont décrits ci-dessus. Dans un ou plusieurs modes de réalisation, le deuxième ensemble de données (DATA 2) comprend le premier ensemble de données (DATA 1), ainsi que les points intermédiaires et leurs coordonnées respectives, créés à l'issue de la mise en oeuvre du premier traitement de données sur le premier 25 ensemble de données (DATA 1). [89] Dans un ou plusieurs modes de réalisation, le deuxième traitement de données peut comprendre le regroupement de plusieurs points en un point unique si la distance I entre ces points est inférieure à un seuil de rassemblement Sr prédéterminé. Une boucle de traitement 30 dont une itération opère une mise en oeuvre du deuxième traitement de données sur un point de l'ensemble de données traité (par exemple le deuxième ensemble de données (DATA 2)) peut ainsi être mise en oeuvre dans un ou plusieurs modes de réalisation du procédé proposé, ce qui présente l'avantage de parcourir les points de l'ensemble de données traité pour éventuellement les regrouper avec d'autres points de cet ensemble dont ils sont proches. 35 17 [90] En référence à la figure 1, une distance I entre un premier point de l'ensemble de données traité et un autre point, distinct du premier point, est calculée (S6). Lorsque la distance I entre deux points est inférieure au seuil de rassemblement Sr, le barycentre b de 5 ces deux points est calculé (S7). Les deux points sont ensuite remplacés (S8) dans l'ensemble de données traité par leur barycentre dont les coordonnées ont été calculées. Lorsque la distance I entre deux points n'est pas inférieure au seuil de rassemblement Sr, le procédé effectue un nouveau calcul de distance 1 avec un autre point choisi à nouveau distinct du premier point. 10 [91] Dans un ou plusieurs modes de réalisation, le deuxième traitement de données peut être configuré pour comprendre, lorsqu'un barycentre b de deux points est calculé (S7) et vient remplacer les deux points (S8) dans l'ensemble de données traité (dans l'exemple de la Figure 1, DATA 2), une détermination (S9) de la distance (11 ) entre le barycentre b et un 15 autre point de l'ensemble de données traité, distinct du barycentre, et une comparaison de la distance I) avec le seuil de rassemblement S . Les opérations S7 et S8 sont ensuite répétées (comparaison avec le seuil de rassemblement S et éventuel calcul d'un nouveau barycentre), jusqu'à ce que le dernier barycentre calculé soit à une distance (I ) de tout autre point de l'ensemble de données traité qui ne soit pas inférieure au seuil de rassemblement 20 (S ). [92] L'utilisation du barycentre est particulièrement avantageuse car il est difficile de savoir avec certitude sur quel point se trouve une erreur. Le calcul du barycentre permet de réaliser une moyenne, et donc de se rapprocher le plus possible du plan réel. 25 [93] Si un point est à une distance supérieure au seuil de rassemblement de tout autre point du plan, il peut être déterminé, dans un ou plusieurs modes de réalisation, que le point est son propre barycentre. 30 [094] Le seuil de rassemblement S sera de préférence choisi supérieur ou égal au seuil de projection S , de sorte que les points projetés et les points issus de la projection de ces points puissent être rassemblés en un unique point à l'issue du deuxième traitement de données dans les modes de réalisation où le deuxième traitement de données est effectué à la suite du premier traitement de données. 18 [95] Dans un ou plusieurs modes de réalisation, le traitement d'un point de l'ensemble de données traité avec les opérations du deuxième traitement de données décrites ci-dessus 5 peut se poursuivre de manière itérative en parcourant les points de l'ensemble de données traité, y compris dans ses mises à jour lors des opérations du deuxième traitement, notamment en traitant les points correspondants à un barycentre calculé pour deux points traités, jusqu'à ce que l'on ait parcouru l'ensemble des points de l'ensemble mis à jour au fur et à mesure, sans avoir effectué de regroupement, auquel cas la boucle de traitement est 10 considérée terminée (S10). Dans le cas contraire (S10), le traitement reboucle pour être appliqué sur un autre point de l'ensemble de données traité, éventuellement mis à jour lors des précédentes itérations de la boucle de traitement. [96] En référence à la figure 1, un troisième ensemble de données (DATA 3) est ainsi 15 généré (S11), suite aux opérations de regroupements de points décrites ci-dessus. Dans un ou plusieurs modes de réalisation, le troisième ensemble de données (DATA 3) comprend les barycentres calculés et leurs coordonnées associées, ainsi que les identifiants des pièces. [97] Dans un ou plusieurs modes de réalisation, le troisième ensemble de données (DATA 20 3) est stocké en mémoire (S12) d'un dispositif de mise en oeuvre du procédé proposé. Si le premier ensemble de données (DATA 1) et/ou le deuxième ensemble de données (DATA 2) ont aussi été stocké en mémoire, le troisième ensemble de données (DATA 3) peut être stocké (S12) en remplacement du premier et/ou du deuxième ensemble de données (DATA 1, DATA 2), de sorte à ne générer qu'un ensemble de données (DATA 3) stocké en 25 mémoire en sortie du procédé proposé (S13). [98] Les figures 5 et 6 illustrent un exemple de mise en oeuvre du deuxième traitement. [99] Sur l'exemple de la Figure 5, l'ensemble de données traité lors de la première itération de la boucle du deuxième traitement de données comprend les points pet pe2, pe3, pe4, pe5, 30 pal, 112,113 et pi4. [0100] La distance 11 entre les points extrêmes pel et pe2 est déterminée comme inférieure au seuil de rassemblement S (référence S6 sur la Figure 1). Leur barycentre bl est calculé (référence S7 sur la Figure 1), puis les points extrêmes Pei et pe2 sont rassemblés en leur 35 barycentre b1 (S8). Les distances respectives lb' i=1 - 7 entre le barycentre b1 et tous les 19 autres points du plan (sur la Figure 5, pe3, pe4, pe5, pal, pi2, FO et 1)14) étant ensuite déterminées comme n'étant pas inférieures au seuil de rassemblement S (S9) aucun autre barycentre n'est calculé et l'itération de traitement du point extrême pel se termine. Sur 5 l'exemple de la Figure 5, l'ensemble de données traité mis à jour comprend les points bl, Pe3, Pe4, pe5, pil, pi2, p3 et pi4. [0101] Puis, le deuxième traitement de données est par exemple appliqué dans le cadre d'une nouvelle itération de boucle au point extrême pe4. La distance 12 entre le point 10 extrême IVE et le point intermédiaire associé pi4 est déterminée comme inférieure au seuil de rassemblement Sr (référence S6 sur la Figure 1). Le barycentre b2 des points pe4 et pi4 est calculé (référence S7 sur la Figure 1), puis les points IVE et pi4 sont rassemblés en leur barycentre b2 en remplaçant dans l'ensemble de données ces deux points par leur barycentre (référence S8 sur la Figure 1). Les distances respectives entre le barycentre b2 et 15 tous les autres points de l'ensemble de données mis à jour (sur la Figure 5, bl, pe3, pe5, pi 1, pi2 et pi3) étant déterminées comme n'étant pas inférieures au seuil de rassemblement Sr (S9), aucun autre barycentre n'est calculé et l'itération de traitement du point extrême IVE se termine. Sur l'exemple de la Figure 5, l'ensemble de données traité mis à jour comprend les points bl, b2, pe3, pe5, pal, pi2 et p3. 20 [0102] Une nouvelle itération de la boucle du deuxième traitement de données est ensuite effectuée pour le traitement du point extrême pe3. La distance entre le point extrême pe3 et le point intermédiaire 1:42 est déterminée comme inférieure au seuil de rassemblement Sr (référence S6 sur la Figure 1). Leur barycentre b3 (non représenté sur la Figure 5) est 25 calculé (référence S6 sur la Figure 1), puis les points pe3 et pi2 sont rassemblés en leur barycentre b3 en remplaçant dans l'ensemble de données ces deux points par leur barycentre (référence S8 sur la Figure 1). [0103] Lors d'une itération ultérieure, le barycentre b3 étant déterminé (référence S9 sur la 30 Figure 1) à une distance du point pe5 inférieure au seuil de rassemblement S , le barycentre b4 entre les points b3 et pe5 est calculé (référence S7 sur la Figure 1), puis les points pe5 et b3 sont rassemblés en leur barycentre b4 en remplaçant dans l'ensemble de données ces deux points par leur barycentre (référence S8 sur la Figure 1). Ces opérations sont répétées 20 jusqu'à ce que tous les points soient regroupés lorsque cela est possible, c'est-à-dire lorsque ils sont séparés d'une distance inférieure au seuil de rassemblement S . 5 [0104] Dans l'exemple illustré sur la Figure 5, les points 1:41, pi2, pi3, pe3 et pe5 sont regroupés en un même barycentre b5. Par souci de clarté, les distances 1 entre ces points et les barycentres intermédiaires b3 et b4 ne sont pas représentées. L'itération de traitement du point extrême pe3 se termine, et l'ensemble de données traité mis à jour comprend les points bl, b2, et b5. 10 [0105] Dans certains cas particuliers, il peut arriver qu'au moins un point, censé être rassemblé avec un groupe de points, se trouve à une distance supérieure au seuil de rassemblement Sr des points appartenant au groupe de points. Cela peut notamment être dû à une cumulation des dérives lors de la capture du plan. 15 [0106] Il peut alors être prévu, dans un ou plusieurs modes de réalisation, de sélectionner manuellement les points les plus éloignés pour les intégrer au calcul du barycentre du groupe de points. 20 [0107] Le troisième ensemble de données (DATA 3) contenant les barycentres calculés est ensuite stocké en remplacement du deuxième ensemble de données (DATA 2). [0108] Le procédé proposé permet donc une optimisation concrète des données en sortie puisque la taille en mémoire nécessaire au stockage du troisième ensemble de données 25 (DATA 3) est moins importante que celle nécessaire au stockage du premier ensemble de données (DATA 1). [0109] La figure 6 illustre un plan final optimisé correspondant à un troisième ensemble de 30 données tel qu'obtenu (S13) en sortie d'un mode de réalisation du procédé proposé. [0110] Le plan final optimisé peut notamment trouver des applications dans la navigation en réalité augmentée ou virtuelle. Par exemple, un tel plan peut permettre de guider un utilisateur d'un point à un autre au moyen de la connaissance de la topologie d'un bâtiment. 35 21 [0111] Une autre application peut se trouver dans la domotique, notamment en plaçant des objets virtuels sur des plans optimisés afin de donner à un utilisateur une vision générale de plusieurs objets connectés appartenant à un même réseau afin d'en assurer l'exploitation. 5 [0112] Cela peut également servir dans la planification de propagation d'ondes radio. Le plan optimisé permet de positionner des sources d'émission radio et de calculer la propagation des ondes radio à travers un bâtiment dont le plan est connu. 10 [0113] Ce plan peut également permettre à un système expert de calculer, à partir de la topologie des pièces, la diffusion de la pollution sonore, les conditions d'éclairement en chaque point du plan, la circulation des volumes d'air ou la planification de la régulation de la température d'un bâtiment. 15 [0114] Les ensembles de données peuvent potentiellement être utilisés pour de nombreuses applications. Ainsi, un stockage centralisé des données peut être prévu, afin d'en permettre l'exploitation et le partage avec d'autres applications. [0115] Par exemple, au moins une base de données peut être stockée dans des serveurs 20 informatiques distants, communiquant par l'intermédiaire d'un réseau, typiquement internet. [0116] La figure 7 montre un diagramme illustrant un mode de réalisation du premier traitement de données du procédé proposé. 25 [0117] On suppose que l'on dispose en entrée de ce premier traitement de données un ensemble de données (DATA(1)) comprenant un ensemble de points et un ensemble de couples de points définissant respectivement des murs. Cet ensemble de données du premier traitement DATA(1) correspond à une représentation bidimensionnelle d'une zone géographique comprenant au moins deux pièces, et peut être généré par un dispositif 30 d'acquisition de données de plan du type décrit plus haut. L'homme du métier comprendra qu'il peut être considéré que dans cet ensemble de données du premier traitement DATA(1) chaque point représente une extrémité de mur, les murs étant par ailleurs définis par des couples de points décrits dans l'ensemble de données, de sorte qu'il n'est pas requis, pour les besoins du premier traitement de données, que l'ensemble de données en entrée 22 comprenne une description des pièces de la zone géographique, et qu'on pourra se limiter, dans un ou plusieurs modes de réalisation, à des données décrivant des points et des murs. 5 [0118] On considère (100) donc un ensemble de K points d'extrémité de mur {p compris dans l'ensemble de données du premier traitement DATA(1). Le premier traitement illustré sur la figure 7 effectue une boucle itérative pour traiter chaque point p k de l'ensemble {p klk_i...K, chaque itération de la boucle opérant un traitement d'un point de l'ensemble. On parcourt ainsi l'ensemble des points contenus dans l'ensemble de données 10 du premier traitement. Dans l'exemple illustré sur la figure 7, la boucle parcourt l'ensemble de points {p k}ic_i...K par le biais d'un indice k de boucle qui est incrémenté (106) à chaque itération de boucle, k étant initialisé à la valeur 1 (101) et la boucle se terminant (113) lorsque k atteint la valeur K (104). 15 [0119] Pour chaque point p k, une liste de murs {W',(p est tout d'abord établie (102), qui contient l'ensemble des murs décrits dans l'ensemble de données du premier traitement DATA(1) auxquels le point p k n'appartient pas. Le traitement de chaque point p k opère ensuite une deuxième boucle sur cet ensemble de murs {W k,}u1-1....1,1 correspondant. Dans l'exemple illustré sur la figure 7, la deuxième boucle parcourt 20 l'ensemble de murs fW - (71.)},z par le biais d'un indice m de boucle qui est incrémenté (112) à chaque itération de boucle, m étant initialisé à la valeur 1 (103) et la boucle se terminant (105) pour le mur Wm lorsque m atteint la valeur M. [0120] Le traitement pour un point p k et un mur comprend la détermination d'un 25 projeté du point p k orthogonalement sur le mur . Dans un ou plusieurs modes de réalisation, on considèrera que ce projeté n'existe que lorsqu'il est situé sur le mur W7n, c'est-à-dire lorsqu'il est situé entre les deux points extrêmes définissant le mur dans l'ensemble de données du premier traitement, ce qui n'est pas toujours le cas. On pourra, dans ces modes de réalisation, effectuer une routine (108) de calcul de coordonnées de point 30 projeté, que l'on dénommera point intermédiaire comme ci-dessus, noté p; (p k, W',), que dans le cas de figure où il est considéré que ce point intermédiaire existe, c'est-à-dire qu'il correspond à l'intersection orthogonale du segment de droite correspondant au mur Wm avec la demi-droite issue du point extrême p k. 23 [0121] Le calcul (108) du point projeté pj(p k, Wm) sur le mur 1,14, peut donc être précédé dans un ou plusieurs modes de réalisation d'une détermination (107) que ce point pi(p k, Wm) existe, au sens décrit ci-dessus, et n'être effectué que dans le cas où il est 5 déterminé que le point intermédiaire pi(p k, Wm) existe. Dans le cas contraire, l'itération de boucle pour le mur Wu, se termine et l'indice m est incrémenté (112). Une fois le point intermédiaire pi(p k, Wm) calculé (109), une vérification (109) de la réalisation ou non d'une ou de plusieurs conditions préalables (cumulatives ou non) à la création du point intermédiaire p,(p ic,Wm) dans l'ensemble de données du traitement (dans l'exemple 10 illustré sur la Fig. 7, DATA(1)) peut être effectuée dans un ou plusieurs modes de réalisation. [0122] Si aucune des conditions préalables à la création du point intermédiaire pi(p k, ) dans l'ensemble de données du traitement n'est remplie, le point intermédiaire pi(p k, 15 n'est pas créé dans l'ensemble de données du traitement. Autrement dit, cet ensemble de données représentant un plan n'est pas mis à jour par ajout des données relatives à ce point intermédiaire pi(p W,').Dans ce cas de figure, l'itération de boucle pour le mur se termine et l'indice m est incrémenté (112). 20 [0123] Dans le cas contraire, le point intermédiaire pj(p k,Win) est créé (110) dans l'ensemble de données du traitement. Le mur est en outre divisé en deux segments, un premier segment de mur correspondant aux deux extrémités que sont le premier point d'extrémité du mur et le point intermédiaire pi(p k, Wm), et un second segment de mur correspondant aux deux extrémités que sont le point intermédiaire p1 (p Wm) et le second 25 point d'extrémité du mur. L'ensemble de murs {W,,(p k)},,_1...m. est mis à jour (111) par ajout de ces deux nouveaux murs (correspondants à des segments du mur W'). Dans un mode de réalisation, la mise à jour (111) de l'ensemble des murs {W (n k) dans l'ensemble de données (DATA(1)) peut comprendre le remplacement du mur W', par ces deux nouveaux murs. Une fois cette mise à jour effectuée, l'itération de boucle pour le mur 30 1V,, se termine et l'indice m est incrémenté (112). [0124] Dans un ou plusieurs modes de réalisation dans lesquels l'ensemble des murs {W,n(p k)},' _r est codé sous forme d'une liste indexée, cette mise à jour peut se faire en remplaçant dans la liste {W',(p k)}'f1 M le mur segmenté par un élément représentant (par 24 exemple par convention) une position vide dans la liste, et en y insérant les deux nouveaux murs en fin de liste (après le dernier élément de la liste courante) et en incrémentant le nombre total M d'élément de la liste {VV,'(p k)},,_1...m de deux. Lorsque ce mode de mise à 5 jour de la liste {W,,(p k)},,-1....m est utilisé, chaque incrément de l'indice m de boucle sur cette liste peut être suivi, dans un ou plusieurs modes de réalisation, d'une détermination (114) que le point suivant dans la liste existe, c'est-à-dire qu'il n'a pas été précédemment remplacé par un élément représentant une position vide dans la liste. Dans le cas où il est déterminé que le point suivant dans la liste existe, l'itération suivante de la boucle peut se 10 dérouler avec une vérification (105) que l'on n'a pas atteint la fin de boucle, et dans le cas contraire l'indice m peut être à nouveau incrémenté pour passer à la position suivante dans la liste [0125] En variante, l'ensemble des murs {Wm(p k)}',-1.34 peut être codé sous la forme 15 d'une liste chainée de pointeurs. La mise à jour de la liste de murs décrite ci-dessus, dans laquelle un mur segmenté est remplacé par deux nouveaux murs dans la liste de murs, est effectuée en supprimant le mur segmenté de la liste chaînée, ce qui s'effectue sans créer de position vide, mais en chaînant ensemble les deux éléments de la liste qui étaient voisins de l'élément à supprimer, et en insérant les deux murs créés en début de liste. L'ensemble de 20 données DATA(1) est aussi mis à jour, en y supprimant le mur segmenté et en y insérant les deux murs nouvellement créés. L'utilisation d'une liste chaînée permet avantageusement d'éviter la gestion de l'incrément d'index pour une liste indexée. Il n'est en effet pas nécessaire de traiter des positions vides dans la liste, qui ne sont pas générées dans la liste chaînée. L'utilisation d'une liste chaînée dans laquelle les murs nouvellement créés sont 25 insérés en début de liste, c'est-à-dire dans une position en amont de la position du mur en cours de traitement dans la boucle, permet aussi avantageusement d'éviter les cas de figure où l'algorithme effectue des projections d'un même point sur des murs qui ont été créés suite à une ou plusieurs précédentes projections de ce même point, ce qui augmente la rapidité d'exécution de l'algorithme dans ce mode de réalisation. 30 [0126] Dans un ou plusieurs modes de réalisation, une condition préalable à la création du point intermédiaire pi (p i44) dans l'ensemble de données du traitement peut comprendre un test sur les distances d'l et d'2 séparant respectivement le point intermédiaire des points 25 d'extrémité du mur Wn. Lorsque la distance d'l ou la distance d'2 est déterminée inférieure à un seuil de projection S prédéterminé, le point intermédiaire pi (p k, W) et l'extrémité du mur Win correspondant à la distance d'l ou d'2 déterminée inférieure à S sont 5 considérés trop proches l'un de l'autre, et le point intermédiaire pi p k, ) n'est pas créé dans l'ensemble de données du traitement. Par exemple, en référence à la Figure 3, si la distance d'1(p 2,p 3) REVENDICATIONS1.Procédé de traitement de données d'un premier ensemble de données comprenant, le premier ensemble de données correspondant à une représentation bidimensionnelle d'une zone géographique comprenant au moins deux pièces (F1, F2, F3), le premier ensemble de données comprenant un ensemble de points représentant respectivement une intersection de deux murs, et un ensemble de murs respectivement repérés par deux points représentant les extrémités respectives du mur : - générer un deuxième ensemble de données par un premier traitement de données opérant, sur les données d'un ensemble de données du premier traitement, une détermination que deux murs représentés dans l'ensemble de données du premier traitement sont partagés par deux pièces adjacentes, et une segmentation d'au moins un mur parmi les deux murs partagés ; - générer un troisième ensemble de données par un deuxième traitement de données opérant, sur les données d'un ensemble de données du deuxième traitement, un rassemblement d'au moins deux points en un unique point si la distance entre les au moins deux points est inférieure à un seuil de rassemblement Sr prédéterminé, dans lequel l'ensemble de données du premier traitement et l'ensemble de données du deuxième traitement correspondent respectivement au premier ensemble de données et au deuxième ensemble de données, ou au troisième ensemble de données et au premier ensemble de données. 2.Procédé selon la revendication 1, dans lequel la segmentation de l'au moins un mur comprend l'ajout d'au moins un point intermédiaire correspondant dans la zone géographique à un point situé entre les points correspondants aux extrémités respectives du mur. 3.Procédé selon la revendication 2, dans lequel le point intermédiaire ajouté est la projection d'un point représentant une extrémité du mur non segmenté sur l'au moins un mur. 37 4. Procédé selon la revendication 3, dans lequel la segmentation de l'au moins un mur est opérée si une distance entre le point projeté et la projection du point projeté sur l'au moins un mur est inférieure à un seuil de projection Sp prédéterminé. 5 5. Procédé selon la revendication 4, dans lequel le seuil de projection Sp est inférieur à 60 cm. 6. Procédé selon l'une des revendications 1 à 5, dans lequel le deuxième traitement de 10 données comprend en outre le calcul d'un barycentre de points séparés par une distance inférieure au seuil de rassemblement Sr, les points séparés par une distance inférieure au seuil de rassemblement Sr étant rassemblés dans le troisième ensemble de données en leur barycentre calculé. 15 7.Procédé selon la revendication 6, dans lequel le deuxième traitement de données comprend le calcul du barycentre de deux points séparés par une distance inférieure au seuil de rassemblement Sr, au moins un des deux points pouvant être un barycentre calculé. 8. Procédé selon l'une des revendications 4 à 7, dans lequel le seuil de rassemblement Sr 20 est égal ou supérieur au seuil de projection Sp. 9. Programme d'ordinateur, chargeable dans une mémoire associée à un processeur, et comprenant des portions de code pour la mise en oeuvre d'un procédé selon l'une quelconque des revendications 1 à 8 lors de l'exécution dudit programme par le processeur. 10. Dispositif électronique comprenant : un contrôleur comprenant un processeur, une unité d'interface, une mémoire, et une unité de traitement de données couplées de manière opérationnelle au contrôleur, et configurées pour la mise en oeuvre d'un procédé de traitement de données selon l'une quelconque des revendications 1 à 8. 25 30 11. Ensemble de données représentant, par exemple par voie de compression ou d'encodage, un programme d'ordinateur selon la revendication 10.