The Community for Technology Leaders
Green Image
<p><b>Abstract</b>—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 <it>n</it> of inputs grows to infinity its computational requirement is <tmath>${\cal O}(n {\rm\ log}\ n),$</tmath> which is the same as the lower-bound on the cost of continuous linear interpolation procedures.</p>
Computational multidimensional geometry, high-speed function generation, piecewise-linear interpolation.
Riccardo Rovatti, Michele Borgatti, Roberto Guerrieri, "A Geometric Approach to Maximum-Speed n-Dimensional Continuous Linear Interpolation in Rectangular Grids", IEEE Transactions on Computers, vol. 47, no. , pp. 894-899, August 1998, doi:10.1109/12.707591
93 ms
(Ver 3.3 (11022016))