Systems and methods for topography and three-dimensional reconstruction from a scatter plot and computer storage media for said systems and methods
SYSTÈMES ET PROCÉDÉS DE TOPOGRAPHIE ET DE RECONSTRUCTION TRIDIMENSIONNELLE À PARTIR D'UN NUAGE DE POINTS ET SUPPORTS DE STOCKAGE INFORMATIQUE POUR CES SYSTÈMES ET PROCÉDÉS
Résumé
The invention relates to a topography and a three-dimensional reconstruction of an environment from data representative of at least one scatter plot created by means of topographical measurement by wave scanning, characterised in that they comprise a determination (51) of consecutive sections comprising a plurality of points classified according to at least one index; a determination (52) of a polygonal line joining all of the consecutive points in each of the sections; and a triangulation (53) of the strips between the polygonal lines, by at least one iterative advancing front of defined successive triangles, from a segment connecting a polygonal line to the following polygonal line, forming a triangle with the point that follows - according to said chronology - one of said two points of the two polygonal lines that is the least furthest away from the polygonal line to which it does not belong.
La présente invention concerne une topographie et une reconstruction tridimensionnelle d'un environnement à partir de données représentatives d'au moins un nuage de points relevés par des moyens de mesure topographique par balayage d'ondes caractérisées en ce qu'elles comportent une détermination (51) de sections consécutives comprenant une pluralité de points classés selon au moins un indice; une détermination (52) d'une ligne polygonale joignant tous les points consécutifs dans chacune des sections; et une triangulation (53) des bandes entre les lignes polygonales, par au moins une avancée itérative de front de triangles successifs définis, à partir d'un segment reliant une ligne polygonale à la ligne polygonale suivante, en formant un triangle avec le point qui suit, selon ladite chronologie, l'un de ces deux points des deux lignes polygonales qui est le moins éloigné de la ligne polygonale à laquelle il n'appartient pas.