Graphics processor nonconfined address calculation system
First Claim
Patent Images
1. A video graphics system, comprising:
- a display medium having pixel locations arranged in rows with the address location between adjacent rows defined in terms of pitch used for converting X-Y memory addresses consisting of separate X coordinates and Y coordinates into linear physical locations on said display;
a video presentation memory having established locations therein corresponding to each said pixel location;
a register for controlling said conversion, said register including a first section storing a first value and a second section storing a second value; and
circuitry connected to said register for converting pixel display medium address locations from said memory from said X-Y address format used within said memory to said linear addresses based upon said digits in said register, said circuitryif said first value of said first section of said register has a predetermined value, performing a full multiplication of said Y coordinate and said pitch,if said first value of said first section of said register does not have said predetermined value and said second value is zero, shifting said Y coordinate by said first value number of places forming a first resultant, andif said first value of said first section of said register does not have said predetermined value and said second value is not zero, shifting said Y coordinate by said first value number of places forming a first resultant, shifting said Y coordinate by said second value number of places forming a second resultant, and adding said first resultant and said second resultant forming a third resultant.
0 Assignments
0 Petitions
Accused Products
Abstract
A graphics processing system allows for fuller utilization of memory space by allowing freedom in performing X-Y conversions to linear addressing for graphics display. The system takes advantage of the fact that many display pitch dimensions can be defined in terms of powers of 2, thereby allowing for simple shifts in the binary value followed by an addition of two such shifted numbers. For non-even situations full multiplication by the pitch is available. This operation is controlled by the values in two registers, which values in turn control the actual shifting and multiplication functions.
-
Citations
8 Claims
-
1. A video graphics system, comprising:
-
a display medium having pixel locations arranged in rows with the address location between adjacent rows defined in terms of pitch used for converting X-Y memory addresses consisting of separate X coordinates and Y coordinates into linear physical locations on said display; a video presentation memory having established locations therein corresponding to each said pixel location; a register for controlling said conversion, said register including a first section storing a first value and a second section storing a second value; and circuitry connected to said register for converting pixel display medium address locations from said memory from said X-Y address format used within said memory to said linear addresses based upon said digits in said register, said circuitry if said first value of said first section of said register has a predetermined value, performing a full multiplication of said Y coordinate and said pitch, if said first value of said first section of said register does not have said predetermined value and said second value is zero, shifting said Y coordinate by said first value number of places forming a first resultant, and if said first value of said first section of said register does not have said predetermined value and said second value is not zero, shifting said Y coordinate by said first value number of places forming a first resultant, shifting said Y coordinate by said second value number of places forming a second resultant, and adding said first resultant and said second resultant forming a third resultant. - View Dependent Claims (2)
-
-
3. A method of calculating the linear address of a graphical display from presented X-Y binary value coordinates, said display having a number of bits within each pixel in the X direction and a pitch dimension, expressed in binary format, between rows in the Y direction, said method comprising the steps of:
-
accessing a first register to determine a first value contained therein; based upon a determined first value different from a designated value, indicating that the pitch is an exact power of two or that the pitch is calculated to be the sum of two powers of two, shifting a presented Y coordinate binary value a number of places dependent upon said first value to obtain a first resultant value; based upon said shifting of said Y coordinate, accessing a second register to determine a second value contained therein; based upon a determined positive second value, shifting said presented Y coordinate binary value a number of places dependent upon said second value to obtain a second resultant value; adding together said first and second resultant values; and based upon a determined first value equal to said designated value, indicating that the pitch is neither an exact power of two nor the sum of two powers of two, enabling a full multiplication of said presented Y coordinate binary number by said binary pitch dimension to obtain a third resultant value. - View Dependent Claims (4, 5, 6, 7, 8)
-
Specification