Patent ID: 6321245
Filing Date: 2001-11-20
Classification: G06F

Abstract:
An apparatus for interpolating the Y coordinate of a non-linear function which has been divided into a plurality of non-uniform concatenated segments from a single variable X, each of the concatenated segments having an origin identified by the coordinates X0, Y0, a value .DELTA.X and .DELTA.Y which are the linear distances in the X and Y direction, respectively to the origin of the next concatenated segment, .DELTA.X being set equal to 2.sup.n where n is an integer comprising:a memory including the X0 and Y0 coordinates and the .DELTA.Y and n values of each of the segments;first means for receiving a variable X and selecting from the memory and providing the X0 coordinate closest to but not greater than the variable X and the Y0, .DELTA.Y and n values associated therewith;second means responsive to X and the first means for deriving and providing the sum X-X0*.DELTA.Y;third means responsive to the second means and to the value n from the first means for shifting the value X-X0*.DELTA.Y provided by the second means by n orders; and,fourth means responsive to the shifted value from the third means and to Y0 from the first means for adding them to provide the Y coordinate corresponding to the variable X.