Skip to main content
Log in

A New Method for C k-Surface Approximation from a Set of Curves, with Application to Ship Track Data in the Marianas Trench

  • Published:
Mathematical Geology Aims and scope Submit manuscript

Abstract

We introduce a surface approximation technique to address the problem of fitting a surface to a given set of curves. The originality of the method lies in its ability to take into account the continuous aspect of the data, and also in the possibility to arbitrarily select the regularity (C0, C1, or higher) of the approximant obtained. We demonstrate the efficiency of the approach by constructing a bathymetry map of the Marianas trench based upon a set of SONAR (SOnic Navigation And Ranging) bathymetry ship track data.

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

Access this article

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

Instant access to the full article PDF.

Similar content being viewed by others

REFERENCES

  • Apprato, D., and Arcangéli, R., 1991, Ajustement spline le long d'un ensemble de courbes: Math. Mod. Numer. Anal., v. 25, p. 193–212.

    Google Scholar 

  • Apprato, D., and Gout, C., 1997, Ajustement spline sur des morceaux de surfaces: C. R. Acad. Sci., v. 325, p. 445–448.

    Google Scholar 

  • Apprato, D., Gout, C., Gout, J. L., Komatitsch, D., Komatitsch, J. M., and Lemière, M., 2000, Working with partial data in the Geosciences for surface and volume processing, inProceedings of the IEEE International Geosciences and Remote Sensing Symposium, Honolulu, Hawaii, Vol. 5, p. 1854–1857.

    Google Scholar 

  • Apprato, D., Gout, C., and Sénéchal, P., 2000, C k-reconstruction of surfaces from partial data: Math. Geol., v. 32, p. 969–983.

    Google Scholar 

  • Arcangéli, R., 1986, D m-splines sur un domaine borné de ℝ: Technical Report 1986/2, UA 1204 CNRS, Université de Pau et des Pays de l'Adour, Pau, France, 47 p.

    Google Scholar 

  • Canadian Hydrographic Office, 1981, General bathymetric chart of the oceans (GEBCO): Hydrographic Chart Distribution Office, Ottawa, Canada.

    Google Scholar 

  • Ciarlet, P. G., 1978, The finite element method for elliptic problems: North Holland, Amsterdam, 530 p.

    Google Scholar 

  • de Boor, C., 1978, A practical guide to splines: Springer, New York, 392 p.

    Google Scholar 

  • Dubrule, O., 1984, Comparing splines and kriging: Comput. Geosciences, v. 10, p. 327–338.

    Google Scholar 

  • Duchon, J., 1977, Splines minimizing rotation-invariant semi-norms in Sobolev spaces: Lecture notes in Math, Vol. 571: Springer, New York, p. 85–100.

    Google Scholar 

  • Franke, R., 1982, Smooth interpolation of scattered data by local thin plates splines: Comput. Math. Applic., v. 8, p. 273–281.

    Google Scholar 

  • Gout, C., 1997, Etude de changements d'échelle en approximation-ajustement spline sur des morceaux de surfaces: Unpublished doctoral dissertation, Université de Pau et des Pays de l'Adour, Pau, France, 203 p.

    Google Scholar 

  • Gout, C., and Guessab, A., 2001, A new family of Gauss extended quadratures with an interior constraint: J. Comp. Appl. Math., v. 131, p. 35–53.

    Google Scholar 

  • Gout, C., and Komatitsch, D., 2000, Surface fitting of rapidly varying data using rank coding: Application to geophysical surfaces: Math. Geol., v. 32, p. 873–888.

    Google Scholar 

  • Hutchinson, M. F., 1989, A new procedure for gridding elevation and stream line data with automatic removal of spurious pits: J. Hydrol., v. 106, p. 211–232.

    Google Scholar 

  • Komatitsch, D., and Tromp, J., 1999, Introduction to the spectral-element method for 3-D seismic wave propagation: Geophys. J. Int., v. 139, p. 806–822.

    Google Scholar 

  • Komatitsch, D., and Vilotte, J. P., 1998, The spectral element method: An efficient tool to simulate the seismic response of 2D and 3D geological structures: Bull. Seis. Soc. Am., v. 88, p. 368–392.

    Google Scholar 

  • Lai, M. J., and Schumaker, L. L., 1998, On the approximation power of bivariate splines: Adv. Comp. Math., v. 9, p. 51–279.

    Google Scholar 

  • Lai, M. J., and Schumaker, L. L., 1999, On the approximation power of splines on triangulated quadrangulations: SIAM Num. Anal., v. 36, p. 143–159.

    Google Scholar 

  • Laurent, P. J., 1972, Approximation et optimisation: Hermann, Paris, 496 p.

    Google Scholar 

  • Mitasova, H., and Mitas, L., 1993, Interpolation by regularized splines with tension. I: Theory and implementation: Math. Geol., v. 25, p. 641–655.

    Google Scholar 

  • Necas, J., 1967, Les méthodes directes en théorie des équations elliptiques: Masson, Paris, 351 p.

    Google Scholar 

  • Sandwell, D. T., and Smith, W. H. F., 2001, Bathymetric estimation, inFu, L. L., and Cazenave, A., eds., Satellite altimetry and earth sciences, chapter 12: Academic Press, New York, p. 441–457.

    Google Scholar 

  • Schumaker, L. L., 1981, Spline functions: Basic theory: Wiley-Interscience, New York, 553 p.

    Google Scholar 

  • von Golitschek, M., and Schumaker, L. L., 1990, Data fitting by penalized least squares, inMason, J. C., and Cox, M. G., eds., Algorithms for approximation II: Chapman and Hall, London, p. 210–227.

    Google Scholar 

  • Wahba, G., 1990, Spline models for observational data: CNMS-NSF regional conference series in Applied Mathematics, Vol. 59: SIAM, Philadelphia, p. 35.

    Google Scholar 

  • Wessel, P., and Bercovici, D., 1998, Interpolation with splines in tension: A Green's function approach: Math. Geol., v. 30, p. 77–93.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Apprato, D., Gout, C. & Komatitsch, D. A New Method for C k-Surface Approximation from a Set of Curves, with Application to Ship Track Data in the Marianas Trench. Mathematical Geology 34, 831–843 (2002). https://doi.org/10.1023/A:1020976611029

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1020976611029

Navigation