Comparing with the equidistant linear interpolation algorithm, the algorithm effectively reduces data storage space of interpolation table.
In order to find trace quickly, this paper introduces a real-time method with a set of equidistant linear array sensor to detect relative cross state and absolute position between trace and tracker.
