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

共 16 条

[1] TABLE-LOOKUP/INTERPOLATION FUNCTION GENERATION FOR FIXED-POINT DIGITAL COMPUTATIONS [J].