Graphics display system and method having improved clipping technique

• US 4,623,880 A
• Filed: 12/28/1983
• Issued: 11/18/1986
• Est. Priority Date: 12/30/1982
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines SA (International Business Machines Corporation)
• Inventors: Bresenham, Jack E., Richards, John P., Gay, Adrian C.
• Primary Examiner(s): Brigance, Gerald L.
• Application Number:
  US06/566,245
• Time in Patent Office: 1,056 Days
• Field of Search: 340/747, 340/744, 340/723, 340/728, 340/724, 340/703
• US Class Current: 345/24
• CPC Class Codes: G09G 5/393 Arrangements for updating the contents of the bit-mapped memory
• CPC Class Codes: G09G 5/42 characterised by the display of patterns using a display memory without fixed position correspondence between the display memory contents and the display position on the screen

Abstract

The invention concerns a graphics display system of the kind having a refresh raster display device, a line clipping mechanism for clipping line primitives for viewing in a selected rectangular viewport having horizontal and vertical edges parallel to the X and Y axes respectively of the display area of the display device, and a vector-to-raster converter for converting the clipped lines to patterns of discrete pels in a refresh buffer, the vector-to-raster converter including an incremental line drawing mechanism responsive to line information supplied by the clipping mechanism to draw the line starting at one endpoint and proceeding towards the other. In such a system, for at least some lines of a kind which have a first endpoint in the viewport and the second endpoint outside the viewport, the clipping mechanism is arranged to avoid calculating the intersection point of the line with the viewport edge intersected by the line, and the vector-to-raster converter is arranged to start the line drawing mechanism at the first endpoint and halt the line drawing mechanism when the currently generated coordinate along the display axis normal th the said viewport edge equals the coordinate of the viewport edge along the same axis.

Claims

1. In a graphics display system of the kind having a refresh raster display device, a line clipping mechanism for clipping line primitives for viewing in a selected rectangular viewport having horizontal and vertical edges parallel to the X and Y axes respectively of the display area of the display device, and a vector-to-raster converter for converting the clipped lines to patterns of dicrete pels in a refresh buffer, the vector-to-raster converter including an incremental line drawing mechanism responsive to line information supplied by the clipping mechanism to draw the line starting at one endpoint and proceeding towards the other, said mechanism being of the kind in which successive incrementally displaced pairs of X,Y disply coordinates are generated by performing one iteration of an interactive computation in respect of each consecutive coordinate unit along a given stepping axis of the coordinate system, the improvement wherein for at least some lines of a kind which have a first endpoint in the viewport and the second endpoint outside the viewport the vector-to-raster converter is arranged to start the line drawing mechanism at the first endpoint and automatically halt the line drawing mechanism, irrespective of the coordinates of the second endpoint, when the currently generated coordinate along the display axis normal to the viewport edge intersected by the line equals the coordinate of the viewport edge along the same axis, whereby the need for the clipping mechanism to calculate the intersection point of the line with the said viewport edge is avoided.

2. A display system as claimed in claim 1, wherein the said lines of the kind referred to comprise lines for which the second endpoint lies in an outregion laterally adjacent the viewport and the viewport edge intersected by the line is normal to the stepping axis of the line drawing mechanism, and wherein the vector-to-raster converter is arranged to halt the line drawing mechanism when the number of iterations performed by the mechanism equals the magnitude of the coordinate difference along the stepping axis between the first endpoint and the viewport edge.

3. A display system as claimed in claim 2, wherein the said lines further comprise lines for which the second endpoint may lie in any other outregion, and wherein the vector-to-raster converter is arranged to halt the line drawing mechanism either when the number of iterations performed equals the magnitude of the coordinate difference along the stepping axis between the first endpoint and that viewport boundary which is normal to the stepping axis and one the same side of the first endpoint as the second endpoint, or when the currently generated coordinate along the axis normal to the stepping axis equals the coordinate along the same axis of that viewport boundary which is parallel to the stepping axis and on the same side of the first endpoint as the second endpoint, whichever occurs first.

4. A display system as claimed in claim 2 or 3, wherein the vector-to-raster converter includes a stepping loop count mechanism and halts the line drawing mechanism after performing the said number of iterations by setting the stepping loop count of said count mechanism to the said magnitude irrespective of the coordinates of the second endpoint.

5. In a graphics display system of the kind having a refresh raster display device, a line clipping mechanism for clipping line primitives for viewing in a selected rectangular viewport having horizontal and vertical edges parallel to the X and Y axes respectively of the display area of the display device, and a vector-to-raster converter for converting the clipped lines to patterns of discrete pels in a refresh buffer, the vector-to-raster converter including an incremental line drawing mechanism responsive to line information supplied by the clipping mechanism to draw the line starting at one endpoint and proceeding towards the other, said mechanism being of the kind in which successive incrementally displaced pairs of X,Y display coordinates are generated by performing one iteration of an interactive computation in respect of each consecutive coordinate unit along a given stepping axis of the coordinate system, an improved method of drawing a line of a kind which has a first endpoint in the viewport and the second endpoint outside the viewport which comprises causing the vector-to-raster converter to start the line drawing mechanism at the first endpoint and automatically halt the line drawing mechanism, irrespective of the coordinates of the second endpoint, when the current generated coordinate along the display axis normal to the viewport edge intersected by the line equals the coordinate of the viewport edge along the same axis, whereby the need for the clipping mechanism to calculate the intersection point of the line with the said viewport edge is avoided.

6. A method as claimed in claim 5, wherein the second endpoint of the line lies in an outregion laterally adjacent the viewport and the viewport edge intersected by the line is normal to the stepping axis of the line drawing mechanism, and wherein the vector-to-raster converter halts the line drawing mechanism when the number of iterations performed by the mechanism equals the magnitude of the coordinate difference along the stepping axis between the first endpoint and the viewport edge.

7. A method as claimed in claim 6, wherein the vector-to-raster converter includes a stepping loop count mechanism and halts the line drawing mechanism by setting the stepping loop count of said count mechanism to the said magnitude irrespective of the coordinates of the second endpoint. C