Skip to main content
SpringerLink
Log in

On estimating the curvature attributes and strain invariants of deformed surface through radial basis functions

  • Published:
Computational and Applied Mathematics Aims and scope Submit manuscript

Abstract

Numerical methods in approximation of derivatives on regular or irregular gridded and scattered data points are of significance in the study of numerous problems in engineering and geoscience. A mathematically accurate and stable method is assessed to compute the differential quantities, while being flexible and easy to implement. Strain-invariant parameters in deformation analysis and curvature attributes in geometrical analysis of approximated surfaces are independent quantities which could be derived numerically through radial basis functions (RBFs) for scattered data points. Approximation of a function or its derivatives through RBFs is highly correlated to its shape parameter which depends on the number and distribution of the particles on the support domain. A procedure to find the optimal shape parameter for RBFs in the influence domain of each nodal point together with the presentation of a manner of calculating the curvature attributes and strain parameters through Gaussian RBFs is proposed here. Results indicate a significant improvement in the approximation accuracy of strain parameters and curvature attributes, while this approximation is more stable when RBFs with optimal shape parameter are implemented rather than the traditional moving least squares.

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

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12

Similar content being viewed by others

References

  • Agam G, Tang X (2005) A sampling framework for accurate curvature estimation in discrete surfaces. Vis Comput Gr IEEE Trans 11(5):573–583

    Article  Google Scholar 

  • Aster RC, Borchers B, Thurber CH (2013) Parameter estimation and inverse problems. Academic, Elsevier

    MATH  Google Scholar 

  • Bentley JL, Friedman JH (1979) Data structures for range searching. ACM Comput Surv (CSUR) 11(4):397–409

    Article  Google Scholar 

  • Berber M (2006) Robustness analysis of geodetic networks. Department of Geodesy and Geomatics Engineering, University of New Brunswick, Fredericton

    Google Scholar 

  • Bergbauer S (2002) The use of curvature for the analyses of folding and fracturing with application to the Emigrant Gap Anticline. Wyoming PhD Thesis, Stanford University, USA

  • Bergbauer S, Pollard DD (2003) How to calculate normal curvatures of sampled geological surfaces. J Struct Geol 25:277–289

    Article  Google Scholar 

  • Bourantas GC, Petsi AJ, Skouras ED, Burganos VN (2012) Meshless point collocation for the numerical solution of Navier-Stokes flow equations inside an evaporating sessile droplet. Eng Anal Bound Elem 36:240–247

    Article  MathSciNet  MATH  Google Scholar 

  • Buhmann M (2001) A new class of radial basis functions with compact support. Math Comput 70(233):307–318

    Article  MathSciNet  MATH  Google Scholar 

  • Buhmann MD (2003) Radial basis functions: theory and implementations, vol 5. Cambridge university press, Cambridge

  • Carr JC, Fright W, Beatson RK (1997) Surface interpolation with radial basis functions for medical imaging. Med Imaging IEEE Trans 16(1):96–107

    Article  Google Scholar 

  • Caumon G, Collon-Drouaillet P, De Veslud CLC, Viseur S, Sausse J (2009) Surface-based 3D modeling of geological structures. Math Geosci 41(8):927–945

    Article  MATH  Google Scholar 

  • Cazals F, Pouget M (2003) Estimating differential quantities using polynomial fitting of osculating jets. In: Paper read at Proceedings of the 2003 Eurographics/ACM SIGGRAPH symposium on Geometry processing

  • Chopra S, Marfurt K (2007) Curvature attribute applications to 3D surface seismic data. Lead Edge 26(4):404–414

    Article  Google Scholar 

  • Cohen-Steiner D, Morvan JM (2003) Restricted delaunay triangulations and normal cycle. In: Paper read at Proceedings of the nineteenth annual symposium on Computational geometry

  • Dereli Y (2010) Radial basis functions method for numerical solution of the modified equal width equation. Int J Comput Math 87(7):1569–1577

    Article  MathSciNet  MATH  Google Scholar 

  • Eigensatz M, Sumner RW, Pauly M (2008) Curvature-domain shape processing. In: Paper read at Computer Graphics Forum

  • Franke R (1982) Scattered data interpolation: tests of some methods. Math Comput 38(157):181–200

    MathSciNet  MATH  Google Scholar 

  • Gallagher NC, Wise GL (1981) A thoretical analysis of the properties of median filter. IEEE Trans Acoust Speech Signal Process ASSP 29(6):1136–1141

  • Gatzke T, Grimm CM (2006) Estimating curvature on triangular meshes. Int J Shape Model 12(1):1–28

    Article  MATH  Google Scholar 

  • Grafarend EW, Voosoghi B (2003) Intrinsic deformation analysis of the Earth’s surface based on displacement fields derived from space geodetic measurements. Case studies: present-day deformation patterns of Europe and of the Mediterranean area (ITRF data sets). J Geod 77:303–326

    Article  MATH  Google Scholar 

  • Hamann B (1993) Curvature approximation for triangulated surfaces. In: Farin G, Noltemeier H, Hagen H, Knödel W(eds) Geometric modelling. Springer, Vienna, pp 139–153

  • Hardy RL (1990) Theory and applications of the multiquadric-biharmonic method 20 years of discovery 1968–1988. Comput Math Appl 19(8):163–208

    Article  MathSciNet  MATH  Google Scholar 

  • Hertzmann A, Zorin D (2000) Illustrating smooth surfaces. In: Paper read at Proceedings of the 27th annual conference on Computer graphics and interactive techniques

  • Huangfu ZM, Yan LH, Zhang SS (2012) A new method for estimation of normal vector and curvature based on scattered point cloud. J Comput Inf Syst 8(19):7937–7945

    Google Scholar 

  • Interrante V (1997) Illustrating surface shape in volume data via principal direction-driven 3D line integral convolution. In: Paper read at Proceedings of the 24th annual conference on Computer graphics and interactive techniques

  • Jiao X, Zha H (2008) Consistent computation of first-and second-order differential quantities for surface meshes. In: Paper read at Proceedings of the 2008 ACM symposium on Solid and physical modeling

  • Kabanikhin SI (2008) Definitions and examples of inverse and ill-posed problems. J Inverse Ill Pose Probl 16(4):317–357

    MathSciNet  MATH  Google Scholar 

  • Kazem S, Hadinejad F (2015) PROMETHEE technique to select the best radial basis functions for solving the 2-dimensional heat equations based on Hermite interpolation. Eng Anal Bound Elem 50:29–38

    Article  MathSciNet  Google Scholar 

  • Kim B, Lee Y, Choi D-H (2009) Construction of the radial basis function based on a sequential sampling approach using cross-validation. J Mech Sci Technol 23(12):3357–3365

    Article  Google Scholar 

  • Koenderink JJ, Van Doorn AJ (1992) Surface shape and curvature scales. Image Vis Comput 10(8):557–565

    Article  Google Scholar 

  • Lancaster P, Salkauskas K (1981) Surfaces generated by moving least squares methods. Math Comput 37:141–158

  • Lancaster P, Salkauskas K (1986) Curve and surface fitting. an introduction. Academic, London

  • Lancaster P, Salkauskas K (1990) Curve and surface fitting. Academic, New York

  • Lipschutz M (1969) Schaum’s outline of differential geometry. McGraw Hill Professional

  • Mai-Duy N, Tran-Cong T (2003) Approximation of function and its derivatives using radial basis function networks. Appl Math Model 27:197–220

    Article  MATH  Google Scholar 

  • Mehlum E, Tarrou C (1998) Invariant smoothness measures for surfaces. Adv Comput Math 8:49–63

    Article  MathSciNet  MATH  Google Scholar 

  • Mehrabi H, Voosoghi B (2015) Recursive moving least squares. Eng Anal Bound Elem 58:119–128

    Article  MathSciNet  Google Scholar 

  • Meyer M, Desbrun M, Schröder P, Barr AH (2003) Discrete differential-geometry operators for triangulated 2-manifolds. In: Hege HC, Polthier K (eds) Visualization and mathematics III. Springer, Berlin Heidelberg, pp 35–57

  • Murray GH (1968) Quantitative fracture study-sanish pool, Mckenzie County, North Dakota. AAPG Bull 52(1):57–65

    Google Scholar 

  • Mynatt I, Bergbauer S, Pollard DD (2007) Using differential geometry to describe 3-D folds. J Struct Geol 29(7):1256–1266

    Article  Google Scholar 

  • Pearce MA, Jones RR, Smith SAF, McCaffrey KJW, Clegg P (2006) Numerical analysis of fold curvature using data acquired by high-precision GPS. J Struct Geol 28(9):1640–1646

    Article  Google Scholar 

  • Peet FG, Sahota TS (1985) Surface curvature as a measure of image texture. IEEE Trans Pattern Anal Mach Intell PAM1-7 6:734–738

  • Petitjean S (2002) A survey of methods for recovering quadrics in triangle meshes. ACM Comput Surv (CSUR) 34(2):211–262

    Article  Google Scholar 

  • Powell MJD (1987) Radial basis functions for multivariable interpolation: a review. In: Paper read at Algorithms for approximation

  • Rectorys K (1969) Survey of applicable mathematics. Iliffe Book Ltd., MIT, Cambridge

    Google Scholar 

  • Reddy JN (2013) An introduction to continuum mechanics. Cambridge University Press, Cambridge

  • Rippa S (1999) An algorithm for selecting a good value for the parameter c in radial basis function interpolation. Adv Comput Math 11(2–3):193–210

    Article  MathSciNet  MATH  Google Scholar 

  • Roberts A (2001) Curvature attributes and their application to 3D interpreted horizons. First Break 19:85–99

    Article  Google Scholar 

  • Sakihara K, Matsubara H, Edo TA, Yagawa G (2013) Multi-dimensional moving least squares method applied to 3D elasticity problems. Eng Struct 47:45–53

    Article  Google Scholar 

  • Sarra SA, Kansa EJ (2009) Multiquadric radial basis function approximation methods for the numerical solution of partial differential equations. Adv Comput Mech 2(2)

  • Vaníček P, Grafarend EW, Berber M (2008) Short note: strain invariants. J Geod 82(4–5):263–268

    Article  MATH  Google Scholar 

  • Wang JG, Liu GR (2002a) On the optimal shape parameters of radial basis functions used for 2-D meshless methods. Comput Methods Appl Mech Eng 191(23):2611–2630

    Article  MathSciNet  MATH  Google Scholar 

  • Wang JG, Liu GR (2002b) A point interpolation meshless method based on radial basis functions. Int J Numer Methods Eng 54(11):1623–1648

    Article  MATH  Google Scholar 

  • Xu J, Belytschko T (2005) Discontinuous radial basis function approximations for meshfree methods. In: Griebel M, Schweitzer MA (eds) Meshfree methods for partial differential equations II. Springer, Berlin Heidelberg, pp 231–253

Download references

Acknowledgments

The authors would like to express their appreciation to the anonymous reviewer for his helpful and constructive comments.

Author information

Authors and Affiliations

  1. Department of Geodesy, Faculty of Geodesy and Geomatics Engineering, K.N. Toosi University of Technology, Tehran, 19697-64499, Iran

    H. Mehrabi & B. Voosoghi

Authors
  1. H. Mehrabi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. B. Voosoghi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to H. Mehrabi.

Additional information

Communicated by Ruben Spies.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Mehrabi, H., Voosoghi, B. On estimating the curvature attributes and strain invariants of deformed surface through radial basis functions. Comp. Appl. Math. 37, 978–995 (2018). https://doi.org/10.1007/s40314-016-0380-2

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s40314-016-0380-2

Keywords

Mathematics Subject Classification

Search

Navigation