Patent US5077678A successfully refreshed from Google Patents.
US5077678A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Graphics data processor with window checking for determining whether a point is within a window
Assignee: Texas Instruments Inc
•
Filing: 1990-12-20
•
Granted: 1991-12-31
•
Expires: 2010-12-20
Abstract
Abstract A graphics data processor which includes the capability of determining whether a defined pixel location in a graphics display is within a window in an X Y coordinate system. The respective X and Y coordinates of the selected pixel are separately compared with the window limits. The window limits are preferable expressed as the X and Y coordinates of two diagonally opposite vertexes of a rectangular window. The results of this comparison are preferably available in two forms. In a first embodiment a single data processing instruction enables the generation of a digital data word which indicates the relation of the pixel to the window. This digital word includes a separate indication of the relationship of the pixel to the vertical and horizontal window limits. This indication can be used to generate a "trivial rejection" in determining whether a line or line segment passes through the window by ANDing the results for two points on the line. In a second embodiment the window compare capability is employed to determine whether or not a destination pixel is within the window. This is useful in array move instructions in which an entire array of pixels is moved to a location in the display. The array move may be aborted if a window violation is found or the move may be modified to plot to the display only those pixels within the window. This capability enables saving a great deal of time in graphics applications in which windows are employed by reducing the overhead needed for window determinations.
Inventors
- 👤 Karl W. Guttag
- 👤 Michael D. Asal
- 👤 Mark F. Novak
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-01 06:52
CPC Classifications
G; G09; G09G; G09G5/00; G09G5/14
Claims Analysis
Total Claims: 37
Claim 1
Independent Claim
112 words
A graphics data processing apparatus comprising: pixel location memory circuits having stored therein the coordinates of a pixel in an X Y coordinate system; window limit memory circuits having stored therein data determining the limits of a rectangular window within said X Y coordinate system, said data also determining the limits of plural regions surrounding said rectangular window; and window testing circuits connected to said pixel location memory circuits and said window limit memory circuits for generating on multibit digital word lines a digital word indicating the location of said pixel in one of said rectangular window defined by said window limits and said plural regions in said X Y coordinate system.
Claim 2
Dependent Claim
112 words
A graphics data processing apparatus comprising: pixel location memory circuits having stored therein the coordinates of a pixel in an X Y coordinate system; window limit memory circuits having stored therein data determining the limits of a rectangular window within said X Y coordinate system, said data also determining the limits of plural regions surrounding said rectangular window; and window testing circuits connected to said pixel location memory circuits and said window limit memory circuits for generating on multibit digital word lines a digital word indicating the location of said pixel in one of said rectangular window defined by said window limits and said plural regions in said X Y coordinate system.
Claim 3
Dependent Claim
62 words
A graphics data processing apparatus as claimed in claim 1, wherein: said digital word lines present: a first set of bits indicating whether the X coordinate of said pixel location is within, left or right of said rectangular window; and a second set of bits indicating whether the Y coordinate of said pixel location is within, above or below said rectangular window.
Claim 4
Dependent Claim
43 words
A graphics data processing apparatus as claimed in claim 1, wherein: said window limit memory includes a window start memory defining the location of one vertex of said rectangular window and a window end memory defining the location of a diagonally opposite vertex.
Claim 5
Dependent Claim
58 words
A graphics data processing apparatus as claimed in claim 3, wherein: said window start memory indicates the location of the vertex of said rectangle nearest to the origin of said X Y coordinate system; and said window end memory indicates the location of the vertex of said rectangle furthest from the origin of said X Y coordinate system.
Claim 6
Dependent Claim
49 words
A graphics data processing apparatus as claimed in claim 4, wherein: said pixel location memory, said window start memory and said window end memory each comprise multibit registers in which the higher order bits indicate the corresponding Y coordinate and the lower order bits indicate the corresponding X coordinate.
Claim 7
Dependent Claim
158 words
A graphics data processing apparatus as claimed in claim 5, wherein said digital word lines present: a first set of bits indicating whether the X coordinate of said pixel location is within, left or right of said rectangular window; and a second set of bits indicating whether the Y coordinate of said pixel location is within, above or below said rectangular window; and wherein said window testing means includes vertical comparison means for comparing said X coordinate of said pixel location with said X coordinate of said window start memory and said X coordinate of said window end memory and generating said first set of bits based upon the results of this comparison and horizontal comparison means for comparing said Y coordinate of said pixel location with said Y coordinate of said window start memory and said Y coordinate of said window end memory and generating said second set of bits based upon the results of this comparison.
Claim 8
Dependent Claim
43 words
A graphics data processing apparatus as claimed in claim 1, wherein: said digital word indicative of the relationship of said pixel location to said window limits has a window violation bit which is set if said pixel location is outside said window limits.
Claim 9
Dependent Claim
108 words
A graphics data processing apparatus comprising: a pixel location bus having thereon the coordinates of a pixel in an X Y coordinate system; a window limit bus having thereon data determining the limits of a rectangular window within said X Y coordinates system, said data also determining the limits of plural regions surrounding said rectangular window; and window testing circuits connected to said pixel location bus and said window limit bus for generating on multibit digital word lines a digital word indicating the location of said pixel in one of said rectangular window defined by said window limits and said plural regions in said X Y coordinate system.
Claim 10
Dependent Claim
108 words
A graphics data processing apparatus comprising: a pixel location bus having thereon the coordinates of a pixel in an X Y coordinate system; a window limit bus having thereon data determining the limits of a rectangular window within said X Y coordinates system, said data also determining the limits of plural regions surrounding said rectangular window; and window testing circuits connected to said pixel location bus and said window limit bus for generating on multibit digital word lines a digital word indicating the location of said pixel in one of said rectangular window defined by said window limits and said plural regions in said X Y coordinate system.
Claim 11
Dependent Claim
62 words
A graphics data processing apparatus as claimed in claim 8, wherein: said digital word lines present: a first set of bits indicating whether the X coordinate of said pixel location is within, left or right of said rectangular window; and a second set of bits indicating whether the Y coordinate of said pixel location is within, above or below said rectangular window.
Claim 12
Dependent Claim
43 words
A graphics data processing apparatus as claimed in claim 8, wherein: said window limit bus includes a window start bus defining the location of one vertex of said rectangular window and a window end bus defining the location of a diagonally opposite vertex.
Claim 13
Dependent Claim
58 words
A graphics data processing apparatus as claimed in claim 10, wherein: said window start bus indicates the location of the vertex of said rectangle nearest to the origin of said X Y coordinate system; and said window end bus indicates the location of the vertex of said rectangle furthest from the origin of said X Y coordinate system.
Claim 14
Dependent Claim
50 words
A graphics data processing apparatus as claimed in claim 11, wherein: said pixel location bus, said window start bus and said window end bus each comprise multibit data buses of which the higher order lines communicate the corresponding Y coordinate and the lower order lines communicate the corresponding X coordinate.
Claim 15
Dependent Claim
158 words
A graphics data processing apparatus as claimed in claim 12, wherein said digital word lines present: a first set of bits indicating whether the X coordinate of said pixel location is within, left or right of said rectangular window; and a second set of bits indicating whether the Y coordinate of said pixel location is within, above or below said rectangular window; and wherein said window testing means includes vertical comparison means for comparing said X coordinate of said pixel location with said X coordinate of said window start bus and said X coordinate of said window end bus and generating said first set of bits based upon the results of this comparison and horizontal comparison means for comparing said Y coordinate of said pixel location with said Y coordinate of said window start bus and said Y coordinate of said window end bus and generating said second set of bits based upon the results of this comparison.
Claim 16
Dependent Claim
43 words
A graphics data processing apparatus as claimed in claim 8, wherein: said digital word indicative of the relationship of said pixel location to said window limits has a window violation bit which is set if said pixel location is outside said window limits.
Claim 17
Dependent Claim
186 words
A graphics data processing apparatus operating under instruction control comprising: a window limit register for storing the limits of a rectangular window within an X Y coordinate system; a source register for storing the location of a pixel within said X Y coordinate system; a destination register for storing the results of a data processing instruction; a window checking means for generating a digital word indicating whether or not a pixel location is within said rectangular window in said X Y coordinate system and, if said pixel location is not within said rectangular window, indicating the region in said X Y coordinate system of said pixel location relative to said window; and, a central processing unit, connected to said registers, for receiving data processing instructions and for performing data processing operations responsive to said received data processing instructions, said data processing instructions including a window checking instruction responsive to which said central processing unit applies the contents of said source register and said window limit register to said window checking means and stores said digital word generated by said window checking means in said destination register.
Claim 18
Dependent Claim
186 words
A graphics data processing apparatus operating under instruction control comprising: a window limit register for storing the limits of a rectangular window within an X Y coordinate system; a source register for storing the location of a pixel within said X Y coordinate system; a destination register for storing the results of a data processing instruction; a window checking means for generating a digital word indicating whether or not a pixel location is within said rectangular window in said X Y coordinate system and, if said pixel location is not within said rectangular window, indicating the region in said X Y coordinate system of said pixel location relative to said window; and, a central processing unit, connected to said registers, for receiving data processing instructions and for performing data processing operations responsive to said received data processing instructions, said data processing instructions including a window checking instruction responsive to which said central processing unit applies the contents of said source register and said window limit register to said window checking means and stores said digital word generated by said window checking means in said destination register.
Claim 19
Dependent Claim
61 words
A graphics data processing apparatus as claimed in claim 15, wherein: said digital word comprises: a first set of bits indicating whether the X coordinate of said pixel location is within, left or right of said rectangular window; and a second set of bits indicating whether the Y coordinate of said pixel location is within, above or below said rectangular window.
Claim 20
Dependent Claim
44 words
A graphics data processing apparatus as claimed in claim 15, wherein: said window limit register comprises a window start register for storing the location of one vertex of said rectangular window and a window end for storing the location of a diagonally opposite vertex.
Claim 21
Dependent Claim
64 words
A graphics data processing apparatus as claimed in claim 17, wherein: the contents of said window start correspond to the location of the vertex of said rectangle nearest to the origin of said X Y coordinate system; and the contents of said window end correspond to the location of the vertex of said rectangle furthest from the origin of said X Y coordinate system.
Claim 22
Dependent Claim
48 words
A graphics data processing apparatus as claimed in claim 18, wherein: said source register, said window start register and said window end register each comprise multibit registers in which the higher order bits indicate the corresponding Y coordinate and the lower order bits indicate the corresponding X coordinate.
Claim 23
Dependent Claim
178 words
A graphics data processing apparatus as claimed in claim 18, wherein said window checking means includes: a first vertical comparison means for generating a "1" first bit if the X coordinate of said pixel location is greater than the X coordinate of said window end register and otherwise generating a "0" first bit; a second vertical comparison means for generating a "1" second bit if the X coordinate of said pixel location is less than the X coordinate of said window start register and otherwise generating a "0" second bit; a first horizontal comparison means for generating a "1" third bit if the Y coordinate of said pixel location is greater than the Y coordinate of said window end register and otherwise generating a "0" third bit; and a second horizontal comparison means for generating a "1" fourth bit if the Y coordinate of said pixel location is less than the Y coordinate of said window start register and otherwise generating a "0" fourth bit; and wherein said digital word comprises said first, second, third and fourth bits.
Claim 24
Dependent Claim
302 words
A graphics data processing apparatus operating under instruction control comprising: an image memory for having stored therein an image having a first array of pixels, each pixels, each pixel represented by a digital code; a display memory for having stored therein a display having a second array of pixels disposed in an X Y coordinate system, each pixel represented by a digital code; a register memory means comprising: a window limit register for storing the limits of a rectangular window within an X Y coordinate system; a source register for storing the location of a pixel in said array memory; and a destination register for storing the location of a pixel in said display memory; a window checking means for generating a digital word indicating whether a pixel location is within said rectangular window in said X Y coordinate system and, if said pixel location is not within said rectangular window, indicating the region in said X Y coordinate system of said pixel location relative to said window; a central processing unit connected to said image memory, said display memory, said register memory and said window checking means for receiving data processing instructions and for performing data processing operations responsive to said received data processing instructions, said data processing instructions including a window checking array move instruction responsive to which said central processing unit recalls said digital codes corresponding to pixels of said source location of said image memory, applies the contents of said source register and the contents of said window limit register to said window checking means, alters said data processing operation responsive to the value of said digital word generated by said window checking means, and stores the result of said data processing operation at the location in said display memory specified by the contents of said destination register.
Claim 25
Dependent Claim
302 words
A graphics data processing apparatus operating under instruction control comprising: an image memory for having stored therein an image having a first array of pixels, each pixels, each pixel represented by a digital code; a display memory for having stored therein a display having a second array of pixels disposed in an X Y coordinate system, each pixel represented by a digital code; a register memory means comprising: a window limit register for storing the limits of a rectangular window within an X Y coordinate system; a source register for storing the location of a pixel in said array memory; and a destination register for storing the location of a pixel in said display memory; a window checking means for generating a digital word indicating whether a pixel location is within said rectangular window in said X Y coordinate system and, if said pixel location is not within said rectangular window, indicating the region in said X Y coordinate system of said pixel location relative to said window; a central processing unit connected to said image memory, said display memory, said register memory and said window checking means for receiving data processing instructions and for performing data processing operations responsive to said received data processing instructions, said data processing instructions including a window checking array move instruction responsive to which said central processing unit recalls said digital codes corresponding to pixels of said source location of said image memory, applies the contents of said source register and the contents of said window limit register to said window checking means, alters said data processing operation responsive to the value of said digital word generated by said window checking means, and stores the result of said data processing operation at the location in said display memory specified by the contents of said destination register.
Claim 26
Dependent Claim
63 words
A graphics data processing apparatus as claimed in claim 21, wherein: said digital word generated by said window checking means further comprises a window violation bit which is set by said window checking means if said pixel location is not within said rectangular window; and said central processing unit aborts said window checking array move instruction when said window violation bit is set.
Claim 27
Dependent Claim
80 words
A graphics data processing apparatus as claimed in claim 21, wherein: said digital word generated by said window checking means further comprises a window violation bit which is set by said window checking means if said pixel location is not within said rectangular window; and said central processing unit aborts the storing of the result of the operation corresponding to said pixel and resumes said window checking array move instruction for other pixels, when said window violation bit is set.
Claim 28
Dependent Claim
107 words
A graphics data processing apparatus as claimed in claim 21, wherein: said digital word generated by said window checking means further comprises a window violation bit which is set by said window checking means if said pixel location is not within said rectangular window; said graphics data processing apparatus further includes premove windowing means connected to said window checking means for causing said window checking means to set said window violation bit if the pixel corresponding to the contents of said destination register is not within said window; and said central processing unit aborts said window checking array move instruction when said window violation bit is set.
Claim 29
Dependent Claim
136 words
A graphics data processing apparatus as claimed in claim 21, wherein: said digital word generated by said window checking means further comprises a window violation bit which is set by said window checking means if said pixel location is not within said rectangular window; said graphics data processing apparatus further includes premove windowing means connected to said window checking means for causing said window checking means to set said window violation bit if the pixel corresponding to the contents of said destination register is not within said window; and said central processing unit truncates said first array of pixels stored in said image memory so that pixels which would be outside said window if moved to said display memory are not transferred by said window checking array move instruction when said window violation bit is set.
Claim 30
Dependent Claim
180 words
A graphics data processing apparatus as claimed in claim 21, wherein: said graphics data processing apparatus further comprises a control register connected to said central processing unit for control of operations of said central processing unit, said control register for storing a windowing control value indicating the selection of one of a plurality of types of windowing operations including at least a window interrupt operation and a windowed move operation; said digital word generated by said window checking means further comprises a window violation bit which is set by said window checking means if said pixel location is not within said rectangular window; said central processing unit aborts said window checking array move instruction when said window violation bit is set and said windowing control value of said control register indicates a window interrupt operation, aborts the storing of the result of the operation corresponding to said pixel and resumes said window checking array move instruction for other pixels, when said window violation bit is set and said windowing control portion of said control register indicates a windowed move operation.
Claim 31
Dependent Claim
72 words
A graphics data processing apparatus as claimed in claim 26, wherein: said plurality of windowing operations indicated by said windowing operation portion of said control register further includes a nonwindowed mode; and said central processing unit does not abort said window checking array move instruction or said storing of the result responsive to said window violation bit being set when said windowing operation value of said control register indicates a nonwindowed mode.
Claim 32
Dependent Claim
217 words
A graphics data processing apparatus as claimed in claim 21, wherein: said graphics data processing apparatus further comprises a control register connected to said central processing unit for control of operations of said central processing unit, said control register for storing a windowing control value indicating the selection of one of a plurality of types of windowing operations including at least a window interrupt operation and a windowed move operation; said digital word generated by said window checking means further comprises a window violation bit which is set by said window checking means if said pixel location is not within said rectangular window; said graphics data processing apparatus further includes premove windowing means connected to said window checking means for causing said window checking means to set said window violation bit if the pixel corresponding to the contents of said destination register is not within said window; and said central processing unit aborts said window checking array move instruction and truncates said first array of pixels stored in said image memory so that pixels which would be outside said window if moved to said display memory are not transferred by said window checking array move instruction when said window violation bit is set and said windowing control value of said control register indicates a windowed move operation.
Claim 33
Dependent Claim
72 words
A graphics data processing apparatus as claimed in claim 28, wherein: said plurality of windowing operations indicated by said windowing operation portion of said control register further includes a nonwindowed mode; and said central processing unit does not abort said window checking array move instruction or said storing of the result responsive to said window violation bit being set when said windowing operation value of said control register indicates a nonwindowed mode.
Claim 34
Dependent Claim
32 words
A graphics data processing apparatus as claimed in claim 1 in which there are eight of said plural regions surrounding said rectangular window and there are four of said digital word lines.
Claim 35
Dependent Claim
34 words
A graphics data processing apparatus as claimed in claim 30 in which active signals on said bit lines respectively indicate said pixel to be located above, below, left and right of said rectangular window.
Claim 36
Dependent Claim
32 words
A graphics data processing apparatus as claimed in claim 8 in which there are eight of said plural regions surrounding said rectangular window, and there are four of said digital word lines.
Claim 37
Dependent Claim
34 words
A graphics data processing apparatus as claimed in claim 32 in which active signals on said bit lines respectively indicate said pixel to be located above, below, left and right of said rectangular window.
References Cited (Backward Citations)
US4257044A
Cited
US4495491A
Cited
US4412296A
Cited
US4481594A
Cited
US4598384A
Cited
US4779210A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1994-12-30 | 1995-07-01 | 1995-12-31 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1998-12-30 | 1999-07-01 | 1999-12-31 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2002-12-30 | 2003-07-01 | 2003-12-31 | $7700.00 | Window Closed / Lapsed |