Skip to main content
Log in

FFT-Evaluation and applications of gravity-field convolution integrals with mean and point data

  • Published:
Bulletin géodésique Aims and scope Submit manuscript

Abstract

Due to the fact that the spectrum of a convolution is the product of the spectra of the two convolved functions, the convolution integrals of physical geodesy can be evaluated very efficiently by the use of the fast Fourier transform (FFT) provided that gravity and/or terrain data are available on a regular grid. All Fourier transform-based methods usually treat the gridded data as point values despite the fact that these discrete values may have been obtained by averaging and they represent mean values over the whole area of a grid element. In the frequency domain, this fact can be taken into account very easily, because the spectra of mean and point data are related via a two-dimensional (2D) sinc function. The paper shows explicitly this relationship using the convolution integrals for the evaluation of geoid undulations, deflections of the vertical, and gravity and gradiometry terrain effects. Numerical tests are presented, indicating that the differences in the two approaches may become significant when highly accurate results are wanted. The application of the2D sinc function in the evaluation, update, and inversion of other convolution integrals is briefly discussed as well.

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

  • G.P. BERGLAND: A guided tour of the fast Fourier transform.IEEE Spectrum, Vol. 6, pp. 41–52, 1969.

    Article  Google Scholar 

  • B.K. BHATTACHARYYA and M.E. NAVOLIO: Digital convolution for computing gravity and magnetic anomalies due to arbitrary bodies.Geophysics, 40, No. 6, pp. 981–992, 1975.

    Article  Google Scholar 

  • B.K. BHATTACHARYYA and M.E. NAVOLIO: A Fast Fourier transform method for rapid computation of gravity and magnetic anomalies due to arbitrary bodies.Geophysical Prospecting, 24, pp. 633–649, 1976.

    Article  Google Scholar 

  • R. BRACEWELL:The Fourier transform and its applications, 2nd ed., 444 p., McGraw-Hill, New York, 1978.

    Google Scholar 

  • E.O. BRIGHAM:The fast Fourier transform. 252 p., Prentice-Hall, Inc., Englewood, New Jersey, 1974.

    Google Scholar 

  • O.L. COLOMBO: Numerical methods for harmonic analysis on the sphere.OSU Rep. No. 310, Dept. of Geodetic Science and Surveying, The Ohio State University, Columbus, Ohio, 1981.

    Google Scholar 

  • J.W. COOLEY, P.A.W. LEWIS and P.D. WELCH: The fast Fourier transform algorithm. Programming considerations in the calculation of sine, cosine and Laplace transforms.J. Sound Vib., Vol. 12, pp. 315–337, 1970.

    Article  Google Scholar 

  • D.H. ECKHARDT: The gains of small circular, square, and rectangular filters for surface waves on the sphere.Bull. Géod., Vol. 57, No. 4, pp. 394–409, 1983.

    Article  Google Scholar 

  • R. FORSBERG. Gravity field terrain effect computations by FFT.Bull. Géod., Vol. 59, pp. 342–360, 1985.

    Article  Google Scholar 

  • B.D. FULLER: Two-dimensional frequency analysis and design of grid operators.Mining Geophysics, Vol. 2: Tusla, SEG, pp. 658–708, 1967.

    Google Scholar 

  • F.J. HARRIS: On the use of windows for harmonic analysis with the discrete Fourier transform. InProc. of the IEEE, Vol. 66, No. 1, pp. 51–83, 1978.

  • W.A. HEISKANEN and H. MORITZ:Physical geodesy. W.H. Freeman and Company, San Francisco, California, 1967.

    Google Scholar 

  • S.K. JORDAN: Fourier physical geodesy.Rep. No. AFGL-TR-78-0056 Reading, Massachusetts, The Analytic Sciences Corp., 1978.

    Google Scholar 

  • E.R. KANASEWICH:Time sequence analysis in geophysics. University of Alberta Press, Edmonton, Alberta, 1975.

    Google Scholar 

  • A.H.W. KEARSLEY, M.G. SIDERIS, J. KRYNSKI, R. FORSBERG and K.P. SCHWARZ: White Sands revisited—A comparison on techniques to predict deflections of the vertical,UCSE Rep. #30007, Dept. of Surveying Engineering, The University of Calgary, Calgary, Alberta, 1985.

    Google Scholar 

  • P. MEISSL: A study of covariance functions related to the earth's disturbing potential.OSU Rep. No. 163, Dept. of Geodetic Science and Surveying, The Ohio State University, Columbus, Ohio, 1971.

    Google Scholar 

  • P. NAIDU: Spectrum of the potential field due to randomly distributed sources.Geophysics, Vol. 33, No. 2, pp. 337–345, 1968.

    Article  Google Scholar 

  • D.W. OLDENBURG: The inversion and interpretation of gravity anomalies.Geophysics, 39, No. 4, pp. 526–536, 1974.

    Article  Google Scholar 

  • R.L. PARKER: The rapid calculation of potential anomalies.Geophys. J.R. Astr. Soc., 31, pp. 447–455, 1972.

    Google Scholar 

  • W.C. PEARSON and C.R.B. LISTER: Trend analysis and fast Fourier interpretation of marine gravity measurements. InProc., of the 7th Annual SPE of IAME Offshore Technology Conference, Vol. 2, No. OTC-2318, pp. 717–730, Houston, Texas, 1975.

  • K.P. SCHWARZ: Geodetic accuracies obtainable from measurements of first and second order gravitational gradients.OSU Rep. No. 242, Dept. of Geodetic Science and Surveying, The Ohio State University, Columbus, Ohio, 1976.

    Google Scholar 

  • K.P. SCHWARZ, M.G. SIDERIS and R. FORSBERG: Orthometric heights without levelling.Journal of Surveying Engineering, 113, No. 1, pp. 28–40, 1987.

    Article  Google Scholar 

  • M.G. SIDERIS: Computation of gravimetric terrain corrections using fast Fourier transform techniques.UCSE Rep. #20007, Dept. of Surveying Engineering, The University of Calgary, Calgary, Alberta, 1984.

    Google Scholar 

  • M.G. SIDERIS: A fast Fourier transform method of computing terrain corrections.Manuscr. Geod., 10(1), pp. 66–73, 1985a.

    Google Scholar 

  • M.G. SIDERIS. On the relationship between spectra of mean and point data with applications in computing, inverting, and updating gravity field quantities. InProc. of the International Meeting on Potential Fields in Rugged Topography, Lausanne, Switzerland, July 30–31 and August 1, 1985, pp. 82–87, Institute of Geophysics, Univ. of Lausanne, 1985b.

  • M.G. SIDERIS: On the application of spectral techniques to the gravimetric problem. InProc. of the IAG Symposia, XIX IUGG General Assembly, Tome II, pp. 428–442, Vancouver, B.C., Aug. 9–22, 1987a.

  • M.G. SIDERIS: Spectral methods for the numerical solution of Molodensky's problem.UCSE Rep. #20024. Dept. of Surveying Engineering, The University of Calgary, Calgary, Alberta, 1987b.

    Google Scholar 

  • A. SPECTOR and F.S. GRANT: Statistical models for interpreting aeromagnetic data.Geophysics, Vol. 35, No. 2, pp. 239–302, 1970.

    Google Scholar 

  • I.N. TZIAVOS, M.G. SIDERIS, R. FORSBERG and K.P. SCHWARZ: The effect of the terrain on airborne gravity and gradiometry.J. Geoph. Res., Vol. 93, No. B8, pp. 9173–9186, 1988.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Sideris, M.G., Tziavos, I.N. FFT-Evaluation and applications of gravity-field convolution integrals with mean and point data. Bull. Geodesique 62, 521–540 (1988). https://doi.org/10.1007/BF02520242

Download citation

  • Received:

  • Accepted:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02520242

Keywords

Navigation