Geodesic Gaussian Processes for the Parametric Reconstruction of a Free-Form Surface

Abstract

Reconstructing a free-form surface from 3-dimensional (3D) noisy measurements is a central problem in inspection, statistical quality control, and reverse engineering. We present a new method for the statistical reconstruction of a free-form surface patch based on 3D point cloud data. The surface is represented parametrically, with each of the three Cartesian coordinates (x, y, z) a function of surface coordinates (u, v), a model form compatible with computer-aided-design (CAD) models. This model form also avoids having to choose one Euclidean coordinate (say, z) as a “response” function of the other two coordinate “locations” (say, x and y), as commonly used in previous Euclidean kriging models of manufacturing data. The (u, v) surface coordinates are computed using parameterization algorithms from the manifold learning and computer graphics literature. These are then used as locations in a spatial Gaussian process model that considers correlations between two points on the surface a function of their geodesic distance on the surface, rather than a function of their Euclidean distances over the xy plane. We show how the proposed geodesic Gaussian process (GGP) approach better reconstructs the true surface, filtering the measurement noise, than when using a standard Euclidean kriging model of the “heights”, that is, z(x, y). The methodology is applied to simulated surface data and to a real dataset obtained with a noncontact laser scanner. Supplementary materials are available online.

• CAD
• Manifold data analysis
• Noncontact sensors
• Parametric surface model

Acknowledgments

The authors thank two anonymous referees, an Associate Editor and the Editor for their comments and suggestions which have resulted in an improved presentation. This research was supported by the European Union’s Seventh Framework Programme (FP7/2007-2013) under grant agreement number 285075-MuProD.