Abstract
Surface reconstruction is very important for surface characterization and graph processing. Radial basis function has now become a popular method to reconstruct 3D surfaces from scattered data. However, it is relatively inaccurate at the boundary region. To solve this problem, a circle of new centres are added outside the domain of interest. The factors that influence the boundary behaviour are analyzed quantitatively via numerical experiments. It is demonstrated that if the new centres are properly located, the boundary problem can be effectively overcome whilst not reducing the accuracy at the interior area. A modified Graham scan technique is introduced to obtain the boundary points from a scattered point set. These boundary points are extended outside with an appropriate distance, and then uniformized to form the new auxiliary centres.
Similar content being viewed by others
References
Barker, R.M., Cox, M.G., Forbes, A.B., Harris, P.M.: Discrete Modelling and Experimental Data Analysis, Version 2. NPL Report. NPL, Teddington (2004)
Cazals, F., Giesen, J.: Delaunay Triangulation Based Surface Reconstruction: Ideas and Algorithms. INRIA Technical Report 5393. INRIA, Sophia Antipolis (2004)
Lodha, S.K., Franke, R.: Scattered data techniques for surfaces. In Hagen H., Nielson G., Post F. (eds). Proceedings of the Dagstuhl Conference on Scientific Visualization, pp 182–222. (1999)
Ivrissimtzis, I, Jeong, W.K., Seidel, H.P.: Using growing cell structures for surface reconstruction. In: Shape Modeling International 2003, pp 78–86. (2003)
Franke, R.: Scattered data interpolation tests: of some methods. Math. Comput. 38, (157), 181–200 (1982)
Schall, O., Samozino, M.: Surface from scattered points: a brief survey of recent developments. In: Proc of 1st International Workshops towards Semantic Wirtual Environments, pp 138–147. Villars, Switzerland (2005)
Hardy, R.L.: Multiquadric equation of topography and other irregular surfaces. J. Geophys. Res. 76, 1905–1915 (1971)
Iske, A.: Radial basis functions: basics, advanced topics and meshfree methods for transport problems. Rend Semin Mat Univ Pol Torino. 61, (3), 247–286 (2003)
Duchon, J.: Interpolation des fonctions de deux variables suivant le principe de la flexion des plaques minces. RAIRO. Anal. Numér. 10, 5–12 (1976)
Hangelbroek, T.: Error estimates for thin plate spline approximation in the disc. ftp://ftp.cs.wisc.edu/Approx/TPSerror.pdf (2007)
Fedoseyev, A.I., Friedman, M.J., Kansa, E.J.: Improved multiquadric method for elliptic partial differential equations via PDE collocation on the boundary. Comput. Math. Appl. 43, 439–455 (2002)
Fornberg, B., Driscoll, T.A., Wright, G., Charles, R.: Observations on the behaviour of radial basis function approximations near boundaries. Comput. Math. Appl. 43, 473–490 (2002)
Schaback, R.: Multivariate interpolation and approximation by translates of a basis function. In: Chui, C.K., Schmaker, L.L. (eds.) Approximation Theory VIII, pp. 491–514. World Scientific, Singapore (1995)
Buhmann, M.D.: Radial Basis Functions: Theory and Implementations. Cambridge University Press, Cambridge (2003)
Lee, S., Wolberg, G., Shin, S.Y.: Scattered data interpolation with multilevel B-splines. IEEE Trans. Vis. Comput. Graph. 3, (3), 1–17 (1997)
Bishop, C.M.: Neural Networks for Pattern Recognition. Oxford University Press, Oxford (1995)
Björck, Å.: Numerical Methods for Least Squares Problems. SIAM, Philadelphia (1996)
Graham, R.L.: An efficient algorithm for determining the convex hull of a finite planar set. Inf. Process. Lett. 1, 73–82 (1972)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Zhang, X., Jiang, X. Numerical analyses of the boundary effect of radial basis functions in 3D surface reconstruction. Numer Algor 47, 327–339 (2008). https://doi.org/10.1007/s11075-008-9185-8
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11075-008-9185-8