SYSTEMS AND METHODS FOR EVALUATING CHANGES IN TERRAIN TOPOGRAPHY OVER TIME

• Main Authors: LATO, MATTHEW, FERRIER, ALEX
• Format: Patent
• Language: English; French
• Published: 19.09.2023
• Subjects: CALCULATING; COMPUTING; COUNTING; ELECTRIC DIGITAL DATA PROCESSING; GYROSCOPIC INSTRUMENTS; MEASURING; MEASURING DISTANCES, LEVELS OR BEARINGS; NAVIGATION; PHOTOGRAMMETRY OR VIDEOGRAMMETRY; PHYSICS; SURVEYING; TESTING

Systems and methods for evaluating changes in terrain topography over time are provided. A first point cloud corresponds to the terrain topography during a first time period. A second point cloud corresponds to the terrain topography during a second time period. One or more processors collectively execute instructions to: for each point in the first point cloud, determine a point plane; align the first and second point clouds based on a plurality of plane offset distances; for each point in the aligned second point cloud, calculate a normal direction; for each point in the aligned second point cloud, identify one or more corresponding points in the aligned first point cloud; and generate a third point cloud representing topographical differences. The first point cloud can be divided into a plurality of grid cells and a plurality of graphics processing cores can execute parallel point processing based on the plurality of grid cells. Il est décrit des systèmes et des méthodes pour évaluer des changements quant à la topographie du terrain, au fil du temps. Un premier nuage de points correspond à la topographie du terrain, pendant une première période. Un deuxième nuage de points correspond à la topographie du terrain, pendant une deuxième période. Un ou plusieurs processeurs exécutent collectivement des instructions pour : pour chaque point dans le premier nuage de points, déterminer un plan de points ; aligner les premier et deuxième nuages de points en fonction de plusieurs distances de décalage de plan ; pour chaque point dans le deuxième nuage de points aligné, calculer une direction normale ; pour chaque point dans le deuxième nuage de points aligné, identifier un ou plusieurs points correspondants dans le premier nuage de points aligné ; et générer un troisième nuage de points représentant les différences topographiques. Le premier point de nuage peut être divisé en un ensemble de cellules de grille et un ensemble de noyaux de traitement graphique peut exécuter un traitement des points en parallèle, reposant sur lensemble de cellules de grille.