Patent Document ID: 6028683
Application ID: 08990016
Patent Status: 1

Claim One:
1. A common pruned radial and pruned tetrahedral interpolator for interpolating between interpolation data values using input data values each having d components to generate output data values, said d components represented by d sets of bits partitioned to form d sets of lower order bits with each of said d sets of lower order bits having n of said bits, said common pruned radial and pruned tetrahedral interpolator comprising: a first set of 2.sup.n -1 multiplexers each configured for receiving one of a set of first control inputs and having a multiplexer output, each of said multiplexers of said first set for selecting from said interpolation data values responsive to said one of said set of first control inputs; a second set of 2.sup.n -2 multiplexers each having a multiplexer output, each of said multiplexer output of said multiplexers of said second set coupled to one of said multiplexers of said first set to supply said one of said set of first control inputs, each of said multiplexers from said second set for selecting, responsive to one of a set of second control inputs, from one of a third set of n values determined from said d sets of lower order bits and one of a fourth set of 2.sup.n -2 values determined from said d sets of lower order bits; and a means for adding configured for receiving said multiplexer output of said first set of multiplexers.