Skip to main content
SpringerLink
Log in

Fast surface reconstruction and hole filling using positive definite radial basis functions

  • Published:
Numerical Algorithms Aims and scope Submit manuscript

Abstract

Surface reconstruction from large unorganized data sets is very challenging, especially if the data present undesired holes. This is usually the case when the data come from laser scanner 3D acquisitions or if they represent damaged objects to be restored. An attractive field of research focuses on situations in which these holes are too geometrically and topologically complex to fill using triangulation algorithms. In this work a local approach to surface reconstruction from point-clouds based on positive definite Radial Basis Functions (RBF) is presented that progressively fills the holes by expanding the neighbouring information. The method is based on the algorithm introduced in [7] which has been successfully tested for the smooth multivariate interpolation of large scattered data sets. The local nature of the algorithm allows for real time handling of large amounts of data, since the computation is limited to suitable small areas, thus avoiding the critical efficiency problem involved in RBF multivariate interpolation. Several tests on simulated and real data sets demonstrate the efficiency and the quality of the reconstructions obtained using the proposed algorithm.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. C.L. Bajaj, F. Bernardini and G. Xu, Automatic reconstruction of surfaces and scalar fields from 3D scans, in: Proc. of SIGGRAPH 1995 (ACM Press, New York, 1995).

    Google Scholar 

  2. J.C. Carr, R.K. Beatson, J.B. Cherrie, T.J. Mitchell, W.R. Fright, B.C. McCallum and T.R. Evans, Reconstruction and representation of 3D objects with radial basis functions, in: Proc. of SIGGRAPH 2001 (ACM Press, New York, 2001) pp. 67–76.

    Google Scholar 

  3. J. Davis, S.R. Marshner, M. Garr and M. Levoy, Filling holes in complex surfaces using volumetric diffusion, in: Proc. of the First Internat. Symposium on 3D Data Processing, Visualization, Transmission (2001).

  4. M.S. Floater and A. Iske, Multistep scattered data interpolation using compactly supported radial basis functions, J. Comput. Appl. Math. 73(5) (1996) 65–78.

    Google Scholar 

  5. W.J. Gordon and J.A. Wixson, Shepard’s method of metric interpolation to bivariate and multivariate interpolation, Math. Comp. 32(141) (1978) 253–264.

    Google Scholar 

  6. H. Hoppe, T. DeRose, T. Duchamp, J. McDonald and W. Stuetzle, Surface reconstruction from unorganized points, in: Proc. of SIGGRAPH 1992 (ACM Press, New York, 1992).

    Google Scholar 

  7. D. Lazzaro and L.B. Montefusco, Radial basis functions for the multivariate interpolation of large scattered data sets, J. Comput. Appl. Math. 140 (2002) 521–536.

    Google Scholar 

  8. W.R. Madich and S.A. Nelson, Bounds on multivariate polynomials and exponential error estimates for multiquadric interpolation, J. Approx. Theory 70 (1992) 94–114.

    Google Scholar 

  9. R.J. Renka, Multivariate interpolation of large sets of scattared data, ACM Trans. Math. Software 14(2) (1988) 139–148.

    Google Scholar 

  10. R. Schaback, Creating surfaces from scattared data using radial basis functions, in: Mathematical Methods for Curves and Surfaces, eds. M. Daehlen, T. Lyche and L. Schumaker (Vanderbilt Univ. Press, Nashville, TN, 1995) 477–496.

    Google Scholar 

  11. R. Schaback, Error estimates and condition numbers for radial basis function interpolation, Adv. Comput. Math. 3 (1995) 251–264.

    Google Scholar 

  12. H. Wendland, Error estimates for interpolation by compactly supported radial basis functions of minimal degree, J. Approx. Theory 93 (1998) 258–272.

    Google Scholar 

  13. H. Wendland, Piecewise polynomial, positive definite and compactly supported radial functions of minimal degree, Adv. Comput. Math. 4 (1995) 359–396.

    Google Scholar 

  14. Z. Wu, Multivariate compactly supported positive definite radial functions, Adv. Comput. Math. 4 (1995) 283–292.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, University of Bologna, P.zza di Porta San Donato 5, 40127, Bologna, Italy

    G. Casciola, D. Lazzaro, L. B. Montefusco & S. Morigi

Authors
  1. G. Casciola
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. D. Lazzaro
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. L. B. Montefusco
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. S. Morigi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to G. Casciola.

Additional information

AMS subject classification

65D17, 65D05, 65Y20

Rights and permissions

Reprints and permissions

About this article

Cite this article

Casciola, G., Lazzaro, D., Montefusco, L.B. et al. Fast surface reconstruction and hole filling using positive definite radial basis functions. Numer Algor 39, 289–305 (2005). https://doi.org/10.1007/s11075-004-3643-8

Download citation

  • Received:

  • Accepted:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11075-004-3643-8

Keywords

Search

Navigation