Implicit surfaces from polygon soup with compactly supported radial basis functions

Abstract

This paper presents a method for generating implicit surfaces from polygon soups based on compactly supported radial basis functions (CSRBFs). The surface is represented as the zero level set of an implicit function which interpolates the polygonal data with their outward normal constraints. By specifying two parameters, the support size and the shape parameter, users can flexibly control the accuracy of the reconstructed surfaces. For determining coefficients of RBFs, our method uses a quasi-interpolation framework to avoid solving a large linear system, which allows processing large meshes efficiently and robustly. Moreover, a relationship between the shape parameter and the support radius is provided for the quasi-solution validity, and an error bound of the reconstructed surfaces approximating the original models is deduced through the rigorous theoretical analysis.