Title :
A geometric approach to maximum-speed n-dimensional continuous linear interpolation in rectangular grids
Author :
Rovatti, Riccardo ; Borgatti, Michele ; Guerrieri, Roberto
Author_Institution :
Dipt. di Elettronica Inf. e Sistemistica, Bologna Univ., Italy
fDate :
8/1/1998 12:00:00 AM
Abstract :
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
Keywords :
computational geometry; interpolation; polynomials; computational requirement; geometric approach; maximum-speed n-dimensional continuous linear interpolation; rectangular grids; Costs; Geometry; H infinity control; Interpolation; Mathematics; Multidimensional systems; Piecewise linear techniques; Polynomials; Sampling methods; Vectors;
Journal_Title :
Computers, IEEE Transactions on
