Articles | Volume 16, issue 6
https://doi.org/10.5194/gmd-16-1697-2023
https://doi.org/10.5194/gmd-16-1697-2023
Development and technical paper
 | 
27 Mar 2023
Development and technical paper |  | 27 Mar 2023

Fast approximate Barnes interpolation: illustrated by Python-Numba implementation fast-barnes-py v1.0

Bruno K. Zürcher

Related subject area

Numerical methods
Strategies for conservative and non-conservative monotone remapping on the sphere
David H. Marsico and Paul A. Ullrich
Geosci. Model Dev., 16, 1537–1551, https://doi.org/10.5194/gmd-16-1537-2023,https://doi.org/10.5194/gmd-16-1537-2023, 2023
Short summary
Modeling large‐scale landform evolution with a stream power law for glacial erosion (OpenLEM v37): benchmarking experiments against a more process-based description of ice flow (iSOSIA v3.4.3)
Moritz Liebl, Jörg Robl, Stefan Hergarten, David Lundbek Egholm, and Kurt Stüwe
Geosci. Model Dev., 16, 1315–1343, https://doi.org/10.5194/gmd-16-1315-2023,https://doi.org/10.5194/gmd-16-1315-2023, 2023
Short summary
A mixed finite-element discretisation of the shallow-water equations
James Kent, Thomas Melvin, and Golo Albert Wimmer
Geosci. Model Dev., 16, 1265–1276, https://doi.org/10.5194/gmd-16-1265-2023,https://doi.org/10.5194/gmd-16-1265-2023, 2023
Short summary
Multifidelity Monte Carlo estimation for efficient uncertainty quantification in climate-related modeling
Anthony Gruber, Max Gunzburger, Lili Ju, Rihui Lan, and Zhu Wang
Geosci. Model Dev., 16, 1213–1229, https://doi.org/10.5194/gmd-16-1213-2023,https://doi.org/10.5194/gmd-16-1213-2023, 2023
Short summary
Massively parallel modeling and inversion of electrical resistivity tomography data using PFLOTRAN
Piyoosh Jaysaval, Glenn E. Hammond, and Timothy C. Johnson
Geosci. Model Dev., 16, 961–976, https://doi.org/10.5194/gmd-16-961-2023,https://doi.org/10.5194/gmd-16-961-2023, 2023
Short summary

Cited articles

Barnes, S. L.: A Technique for Maximizing Details in Numerical Weather Map Analysis, J. Appl. Meteorol., 3, 396–409, https://doi.org/10.1175/1520-0450(1964)003<0396:ATFMDI>2.0.CO;2, 1964. a
Bentley, J. L.: Multidimensional Binary Search Trees Used for Associative Searching, Commun. ACM, 18, 509–517, https://doi.org/10.1145/361002.361007, 1975. a
Bratseth, A. M.: Statistical interpolation by means of successive corrections, Tellus A, 38, 439–447, https://doi.org/10.3402/tellusa.v38i5.11730, 1986. a
Cressman, G. P.: An Operational Objective Analysis System, Mon. Weather Rev., 87, 367–374, https://doi.org/10.1175/1520-0493(1959)087<0367:AOOAS>2.0.CO;2, 1959. a
Daley, R.: Atmospheric Data Analysis, Cambridge University Press, Cambridge, https://doi.org/10.1002/joc.3370120708, 1991. a
Download
Short summary
We present a novel algorithm to efficiently compute Barnes interpolation, which is a method for transforming data values recorded at irregularly spaced points into a corresponding regular grid. In contrast to naive implementations with an algorithmic complexity that depends on the product of the number of sample points and the number of grid points, our approach reduces this dependency to their sum.