摘要 |
PURPOSE:To calculate the train of approximate picture elements faithfully to a line segment, in which the coordinate values of starting and ending points are binary fixed point data, by changing the definition of the error item of Bresenham algorithm and changing initial setting. CONSTITUTION:The above generator is equipped with a coordinate input part 1, control signal generation part 2, starting point / ending point picture element calculation part 3, initial setting part 4, and picture element coordinate calculation part 5. The definition of the error item is changed so as to improve the Bresenham algorithm and so that the error item can be integral even to the starting and ending points of a line segment having binary fixed point coordinate values, and the initial set processing is changed for the initial setting corresponding to the deviation of the starting point from the integer coordinate point. Thus, when the coordinate data of a desired line segment or polygon to be drawn is a real number data originally, it is enough only to convert the coordinate data from the real number data to the binary fixed point data in comparison with the conventional preprocessing of converting the coordinate data to the real number data, and distortion caused by the conversion can be reduced. |