A geometric approach to maximum-speed n-dimensional continuous linear interpolation in rectangular grids

被引：30
|
作者：
Rovatti, R [1 ]
Borgatti, M [1 ]
Guerrieri, R [1 ]
机构：
[1] Univ Bologna, DEIS, I-40136 Bologna, Italy
来源：
IEEE TRANSACTIONS ON COMPUTERS | 1998年 / 47卷 / 08期
关键词：
computational multidimensional geometry; high-speed function generation; piecewise-linear interpolation;
D O I：
10.1109/12.707591
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
An algorithm for the linear interpolation of multi-input functions sampled on rectangular grids is presented. A geometric approach is adopted and the mathematics is thoroughly developed. We show that the algorithm is optimum. In fact, when the number n of inputs grows to infinity its computational requirement is O(n log n), which is the same as the lower-bound on the cost of continuous linear interpolation procedures.
引用
收藏
页码：894 / 899
页数：6
相关论文
共 14 条
  • [1] Geometric Estimates in Interpolation on an n-Dimensional Ball
    M. V. Nevskii
    Automatic Control and Computer Sciences, 2020, 54 : 712 - 718
  • [2] Geometric Estimates in Interpolation on an n-Dimensional Ball
    Nevskii, M. V.
    AUTOMATIC CONTROL AND COMPUTER SCIENCES, 2020, 54 (07) : 712 - 718
  • [3] A geometric approach for partitioning N-dimensional non-rectangular iteration spaces
    Kejariwal, A
    D'Alberto, P
    Nicolau, A
    Polychronopoulos, CD
    LANGUAGES AND COMPILERS FOR HIGH PERFORMANCE COMPUTING, 2005, 3602 : 102 - 116
  • [4] Classical multivariate Hermite coordinate interpolation on n-dimensional grids
    Kechriniotis, Aristides I.
    Delibasis, Konstantinos K.
    Oikonomou, Iro
    Tsigaridas, Georgios N.
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2024, 449
  • [5] On a linear interpolation problem for n-dimensional vector polynomials
    Kudryavtsev, Mikhail
    Palafox, Sergio
    Silva, Luis O.
    JOURNAL OF APPROXIMATION THEORY, 2015, 199 : 45 - 62
  • [6] On Optimal Interpolation by Linear Functions on n-Dimensional Cube
    Nevskii, M. V.
    Ukhalov, A. Yu.
    AUTOMATIC CONTROL AND COMPUTER SCIENCES, 2018, 52 (07) : 828 - 842
  • [7] A geometric-based approach to the maximum-speed state and output variables for some class of IMC structures
    Hunek, Wojciech P.
    Feliks, Tomasz
    2019 6TH INTERNATIONAL CONFERENCE ON CONTROL, DECISION AND INFORMATION TECHNOLOGIES (CODIT 2019), 2019, : 1385 - 1389
  • [8] On the Minimal Norm of a Projection Operator for Linear Interpolation on an n-Dimensional Ball
    Nevskii, M. V.
    MATHEMATICAL NOTES, 2023, 114 (3-4) : 415 - 418
  • [9] BASE-LINE CORRECTION IN N-DIMENSIONAL NMR-SPECTRA BY SECTIONALLY LINEAR INTERPOLATION
    SAFFRICH, R
    BENEICKE, W
    NEIDIG, KP
    KALBITZER, HR
    JOURNAL OF MAGNETIC RESONANCE SERIES B, 1993, 101 (03): : 304 - 308
  • [10] Geometric Approach in Local Modeling: Learning of Mini-models Based on n-Dimensional Simplex
    Pietrzykowski, Marcin
    Piegat, Andrzej
    ARTIFICIAL INTELLIGENCE AND SOFT COMPUTING, PT II (ICAISC 2015), 2015, 9120 : 460 - 470
12