Skip to main content
SpringerLink
Log in

Detecting and approximating fault lines from randomly scattered data

  • Published:
Numerical Algorithms Aims and scope Submit manuscript

Abstract

Discretely defined surfaces that exhibit vertical displacements across unknown fault lines can be difficult to approximate accurately unless a representation of the faults is known. Accurate representations of these faults enable the construction of constrained approximation models that can successfully overcome common problems such as over-smoothing.

In this paper we review an existing method for detecting fault lines and present a new detection approach based on data triangulations and discrete Gaussian curvature (DGC). Furthermore, we show that if the fault line can be described non-parametrically, then accurate support vector machine (SVM) models can be constructed that are independent of the type of triangulation used in the detection algorithms. We shall also see that SVM models are particularly effective when the data produced by the detection algorithms are noisy. We compare the performances of the various new and established models.

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. G. Allasia, R. Besenghi and A. De Rossi, A scattered data approximation scheme for the detection of fault lines, in: Mathematical Methods for Curves and Surfaces: Oslo 2000, eds. T. Lyche and L.L. Schumaker (Vanderbilt Univ. Press, Nashville, TN, 2000) pp. 25–34.

    Google Scholar 

  2. D. Apprato and C. Gout, A result about scale transformation families in approximation: Application to surface fitting from rapidly varying data, Numer. Algorithms 23 (2000) 263–279.

    Google Scholar 

  3. E. Arge and M. Floater, Approximating scattered data with discontinuities, Numer. Algorithms 8 (1994) 149–166.

    Google Scholar 

  4. I. Barrodale and F.D.K. Roberts, Solution of an overdetermined system of linear equations in the ℓ1 norm (Algorithm 478), Comm. of the ACM 17(6) (1974) 319–320.

    Google Scholar 

  5. R. Besenghi and G. Allasia, Scattered data near-interpolation with applications to discontinuous surfaces, in: Curve and Surface Fitting, eds. A. Cohen, C. Rabut and L.L. Schumaker (Vanderbilt Univ. Press, Nashville, TN, 2000) pp. 75–84.

    Google Scholar 

  6. J. Duchon, Splines minimising rotation-invariant seminorms in Sobolev spaces, in: Lecture Notes in Mathematics, Vol. 571, eds. W. Schempp and K. Zeller (Springer, Berlin, 1977) pp. 85–100.

    Google Scholar 

  7. N. Dyn, K. Hormann, S.-J. Kim and D. Levin, Optimizing 3D triangulations using discrete curvature analysis, in: Mathematical Methods for Curves and Surfaces: Oslo 2000, eds. T. Lyche and L.L. Schumaker (Vanderbilt Univ. Press, Nashville, TN, 2000) pp. 135–146.

    Google Scholar 

  8. T. Gutzmer and A. Iske, Detection of discontinuities in scattered data approximation, Numer. Algorithms 16 (1997) 155–170.

    Google Scholar 

  9. D. Lei, Robust and efficient algorithms for ℓ1 and ℓ∞ approximations, Ph.D. thesis, School of Computing and Engineering, University of Huddersfield, Huddersfield, UK (2002).

  10. R. Morandi and A. Sestini, Geometric knot selection for radial scattered data approximation, in: Algorithms for Approximation IV, eds. J. Levesley, J.C. Mason and I.J. Anderson (Univ. of Huddersfield, Huddersfield, UK, 2002) pp. 244–251.

    Google Scholar 

  11. M.C. Parra, M.C. López de Silanes and J.J. Torrens, Verticle fault detection from scattered data, J. Comput. Appl. Math. 73 (1996) 225–239.

    Google Scholar 

  12. J.C. Platt, Fast training of support vector machines using sequential minimal optimization, in: Advances in Kernel Methods — Support Vector Learning, eds. B. Schölkopf, C.J.C. Burges and A.J. Smola (MIT Press, Cambridge, MA, 1999) pp. 185–208.

    Google Scholar 

  13. A.J. Smola, B. Schölkopf and G. Rätsch, Linear programs for automatic accuracy control in regression, in: Ninth International Conference on Artificial Neural Networks, Conference Publications No. 470 (IEE, London, UK, 1999) pp. 575–580.

    Google Scholar 

  14. R.J. Vanderbei, LOQO: An interior point code for quadratic programming, Technical Report SOR-94-15, Statistics and Operations Research, Princeton University, Princeton, NJ (1994); revised (1998).

  15. R.J. Vanderbei and D.F. Shanno, An interior-point algorithm for non-convex nonlinear programming, Technical Report SOR-97-21, Statistics and Operations Research, Princeton University, Princeton, NJ (1997).

  16. V.N. Vapnik, Statistical Learning Theory (Wiley, New York, 1998).

    Google Scholar 

  17. G.R. Walsh, An Introduction to Linear Programming, 2nd ed. (Wiley, New York, 1985).

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. University of Huddersfield, Queensgate, HD1 3 DH, Huddersfield, UK

    Andrew Crampton & John C. Mason

Authors
  1. Andrew Crampton
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. John C. Mason
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Andrew Crampton.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Crampton, A., Mason, J.C. Detecting and approximating fault lines from randomly scattered data. Numer Algor 39, 115–130 (2005). https://doi.org/10.1007/s11075-004-3624-y

Download citation

  • Received:

  • Accepted:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11075-004-3624-y

Keywords

Search

Navigation