Apparatus and method for processing graphical information to minimize page crossings and eliminate processing of information outside a predetermined clip window

Claim 1

An apparatus for generating comparisons between pairs of X and Y coordinates of an object to be displayed by a graphics subsystem, said object being one of a quadrilateral to be drawn and a block image to be moved, said apparatus having a clip window with predetermined top, bottom, right and left clip coordinates, and a test window with predetermined X and Y offsets from said top and bottom, and from said right and left, said object coordinates, said clip coordinates and said offsets for use in calculations for performing clipping of the object prior to its display, said apparatus comprising: a) loading means for loading i) a plurality of object coordinate registers with said object coordinates, ii) a plurality of clip coordinate registers with said clip coordinates, and iii) a plurality of offset registers with said predetermined offsets; b) comparison means coupled to said loading means for generating said comparisons; c) calculation means coupled to said offset registers and said clip coordinate registers for calculating the borders of said test window relative to the borders of said clip window; d) multiplexor means for selecting predetermined ones of said comparisons; e) registers means for storing the selected predetermined ones of said comparisons; f) comparison control means for controlling the operation of said comparison means, said multiplexor means and said register means g) status generation means coupled to said register means for generating signals based upon certain of said selected predetermined ones of said comparisons which specify whether to minimize page crossings and eliminate the processing of clipped pixels, the object, if a quadrilateral, should be drawn in one of the directions of increasing X and decreasing X and in one of the directions of increasing Y and decreasing Y.

Claim 2

An apparatus for generating comparisons between pairs of X and Y coordinates of an object to be displayed by a graphics subsystem, said object being one of a quadrilateral to be drawn and a block image to be moved, said apparatus having a clip window with predetermined top, bottom, right and left clip coordinates, and a test window with predetermined X and Y offsets from said top and bottom, and from said right and left, said object coordinates, said clip coordinates and said offsets for use in calculations for performing clipping of the object prior to its display, said apparatus comprising: a) loading means for loading i) a plurality of object coordinate registers with said object coordinates, ii) a plurality of clip coordinate registers with said clip coordinates, and iii) a plurality of offset registers with said predetermined offsets; b) comparison means coupled to said loading means for generating said comparisons; c) calculation means coupled to said offset registers and said clip coordinate registers for calculating the borders of said test window relative to the borders of said clip window; d) multiplexor means for selecting predetermined ones of said comparisons; e) registers means for storing the selected predetermined ones of said comparisons; f) comparison control means for controlling the operation of said comparison means, said multiplexor means and said register means g) status generation means coupled to said register means for generating signals based upon certain of said selected predetermined ones of said comparisons which specify whether to minimize page crossings and eliminate the processing of clipped pixels, the object, if a quadrilateral, should be drawn in one of the directions of increasing X and decreasing X and in one of the directions of increasing Y and decreasing Y.

Claim 3

An apparatus for generating comparisons between pairs of X and Y object coordinates of an object to be displayed by a graphics subsystem, said object being one of a quadrilateral to be drawn and a block image to be moved, said apparatus having a clip window with predetermined top, bottom, right and left clip coordinates, and a test window with predetermined X and Y offsets from said top and bottom, and from said right and left, said objects coordinates, said clip coordinates and said offsets for use in calculations for performing clipping of the object prior to its display, said apparatus comprising: a) loading means for loading i) a plurality of object coordinate registers with said object coordinates, ii) a plurality of clip coordinate registers with said clip coordinates, and iii) a plurality of offset registers with said predetermined offsets; b) comparison means coupled to said loading means for generating said comparisons; c) calculation means coupled to said offset registers and said clip coordinate registers for calculating the borders of said test window relative to the borders of said clip window; d) multiplexor means for selecting predetermined ones of said comparisons; e) register means for storing the selected predetermined ones of said comparisons; f) comparison control means for controlling the operation of said comparison means, said multiplexor means and said register means; g) status generation means coupled to said register means for generating signals based upon certain of said selected predetermined ones of said comparisons which specify whether, to minimize page crossings and eliminate the processing of clipped pixels, the object, if a block image to be moved, should be moved in one of the directions of increasing X and decreasing X and in one of the directions of increasing Y and decreasing Y.

Claim 4

An apparatus for generating comparisons between pairs of X and Y object coordinates of an object to be displayed by a graphics subsystem, said object being one of a quadrilateral to be drawn and a block image to be moved, said apparatus having a clip window with predetermined top, bottom, right and left clip coordinates, and a test window with predetermined X and Y offsets from said top and bottom, and from said right and left, said objects coordinates, said clip coordinates and said offsets for use in calculations for performing clipping of the object prior to its display, said apparatus comprising: a) loading means for loading i) a plurality of object coordinate registers with said object coordinates, ii) a plurality of clip coordinate registers with said clip coordinates, and iii) a plurality of offset registers with said predetermined offsets; b) comparison means coupled to said loading means for generating said comparisons; c) calculation means coupled to said offset registers and said clip coordinate registers for calculating the borders of said test window relative to the borders of said clip window; d) multiplexor means for selecting predetermined ones of said comparisons; e) register means for storing the selected predetermined ones of said comparisons; f) comparison control means for controlling the operation of said comparison means, said multiplexor means and said register means; g) status generation means coupled to said register means for generating signals based upon certain of said selected predetermined ones of said comparisons which specify whether, to minimize page crossings and eliminate the processing of clipped pixels, the object, if a block image to be moved, should be moved in one of the directions of increasing X and decreasing X and in one of the directions of increasing Y and decreasing Y.