Patent Document ID: 6049400
Application ID: 08990000
Patent Status: 1

Claim One:
1. A non-symmetric 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, correspondingly, by d sets of bits each partitioned to form d sets of lower order bits each having, respectively, n.sub.1, n.sub.2, n.sub.3,. .. n.sub.d of said bits, said non-symmetric pruned tetrahedral interpolator comprising: a first set of 2.sup.n -1 multiplexers where n equals the greatest of said n.sub.1, n.sub.2, n.sub.3,. .. n.sub.d, each of said multiplexers configured for receiving one of a set of 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 control inputs; a second set of 2.sup.n -2 control input computation blocks with each of said control input computation blocks coupled to one of said multiplexers, said second set of 2.sup.n -2 control input computation blocks to supply 2.sup.n -2 of said set of control inputs, where determining said 2.sup.n -2 of said set of control inputs includes using a first function and a second function; and a means for adding configured for receiving said multiplexer output of said first set.