DE69707021T2

DE69707021T2 - Verlustfreie leitungskodierung

Info

Publication number: DE69707021T2
Application number: DE69707021T
Authority: DE
Inventors: A. Bloomfield
Original assignee: Citrix Systems Inc
Current assignee: Citrix Systems Inc
Priority date: 1996-06-12
Filing date: 1997-05-28
Publication date: 2002-06-20
Anticipated expiration: 2017-05-29
Also published as: JP2001510643A; DE69707021D1; EP0978100A1; US6172683B1; WO1997048077A1; US6057857A; KR20000016611A; CA2258005A1; AU714722B2; EP0978100B1; IL127513A0; AU3215497A

Description

Die Erfindung betrifft allgemein das Gebiet der Datenkompression in einem verteilten Computersystem. Insbesondere betrifft die Erfindung ein Verfahren zur verlustfreien Kompression einer graphischen Linie einschließlich deren Attribute innerhalb eines Anwendungsservers vor dem Senden der komprimierten Liniendaten zu der graphischen Benutzerschnittstelle einer Arbeitsstation über einen Kommunikations-Übertragungsmechanismus mit geringer Bandbreite.
Verteilte Computersysteme verwenden die Technik des Verteilens einer Anwendungsausführung. Ein Anwendungsserver bietet Netzwerkbenutzern insbesondere Anwendungsausführungsdienste, statt die Anwendung auf der Arbeitsstation des Benutzers laufen zu lassen. Wenn eine Anwendung läuft, fängt der Anwendungsserver die Daten der Benutzerschnittstelle (beispielsweise der Anzeigebildschirm, die Tastatur und die Maus) ab und sendet diese Daten zu einem auf der Arbeitsstation des Benutzers laufenden Programm bzw. empfängt diese Daten von diesem. Wenn eine Anwendung beispielsweise graphische Linien betrifft, fängt der Anwendungsserver die graphische Benutzerschnittstelle ab und wirkt mit dem Benutzerprogramm zusammen, um Linien auf einer Anzeige an der Arbeitsstation des Benutzers anzuzeigen.
Graphische Linien sind bei den meisten Verarbeitungsvorgängen häufig erforderlich und treten in verschiedenen Formen auf, darunter gerade Linien, Bögen, Ellipsen und Bezier-Kurven. Bei vielen verteilten Computersystemen ist es wünschenswert, daß der Anwendungsserver graphische Liniendaten über einen Fommunikations-Übertragungsmechanismus mit geringer Bandbreite, wie serielle Leitungen, Telefonleitungen, lokale Netze und weiträumige Netze, zu Arbeitsstationen überträgt.
Bei einer bekannten Implementierung werden gekrümmte graphische Linien durch den Anwendungsserver als Pixelkoordinaten übertragen, wobei jede Pixeldefinition eine Länge von 7 Byte aufweist. Es wird jedoch jedes aktive Pixel übertragen, weil an der empfangenden Arbeitsstation kein Interpolationsverfahren verwendet wird. Falls beispielsweise ein kleiner Kreis aus 1000 aktiven Pixeln besteht, werden 7000 Datenbyte vom Anwendungsserver übertragen. Nicht gekrümmte Linien werden als Pixelkoordinaten übertragen, wobei jedes Pixel einen Endpunkt einer geraden Linie darstellt. Die empfangende Arbeitsstation ist für das Interpolieren zwischen jeweils zwei Endpunkten verantwortlich. Jeder Endpunkt wird durch 4 Byte dargestellt, und jeder Satz von Endpunkten weist einen zusätzlichen Kopf mit einer Länge von 27 Byte auf. Eine einfache gerade Linie mit zwei Punkten benötigt beispielsweise 35 Byte (27 + 4· (2)). Unter Verwendung dieser bekannten Implementierung wäre eine Übertragung unkomprimierter Daten über einen Übertragungsmechanismus mit geringer Bandbreite für eine angemessene Verwendbarkeit zu langsam.
In der Druckschrift EP 0 684 583 A ist ein Verfahren zum Einrichten skalierbarer Fonts bzw. Zeichensätze typographischer Zeichen offenbart, bei dem die Zeichen aus Segmenten bestehen, wobei die Segmente durch Segment- Endpunkte und Segment-Beschreiber definiert sind.
Eine Hauptaufgabe dieser Erfindung besteht darin, ein Verfahren zur verlustfreien Kompression von Linien in einem verteilten Computersystem bereitzustellen, das die Verwendung eines Kommunikations-Übertragungsmechanismus mit geringer Bandbreite, wie serielle Leitungen, Telefonleitungen, lokale Netze und weiträumige Netze, ermöglicht.
Demgemäß sieht die vorliegende Erfindung ein Verfahren zum Komprimieren graphischer Liniendaten vor, die mindestens einen Unterpfad bzw. Unterzweig einer graphischen Linie darstellen und die von einem Anwendungsserver über einen Kommunikations-Übertragungsmechanismus mit geringer Bandbreite zu einer graphischen Benutzerschnittstelle einer Arbeitsstation übertragen werden, um sie auf einem Anzeigebildschirm der Arbeitsstation anzuzeigen, wobei das Verfahren auf dem Anwendungsserver die folgenden Schritte aufweist:
(a) Bestimmen von Koordinatenorten für die Endpunkte von jedem des mindestens einen Unterpfades der graphischen Linie anhand der graphischen Liniendaten,
(b) Bestimmen von Attributen von jedem des mindestens einen Unterpfades anhand der graphischen Liniendaten,
(c) Darstellen der Koordinatenorte als komprimierte Koordinatenortsdaten und der Attribute als komprimierte Attributdaten,
(d) Bestimmen eines Anzeigers anhand der graphischen Liniendaten, der Informationen enthält, die auf den zumindest einen Unterpfad der graphischen Linie anwendbar sind, wobei der Anzeiger einen Zustand von mindestens einem Attribut kennzeichnet, wobei das mindestens eine Attribut als Teil der komprimierten Attributdaten gemäß dem Anzeiger selektiv codiert wird, und
(e) Bereitstellen eines Pakets mit komprimierten Liniendaten mit einer Vielzahl von Feldern, wobei mindestens eines der Vielzahl von Feldern eine veränderliche Länge aufweist, und wobei das Paket mit komprimierten Liniendaten die komprimierten Koordinatenortsdaten, die komprimierten Attributdaten und den Anzeiger für jeden des zumindest einen Unterpfades aufweist.
Bei einer Ausführungsform definiert das vom Anwendungsserver erzeugte Paket mit komprimierten Liniendaten vollständig die Eigenschaften bzw. Kenndaten der graphischen Linie. Das Paket mit komprimierten Liniendaten wird über einen Kommunikations-Übertragungsmechanismus mit geringer Bandbreite zu der Arbeitsstation übertragen. Ein Dekomprimierprogramm in der Arbeitsstation bestimmt die graphischen Liniendaten (also die Koordinatenorte für die Endpunkte jedes Unterpfades der graphischen Linie und Attribute jedes Unterpfades) durch Dekomprimieren des Pakets mit komprimierten Liniendaten veränderlicher Länge. Die graphische Benutzerschnittstelle verwendet die dekomprimierten graphischen Liniendaten, um die graphische Linie auf dem Anzeigebildschirm der Arbeitsstation anzuzeigen.
Gemäß einem weiteren Aspekt sieht die vorliegende Erfindung ein Verfahren zum Dekomprimieren über einen Kommunikations- Übertragungsmechanismus mit geringer Bandbreite empfangener komprimierter graphischer Liniendaten durch eine graphische Benutzerschnittstelle einer Arbeitsstation vor, wobei die komprimierten graphischen Liniendaten mindestens einen Unterpfad einer graphischen Linie darstellen, um auf einem Anzeigebildschirm der Arbeitsstation angezeigt zu werden, wobei das Verfahren die folgenden Schritte aufweist:
(a) Empfangen eines Pakets mit komprimierten graphischen Liniendaten mit einer Vielzahl von Feldern, wobei mindestens eines der mehreren Felder eine veränderliche Länge aufweist, und wobei das Paket mit graphischen Liniendaten komprimierte Koordinatenortsdaten, komprimierte Attributdaten und einen Anzeiger aufweist,
(b) Bestimmen von Koordinatenorten anhand der komprimierten Koordinatenortsdaten für die Endpunkte von jedem des mindestens einen Unterpfades der graphischen Linie ohne einen Verlust an Daten der Koordinatenorte, und
(c) Bestimmen von Attributen von jedem des mindestens einen Unterpfades der graphischen Linie anhand der komprimierten Attributdaten und des Anzeigers ohne einen Verlust an Daten der Attribute, wobei der Anzeiger Informationen enthält, die an mindestens einem Unterpfad der graphischen Linie anwendbar sind und einen Zustand von mindestens einem Attribut kennzeichnen, wobei das mindestens eine Attribut gemäß dem Anzeiger decodiert wird.
Zumindest gemäß ihren bevorzugten Ausführungsformen bietet die Erfindung die folgenden bemerkenswerten Merkmale. Erstens komprimiert die Erfindung graphische Linien und deren Attribute mit einem hohen durchschnittlichen Kompressionsverhältnis. Zweitens erreicht die Erfindung eine verlustfreie Datenkompression (diese ist also zu 100% umkehrbar). Drittens benötigt die Erfindung keine zusätzlichen Daten für die Dekompressionsprozesse.
Bevorzugte Ausführungsformen der Erfindung werden nun lediglich beispielhaft mit Bezug auf die anliegende Zeichnung beschrieben.
Fig. 1 zeigt ein Blockdiagramm eines verteilten Computersystems.
Fig. 2 zeigt ein Flußdiagramm, das das grundlegende Verfahren zur Kompression graphischer Linien gemäß der vorliegenden Erfindung darstellt.
Fig. 3 zeigt ein Flußdiagramm, das das grundlegende Liniendekompressionsverfahren darstellt, das in Verbindung mit dem erfindungsgemäßen Linienkompressionsverfahren verwendet wird.
Fig. 4 zeigt ein detailliertes Flußdiagramm, das den Teil des erfindungsgemäßen Verfahrens zur Kompression graphischer Linien darstellt, der zu gekrümmten und komplexen nicht gekrümmten Linien gehört.
Fig. 5 zeigt ein Flußdiagramm, das den Teil des erfindungsgemäßen Verfahrens zur Kompression graphischer Linien darstellt, der zu Kompressionsendpunkten gehört.
Fig. 6 zeigt ein detailliertes Flußdiagramm, das den Teil des erfindungsgemäßen Verfahrens zur Kompression graphischer Linien darstellt, der zu einfachen nicht gekrümmten Linien gehört.
Fig. 1 ist ein schematisches Diagramm eines verteilten Computersystems, das die Erfindung umfaßt. Das System weist einen mit einem Übertragungssystem 12 geringer Bandbreite (beispielsweise eine serielle Leitung, eine Telefonleitung, ein lokales Netz oder ein weiträumiges Netz) gekoppelten Hauptrechner 10 auf. Der Anwendungsserver 14 stellt für Netzwerk-Benutzerarbeitsstationen 16 Anwendungsausführungsdienste bereit. Wenn eine Benutzerarbeitsstation eine Anwendung laufen lassen möchte, fängt der Anwendungsserver die Daten der Benutzerschnittstelle (beispielsweise der Anzeigebildschirm, die Tastatur und die Maus) ab und sendet diese Daten zu einem auf der Arbeitsstation des Benutzers laufenden Benutzerprogramm bzw. empfängt diese Daten von diesem.
Bei Anwendungen, die graphische Linien betreffen, fängt der Anwendungsserver die graphische Benutzerschnittstelle ab und wirkt mit dem Benutzerprogramm zusammen, um Linien auf einer Anzeige an der Arbeitsstation des Benutzers anzuzeigen. Diese Linien können verschiedene Formen aufzuweisen, darunter gerade Linien, Bogenlinien, Ellipsen oder Bezier-Kurven. Gemäß der vorliegenden Erfindung nimmt der Anwendungsserver jede graphische Linie und ihre Attribute (beispielsweise Farbe, Position, Orientierung und Länge) und komprimiert diese Informationen in ein viel kleineres Format. Dieses Kompressionsverfahren ist bei einem verteilten Computersystem wesentlich, bei dem graphische Liniendaten über Kommunikations-Übertragungseinrichtungen geringer Bandbreite übertragen werden.
Das Kompressionsverfahren gemäß der vorliegenden Erfindung funktioniert für beliebige Linien und beliebige Linienattribute. Wenn graphische Linien erfindungsgemäß komprimiert werden, können sie durch ein Dekomprimierprogramm in jeder Benutzerarbeitsstation leicht zu ihrem ursprünglichen Format dekomprimiert werden, ohne daß Informationen verlorengehen. Weiterhin ist für das Dekomprimierprogramm keinerlei zusätzliches Wissen erforderlich.
Fig. 2 zeigt ein Flußdiagramm, das das grundlegende erfindungsgemäße Verfahren zur Kompression graphischer Linien darstellt. Wenn eine Benutzerarbeitsstation eine Anwendung einleitet, die eine graphische Linie benötigt, fängt ein Anwendungsserver die graphischen Liniendaten von dem Hauptrechner ab (Schritt 20). Der Anwendungsserver bestimmt anhand der graphischen Liniendaten Koordinatenorte für die Endpunkte jedes Unterpfades des Gesamtpfades (also der graphischen Linie) (Schritt 22). Die Anwendung bestimmt auch die Attribute jedes Unterpfades anhand der graphischen Liniendaten (Schritt 24). Der Anwendungsserver stellt die Koordinatenorte und die Attribute als komprimierte Daten veränderlicher Länge dar (Schritt 26). Der Anwendungsserver erzeugt dann ein Paket mit komprimierten Liniendaten veränderlicher Länge, das die komprimierten Koordinatenortsdaten und die komprimierten Attributdaten für jeden Unterpfad aufweist (Schritt 28). Das vom Anwendungsserver erzeugte Datenpaket definiert die Eigenschaften der graphischen Linie vollständig. Die Länge des Datenpakets ändert sich in Abhängigkeit von der Anzahl der Unterpfade und der Anzahl und der Komplexität der Attribute für jeden Unterpfad.
Wie in Fig. 3 dargestellt ist, wird das Datenpaket über einen Kommunikations-Übertragungsmechanismus geringer Bandbreite übertragen und von einem Dekomprimierprogramm innerhalb der Arbeitsstation empfangen (Schritt 30). Das Programm bestimmt die graphischen Liniendaten (d.h. die Koordinatenorte für die Endpunkte jedes Unterpfads der graphischen Linie und Attribute jedes Unterpfades) durch Dekomprimieren des Pakets mit komprimierten Liniendaten veränderlicher Länge (Schritt 32). Die graphische Benutzerschnittstelle verwendet die dekomprimierten graphischen Liniendaten, um die graphische Linie auf dem Anzeigebildschirm der Arbeitsstation anzuzeigen (Schritt 34).
Fig. 4 zeigt ein detailliertes Flußdiagramm, das den Abschnitt des erfindungsgemäßen Kompressionsverfahrens für graphische Linien darstellt, der zu gekrümmten und komplexen nicht gekrümmten Linien gehört. Der Begriff "Pfad" (oder "Linie") schließt die Attribute und Endpunktdaten ein, die für einen vollständigen Linienkompressionsvorgang erforderlich sind. Jeder Pfad weist einen oder mehrere Unterpfade auf, und ein Unterpfad ist ein Satz von Punkten, die einen logischen Unterabschnitt einer Linie bilden.
Dieses Flußdiagramm wird für alle Linienkompressionsvorgänge mit Ausnahme derjenigen, die die Strichpfadgerade-Regeln (STROKEPATHSTRAIGHT) erfüllen, implementiert (Schritt 40). Nur einfache, nicht gekrümmte Linien erfüllen diese Regeln, die detailliert im Abschnitt Anhang dargelegt sind. Sobald bestimmt wurde, daß die Linie nicht einfach und nicht gekrümmt ist, wird das erste Byte auf 80 (Hex) gelegt, um das Protokoll als Strichpfad (STROKEPATH) zu identifizieren (Schritt 42).
Als nächstes wird das Anzeiger-Byte codiert (Schritt 44). Das Anzeiger-Byte ist auf alle Unterpfade in der Linie anwendbar und weist Attribut- bzw. Zeigerinformationen (beispielsweise Ausschnitt, Stil, Abstand und Farbe) für die Linie auf. Falls die Farbe der Linie die gleiche wie beim vorhergehenden Linienkompressionsvorgang ist, wird das fGleicherStift-Bit (fSAMEPen bit) (b6) auf eins gesetzt (Schritt 46). Falls die Farbe verschieden ist, wird das Pen-Byte codiert (Schritt 48). Falls die Linie einen maskendefinierten Stil aufweist, werden die Stil-Bits (b2- b4) auf Maske gesetzt (Schritt 50) und das Stilmasken-Byte wird codiert (Schritt 52). Falls die Linie durchgezogen ist, werden die Stil-Bits auf durchgezogen gelegt (Schritt 54), und die Schritte 56 und 58 werden übersprungen. Falls die Linie nicht durchgezogen ist und die Linie in nicht trivialer Art ausgeschnitten ist, werden die Ausschnitt- Bits (b0-b1) auf komplex gesetzt (Schritt 56). Falls die Linie jedoch nicht durchgezogen und nicht in einer nicht trivialen Art ausgeschnitten ist, wird das Stilzustands- Byte codiert (Schritt 58).
Falls die Linie einen Feld-definierten Stil hat, werden die Stil-Bits auf Feld gesetzt (Schritt 60) und das Stilfeld- Zählwert-Byte und n Stilfeld-Wörter werden codiert (Schritt 62). Der Stilfeld-Zählwert ist die Anzahl der im Stilfeld zugewiesenen Elemente. Das Stilfeld besteht aus n Wörtern, wobei n der Wert des Stilfeld-Zählwerts ist. Falls die Linie zu einem einzigen Rechteck ausgeschnitten ist, werden die Ausschnitt-Bit auf Rechteck gesetzt (Schritt 66), und die Grenze der oberen Hälfte (3 Byte) und die Grenze der unteren Hälfte (3 Byte) des Rechtecks werden codiert (Schritte 68, 70).
Als nächstes wird das Unterpfad-Anzeiger-Byte codiert (Schritt 72). Dieses Byte ist nur auf den fortlaufenden Unterpfad und nur vor dem Festlegen der Unterpfad-Endpunkte anwendbar. Falls die Stil-Bit im Anzeiger-Byte auf durchgezogen gesetzt sind (Schritt 74), werden die Schritte 76 und 78 übersprungen. Falls die Linie nicht durchgezogen ist und die Ausschnitt-Bit im Anzeiger-Byte auf komplex gelegt sind (Schritt 76), wird das komplexe Stilzustand-Byte codiert (Schritt 76).
Die Unterpfad-Endpunkte werden dann codiert (Schritt 80) und nachfolgend detailliert erklärt. Falls die Ausschnitt- Bit im Anzeiger-Byte auf komplex gesetzt sind (Schritt 82), wird ein Lauf-Feld mit n D-Wörtern codiert (Schritt 84), und der Kompressionsvorgang wird abgeschlossen (Schritt 86).
Fig. 5 zeigt ein Flußdiagramm, das den der Abschnitt des erfindungsgemäßen Kompressionsverfahrens für graphische Linien darstellt, der zur Kompression von Endpunkten gehört. Falls es keine Endpunktdaten für die Linie mehr gibt, werden die fTyp-Bit (b5-b7) des Unterpfad-Anzeiger- Bytes auf Datenende gelegt (Schritt 90) und der Endpunkt- Codierprozeß ist abgeschlossen (Schritt 92). Falls der fortlaufende Satz von Unterpfad-Endpunkten eine diagonale Linie definiert, werden die fTyp-Bit auf diagonal gesetzt (Schritt 94), und es wird eine 3-Byte-(x,y)-Koordinate codiert (Schritt 96). Falls der fortlaufende Satz von Unterpfad-Endpunkten eine vertikale Linie definiert, werden die fTyp-Bit auf vertikal gesetzt (Schritt 98), und es wird eine Ein-Wort-Koordinate codiert (Schritt 100). Falls der fortlaufende Satz von Unterpfad-Endpunkten eine horizontale Linie definiert, werden die fTyp-Bit auf horizontal gesetzt (Schritt 102), und es wird eine Ein-Wort-Koordinate codiert (Schritt 104). Falls der fortlaufende Satz von Unterpfad- Endpunkten eine Ellipse definiert, werden die fTyp-Bit auf Ellipse gesetzt (Schritt 106) und die 3 (x,y)-Koordinaten (jeweils mit 3, 6 oder 9 Byte) werden codiert (Schritte 108 -112). Falls die Unterpfad-Endpunkte eine normale Linie definieren, werden die fTyp-Bit auf normal gesetzt, und es wird eine (x,y)-Koordinate (3, 6 oder 9 Byte) codiert (Schritt 114). Dieser Prozeß wird wiederholt, bis alle Endpunkte codiert wurden.
Fig. 6 zeigt ein detailliertes Flußdiagramm, das den Abschnitt des erfindungsgemäßen Kompressionsverfahrens für graphische Linien darstellt, der zu einfachen, nicht gekrümmten Linien gehört. Dieses Flußdiagramm wird nur für Linienkompressionsvorgänge implementiert, die die Strichpfad-gerade-Regeln erfüllen (Schritt 120). Nur einfache, nicht gekrümmte Linien erfüllen diese Regeln. Sobald bestimmt wurde, daß die Linie einfach und nicht gekrümmt ist, wird das erste Byte auf 81 (Hex) gesetzt, um das Protokoll als Strichpfad-gerade zu identifizieren (Schritt 122).
Es gibt in der zu codierenden Linie immer zwei Endpunkte. Falls der erste Punkt dem letzten Punkt der vorhergehenden Linie gleicht, wird fSelberPunkt auf eins gesetzt (Schritt 124) und es wird nur der zweite Punkt codiert (siehe Schritte 140-154). Falls dies nicht der Fall ist, wird fSelberPunkt auf Null gelegt, und es wird der erste Punkt codiert (Schritt 124). Falls der erste Punkt Teil einer diagonalen Linie ist, werden die fTyp-Bit auf diagonal gesetzt (Schritt 128), und es wird eine 3-Byte-(x,y)- Koordinate codiert (Schritt 130). Falls der erste Punkt Teil einer vertikalen Linie ist, werden die fTyp-Bit auf vertikal gesetzt (Schritt 132), und es wird eine 3-Byte- (x,y)-Koordinate codiert (Schritt 134). Falls der erste Punkt Teil einer horizontalen Linie ist, werden die fTyp- Bit auf horizontal gesetzt (Schritt 136), und es wird die 3-Byte-(x,y)-Koordinate codiert (Schritt 138).
Als nächstes wird der zweite Endpunkt codiert (Schritt 140). Falls der zweite Punkt Teil einer diagonalen Linie ist, werden die fTyp-Bit auf diagonal gesetzt (Schritt 142), und es wird eine 3-Byte-(x,y)-Koordinate codiert (Schritt 144). Falls der zweite Punkt Teil einer vertikalen Linie ist, werden die fTyp-Bit auf vertikal gesetzt (Schritt 146), und es wird eine 2-Byte-(y)-Koordinate codiert (Schritt 148). Falls der zweite Punkt Teil einer horizontalen Linie ist, werden die fTyp-Bit auf horizontal gesetzt (Schritt 150), und es wird eine 2-Byte-(x)- Koordinate codiert (Schritt 152), und der Prozeß ist abgeschlossen (Schritt 154).
Eine detaillierte Beschreibung des Strichpfad- und des Strichpfad-gerade-Protokolls, das aus "Citrix ICA 3.0 Thin Wire Addendum - Revision 0.3" entnommen wurde, wird hier im beigefügten Anhang gegeben.
Wenngleich die Erfindung insbesondere mit Bezug auf spezielle bevorzugte Ausführungsformen dargestellt und beschrieben wurde, sei bemerkt, daß Fachleute verschiedene Änderungen an der Form und den Einzelheiten vornehmen können, ohne von dem in den anliegenden Ansprüchen definierten Schutzumfang der Erfindung abzuweichen.

ANHANG: Strichpfad- und Strichpfad-gerade-Protokoll (STROKEPATH- und STROKEPATHSTRAIGHT-Protokoll)

I. Strichpfad (STROKEPATH)

In der folgenden Beschreibung der Unterstützung zum Zeichnen von Linien wird der Begriff Pfad so verwendet, daß er alle Eigenschaften und Punkte eines vollständigen Strichpfad- oder Strichpfad-gerade-Linienzeichnungsvorgangs bezeichnet. Jeder Pfad weist einen oder mehrere Unterpfade auf. Ein Unterpfad ist ein Satz von Punkten, die einen logischen Unterabschnitt des vollständigen Linienzeichnungsvorgangs bilden.
Die zum Klienten gesendeten Koordinaten sind ein komprimiertes Format des 28,4-Festpunktformats von Microsoft. Der Klient verwendet diese Punkte zum Zeichnen von Linien unter Verwendung des Laufschnittalgorithmus von Microsoft, wie im Microsoft-Windows-NT-DDK-VGA-Treiber-Beispiel dargestellt ist.
Dieses Paket wird für alle Linienzeichnungsvorgänge mit Ausnahme derjenigen, die das Strichpfad-gerade-Paketkriterium erfüllen, verwendet. Das heißt, für alle Linienzeichnungsvorgänge, die nicht alle der folgenden Kriterien erfüllen:
- der Pfad besteht aus einem und nur einem Unterpfad,
- der Unterpfad besteht aus nur zwei Punkten,
- der Pfad verwendet den gleichen Stift (Farbe und ROP2) wie der letzte Zeichnungsvorgang,
- die Linie ist durchgezogen,
- kein Ausschneiden (nicht einmal ein einfaches Rechteck-Ausschneiden),
- der erste Punkt ist entweder eine ganze Zahl (Integer) oder gleicht dem letzten Punkt des letzten Zeichnungsvorgangs,
- der zweite Punkt ist eine ganze Zahl.

Protokoll

Alle Mehrbyte-Dateneinheiten, die in Strichpfad verwendet werden, werden in der Reihenfolge vom niedrigstwertigen Byte zum höchstwertigen Byte zugewiesen.
Das Folgende bildet den Datenstrom für das Strichpfad- Befehlspaket: - Ausschneiden (2 Bit)

Bemerkungen:

Rechteck - für diese Art des Ausschneidens wird ein Begrenzungsrechteck als Teil des Datenstroms zugewiesen (siehe nachfolgend Begrenzungsrechteck).
Komplex - für diese Art des Ausschneidens wird ein Lauffeld als Teil des Datenstroms zugewiesen (siehe nachfolgend Lauffeld). - Stil (3 Bit)

Bemerkungen:

Gestrichelt - Für diesen Linienstil ist die 8-Bit- Stilmaske 11001100 zu verwenden. Es sei für eine Beschreibung von Stilmasken nachfolgend auf Stilmaske verwiesen.
Punktiert - Für diesen Linienstil ist die 8-Bit- Stilmaske 10101010 zu verwenden.
Strichpunktiert - Für diesen Linienstil ist die 8-Bit- Stilmaske 11100100 zu verwenden.
Strichpunktiertpunktiert - Für diesen Linienstil ist die 8-Bit- Stilmaske 11101010 zu verwenden.
Maske - Für diesen Linienstil wird eine 8-Bit- Stilmaske als Teil des Datenstroms (siehe nachfolgend Stilmaske) zugewiesen.
Feld - Für diesen Linienstil wird ein Stilfeld als Teil des Datenstroms (siehe nachfolgend Stilfeld) zugewiesen. - fZwischenraumAnfang (1 Bit)
Stilmaske - Falls fZwischenraumAnfang wahr ist, stellen die Einsen in der Stilmaske Zwischenräume dar, und anderenfalls stellen die Nullen Zwischenräume dar. Für eine Beschreibung von Stilmasken sei weiter unten auf Stilmaske verwiesen.
Stilfeld - Falls fZwischenraumAnfang wahr ist, gibt der erste Eintrag im Stilfeld die Länge des ersten Zwischenraums an, und ansonsten gibt der zweite Eintrag im Stilfeld die Länge des ersten Zwischenraums an. Für eine Beschreibung von Stilfeldern sei nachfolgend auf Stilfeld verwiesen. - fGleicherStift (1 Bit)
Bemerkungen: Falls fGleicherStift falsch ist, wird ein Stift als Teil des Datenstroms zugewiesen (es sei nachfolgend auf Stift verwiesen). - Reserviert (1 Bit) - Rastervorgang [ROP2] (4 Bit) - Farbe (4 Bit)
Bemerkungen: Der Stift ist dann und nur dann im Datenstrom enthalten, wenn fGleicher- Stiftwert des Anzeiger-Bytes falsch ist. Falls fGleicherStift wahr ist, sind die gleiche Farbe und der gleiche Rastervorgang zu verwenden, die durch den Stift spezifiziert sind, der im letzten Linienzeichnungsvorgang zugewiesen wurde.
Bemerkungen: Die Stilmaske ist dann und nur dann im Datenstrom enthalten, wenn der Stilwert des Anzeiger-Bytes Maske ist. Falls Stil ein anderer Wert als Maske ist, wird dieses Byte nicht gesendet.
Die Stilmaske ist 8 Bit lang (b7-b0), wobei jedes Bit eine Vorrichtungseinheitslänge einer Linie oder eines Zwischenraums darstellt. Typischerweise stellt eine Biteinstellung von 0 einen Zwischenraum dar, falls aber der fZwischenraumAnfang-Wert des Anzeiger- Bytes jedoch wahr ist, stellt eine 1 einen Zwischenraum dar.
Bemerkungen: Der Stilzustand ist dann und nur dann im Datenstrom enthalten, wenn der Stilwert des Anzeiger-Bytes nicht durchgezogen ist und der Ausschnittwert des Anzeiger- Bytes nicht komplex ist. Falls eine dieser beiden Bedingungen nicht erfüllt ist, werden diese Daten nicht gesendet.
Der Stilzustand ist ein Maß dafür, wo im Stilfeld der erste Unterpfad beginnen soll.
Bemerkungen: Der Stilfeld-Zählwert ist dann und nur dann im Datenstrom enthalten, wenn der Stilwert des Anzeiger-Bytes Feld ist. Wenn der Stil ein anderer Wert als Feld ist, wird dieses Byte nicht gesendet.
Der Stilfeld-Zählwert ist die Anzahl der im fortlaufenden Stilfeld zugewiesenen Elemente (für eine Beschreibung von Stilfeldern sei nachfolgend auf Stilfeld verwiesen).
n-Wörter-Stilfeld (auf alle Unterpfade anwendbar) nur dann zugewiesen, wenn Anzeiger.Stil Feld ist, wobei n der Stilfeld-Zählwert ist.
Bemerkungen: Das Stilfeld ist dann und nur dann im Datenstrom enthalten, wenn der Stilwert des Anzeiger-Bytes Feld ist. Falls Stil ein anderer Wert als Feld ist, wird dieses Byte nicht gesendet.
Das Stilfeld besteht aus n Wörtern, wobei n der Wert des Stilfeld-Zählwerts ist. Das erste Wort in dem Feld spezifiziert die Länge des ersten Strichs, das zweite spezifiziert die Länge des ersten Zwischenraums usw.
4,6-Bytes-Begrenzungsrechteck (auf alle Unterpfade anwendbar) nur dann zugewiesen, wenn Anzeiger.Ausschnitt Rechteck ist.
Das Begrenzungsrechteck wird als ein oberer linksseitiger bzw. linker Punkt mit drei Byte zugewiesen, dem ein 1-3- Byte-X- und Y-Delta folgt: - Oberer linker Punkt (3 Byte - 24 Bit) - fTyp (3 Bit)
Bemerkungen: Der Wert von fTyp gibt an, wie viele Byte folgen, die Deltas der unteren rechten X- und Y-Koordinate bilden.

- X-Koordinate (11 Bit)

b13-b3
χ - ganzzahliger Wert der X-Koordinate

- Y-Koordinate (10 Bit)

b23-14
y - ganzzahliger Wert der Y-Koordinate - Delta der unteren rechten X- und Y-Koordinate

3dx5dy: (1 Byte)

- X-Koordinaten-Delta (3 Bit) b2-b0
- Y-Koordinaten-Delta (5 Bit) b7-b3

4dx4dy: (1 Byte)

- X-Koordinaten-Delta (4 Bit) b3-b0
- Y-Koordinaten-Delta (4 Bit) b7-b4

5dx3dy: (1 Byte)

- X-Koordinaten-Delta (5 Bit) b4-b0
- Y-Koordinaten-Delta (3 Bit) b7-b5

6dx10dy: (2 Byte)

X-Koordinaten-Delta (6 Bit) b5-b0
- Y-Koordinaten-Delta (10 Bit) b15-b6

8dx8dy: (2 Byte)

- X-Koordinaten-Delta (8 Bit) b7-b0
- Y-Koordinaten-Delta (8 Bit) b15-b8

10dx6dy: (2 Byte)

- X-Koordinaten-Delta (10 Bit) b9-b0
- Y-Koordinaten-Delta (6 Bit) b15-b10

11dx5dy: (2 Byte)

- X-Koordinaten-Delta (11 Bit) b10-b0
- Y-Koordinaten-Delta (5 Bit) b15-b11

11dx10dy: (3 Byte)

- X-Koordinaten-Delta (11Bit) b10-b0
- Y-Koordinaten-Delta (10 Bit) b20-b11
- Reserviert (3Bit) b23-b21

Bemerkungen:

Das Begrenzungsrechteck ist dann und nur dann in dem Datenstrom enthalten, wenn der Ausschnittwert des Anzeiger- Bytes Rechteck ist. Falls Ausschnitt einen anderen Wert als Rechteck hat, werden diese Daten nicht gesendet.
Die untere rechte Koordinate wird als eine 0-basierte 1 gesendet. Falls (x1, y1) die UHL-Koordinate ist und (x2, y2) die LRH-Koordinate ist und (dx, dy) die LRH-Deltas sind, gilt x2 = x1 + dx + 1 und y2 = y1 + dy + 1.
Das Begrenzungsrechteck wird zum Ausschneiden des Pfads verwendet. Alle Abschnitte der Linie, die außerhalb dieser Begrenzung liegen, sollten nicht gezeichnet werden.
Das Unterpfad-Anzeiger-Byte wird vor dem Festlegen der Unterpfad-Punkte zugewiesen. - fZuletzt (1 Bit)
Wahr: 1 - Der fortlaufende Unterpfad ist der letzte in dem Pfad.

Bemerkungen:

Wahr - Falls fZuletzt wahr ist, werden nach dem fortlaufenden Satz von Unterpfad- Punkten keine weiteren Daten gesendet.
Falsch - Falls fZuletzt falsch ist, werden nach dem fortlaufenden Satz von Unterpfad- Punkten ein weiteres Unterpfad-Anzeiger-Byte und ein weiterer Satz von Unterpfad-Punkten gesendet. - fSelberPunkt (1 Bit)

Bemerkungen:

Wahr: Falls fSelberPunkt wahr ist, ist der erste Punkt des Unterpfades nicht im fortlaufenden Satz von Unterpfad- Punkten enthalten. Statt dessen wird der letzte im letzten Satz von Unterpfad-Punkten zugewiesene Punkt als der erste Punkt des fortlaufenden Unterpfades verwendet. Der letzte Punkt kann von demselben oder einem anderen Pfad sein.
Falsch: Falls fSelberPunkt falsch ist, enthält der fortlaufende Satz von Unterpfad- Punkten den ersten Punkt im Unterpfad. - fBezier (1 Bit)

Bemerkungen:

fBezier ist immer falsch, wenn der Client die GCAPS_komplexe_Kurven-Fähigkeit nicht unterstützt.
Wahr: Falls fEezier wahr ist, definiert der fortlaufende Satz von Unterpfad-Punkten entweder, eine Bezier-Kurve oder eine Ellipsenart. Für Informationen zum Bestimmen des Bezier-Typs sei nachfolgend auf fTyp verwiesen. Für eine Beschreibung des Bezier-Formats sei nachfolgend auf Bezier-Format verwiesen.
Falsch: Falls fBezier falsch ist, besteht der fortlaufende Satz von Unterpfad-Punkten aus einem Satz zur Bildung einer Linie zu verbindender Punkte. - fGeschlossen (1 Bit)

Bemerkungen:

Wahr: Falls fGeschlossen wahr ist, sollte der erste Punkt im Unterpfad, bei dem das fNeuerAnfang-Bit gesetzt war, als der letzte Punkt verwendet werden, um eine geschlossene Figur zu zeichnen.
Falsch: Falls fGeschlossen falsch ist, ist der letzte Punkt des Unterpfades im fortlaufenden Satz von Unterpfad-Punkten enthalten. - fNeuerAnfang (1 Bit)

Bemerkungen:

Wahr: Falls fNeuerAnfang wahr ist, sollte der erste Punkt im fortlaufenden Unterpfad als der Anfang einer neuen Figur angesehen werden und als der letzte Punkt verwendet werden, falls das fGeschlossen-Bit gesetzt ist.
Falsch: Falls fNeuerAnfang falsch ist, ist der fortlaufende Satz von Unterpfad-Punkten eine Fortsetzung des fortlaufenden Unterpfades und bildet nicht den Anfang einer neuen geschlossenen Figur. - fTyp (3 Bits)

Bemerkungen:

Normal - Falls fTyp normal ist, werden alle Punkte im fortlaufenden Satz von Unterpfad-Punkten gesendet. Für eine Beschreibung der Punktformate sei nachfolgend auf Unterpfad-Punkte verwiesen.
Horizontal - Falls fTyp horizontal ist, wird der erste Punkt im fortlaufenden Satz von Unterpfad- Punkten gesendet. Nur die X-Koordinate des zweiten Punkts wird als nächstes gesendet, und diese liegt in dem Ein-Koordinatenformat vor. Für weitere Informationen sei auf die nachfolgend gemachten Bemerkungen zum Ein- Koordinatenformat verwiesen. Es sei bemerkt, daß der erste Punkt nicht gesendet wird, wenn der fSelberPunkt-Wert des Unterpunkte- Anzeiger-Bytes wahr ist.
Vertikal - Falls fTyp vertikal ist, wird der erste Punkt im fortlaufenden Satz von Unterpfad- Punkten gesendet. Nur die Y-Koordinate des zweiten Punkts wird als nächstes gesendet, und diese liegt in dem Ein-Koordinatenformat vor. Für weitere Informationen sei auf die nachfolgend gemachten Bemerkungen zum Ein- Koordinatenformat verwiesen. Es sei bemerkt, daß der erste Punkt nicht gesendet wird, wenn der fSelberPunkt-Wert des Unterpunkte- Anzeiger-Bytes wahr ist.
Diagonal - Falls fTyp diagonal ist, definiert der fortlaufende Satz von Unterpfad-Punkten eine nur aus zwei Punkten bestehende diagonale Linie. Für eine Beschreibung von Punktformaten sei nachfolgend auf Unterpfad- Punkte verwiesen.
Ellipse - Falls fTyp Ellipse ist, definiert der fortlaufende Satz von Unterpfad-Punkten eine Ellipse. Für weitere Informationen zu diesem Format sei nachfolgend auf das Ellipsenformat verwiesen.
Enddaten - Falls fTyp Enddaten ist, wird kein weiterer Satz von Unterpfad-Punkten gesendet. Der letzte Unterpfad-Satz wird als der letzte Unterpfad in dem Pfad angesehen.

Bemerkungen:

Der komplexe Stilzustand ist dann und nur dann im Datenstrom enthalten, wenn der Stilwert des Anzeiger-Bytes nicht durchgezogen ist und wenn der Ausschnitt-Wert des Anzeiger-Bytes komplex ist. Falls eine dieser Bedingungen nicht erfüllt ist, werden diese Daten nicht gesendet.
Der komplexe Stilzustand ist ein Maß dafür, wo in dem Stilfeld der Unterpfad beginnen soll.
Dieses Byte wird für jeden. Unterpfad mit komplexem Ausschnitt nach den Unterpfad-Anzeigern und vor dem Satz von Unterpfad-Punkten gesendet.
2, 3, 4 oder 9 Byte (je Punkt) Unterpfadpunkte (abhängig von dem Punktformat - siehe nachfolgend) immer zugewiesen
Die Unterpfad-Punktdaten bestehen aus einem oder mehreren Punkten in einem der Standardformate, nämlich dem Bezier- Format, dem Ellipsenformat oder dem Ein-Koordinatenformat. Der letzte Punkt in dem Satz ist durch das fZuletzt-Bit bestimmt (nachfolgend unten).

- Standardformate (24, 32 oder 72 Bit)

Die Punkt- oder (x,y)-Koordinate wird abhängig davon, ob die X- und/oder die Y-Koordinate eine Bruchkomponente aufweist und/oder ein negativer Wert ist, als 3, 4 oder 4 Byte zugewiesen. Die niedrigstwertigen drei Bit jedes Punkts sind Anzeiger, die allen vorzeichenbehafteten und vorzeichenfreien Ganzzahl- und Rationalzahlformaten gemeinsam sind. fVorzeichenbehaftet (1 Bit)

Bemerkungen:

Wahr: Falls fVorzeichenbehaftet wahr ist, liegt dieser Punkt entweder im vorzeichenbehafteten 4-Byte-Ganzzahlformat oder im vorzeichenbehafteten 9-Byte- Rationalzahlformat vor.
Falsch: Falls fVorzeichenbehaftet falsch ist, liegt dieser Punkt entweder im vorzeichenfreien 3-Byte-Ganzzahlformat oder im vorzeichenfreien 4-Byte- Rationalzahlformat vor. - fGanzzahl (1 Bit)
Bemerkungen:
Wahr: Falls fCanzzahl wahr ist, liegt dieser Punkt entweder im vorzeichenfreien 3- Byte-Ganzzahlformat oder im vorzeichenbehafteten 4-Byte-Ganzzahlformat vor.
Falsch: Falls fGanzzahl falsch ist, liegt dieser Punkt entweder im vorzeichenfreien 4-Byte-Rationalzahlformat oder im vorzeichenbehafteten 9-Byte- Rationalzahlformat vor. - fZuletzt (1 Bit)

Bemerkungen:

Wahr - Falls fZuletzt wahr ist, ist dieser Punkt der letzte in diesem Unterpfad.
Falsch - Falls fZuletzt falsch ist, wird nach diesem Punkt ein weiterer Punkt gesendet.

- Vorzeichenfreies Ganzzahlformat

- X-Koordinate (11 Bit)

b13-b3
x - vorzeichenfreier ganzzahliger Wert der X-Koordinate.

- Y-Koordinate (10 Bit)

b23-b14
y - vorzeichenfreier ganzzahliger Wert der Y-Koordinate.

Bemerkungen:

Das vorzeichenfreie Ganzzahlformat wird zugewiesen, falls fVorzeichenbehaftet falsch ist und fGanzzahl wahr ist. Die Punkte in diesem Format umfassen insgesamt 3 Byte.

- Vorzeichenfreies Ganzzahlformat

- X-Koordinate (15 Bit)

b17-b3
x - vorzeichenfreier FIX-Wert der X- Koordinate.

- Y-Koordinate (14 Bit)

b31-b18
y - vorzeichenfreier FIX-Wert der Y- Koordinate.

Bemerkungen:

Das vorzeichenfreie Rationalzahlformat wird zugewiesen, wenn fVorzeichenbehaftet falsch ist und fGanzzahl falsch ist. Die Punkte in diesem Format umfassen insgesamt 4 Byte.

- Vorzeichenbehaftetes Ganzzahlformat

- X-Koordinate (15 Bit)

b17-b3
x - vorzeichenbehafteter ganzzahliger Wert der X-Koordinate.

- Y-Koordinate (14 Bit)

b31-b18
y - vorzeichenbehaftetet ganzzahliger Wert der Y-Koordinate.

Bemerkungen:

Das vorzeichenbehaftete Ganzzahlformat wird zugewiesen, wenn fVorzeichenbehaftet wahr ist und fGanzzahl wahr ist. Die Punkte in diesem Format umfassen insgesamt 4 Byte.

- Vorzeichenbehaftetes Rationalzahlformat

- reserviert (5 Bit)

b7-b3
res - für künftige Verwendung reserviert.

- X-Koordinate (32 Bit)

b39-b8
x - vorzeichenbehafteter FIX-Wert der X- Koordinate.

- Y-Koordinate (32 Bit)

b71-b40
y - vorzeichenbehafteter FIX-Wert der Y- Koordinate.

Bemerkungen:

Das vorzeichenbehaftete Rationalzahlformat wird zugewiesen, wenn fVorzeichenbehaftet wahr ist und fGanzzahl falsch ist. Die Punkte in diesem Format umfassen insgesamt 9 Byte.

Bemerkungen:

FIX - Beim FIX-Format für Koordinaten im Rationalzahlformat bezeichnen die niedrigstwertigen 4 Bit der Koordinate die Bruchkomponente, während die restlichen Bit die ganzzahlige Komponente bezeichnen. Die 4-Bit-Bruchkomponente stellt die Anzahl der Sechzehntel einer Einheit dar. Die Bruchkomponente kann Null sein.

- Bezier-Format

Das Bezier-Format von Unterpfad-Punkten wird verwendet, wenn der fBezier-Wert des Unterpfad-Anzeiger-Bytes wahr ist und der fTyp-Wert des Unterpfad-Anzeiger-Bytes normal ist. Falls der fTyp-Wert Ellipse ist, wird statt dessen das Ellipsenformat gesendet.
Für das Bezier-Format werden alle Punkte im Standardformat gesendet, wobei jeder Punkt im vorzeichenbehafteten oder vorzeichenfreien Ganzzahl- oder Rationalzahlformat vorliegt. Für einen Bezier-Unterpfad gilt noch der fSelberPunkt-Wert des Unterpfad-Anzeiger-Bytes.
Die Daten in diesem Format bestehen aus den Endpunkten und Steuerpunkten des (der) Splines. Die Anzahl der Punkte in dem Unterpfad ist um eins größer als das Dreifache der Anzahl der zu zeichnenden Splines (weil jedes Bezier-Spline zwei Steuerpunkte und einen Endpunkt benötigt und das anfängliche Spline einen Anfangspunkt benötigt).

Bemerkungen:

Das kubische Bezier-Spline wird unter Verwendung der Endpunkte und Steuerpunkte gezeichnet, die durch den Satz der Unterpfad-Punkte spezifiziert sind. Das erste Spline wird unter Verwendung des zweiten und des dritten Punkts als Steuerpunkte vom ersten Punkt zum vierten Punkt gezeichnet. Jedes folgende Spline in der Abfolge braucht genau drei weitere Punkte, wobei der Endpunkt des vorhergehenden Splines als der Anfangspunkt verwendet wird, die nächsten beiden Punkte in der Folge Steuerpunkte sind und der dritte Punkt der Endpunkt ist.

- Ellipsenformat

Das Ellipsenformat ist eine spezielle verdichtete Art von vier Bezier-Kurven, das zum Zeichnen eines Kreises oder einer Ellipse verwendet wird. Das Format besteht aus drei Punkten:
Der erste Punkt (3, 4 oder 9 Byte) liegt im vorzeichenbehafteten oder vorzeichenfreien Ganzzahl- oder Rationalzahl-Standardformat vor. Dieser Punkt wird nicht gesendet, wenn fSelberPunkt des Unterpfad-Anzeigers wahr ist.
Der zweite Punkt (3, 4 oder 9 Byte) liegt im vorzeichenbehafteten oder vorzeichenfreien Ganzzahl- oder Rationalzahl-Standardformat vor.
Der dritte Punkt (3, 4 oder 9 Byte) liegt im vorzeichenbehafteten oder vorzeichenfreien Ganzzahl- oder Rationalzahl-Standardformat vor.

Bemerkungen:

Das Ellipsenformat wird nie verwendet, wenn die GCAPS_komplexe_Kurven-Fähigkeit von dem Klienten nicht unterstützt wird.
Das Ellipsenformat kann unter Verwendung des folgenden Algorithmus leicht zum 13-Punkt-Bezier-Format erweitert werden:
FIX ptBez [13]
FIX xLinks, xRechts, yOben, yUnten
FIX xBez2, yBez1
FIX Ax, By, Cx, Dy
xLinks = X-Koordinate eines ersten Punkts
yOben = Y-Koordinate eines ersten Punkts
xRechts = X-Koordinate eines zweiten Punkts
yUnten = Y-Koordinate eines zweiten Punkts
xBez2 = X-Koordinate eines dritten Punkts
yBezl = Y-Koordinate eines dritten Punkts
Ax = (xRechts - xLinks)/2
By = (yOben - yunten)/2
Cx = xRechts - xBez2
Dy = yOben - yBez1
ptBez[0].x = xRechts
ptBez[0].y = yUnten + By
ptBez[1].x = xRechts
ptBez[1].y = yBez1
ptBez[2].x = xBez2
ptBez[2].y = yOben
ptBez[3].x = xRechts - Ax
ptBez[3].y = yOben
ptBez[4].x = xLinks + Cx
ptBez[4].y = yOben
ptBez[5].x = xLinks
ptBez[5].y = yOben - Dy
ptBez[6].x = xLinks
ptBez[6].y = yOben - By
ptBez[7].x = xLinks
ptBez[7].y = yUnten + Dy
ptBez[8].x = xLinks + Cx
ptBez[8].y = yUnten
ptBez[9].x = xLinks + Ax
ptBez[9].y = yUnten
ptBez[10].x = xRechts - Cx
ptBez[10].y = yUnten
ptBez[11].x = xRechts
ptBez[11].y = yUnten + Dy
ptBez[12].x = xRechts
ptBez[12].y = yUnten + By

- Ein-Koordinatenformat (1 Wort)

b15-b0
f - Wert der X- oder Y-Koordinate im FIX- Format.

Bemerkungen:

Das Ein-Koordinatenformat wird verwendet, wenn der fTyp- Wert des Unterpfad-Anzeiger-Bytes horizontal oder vertikal ist. Falls fTyp horizontal ist, ist der gesendete Wert die X-Koordinate des zweiten Punkts der Linie. Die Y-Koordinate wird nicht gesendet, weil diese der Y-Koordinate des ersten Punkts gleicht.
Falls fTyp vertikal ist, ist der gesendete Wert die Y- Koordinate des zweiten Punkts der Linie. Die X-Koordinate wird nicht gesendet, weil sie der X-Koordinate des ersten Punkts gleicht.
Weil horizontale und vertikale Linien stets nur aus zwei Punkten bestehen, ist der Ein-Koordinatenwert stets die letzte im Unterpfad zugewiesene Dateneinheit.
Es sei bemerkt, daß der Ein-Koordinatenwert die einzige Dateneinheit im Unterpfad ist, wenn fSelberPunkt des Unterpfad-Anzeiger-Bytes wahr ist.
n-D-Wörter-Lauffeld, wobei n die Anzhahl der Abläufe ist Nur dann zugewiesen, wenn Anzeiger. Ausschnitt komplex ist.
Die Lauffelddaten bestehen aus einem oder mehreren D-Wort- Läufen, von denen jeder einige Anzeiger, eine Anfangsposition und eine Stopposition aufweist. Der letzte Lauf in dem Feld ist durch das fZuletzt-Bit (siehe nachfolgend) bestimmt. - fZuletzt (1 Bit)

Bemerkungen:

Wahr - Falls fZuletzt wahr ist, ist dieser Lauf der letzte in diesem Unterpfad.
Falsch - Falls fZuletzt falsch ist, wird nach diesem Lauf ein weiterer Lauf gesendet.

- reserviert (1 Bit)

b1
0 - reserviert
1 - reserviert

- Anfangsposition (15 Bit)

b16-b2
Anfang - Anfangspunkt für das zu zeichnende Pixelfeld

- Stopposition (15 Bit)

b31-b17
Stoppen - Stoppunkt für das zu zeichnende Pixelfeld

Bemerkungen:

Das Lauffeld ist dann und nur dann in dem Datenstrom enthalten, wenn der Ausschnittwert des Anzeiger-Bytes komplex ist. Falls Ausschnitt ein anderer Wert als komplex ist, werden diese Daten nicht gesendet.
Das erste Pixel der nicht abgeschnittenen Linie ist das Pixel Null.
Falls Anzeiger.Ausschnitt komplex ist, ist der Satz der Unterpfad-Punkte stets auf zwei Punkte begrenzt, die unter Verwendung der durch das Lauffeld definierten Anfangs- und Stopposition verbunden werden sollten.

II. Strichpfad-gerade

Dieses Paket wird für Vorgänge zum Zeichnen gerader Linien verwendet, die nicht vom Strichpfad-Paket behandelt werden. Dies schließt alle Linienzeichnungsvorgänge ein, die alle folgenden Kriterien erfüllen:
- der Pfad besteht aus einem und nur einem Unterpfad,
- der Unterpfad besteht aus nur zwei Punkten,
- der Pfad verwendet den gleichen Stift (Farbe und ROP2) wie beim letzten Zeichnungsvorgang,
- die Linie ist durchgezogen,
- kein Ausschneiden (nicht einmal ein einfaches Rechteck-Ausschneiden),
- der erste Punkt ist entweder eine vorzeichenfreie ganze Zahl oder gleicht dem letzten Punkt des letzten Zeichnungsvorgangs,
- der zweite Punkt ist eine vorzeichenfreie ganze Zahl.

Protokoll

Bemerkung: Alle Mehrbyte-Dateneinheiten, die in Strichpfadgerade verwendet werden, werden in dieser Reihenfolge vom niedrigstwertigen Byte zum höchstwertigen Byte zugewiesen.
Byte 0 · 81 (Strichpfad-gerade) immer zugewiesen
2-6 Bytes Punkte immer zugewiesen
Es gibt immer zwei Punkte in der zu zeichnenden Linie. Falls das niedrigstwertige Bit des ersten gesendeten Bytes, fSelberPunkt, wahr ist, ist dieses Byte Teil des zweiten (und letzten) Punkts. Falls fSelberPunkt falsch ist, ist dieses Byte Teil des ersten Punkts, und der zweite Punkt folgt dem ersten Punkt unmittelbar.
Der erste Punkt weist, wenn er gesendet wird, drei Byte auf. Der zweite Punkt, der immer gesendet wird, weist entweder zwei oder drei Byte auf, was davon abhängt, ob nur eine Koordinate einer horizontalen oder vertikalen Linie gesendet wird.
Alle gesendeten Punkte, selbst die Ein-Koordinaten-Arten, verwenden ein Format, bei dem die drei niedrigstwertigen Bit als Anzeiger verwendet werden: - fSelberPunkt (1 Bit)
Bemerkungen:
Wahr - Falls fSelberPunkt wahr ist, ist dies der zweite und letzte Punkt der Linie. Der im letzten Satz von Unterpfad- Punkten zugewiesene letzte Punkt wird als der erste Punkt dieser Linie verwendet.
Falsch - Falls fSelberPunkt falsch ist, ist dies der erste Punkt der Zweipunktlinie. Der letzte Punkt wird als nächstes zugewiesen, und er weist abhängig vom nachfolgend angegebenen Wert von fTyp zwei oder drei Byte auf.

- fTyp (2 Bit)

b2 b1

Bemerkungen:

Diagonal - Falls fTyp diagonal ist, weist der zweite Punkt der Zweipunktlinie drei Byte auf und besteht aus beiden, nämlich den X- und Y-Koordinaten, im vorzeichenfreien Ganzzahlformat.
Horizontal - Falls fTyp horizontal ist, weist der zweite Punkt der Zweipunktlinie zwei Byte auf und besteht nur aus der X- Koordinate im vorzeichenfreien Ganzzahlformat. Die Y-Koordinate des zweiten Punkts gleicht der Y-Koordinate des ersten Punkts.
Vertikal - Falls fTyp vertikal ist, weist der zweite Punkt der Zweipunktlinie zwei. Byte auf und besteht nur aus der Y- Koordinate im vorzeichenfreien Ganzzahlformat. Die X-Koordinate des zweiten Punkts gleicht der X-Koordinate des ersten Punkts.
Der erste Punkt und der zweite Punkt der diagonalen Linie verwenden das vorzeichenfreie 3-Byte-Ganzzahlformat, wobei die restlichen Bit folgendermaßen definiert sind:

- X-Koordinate (11 Bit)

b13-b3
x - vorzeichenfreier Ganzzahlwert der X- Koordinate.

- Y-Koordinate (10 Bits)

b23-b14
y - vorzeichenfreier Ganzzahlwert der Y- Koordinate.
Der zweite Punkt der horizontalen oder vertikalen Linien verwendet das 2-Byte-Format, wobei die restlichen Bit folgendermaßen definiert sind:

- X- oder Y-Koordinate (13 Bit)

b15-b3
u - Wert der X- oder Y-Koordinate im vorzeichenfreien Ganzzahlformat.

Bemerkungen:

Falls fTyp horizontal ist, ist der gesendete Wert die X- Koordinate des zweiten Punkts der Linie. Die Y-Koordinate wird nicht gesendet, weil diese der Y-Koordinate des ersten Punkts gleicht.
Falls fTyp vertikal ist, ist der gesendete Wert die Y- Koordinate des zweiten Punkts der Linie. Die X-Koordinate wird nicht gesendet, weil diese der X-Koordinate des ersten Punkts gleicht.

Claims

1. Verfahren zum Komprimieren von graphischen Liniendaten, die zumindest einen Unterpfad bzw. Unterzweig einer graphischen Linie repräsentieren, die von einem Anwendungsserver (14) über einen Kommunikations-Übertragungsmechanismus (12) mit geringer Bandbreite zu einer graphischen Benutzerschnittstelle einer Arbeitsstation (16) zum Anzeigen auf einem Anzeigebildschirm der Arbeitsstation übertragen werden, mit folgenden am Anwendungsserver auszuführenden Schritten:

(a) Bestimmen von Koordinatenorten für die Endpunkte jedes zumindest einen Unterpfades der graphischen Linie von den graphischen Liniendaten,

(b) Bestimmen von Attributen von jedem des zumindest einen Unterpfades von den graphischen Liniendaten,

(c) Wiedergeben der Koordinatenorte als komprimierte Koordinatenortsdaten und der Attribute als komprimierte Attributdaten,

(d) Bestimmen eines Anzeigers von den graphischen Liniendaten, der Informationen enthält, die auf den zumindest einen Unterpfad der graphischen Linie anwendbar sind, wobei der Anzeiger einen Zustand von mindestens einem Attribut identifiziert, bei dem das mindestens eine Attribut selektiv kodiert als Teil der komprimierten Attributdaten gemäß dem Anzeiger ist, und

(e) Bereitstellen eines Pakets mit komprimierten Liniendaten mit einer Mehrzahl von Feldern mit mindestens einem von der Mehrzahl von Feldern mit variabler Länge, wobei das Paket mit komprimierten Liniendaten die komprimierten Koordinatenortsdaten, die komprimierten Attributdaten und den Anzeiger für jeden zumindest einen Unterpfad aufweist.

2. Verfahren nach Anspruch 1, das weiterhin die folgenden an der Arbeitsstation (16) auszuführenden Schritte aufweist:

(f) Empfangen des Pakets mit komprimierten Liniendaten bei einem Dekomprimierprogramm,

(g) Bestimmen der graphischen Liniendaten von dem Paket mit komprimierten Liniendaten, mit Koordinatenorten für die Endpunkte jedes des zumindest einen Unterpfades der graphischen Linie und mit Attributen von jedem des zumindest einen Unterpfades,

(h) Bereitstellen der graphischen Liniendaten für die graphische Benutzerschnittstelle, und

(i) Anzeigen bzw. Darstellen der graphischen Linie des mindestens einen Unterpfades auf dem Anzeigebildschirm der Arbeitsstation.

3. Verfahren nach einem der vorstehenden Ansprüche, das weiterhin vor dem Schritt (a) den Schritt des Segmentierens einer graphischen Linie in zumindest einen Unterpfad umfaßt.

4. Verfahren nach Anspruch 3, bei dem Schritt (b) den Schritt des Bestimmens von Koordinatenorten für die Endpunkte des mindestens einen Unterpfades von den graphischen Liniendaten umfaßt.

5. Verfahren nach Anspruch 3, bei dem Schritt (d) den Schritt des Bestimmens von Attributen des zumindest einen Unterpfades von den Liniendaten umfaßt, mit Ausschnitt, Stil, Abständen, Farbe und Art.

6. Verfahren zum Dekomprimieren komprimierter graphischer Liniendaten, die über einen Kommunikationsübertragungsmechanismus mit geringer Bandbreite von einer graphischen Benutzerschnittstelle einer Arbeitsstation empfangen werden, wobei die komprimierten graphischen Liniendaten repräsentativ für mindestens einen Unterpfad einer graphischen Linie sind, zum Anzeigen bzw. Darstellen auf einem Anzeigebildschirm einer Arbeitsstation, und wobei das Verfahren folgende Schritte umfaßt:

(a) Empfangen eines Pakets mit komprimierten graphischen Liniendaten mit einer Mehrzahl von Feldern mit mindestens einem von der Mehrzahl von Feldern mit einer variablen Länge, wobei das Paket mit graphischen Liniendaten komprimierte Koordinatenortsdaten, komprimierte Attributdaten und einen Anzeiger aufweist,

(b) Bestimmen von Koordinatenorten von den komprimierten Koordinatenortsdaten für die Endpunkte des mindestens einen Unterpfades der graphischen Linie ohne einen Verlust an Daten der Koordinatenorte, und

(c) Bestimmen von Attributen des mindestens einen Unterpfades der graphischen Linie von den komprimierten Attributdaten und dem Anzeiger, ohne einen Verlust an Daten der Attribute, wobei der Anzeiger Informationen enthält, die an mindestens einem Unterpfad der graphischen Linie anwendbar sind und einen Zustand von mindestens einem Attribut identifizieren, bei dem das mindestens eine Attribut gemäß dem Anzeiger dekodiert ist.

7. Verfahren nach einem der vorstehenden Ansprüche, bei dem das Paket mit komprimierten Liniendaten vollständig die Eigenschaften der graphischen Linie bestimmt.

8. Verfahren nach einem der vorstehenden Ansprüche, bei dem die Attribute Ausschnitt, Stil, Abstände, Farbe und Typ enthalten.

9. Verfahren nach Anspruch 8, bei dem der Stil jedes des zumindest einen Unterpfades durchgezogen, alternierend, gestrichelt, punktiert, strichpunktiert, strichpunktiertpunktiert, gemischt, oder regelmäßig ist.

10. Verfahren nach Anspruch 8, bei dem der Typ jedes des zumindest einen Unterpfades normal, horizontal, vertikal, diagonal oder elliptisch ist.

11. Verfahren nach einem der vorstehenden Ansprüche, bei dem der Anzeiger einen Zustand des mindestens einen Koordinatenortes bestimmt.

12. Verfahren nach Anspruch 6, bei dem der Anzeiger eine Änderung in der Farbe der graphischen Linie identifiziert.

13. Verfahren nach Anspruch 12, bei dem der Anzeiger ein Ein-Bit-Feld umfaßt, wenn die Farbe der graphischen Linie dieselbe ist wie die einer zwischenzeitlich vorhergehenden graphischen Linie.

14. Verfahren nach Anspruch 12, bei dem der Anzeiger ein Ein-Byte-Feld umfaßt, wenn die Farbe der graphischen Linie anders als die Farbe einer zwischenzeitlich vorhergehenden graphischen Linie ist, wobei das Ein-Byte-Feld die Farbe der gegenwärtigen graphischen Linie repräsentiert.

15. Verfahren nach Anspruch 6, bei dem der Anzeiger den Stil der graphischen Linie identifiziert.

16. Verfahren nach Anspruch 6, bei dem der Anzeiger Ausschnittsinformationen der graphischen Linie aufweist.

17. Computerprogrammprodukt, das bewirkt, daß das Verfahren zum Komprimieren graphischer Liniendaten gemäß Anspruch 1 ausgeführt wird, wenn es auf einem Datenverarbeitungsmittel ausgeführt wird.

18. Computerprogrammprodukt, das bewirkt, daß das Verfahren zum Dekomprimieren graphischer Liniendaten gemäß Anspruch 6 ausgeführt wird, wenn es auf einem Datenverarbeitungsmittel ausgeführt wird.