摘要 |
PROBLEM TO BE SOLVED: To provide a method for sharply improving the speed of rendering for deciding plural adjacent pixels expressing a segment. SOLUTION: S expresses the increase of one unit of an X axis which is not accompanied by the increase of one unit in an Y axis, and J expresses the increase of one unit of the X axis which is accompanied by the increase of one unit in the Y axis for expressing a segment having an inclination in a size more than 1, and connecting an applied end point, and adjacent pixels are selected as the sequence of the operations S and J according to a Bresnham method. An initial value corresponding to an error item E and error item increment corresponding to each operation are initially calculated. The first next adjacent pixel selects the S or J according to the positive and negative of the code of the error value in a present time. The error item of the pixel position corresponding to the second possible three operations following the first S or J is calculated, and the second next pixel is selected in the same operational cycle by the inspection of the code of the error item. |