Browse Prior Art Database

Compaction of Vector Data for Display Devices

IP.com Disclosure Number: IPCOM000078734D
Original Publication Date: 1973-Feb-01
Included in the Prior Art Database: 2005-Feb-26
Document File: 2 page(s) / 43K

Publishing Venue

IBM

Related People

Nee, PF: AUTHOR

Abstract

A displayed curve, such as that shown in Fig. 1, can be built up from a plurality of elemental vectors, each lying in one of eight directions. Data to provide such a curve comprises origin information followed by sequences of vector data. Fig. 2 shows a data set for the Fig. 1 curve. In this set, data indicating the curve origin is followed by an indication of the number of vector elements used, and thereafter by vector identifiers, each comprising three bits.

This text was extracted from a PDF file.
At least one non-text object (such as an image or picture) has been suppressed.
This is the abbreviated version, containing approximately 100% of the total text.

Page 1 of 2

Compaction of Vector Data for Display Devices

A displayed curve, such as that shown in Fig. 1, can be built up from a plurality of elemental vectors, each lying in one of eight directions. Data to provide such a curve comprises origin information followed by sequences of vector data. Fig. 2 shows a data set for the Fig. 1 curve. In this set, data indicating the curve origin is followed by an indication of the number of vector elements used, and thereafter by vector identifiers, each comprising three bits.

In order to compact the Fig. 2 data set, a number of octants, each containing two vectors, are defined. For example, the first comprises vectors +Y and +X+Y, the second (shown as 000 in Fig. 3) comprises vectors +X+Y and +X and -Y+X. Now as can be seen in Fig. 3, the curve can be defined by a number of octant field indications each followed by the origin of the field, the number of adjacent vectors in the field, and then the vectors which can each be defined.by a single bit.

1

Page 2 of 2

2

[This page contains 2 pictures or other non-text objects]