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.
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.
Apprato, D., and Gout, C., 1997, Ajustement spline sur des morceaux de surfaces: C. R. Acad. Sci., v. 325, p. 445–448.
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.
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.
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.
Canadian Hydrographic Office, 1981, General bathymetric chart of the oceans (GEBCO): Hydrographic Chart Distribution Office, Ottawa, Canada.
Ciarlet, P. G., 1978, The finite element method for elliptic problems: North Holland, Amsterdam, 530 p.
de Boor, C., 1978, A practical guide to splines: Springer, New York, 392 p.
Dubrule, O., 1984, Comparing splines and kriging: Comput. Geosciences, v. 10, p. 327–338.
Duchon, J., 1977, Splines minimizing rotation-invariant semi-norms in Sobolev spaces: Lecture notes in Math, Vol. 571: Springer, New York, p. 85–100.
Franke, R., 1982, Smooth interpolation of scattered data by local thin plates splines: Comput. Math. Applic., v. 8, p. 273–281.
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.
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.
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.
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.
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.
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.
Lai, M. J., and Schumaker, L. L., 1998, On the approximation power of bivariate splines: Adv. Comp. Math., v. 9, p. 51–279.
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.
Laurent, P. J., 1972, Approximation et optimisation: Hermann, Paris, 496 p.
Mitasova, H., and Mitas, L., 1993, Interpolation by regularized splines with tension. I: Theory and implementation: Math. Geol., v. 25, p. 641–655.
Necas, J., 1967, Les méthodes directes en théorie des équations elliptiques: Masson, Paris, 351 p.
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.
Schumaker, L. L., 1981, Spline functions: Basic theory: Wiley-Interscience, New York, 553 p.
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.
Wahba, G., 1990, Spline models for observational data: CNMS-NSF regional conference series in Applied Mathematics, Vol. 59: SIAM, Philadelphia, p. 35.
Wessel, P., and Bercovici, D., 1998, Interpolation with splines in tension: A Green's function approach: Math. Geol., v. 30, p. 77–93.
Author information
Authors and Affiliations
Rights 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
Issue Date:
DOI: https://doi.org/10.1023/A:1020976611029