Method for the lossless compression of lines in a distributed computer system

• US 6,172,683 B1
• Filed: 10/29/1999
• Issued: 01/09/2001
• Est. Priority Date: 06/12/1996
• Status: Expired due to Term

• Current Assignee: Citrix Systems, Inc. (Cloud Software Group)
• Original Assignee: Citrix Systems, Inc. (Cloud Software Group)
• Inventors: Bloomfield, Marc A.
• Primary Examiner(s): Hong, Stephen S.
• Application Number:
  US09/430,817
• Time in Patent Office: 438 Days
• Field of Search: 345/433, 345/440, 345/441, 345/442, 345/467
• US Class Current: 345/441
• CPC Class Codes: G06T 9/001 Model-based coding, e.g. wire frame
• CPC Class Codes: G06T 9/20 Contour coding, e.g. using detection of edges

Abstract

In a distributed computer system, a method for lossless compression of a graphical line within an application server allows the compressed line data to be transmitted over a low bandwidth transport mechanism to a graphical user interface for display on a workstation. The application server determines, from graphical line data representative of the graphical line, coordinate locations for the endpoints of each sub-path of the graphical line and attributes of each sub-path. The application server generates a compressed line data packet of variable length which includes the coordinate location data and attribute data for each sub-path of the graphical line.

Claims

1. A method for the lossless decompression of compressed graphical line data received over a low bandwidth communication transport mechanism by a graphical user interface of a workstation in a distributed computer system, the compressed graphical line data representative of a graphical line to be displayed on a display screen of the workstation, the method comprising the steps of:

a) receiving a compressed graphical line data packet having a plurality of fields with at least one of the plurality of fields being of variable length, the graphical line data packet comprising compressed coordinate location data, compressed attribute data, and a flag indicator;

b) determining, from the compressed coordinate location data, coordinate locations for the endpoints of each sub-path of the graphical line without any data loss of the coordinate locations; and

c) determining, from the compressed attribute data and the flag indicator, attributes of each sub-path of the graphical line without any data loss of the attributes, the flag indicator containing information applicable to at least one sub-path of the graphical line and identifying a state of at least one attribute, wherein the at least one attribute is decoded in accordance with the flag indicator.

2. The method of claim 1 wherein the compressed graphical line data packet fully defines the characteristics of the graphical line.

3. The method of claim 1 wherein the attributes include clipping, style, gaps, color and type.

4. The method of claim 3 wherein the style of each sub-path is solid, alternate, dash, dot, dashdot, dashdotdot, mask or array.

5. The method of claim 3 wherein the type of each sub-path is normal, horizontal, vertical, diagonal or ellipse.

6. The method of claim 1, wherein the flag indicator identifies a state of at least one coordinate location.

7. The method of claim 1, wherein the flag indicator identifies a transitional state of at least one attribute between the current compressed line data packet and a previously received compressed line data packet.

8. A method for the lossless decompression of compressed graphical line data received over a low bandwidth communication transport mechanism by a graphical user interface of a workstation in a distributed computer system, the compressed graphical line data representative of at least one sub-path of a graphical line to be displayed on a display screen of the workstation, the method comprising the steps of:

a) determining coordinate locations for an endpoint of the at least one sub-path from a variable length field in the compressed graphical line data, the compressed graphical line data being of variable length;

b) accessing an attribute indicator associated with an attribute of the at least one sub-path from the compressed graphical line data, wherein the attribute indicator identifies a state of the attribute of the at least one sub-path; and

c) decoding the attribute of the at least one sub-path from the compressed graphical line data in accordance with the attribute indicator, wherein the attribute is decoded without any data loss.

9. The method of claim 8 further comprising the step of accessing a protocol indicator flag.

10. The method of claim 8 wherein the attribute indicator identifies a change in the color of the graphical line.

11. The method of claim 10 wherein the attribute indicator comprises a one bit field if the color of the graphical line is the same as an immediately previous graphical line.

12. The method of claim 10 wherein the attribute indicator comprises a one byte field if the color of the graphical line is different from an immediately previous graphical line, the one byte field representing the color of the current graphical line.

13. The method of claim 8 wherein the attribute indicator identifies the style of the graphical line.

14. The method of claim 8 wherein the attribute indicator comprises clipping information for the graphical line.

15. The method of claim 8, wherein the attribute indicator identifies a transitional state of at least one attribute between the current compressed graphical line and a previously received compressed graphical line.