SYSTEMS AND METHODS FOR ASSESSING DEVIATIONS OF A SURFACE FROM A DESIGN PLAN

Systems and methods for assessing deviations of a surface from a design plan are provided. Disclosed embodiments may involve receiving, from a scanning system, a point cloud associated with a surface, the point cloud including a discrete set of data points. Disclosed embodiments may involve sorting, using a k-dimensional tree, and downsampling, using voxels, the discrete set of data points. Disclosed embodiments may involve producing a voxel grid geometry. Further, disclosed embodiments may involve superimposing, using the k-dimensional tree, the voxel grid geometry and the point cloud and producing data by computing normal, curvature, and spherical coordinates using both the point cloud and the voxel grid geometry separately. Further, disclosed embodiments may involve determining, using the voxel grid geometry and k-dimensional tree, point-by-point deflection. La divulgation concerne des systèmes et des procédés d'évaluation d'écarts de planéité d'une surface par rapport à un plan de conception. Des modes de réalisation divulgués peuvent consister à recevoir, en provenance d'un système de balayage, un nuage de points associé à une surface, le nuage de points comprenant un ensemble discret de points de données. Des modes de réalisation divulgués peuvent consister à trier, à l'aide d'un arbre à k dimensions, et à sous-échantillonner, à l'aide de voxels, l'ensemble discret de points de données. Des modes de réalisation divulgués peuvent consister à produire une géométrie de grille de voxels. En outre, des modes de réalisation divulgués peuvent impliquer la superposition, à l'aide de l'arbre à k dimensions, de la géométrie de grille de voxels et du nuage de points, ainsi que la production de données par calcul de coordonnées normales, de courbure et sphériques, à l'aide à la fois du nuage de points et de la géométrie de grille de voxels, séparément. En outre, des modes de réalisation divulgués peuvent consister à déterminer, à l'aide de la géométrie de grille de voxels et de l'arbre à k dimensions, une déviation point par point.