Half Point Algorithm for Dot Matrix Display
Original Publication Date: 1981-May-01
Included in the Prior Art Database: 2005-Feb-11
A curve of a known function Y=f(X) is approximated on a dot matrix display (such as a gas panel) by a succession of monotonic steps of illuminated dots. Thus, data for controlling the display is formed in horizontal or vertical slices. The nearest dot to the true function is found by calculating the value of X from half integral values of Y. Fig. 1 illustrates a half-point algorithm flow chart, while Fig. 2 shows a graph of a function Y=f(X) to be approximated on a dot matrix display. Points at the intersection of row and column lines can be illuminated, as represented by the small circles in the drawing. The half integral values of the Y coordinate act as shown by the dashed lines.