Some electronic systems permit a user of one computer to view on his or her display images (graphics and text) that are generated on another computer remotely located from the user's computer. In some such systems, the computer where the graphics data is generated transmits commands to the user's computer that causes the user's computer to copy or move pixel data around on the user's display to replicate the images on the computer where the images originated. In some situations, a conflict can arise that causes the user's display to show inaccurate information.
In accordance with at least some embodiments of the invention, a method comprises providing image copy and modify commands to a receiver. Each copy command causes pixel values in an area of a display associated with the receiver to be copied to another area of the display and each modify command causes at least one pixel value in an area of the display to be modified. The method further comprises generating a future copy region if a future copy command that is providable to the receiver is encountered. The future copy region defines one or more rectangles of pixels on the display that are copyable in the future on the display associated with the receiver. The method also comprises using the future copy region to avoid sending a future copy command to the receiver that will copy pixel values that are to be modified on a display associated with a sending system.
In another embodiment, a system comprises a mirror driver and a sender. The mirror driver receives graphics commands and, based on the graphics commands, generates a copy region and a modify region. The sender transmits copy commands and modify commands to a receiving system. The sender determines whether any copy commands exist to be implemented in the future on a receiving system's display and, if a future copy command exists, the sender generates a modify region based on a comparison of the future copy command with a current modify region.
For a detailed description of exemplary embodiments of the invention, reference will now be made to the accompanying drawings in which:
a-5e show an example of the movement and modification of various rectangles on a sender's display surface;
a-7e illustrate the resulting alterations on the receiving system's display based on the modify and copy commands of
a-10e illustrate the response of the receiving system.
Certain terms are used throughout the following description and claims to refer to particular system components. As one skilled in the art will appreciate, computer companies may refer to a component by different names. This document does not intend to distinguish between components that differ in name but not function. In the following discussion and in the claims, the terms “including” and “comprising” are used in an open-ended fashion, and thus should be interpreted to mean “including, but not limited to . . . .” Also, the term “couple” or “couples” is intended to mean either an indirect or direct electrical connection. Thus, if a first device couples to a second device, that connection may be through a direct electrical connection, or through an indirect electrical connection via other devices and connections. The term “system” is used in a broad sense to refer to a collection of two or more components. By way of example, the term “system” may refer to a computer system, a collection of computers, or a subsystem of a computer.
Referring to
The image update commands operate on groups of pixels on the display. Any one of a plurality of color values can be applied to each pixel. In the embodiments, the pixel groupings are in the form of rectangles, but other pixel groupings (e.g., triangles) can be implemented as well. The image update commands include copy commands and modify commands. A copy command causes the color values of the pixels in a source rectangle to be copied to a target rectangle located at another location on the display. The source rectangle is defined in the copy command by an initial coordinate, such as the coordinate of the upper left-most pixel in the rectangle, and the width and height of the rectangle.
A copy command has relatively few values associated with it, namely, the identifying coordinate of a pixel in the source rectangle, the height and width of the original rectangle (measured in units of pixels), an identifying coordinate of a pixel in the target rectangle, and the height and width of the target rectangle. In the example of
Referring again to
The graphics application 18 running on the sending system 12 comprises any one or more of a plurality of executable programs that use a graphics API. The APIs used by the graphics application are implemented by the graphics subsystem 14. The graphics application causes images to be shown on display 16 by providing graphics commands to the graphics subsystem 14. The mirror driver 20 receives a copy, or otherwise becomes aware, of all graphics commands that are provided to the graphics driver within the graphics subsystem 14. Whereas the graphics driver responds to the graphics commands by sending commands to the graphics adapter to cause pixels to be shown on the display 16, the mirror driver 20 does not send graphics commands to a graphics adapter. Instead, the mirror driver 20 tracks all of the regions of the display “surface” that have been drawn on, and the type of graphics commands (copy, modify) along with any attributes of the graphics commands that are drawn in each region. The mirror driver 20 formulates rectangle copy and modify commands and loads them into at least one command buffer for subsequent use by the sender 22 as explained below.
In the illustrated embodiment, the sender 22 is a software application that runs on the sending system's processor 40 and that communicates with the mirror driver 20. The sender 22 receives the IURs from the receiver 36 over network 25. In response, the sender 22 requests regions to be modified or copied from the mirror driver 20. For those regions that are to be modified, the sender 22 obtains the pixel data associated with the images from the graphics subsystem 14. Obtaining a modify region from the graphics subsystem entails reading a graphics frame buffer in the graphics subsystem 14. The graphics frame buffer in the sender's graphics subsystem includes pixel values that are to be applied to pixels on a display. The sender's display 16, however, may not be included as desired. Nevertheless, the sender's frame buffer will still be loaded with pixel data. If compression is implemented, the sender 22 compresses the images obtained from graphics subsystem 14.
The sender 22 requests “copy regions” and “modify regions” from the mirror driver 20 in response to receiving an IUR from the receiver 36. A copy region comprises one or more rectangles of pixels that are to be copied to other areas of a display. A modify region comprises one or more rectangles of pixels that are to be modified in some way as noted above. Although at least one rectangle is included in a copy region or a modify region, in some situations, no rectangles of pixels need to be copied or modified. Accordingly, broadly stated, each copy and modify region is defined as comprising zero or more rectangles.
The sending system 12 uses a plurality of command buffers to transmit copy and modify commands to the receiving system 30.
In accordance with an embodiment of the invention, the sender 22 examines the contents of the command buffers to determine the areas of the screen that should be obtained for modify commands and the part of the screen that should be copied for copy commands. Obtaining an area of the screen for a modify command entails reading the frame buffer in the graphics subsystem to obtain the pixel color values of the pixels being modified. The sender 22 and mirror 20 driver are generally separately executing processes of the sending system 12 and, as such, the sender does not read commands from one command buffer while the mirror driver is adding copy and modify commands to the same buffer. Instead, while the mirror driver 20 is loading copy and modify commands into one of the command buffers, the sender 22 reads commands from the other buffer.
When the sender 22 receives an IUR from receiver 36, the sender inquires of the mirror driver 20 as to which command buffer to use to provide copy and modify commands to the receiver 36, and the mirror driver 20 informs the sender 22 as to which buffer to use. In some embodiments, that buffer will be the buffer that the mirror driver is currently using to load commands. The mirror driver will begin loading commands into the other buffer while the sender 22 is reading the command buffer that the sender was told to use. As the sender 22 reads the copy and modify commands from the appropriate command buffer, the sender reads the frame buffer in the graphics subsystem as needed upon encountering a modify command. The sender may compress the pixel data for a modify command and transmit modify and copy commands to the receiver over the network 25. In conjunction with the graphics subsystem 32, the receiver 36 then the commands provided to it by the sender 22.
Between the time that the mirror driver 20 detects that a modification is being made to a rectangle of pixels on graphics subsystem 14 and loads a corresponding modify command into a command buffer and the time that the sender 22 reads that modify command from the buffer and obtains the modified pixels from the frame buffer, those very same pixels may have been further modified by the normal execution of the graphics application 18. A disconnect thus occurs in that the pixel data obtained from the frame buffer by the sender 22 may not be the same pixel data that corresponded to the modify command in the first place. This disconnect can have a rippling effect, particularly as copy commands are executed that involve the same pixels. The following example illustrates this problem.
a-5e show a time sequence of events on the sending system's display 16. In
As noted above, the sender 22 generates modify regions and copy regions based on the commands in the applicable command buffer. In accordance with embodiments of the invention, the sender 22 employs the following two properties:
a-7e shows the display surface on the receiving system as the receiver 36 executes the various modify and copy commands provided to it by the sender. The receiver 36 transmits an IUR to sender 22 which responds by transmitting the modify and copy commands 70, 71 from command buffer 0.
After the receiver has executed those commands, as shown in
As noted above,
Referring now to
Referring still to
Method 100 continues by the sender 22 clearing out the copy region to prepare for the next image update request made the receiver 36. At decision action 118, the sender 22 determines whether the future copy region is empty or contains at least one rectangle. If the future copy region is empty (i.e., no future copy commands were found in the other command buffer), then at action 120 the sender 22 clears out the modify region. If, however, the future copy region is not empty, then control passes to action 122 in which the geometric intersection between the current modify region and the future copy region is computed and the results are stored back in the modify region. The results of the intersection represent those rectangles of pixels that are common to the current modify region and the future copy region and thus those rectangle pixels that are currently to be modified and later to be copied.
a-10e illustrate the correct action of the receiving system 30 in accordance with various embodiments of the invention.
Number | Name | Date | Kind |
---|---|---|---|
5748892 | Richardson | May 1998 | A |
5826027 | Pedersen et al. | Oct 1998 | A |
5862348 | Pedersen | Jan 1999 | A |
5913060 | Discavage | Jun 1999 | A |
5923842 | Pedersen et al. | Jul 1999 | A |
5941949 | Pedersen | Aug 1999 | A |
5961586 | Pedersen | Oct 1999 | A |
6014694 | Aharoni et al. | Jan 2000 | A |
6016535 | Krantz et al. | Jan 2000 | A |
6023721 | Cummings | Feb 2000 | A |
6023749 | Richardson | Feb 2000 | A |
6057857 | Bloomfield | May 2000 | A |
6065118 | Bull et al. | May 2000 | A |
6081623 | Bloomfield et al. | Jun 2000 | A |
6118899 | Bloomfield et al. | Sep 2000 | A |
6141737 | Krantz et al. | Oct 2000 | A |
6157944 | Pedersen | Dec 2000 | A |
6172683 | Bloomfield | Jan 2001 | B1 |
6307570 | Stergiades | Oct 2001 | B1 |
6356933 | Mitchell et al. | Mar 2002 | B2 |
6370552 | Bloomfield | Apr 2002 | B1 |
6370570 | Muir et al. | Apr 2002 | B1 |
6377971 | Madden et al. | Apr 2002 | B1 |
6437803 | Panasyuk et al. | Aug 2002 | B1 |
6438598 | Pedersen | Aug 2002 | B1 |
6538667 | Duursma et al. | Mar 2003 | B1 |
6643690 | Duursma et al. | Nov 2003 | B2 |
6684259 | Discavage et al. | Jan 2004 | B1 |
6691157 | Muir et al. | Feb 2004 | B2 |
6766333 | Wu et al. | Jul 2004 | B1 |
6785713 | Freeman et al. | Aug 2004 | B1 |
6785726 | Freeman et al. | Aug 2004 | B1 |
6789112 | Freeman et al. | Sep 2004 | B1 |
6799209 | Hayton | Sep 2004 | B1 |
6799270 | Bull et al. | Sep 2004 | B1 |
6807580 | Freeman et al. | Oct 2004 | B2 |
6864899 | Barrus et al. | Mar 2005 | B1 |
7117256 | Blinn | Oct 2006 | B1 |
20030037148 | Pedersen | Feb 2003 | A1 |
20030063119 | Bloomfield et al. | Apr 2003 | A1 |
20030107579 | Willis et al. | Jun 2003 | A1 |
20030163569 | Panasyuk et al. | Aug 2003 | A1 |
20030177172 | Duursma et al. | Sep 2003 | A1 |
20050162702 | Lee et al. | Jul 2005 | A1 |
Number | Date | Country | |
---|---|---|---|
20060103657 A1 | May 2006 | US |