Linear interpolation operator
US4951244A · kind A · utility
Assignee
Inventor
Key dates
| Filing date | Oct 25, 1988 |
| Grant date | Aug 21, 1990 |
| Priority date | — |
| Expiry date | Oct 25, 2008 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F17/17
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A linear interpolation operator for determining the value y of a function of x when one knows the value y.sub.1 corresponding to x.sub.1, and a value y.sub.2 corresponding to x.sub.2 (where x.sub.2 >x.gtoreq.x.sub.1), comprises a first calculation circuit which determines the equation (x.sub.m +x.sub.M)/2; a second calculation which determines the equation (y.sub.m +y.sub.M)/2; a comparison circuit which compares x with (x.sub.m +x.sub.M)/2 so as to determine which one of the intervals [x.sub.m,(x.sub.m +x.sub.M)2], [(x.sub.m +x.sub.M)/2, x.sub.M ] contains x and to feed back the limits of the selected interval into the first calculation circuit and the limits of the interval corresponding in y into the second calculation circuit.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.