摘要 |
PROBLEM TO BE SOLVED: To enable a graphic processor to perform fast processing by decreasing the frequencies of judging the existence or absence of an intersection. SOLUTION: The graphic processor has a side information generating means 1 which generates side information on respective sides from vertex information on a polygon or polygon lines representing a painted-out area on a two-dimensional plane represented by (X, Y) coordinates, a read order sequence determining means 3 which determines the read order sequence of the side information according to the maximum Y coordinate or minimum Y coordinate value in the side information, an X-coordinate calculating means 6 which reads the side information out in the order determined by the readout order sequence determining means 3 and calculates the X coordinate value of the side corresponding to a specific Y coordinate value, and an end decision means 5 which reads the side information out in the order determined by the read order sequence determining means 3, compares the Y coordinate value used to determine the readout order sequence in the side information with a specific Y coordinate value, and decides the end of the processing of the X-coordinate calculating means 6 corresponding to the specific Y-coordinate value. |