Method for asynchronously maintaining an image on a display device

• US 5,566,287 A
• Filed: 06/28/1994
• Issued: 10/15/1996
• Est. Priority Date: 06/28/1994
• Status: Expired due to Term

• Current Assignee: OpenTV, Inc. (Kudelski SA)
• Original Assignee: Thomson Consumer Electronics Incorporated (Vantiva SA)
• Inventors: Delpuch, Alain
• Primary Examiner(s): Nguyen, Phu K.
• Application Number:
  US08/267,084
• Time in Patent Office: 840 Days
• Field of Search: 395/135, 395/155, 395/160, 395/161, 395/133, 345/115, 345/116, 345/117, 345/118
• US Class Current: 345/619
• CPC Class Codes: G09G 5/14 Display of multiple viewports

Abstract

A method for asynchronously maintaining an image on a display device comprises the following steps. First, a drawing request is received from the application program. Then a drawing area of the image is determined in response to the received drawing request and an entry representing the drawing area is inserted into a list of entries representing respective drawing areas. A screen update request is then received from the application program. In response to this received screen update request, an entry representing a drawing area is retrieved from the list, and graphic objects are redrawn if any portion of the graphic object lies within the drawing area represented by the retrieved entry.

Claims

1. In a processing system executing an application program displaying a plurality of graphic objects, a method for asynchronously maintaining an image on a display device, comprising the steps of:

receiving a drawing request from the application program;

determining a drawing area of the image in response to the received drawing request;

inserting a new entry representing the drawing area into a list of a plurality of entries each representing respective drawing areas;

receiving an image update request from the application program;

retrieving one of the plurality of entries representing drawing areas from the list; and

requesting that respective graphic objects be redrawn if any portion of the graphic object lies within the drawing area represented by the retrieved entry.

2. The method of claim 1 wherein the step of inserting the new entry into the list comprises the steps of:

comparing the drawing area represented by the new entry to the respective drawing areas represented by the plurality of entries in the list; and

optimizing the list on the basis of the results of the comparing step.

3. The method of claim 2, wherein:

the comparing step comprises the step of determining if the drawing area represented by the new entry lies completely within the drawing area represented by another entry in the list; and

if the drawing area represented by the new entry lies completely within the drawing area represented by the other entry in the list, the optimizing step comprises the step of deleting the new entry.

4. The method of claim 2, wherein:

the comparing step comprises the step of determining if the drawing area represented by the new entry completely encompasses the drawing area represented by another entry in the list; and

if the drawing area represented by the new entry completely encompasses the drawing area represented by the other entry, the optimizing step comprises the step of deleting the the other entry.

5. The method of claim 1 wherein:

the step of receiving a drawing request comprises the step of receiving a request to draw a graphic object on the image; and

the step of determining a drawing area comprises the step of determining the position and size of a rectangle which will encompass an area of the image at which the graphic object will be drawn.

6. The method of claim 5 wherein the step of inserting an entry representing the drawing area into the list comprises the step of inserting the position and size of the rectangle into the entry in the list.

7. The method of claim 1 wherein:

the step of receiving a drawing request comprises the step of receiving a request to move a graphic object on the image; and

the step of determining a drawing area comprises the steps of;

determining the position and size of a first rectangle which will encompass an area of the image at which the graphic object was originally displayed; and

determining the position and size of a second rectangle which will encompass an area of the image at which the graphic object will be displayed.

8. The method of claim 7 wherein the step of inserting the entry representing the drawing area into the list comprises the step of inserting the respective positions and sizes of the first and second rectangles into respective corresponding entries in the list.

9. The method of claim 1 further comprising the step of maintaining the list of entries representing respective drawing areas as a first-in-first-out list.

10. The method of claim 1 further comprising the step of maintaining the list of entries representing respective drawing areas using a priority scheme.

11. The method of claim 1 further comprising the step of:

maintaining a tree structure having a plurality of nodes each corresponding to a respective one of the plurality of graphic objects;

wherein;

the step of requesting that respective graphic objects be redrawn comprises the steps of;

traversing each node the tree structure; and

requesting that the graphic object corresponding to the currently traversed node of the tree structure be redrawn if any portion of the graphic object lies within the drawing area represented by the retrieved entry.

12. The method of claim 11, wherein the step of requesting that the graphic object corresponding to the currently traversed node of the tree structure be redrawn comprises the steps of:

determining if any portion of the graphic object corresponding to the currently traversed node lies within the drawing area represented by the retrieved entry;

redrawing the graphic object if any portion lies within the drawing area represented by the retrieved entry; and

returning a message to the parent node indicating that the redrawing is complete.

13. The method of claim 11, wherein the step of traversing each node in the tree structure comprises the steps of:

starting with a root node; and

recursively traversing children nodes, in order from a left-most child node to a right-most child node.

14. The method of claim 13, wherein the step of requesting that the graphic object corresponding to the currently traversed node of the tree structure be redrawn comprises the steps of:

determining if any portion of the graphic object corresponding to the currently traversed node lies within the drawing area of the retrieved entry;

redrawing the graphic object if some portion lies within the drawing area represented by the retrieved entry;

traversing children nodes, in order from a left-most child node to a right-most child node, if the currently traversed node has children nodes; and

returning a message to the parent node indicating that the redrawing is complete.

15. The method of claim 14, wherein the step of traversing children nodes further comprises the steps of:

traversing a child node; and

waiting for the message indicating that the redrawing is complete from the child node.

16. The method of claim 1 wherein:

the step of receiving a screen update request comprises the step of receiving a request for update the complete image; and

the method further comprises the step of repeating the retrieving and requesting steps in response to the received complete image update request.