DocumentCode
1416540
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
Volume
47
Issue
8
fYear
1998
fDate
8/1/1998 12:00:00 AM
Firstpage
894
Lastpage
899
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;
fLanguage
English
Journal_Title
Computers, IEEE Transactions on
Publisher
ieee
ISSN
0018-9340
Type
jour
DOI
10.1109/12.707591
Filename
707591
Link To Document