3D Surface Reconstruction Using a Generalized Distance Function

We define a generalized distance function on an unoriented 3D point set and describe how it may be used to reconstruct a surface approximating these points. This distance function is shown to be a Mahalanobis distance in a higher-dimensional embedding space of the points, and the resulting reconstruction algorithm a natural extension of the classical Radial Basis Function (RBF) approach. Experimental results show the superiority of our reconstruction algorithm to RBF and other methods in a variety of practical scenarios.

• Type: Journal
• Year: 2010
• Where: CGF
• Authors: R. Poranne, Craig Gotsman, Daniel Keren
• Keywords: CGF 2010, Computational Geometry, Distance Function, Generalized Distance Function, Reconstruction Algorithm