Descripteur
Termes IGN > mathématiques > transformation de Fourier > transformation rapide de Fourier
transformation rapide de Fourier |
Documents disponibles dans cette catégorie (24)



Etendre la recherche sur niveau(x) vers le bas
Is the radial distance really a distance? An analysis of its properties and interest for the matching of polygon features / Yann Méneroux in International journal of geographical information science IJGIS, vol 37 n° 2 (February 2023)
![]()
[article]
Titre : Is the radial distance really a distance? An analysis of its properties and interest for the matching of polygon features Type de document : Article/Communication Auteurs : Yann Méneroux , Auteur ; Ibrahim Maidaneh Abdi
, Auteur ; Arnaud Le Guilcher
, Auteur ; Ana-Maria Olteanu-Raimond
, Auteur
Année de publication : 2023 Projets : 3-projet - voir note / Article en page(s) : pp 438 - 475 Note générale : bibliographie
This work was supported by the French National Mapping Agency: Institut National de l’Information Géographique et Forestière (IGN) and by the University of DjiboutiLangues : Anglais (eng) Descripteur : [Vedettes matières IGN] Géomatique
[Termes IGN] abaque
[Termes IGN] algorithme de Douglas-Peucker
[Termes IGN] appariement de formes
[Termes IGN] bâtiment
[Termes IGN] BD Topo
[Termes IGN] distance
[Termes IGN] généralisation
[Termes IGN] géométrie analytique
[Termes IGN] modèle analytique
[Termes IGN] polygone
[Termes IGN] propagation d'erreur
[Termes IGN] transformation rapide de FourierRésumé : (auteur) In this paper, we examine the properties of the radial distance which has been used as a tool to compare the shape of simple surfacic objects. We give a rigorous definition of the radial distance and derive its theoretical properties, and in particular under which conditions it satisfies the distance properties. We show how the computation of the radial distance can be implemented in practice and made faster by the use of an analytical formula and a Fast Fourier Transform. Finally, we conduct experiments to measure how the radial distance is impacted by perturbation and generalization and we give abacuses and thresholds to deduce when buildings are likely to be homologous or non-homologous given their radial distance. Numéro de notice : A2023-074 Affiliation des auteurs : UGE-LASTIG (2020- ) Thématique : GEOMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1080/13658816.2022.2123487 Date de publication en ligne : 23/09/2022 En ligne : https://doi.org/10.1080/13658816.2022.2123487 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=101671
in International journal of geographical information science IJGIS > vol 37 n° 2 (February 2023) . - pp 438 - 475[article]Fast calculation of gravitational effects using tesseroids with a polynomial density of arbitrary degree in depth / Fang Ouyang in Journal of geodesy, vol 96 n° 12 (December 2022)
![]()
[article]
Titre : Fast calculation of gravitational effects using tesseroids with a polynomial density of arbitrary degree in depth Type de document : Article/Communication Auteurs : Fang Ouyang, Auteur ; Long-wei Chen, Auteur ; Zhi-gang Shao, Auteur Année de publication : 2022 Article en page(s) : n° 97 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Géodésie physique
[Termes IGN] champ de gravitation
[Termes IGN] coordonnées sphériques
[Termes IGN] discrétisation
[Termes IGN] intégrale de Newton
[Termes IGN] inversion
[Termes IGN] quadrature
[Termes IGN] tesseroid
[Termes IGN] transformation rapide de FourierRésumé : (auteur) Fast and accurate calculation of gravitational effects on a regional or global scale with complex density environment is a critical issue in gravitational forward modelling. Most existing significant developments with tessroid-based modelling are limited to homogeneous density models or polynomial ones of a limited order. Moreover, the total gravitational effects of tesseroids are often calculated by pure summation in these methods, which makes the calculation extremely time-consuming. A new efficient and accurate method based on tesseroids with a polynomial density up to an arbitrary order in depth is developed for 3D large-scale gravitational forward modelling. The method divides the source region into a number of tesseroids, and the density in each tesseroid is assumed to be a polynomial function of arbitrary degree. To guarantee the computational accuracy and efficiency, two key points are involved: (1) the volume Newton’s integral is decomposed into a one-dimensional integral with a polynomial density in the radial direction, for which a simple analytical recursive formula is derived for efficient calculation, and a surface integral over the horizontal directions evaluated by the Gauss–Legendre quadrature (GLQ) combined with a 2D adaptive discretization strategy; (2) a fast and flexible discrete convolution algorithm based on 1D fast Fourier transform (FFT) and a general Toepritz form of weight coefficient matrices is adopted in the longitudinal dimension to speed up the computation of the cumulative contributions from all tesseroids. Numerical examples show that the gravitational fields predicted by the new method have a good agreement with the corresponding analytical solutions for spherical shell models with both polynomial and non-polynomial density variations in depth. Compared with the 3D GLQ methods, the new algorithm is computationally more accurate and efficient. The calculation time is significantly reduced by 3 orders of magnitude as compared with the traditional 3D GLQ methods. Application of the new algorithm in the global crustal CRUST1.0 model further verifies its reliability and practicability in real cases. The proposed method will provide a powerful numerical tool for large-scale gravity modelling and also an efficient forward engine for inversion and continuation problems. Numéro de notice : A2022-896 Affiliation des auteurs : non IGN Thématique : POSITIONNEMENT Nature : Article DOI : 10.1007/s00190-022-01688-9 Date de publication en ligne : 05/12/2022 En ligne : https://doi.org/10.1007/s00190-022-01688-9 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=102248
in Journal of geodesy > vol 96 n° 12 (December 2022) . - n° 97[article]Spherical harmonic synthesis of area-mean potential values on irregular surfaces / Blažej Bucha in Journal of geodesy, vol 96 n° 10 (October 2022)
![]()
[article]
Titre : Spherical harmonic synthesis of area-mean potential values on irregular surfaces Type de document : Article/Communication Auteurs : Blažej Bucha, Auteur Année de publication : 2022 Article en page(s) : n° 68 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Géodésie physique
[Termes IGN] champ de gravitation
[Termes IGN] convergence
[Termes IGN] harmonique sphérique
[Termes IGN] surface hétérogène
[Termes IGN] transformation de Legendre
[Termes IGN] transformation rapide de FourierRésumé : (auteur) We present a method to integrate external solid spherical harmonic expansions at geographical grids residing on undulated surfaces. It can be used to evaluate area-mean potential values on planetary surfaces that vary within grid cells. This is in contrast with available methods, which assume cells with a constant spherical radius only. When formulating the technique, we took advantage of 2D spherical Fourier methods to improve the computational speed. The price to be paid are high memory requirements, even with moderate maximum harmonic degrees such as 100 (both of the potential and of the irregular surface). In numerical experiments, we validate the method against independent area-mean potential values to prove its correctness. A study of the series behavior below the sphere of convergence shows that the series may diverge on planetary topographies, similarly as it is with its point-value counterpart. The method can be utilized in numerical studies of the change of boundary method, one of the pivotal concepts of recent high-degree models such as EGM2008. A numerical implementation is made available through CHarm, a C library to work with spherical harmonics up to high degrees. CHarm is accessible via https://github.com/blazej-bucha/charm. Numéro de notice : A2022-736 Affiliation des auteurs : non IGN Thématique : POSITIONNEMENT Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1007/s00190-022-01658-1 Date de publication en ligne : 27/09/2022 En ligne : https://doi.org/10.1007/s00190-022-01658-1 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=101708
in Journal of geodesy > vol 96 n° 10 (October 2022) . - n° 68[article]A high-resolution gravimetric geoid model for Kingdom of Saudi Arabia / Ahmed Zaki in Survey review, vol 54 n° 386 (September 2022)
![]()
[article]
Titre : A high-resolution gravimetric geoid model for Kingdom of Saudi Arabia Type de document : Article/Communication Auteurs : Ahmed Zaki, Auteur ; Saad Mogren, Auteur Année de publication : 2022 Article en page(s) : pp 375 - 390 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Géodésie physique
[Termes IGN] Arabie Saoudite
[Termes IGN] géoïde altimétrique
[Termes IGN] géoïde gravimétrique
[Termes IGN] geoïde marin
[Termes IGN] intégrale de Stokes
[Termes IGN] modèle de géopotentiel
[Termes IGN] modèle numérique de surface
[Termes IGN] nivellement avec assistance GPS
[Termes IGN] transformation rapide de FourierRésumé : (auteur) A high-resolution gravimetric geoid model for the Kingdom of Saudi Arabia area was determined. A data set of 459,848 land gravity, 80,632 shipborne marine gravity data, DTU17 altimetry gravity model, and XGM2019e global geopotential model. The computation strategy followed for modelling of the gravimetric geoid is based on the Remove-Compute-Restore with Residual Terrain Model reduction and the 1D- Fast Fourier Transform approach technique. The geoid heights have been determined by using the Stokes integral with Wong–Gore modification. The accuracy of the resulting geoid models was evaluated by comparing them with 5385 GPS/levelling points. The geoid accuracy over all the kingdom is better than 11 cm in STD sense and the comparison in sub-areas obtained accuracy range from 2.8 to 11.9 cm according to the density of gravity observations. Numéro de notice : A2022-657 Affiliation des auteurs : non IGN Thématique : POSITIONNEMENT Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1080/00396265.2021.1944544 Date de publication en ligne : 29/06/2021 En ligne : https://doi.org/10.1080/00396265.2021.1944544 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=101508
in Survey review > vol 54 n° 386 (September 2022) . - pp 375 - 390[article]Estimation of frequency and duration of ionospheric disturbances over Turkey with IONOLAB-FFT algorithm / Secil Karatay in Journal of geodesy, vol 94 n° 9 (September 2020)
![]()
[article]
Titre : Estimation of frequency and duration of ionospheric disturbances over Turkey with IONOLAB-FFT algorithm Type de document : Article/Communication Auteurs : Secil Karatay, Auteur Année de publication : 2020 Article en page(s) : n° 89 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Géodésie spatiale
[Termes IGN] fréquence
[Termes IGN] oscillation
[Termes IGN] perturbation ionosphérique
[Termes IGN] récepteur bifréquence
[Termes IGN] récepteur GPS
[Termes IGN] teneur totale en électrons
[Termes IGN] transformation rapide de Fourier
[Termes IGN] TurquieRésumé : (auteur) One of the more common methods of observation of variability of the Earth’s ionosphere is based on total electron content (TEC) estimated from ground-based dual-frequency Global Positioning System (GPS) receivers. Variations in solar, geomagnetic and seismic activity cause depletions or enhancements in the ionospheric electron concentrations that can be detected as disturbances. Some of these disturbances have wave-like characteristics, where frequency of oscillation can be used to identify and classify the disturbance. In this study, the frequency of such periodic disturbances is estimated using a fast Fourier transform (FFT)-based method, namely IONOLAB-FFT, in the spectral domain. IONOLAB-FFT, which was initially developed to be used on slant TEC (STEC), is modified to be applied to TEC in the local zenith direction of the receiver. The algorithm is tested using literature data on disturbances generated by a geomagnetic activity, a solar flare, a medium-scale traveling ionospheric disturbance (MSTID), a large-scale TID (LSTID) and an earthquake. An accordance with these known disturbances is observed in running IONOLAB-FFT, and the main frequencies and durations of the disturbances are estimated. IONOLAB-FFT method is applied to TEC computed from Turkish Permanent GPS Network (TNPGN-Active) which lies in mid-latitude region to detect the any wave-like oscillations, sudden disturbances and other irregularities during December, March, June and September months for 2010, 2011 and 2012 years. It is observed that a large number of the estimated frequencies are accumulated between 0.08 and 0.14 MHz corresponding to periods of 3.5 h to 2 h. The significant frequencies are grouped less than 0.28 MHz. A large number of the durations of the oscillations are between 425 and 550 min in 2010, 300 and 550 min in 2011 and 350 and 400 min in 2012. The longest duration (around 800 min: 13.33 h) is observed in December months, and the shortest duration (around 2 h) is observed in September months. Numéro de notice : A2020-541 Affiliation des auteurs : non IGN Thématique : POSITIONNEMENT Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1007/s00190-020-01416-1 Date de publication en ligne : 31/08/2020 En ligne : https://doi.org/10.1007/s00190-020-01416-1 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=95743
in Journal of geodesy > vol 94 n° 9 (September 2020) . - n° 89[article]The possibility of measuring the dynamic response of structures using non-contact geodetic method / Bostjan Kovacic in Geodetski vestnik, vol 63 n° 1 (March - May 2019)
PermalinkFFT swept filtering: a bias-free method for processing fringe signals in absolute gravimeters / Petr Křen in Journal of geodesy, vol 93 n° 2 (February 2019)
PermalinkThe open data HELI-DEM DTM for the western alpine area: computation and publication / L. Biagi in Applied geomatics, vol 8 n° 3-4 (December 2016)
PermalinkComparison among three harmonic analysis techniques on the sphere and the ellipsoid / Hussein Abd-Elmotaal in Journal of applied geodesy, vol 8 n° 1 (April 2014)
PermalinkSpectral analysis of structural deformation - A case study / Alojz Kopacik in Journal of applied geodesy, vol 6 n° 3-4 (November 2012)
PermalinkPermalinkMerging hyperspectral and panchromatic image data: qualitative and quantitative analysis / M. Cetin in International Journal of Remote Sensing IJRS, vol 30 n° 7 (April 2009)
PermalinkFFT-enhanced IHS transform method for fusing high-resolution satellite images / Y. Ling in ISPRS Journal of photogrammetry and remote sensing, vol 61 n° 6 (February 2007)
PermalinkERS-2 SAR and IRS-1C LISS III data fusion: a PCA approach to improve remote sensing based geological interpretation / T.J. Majumdar in ISPRS Journal of photogrammetry and remote sensing, vol 61 n° 5 (January 2007)
PermalinkGravimétrie, géoïde et nivellement par GPS en Belgique / Henri Duquenne in XYZ, n° 105 (décembre 2005 - février 2006)
Permalink