Inferring quality in point cloud-based three-dimensional objects using topographical data analysis

摘要

Disclosed are various embodiments for inferring quality in point cloud-based three-dimensional objects using topographical data analysis. A first graph is generated representing a three-dimensional model, each vertex in the first graph representing a respective connected component within a layer of the three-dimensional model and each edge in the first graph representing a connection between two respective connected components within two respective layers of the three-dimensional model. A second graph representing negative space associated with the three-dimensional model is also generated, each vertex in the second graph representing a connected component of a negative space region within the layer of the three-dimensional model and each edge in the second graph representing a connection between two respective connected components with two respective layers of the three-dimensional model. A persistent homology analysis is applied to the first graph to determine whether a hole or tunnel exists in each vertex of the first graph. An error with the three-dimensional model can then be identified based at least in part on the first graph, the second graph, and the persistent homology analysis.