摘要 |
PURPOSE:To generate picture element addresses in the polygon by generating integral coordinates since there are maximum and minimum coordinates present among integral coordinates of intersections of a scanning line and its approximate integral coordinate group without fail when the scanning crosses the polygon. CONSTITUTION:A maximum and minimum discrimination circuit 16 finds the minimum value MIN and maximum value MAX among six horizontal coordinates from linear approximate coordinate generating circuits 13 - 15 and supplies those minimum value MIN and maximum value MAX to an interpolating circuit 17. When all the supplied horizontal coordinates become codes NULL showing no intersection, the maximum and minimum discrimination circuit 16 supplies the codes NULL to the interpolating circuit 17. The interpolating circuit 17 generates a series of horizontal coordinates (X coordinate) between the minimum value MIN and maximum value MAX. The series of horizontal coordinates can be regarded as horizontal addresses XA and Y coordinates of a horizontal line outputted by a horizontal scanning circuit 9 can be regarded as vertical addresses YA. |