Patent ID: 6031642
Filing Date: 2000-02-29
Classification: G06T

Abstract:
A 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 each partitioned to form d sets of higher order bits and d sets of lower order bits, said d sets of higher order bits used for selecting 2.sup.d of said interpolation data values, said pruned radial interpolator comprising:a first multiplexer having a first multiplexer output and a first control input, said first multiplexer configured for receiving said 2.sup.d of said interpolation data values, said first control input configured for receiving a first value determined from said d sets of lower order bits;a first adder having a first input, a second input, and an output, said first input coupled to said first multiplexer output, said second input configured to receive one of said 2.sup.d of said interpolation data values.