GB2214676A

GB2214676A - Character generation

Info

Publication number: GB2214676A
Application number: GB8801125A
Authority: GB
Inventors: Neil Francis Trevett; Sarah Jane Lloyd; Malcolm Eric Wilson
Original assignee: Benchmark Technologies Ltd
Current assignee: 3Dlabs Ltd
Priority date: 1988-01-19
Filing date: 1988-01-19
Publication date: 1989-09-06
Also published as: EP0325409A3; EP0325409A2; GB8801125D0

Description

1 i is 22214676 CHARACTER GENERATION BACKGROUND OF THE INVENTION

(1) Field of the invention

This invention relates to the generation of characters, and more particularly, but not exclusively, to the generation and display of characters on digital computer systems using mapped graphic display devices.

(2) Related Art There are presently a variety of methods available for generating characters on computer systems with mapped graphic display devices. A character font is a complete set of characters of a given size and face. Some computers use only one font. Other computers allow the operator or programmer to choose from a selection of fonts. Further, the advent of mapped graphic displays allows computers to generate and display a variety of font types within a single image.

The term "mapped" refers to the method of storing and accessing data in the display memory. For example, in a bit mapped display the video screen may be thought of as an array of pixels. If a screen is 100 pixels long by 100 pixels wide, there will be 10,000 locations in 1 memory corresponding to the pixels on the screen. If each location of memory is made to correspond to a particular pixel position on the display screen, the display is said to be "mapped".

One common way of drawing characters is through the use of a character bit map. This character bit map process Involves storing patterns representing the type, size and face of each character in a section of memory (sometimes referred to as "character memory"), Each character displayed or printed may be thought of as existing within a two dimensional matrix of pixels (sometimes referred to as a "cell"). The bit pattern representing the cell may be stored in a character memory, The generation of a character font typically involves the storage of a collection of bit patterns in character memory. The collection usually includes alphabetic, numeric and punctuation characters as well as certain commonly used symbols.

Once the character "bit maps" have been stored in "character memory", they must be transferred to the screen in the desired order. In other words, there must be some way of using the bit map information to form a desired arrangement of characters which are observable as words, sentences or other structures. There are several known methods of accomplishing this transfer.

One of these methods uses a "block copy" operation to transfer bit maps from the character memory to the display. To transfer a character, the Central Processing Unit (CPU) reads the character's bit map from character memory. The CPU then writes the characters bit map to the display memory driver circuit which, in turn, transfers it to the display memory.

Another method for transferring bit map information includes using the display driver to directly retrieve character bit maps from memory. Using this method, the CPU passes a character output instruction and the starting address of the characters bit map to the display driver. The display driver then directly retrieves the bit map and writes it to the display memory.

A further method of transferring bit map information is though the use of a "pixel data managern and "macro instructions". This -3.

method, as well as several other methods, are described in United States Patent 4,622,546 to Sfarti et al..

All of the above-described methods share the fact that they use character bit maps as a necessary component of font generation. Generally, systems using character bit maps are burdened with several problems. One problem often encountered in character bit map devices is that the CPU may be required to perform a large number of memory access instructions in order to draw a given character. This burden may reduce system performance. The bit map method may also run into memory space limitations due to the fact that memory locations must be allocated for each font desired. Bit map methods also have an impediment to their flexibility in that, in many cases, any variations in a given character or in an entire font must be tediously created on a pixel-by-pixel basis.

The inherent limitations of bit mapped characters may also make it difficult or costly to perform operations such as scaling (changing the size of a character) and rotation (drawing a word, character string or character at an angle relative to the baseline), For example, when a bit map character is enlarged, the enlargement operation (typically the copying of pixels) may result in the character appearing with Jagged edges. The storing of another font with larger bit maps circumvents this problem, but requires the use of more memory space. Further, the rotation of a bit mapped character may be made difficult due to the block copy operation and may require a significant number of calculations to accomplish.

It would be desirable to have a system and method for generating fonts that does not make use of bit mapped character storage. Further, it would be desirable to have a way of generating fonts that is fast, flexible and which can be used to generate a wide variety of fonts and accomplish transformations while using both memory space and CPU time in an efficient manner.

SUMMARY OF THE INVENTION

The present invention provides a system and method of storing fonts and generating characters. Instead of containing bit maps, the storage area for each character In the font contains the addresses of instructions to be used to form the character, and the required parameters for those instructions.

In one embodiment, a lookup table for the font contains, for each character, the address of the characters primitive table (the character table), details of how much more information is stored for this character in the character table and information about the characters base offset and cell size, The character table for each character includes addresses of microcode instructions followed by the parameters necessary for character generation.

Any number of actions can be defined to draw a character. For example, draw line, draw spline curve, draw circle, draw ellipse, draw rectangle, draw single pixel and flood fill. It should be understood that any geometric figure can be drawn as a primitive. These actions, called Graphical Primitives,, may be called upon to occur in any sequence and with any amount of redundancy. The present invention therefore allows the programmer or operator the ability to design and use a wide variety of fonts and to dynamically modify these fonts wi th relatively little programming effort. Further, by using graphical primitives, the present invention makes efficient use of memory space and CPU time.

The use of graphic primitives in the generation and storage of fonts has several advantages over bit map systems. These advantages are particularly significant in the areas of scaling and rotation. Also, the use of graphic primitives makes the generation of characters orientation and size independent. For example, if a character requires that a straight line be drawn, only the relative start points and end points need be provided. Rotating a line only requires giving the line drawing operation different line endpoint parameters. This makes rotation of a character or of a character string easy to accom- 4 is plish. Further, text is easily scaled. The same primitive used to draw a line may be used to draw a longer or shorter line by merely varying the andpoints.

The present invention takes advantage of two dimensional transformation techniques to make transformation operations such as scaling (changing the size of a character) and rotation (drawing a word, character string or character at an angle) an easy matter. A change in character size or rotation merely requires manipulating the parameters supplied to the primitives during the draw operation. Advantageously, the present invention does not require any changes to the primitives, the parameters themselves, or to sequence of primitive execution for a given character. In the preferred embodiment, the invention utilizes the known technique of two dimensional transformation by matrix multiplication to accomplish these transformation functions.

Thepresent invention eliminates the need to maintain several font bit maps in memory and actually provides for the creation of the character as it is drawn. Advantageously, this allows for the storage and generation of several fonts based on a single collection of stored graphic primitives and commands for ordering their sequence of execution. This also allows factors such as size, location and rotation to be easily and dynamically modifiable through manipulation of the parameters passed to the graphic primitives. Further, the present invention typically provides, relative to bit mapped systems, efficient use of memory for the storage of a given number of fonts (i.e., more fonts in less memory than bit mapped systems) and for reduced CPU overhead in the generation and drawing of fonts.

BRIEF DESCRIPTION OF THE DRAWINGS

The invention may be better understood by reference to the following drawings:

FIG. I is a general overview of a system of the present invention, 4 i FIG. 2 is a memory map of a Current Font Store Table. FIG. 3 is a memory map of a Font Look Up Table. FIG. 4 is a memory map of a Character Table for a single char- acter.

%BM.

FIG. 5 is an example of Character Table entries for the letter FIG. 6 Is a memory map of a Text Transformation Table. FIG. 7 is a flow chart of a Draw Executive. FIG. 8 is an example of primitive construction of the letter FIG. 9 is a flow chart of the executive common portion of the Draw Program. FIG. 10 is a flow chart of a typical Graphical Call Routine. FIG, 11 is a flow chart of an End of Character routine.

is DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT

The preferred embodiment of the present invention uses a computer-based microcoded program running on a graphics processor which uses graphical primitives to store fonts and to generate characters. It should be understood that while it is preferred, (for speed purposes), that the operations described herein be implemented at the microinstruction level, these operations may be easily implemented in any program language at the micro or macro level. Further, the invention could also be embodied in hardware or through the use of programmable logic circuitry.

An overview of the present invention will first be described by reference to Figure 1. The present invention provides a syst em and method of storing fonts and generating characters. Instead of containing bit maps, the storage area for each character in the font contains the addresses of instructions to be used to form the character, and the required parameters for those instructions. The invention makes-use of memory tabless which store information used in the generation of characterst and programs which read and make use of that information. These programs and tables allow the system to obtain v character code information from the CPU or 1/0 device (e.g., keyboard), and to perform transformation operations on the character data as the character Is being generated on the display device.

Referring now to Figure 1, it may be seen that the system of the present invention preferably includes a CPU 100t a graphics processor 102 (i.e., a device that processes data in a memory for display), a mapped display device 104 (such as high resolution bit' mapped display), 1/0 devices and controllers 106 (keyboards, disks, printers, etc.), a program memory 110, and a global memory 108 (for storing tables, pointers, scratchpad or any other information used by the programs). It should be understood that Global and Program memories 108$ 110, respectively, may be separate physical memories or may be defined areas within a single memory, It is preferred that both Global and Program memory be high speed memories such as static RAM ($RAM). The display device 104 will typically be driven by the graphics processor 102. The remaining components (listed above) will typically pass data via a common bus under control of an interrupt and arbitration scheme. The techniques and hardware necessary to interconnect these components are well known by those skilled in the art. The operation and structure of graphics processors is further discussed in United States Patent Numbers 4,642,625 to Tsunehiro et al. and 4,580,134 to Cambell et_A]., which are incorporated by reference herein in their entirety as if printed in full below.

In the preferred embodiment, the following tables are defined in global memory 114: Current Font Store Table (CFS) 112, which stores certain global information for use by an executive 122; a Font Look Up Table 114 (rLUT), which stores, for each character in the font, information concerning base offsets, cursor incrementst and a pointer to specific information concerning how to draw that character; Character Tables 116, (one for each character in the font), which store pointers to programs which call graphics primitives 126 (GPCR's) and information to be used by those primitives; and a Text Transformation Table (TTT), 118 which contains Information to be used in the transformation, (if any), of the character to be drawn (see Figure 6 for a a- representation of the memory map of the text transformation table). Global memory 108, as shown in Figure 1, also contains a Temporary Storage Area 120, which holds pointers used by the programs and acts as a scratchpad/Temporary Storage area.

The information within the tables is used by two programs which execute from program memory 110. These programs are the Eecutive Program 122 and Draw Program 124. The Executive Program 122 sets up the color register of the systems graphics controller 102 and collects, from the CPU 100 (which may be connected to an appropriate 1/0 device 106), information such as which and how many characters are to be drawn. For each character, the Executive 122 calculates the Font Look Up Table address where the information for the character is stored and then calls the Draw Program 124. The Draw Program 124 finds the proper character table for the character to be drawn, extracts the required parameters from the character table, and then calls routines (GPCR's) which transform the parameters and execute graphical primitives 126 fiecessary to draw the character on the mapped display device 104. In operation, the Draw Program 124 executes transformations and graphical primitives one at a time until the character is drawn. The operations of the Executive Program 122 and Draw Program 124 are described In greater detail within, As used in this specification, the term displayed is used for convenience and is not intended to be a limitation on the type of device on which a character may appear. For example, a character may be made to appear on a printer, a crt or any other appropriate device. The term character refers to any shape or symbol used to convey information. For example, alpha- numerics, special characters, and arbitrarily chosen symbols for a given application.

The present invention will now be described in more specific detail. Figures 2 through 6 show the various tables which are used in the preferred embodiment of the present invention. In the preferred embodiment, these tables are stored In areas of Random Access Memory (RAM). It should be understood that these tables may also be stored 9 1.

g- elsewheret for example in Read Only Memory (ROM) or in a storage device such as a hard disk or floppy.

Figure 2 shows a memory map of the Current Font Store Table (CFST). This table contains global Information for use by the Draw Program 124 and the Executive Program 122, Including the current text color 200, cursor 'X' position 202, cursor 'Y' position 204, the Text Transformation Table (M) address 206, the Font Look Up Table (FLUT) address 208 for the font selected and the number of characters in the selected font 210. The Current Font Store Table 112 is Initialized prior to entering the Executive Program 122 and the cursor X position and cursor Y position are updated as each character is displayed. The other information stored in the CFST 112 may also be changed in between the display of characters. It Is preferred that each entry in the table be of equal size although It Is possible to use entries of different sizes with some modification of the Executive Program 122. In one example tested by the inventors, the size of each entry was 16 bits (which was equal to the data word size of the computer utilized). It is contemplated that any word size sufficient to describe each entry would do Just as well.

The Figure 2 embodiment of the Current Font Store Table 112 contemplates that the tables of Figures 2 through 6 will be stored in a standard one dimensional memory (I.e. only one address is necessary to address any memory location). It should be understood, however, that the table of Figure 2 may be easily modified to work with a two dimensional memory as well (ie where memory Is addressed by 'X' and 'Y' coordinates). Where tables 3 through 6 are stored in such a two dimensional memory, the entry for the Font Look Up Table Address 208 is replaced with a FLUT 'M address and a FLUT 'V' address. Similarly, entries are added for the character table start and finish addresses so as to define the left and right boundaries of the two dimensional memory structure. Advantageously, similar modifications may be performed where data is stored In any memory or storage device requiring any given number of coordinates for data addressing (e.g. a multi headed disc). The contents of the tables of Figures 2 through 6 i are not dependant on the type of storage device holding the Current Font Store Table 112.

Figure 3 shows a memory map of the Font Look Up Table 114. The Font Look Up Table (FLUT) contains, for each character in the font, information including the cursor 'M and 1Y1 increments 300, 302 (i.e. the amount that the cursor position Is updated by when a character is drawn), the base offset 304 (i.e. the amount that must be subtracted from the cursor 'V position to give correct alignment for characters descending below the baseline), the length of the Character Table 306 for the selected character (i.e. the number of data Items required to generate that character) and the start address of the Character Table 308. The FLUT may also contain an entry for the Draw Program address 310 where it is desired to draw characters using more than one technique or program. Where the Character Tables 116 are stored in a two dimensional memory the Character Table address 308 will consist of an 'X' address entry and a 1V address entry. As stated above, modifications may be easily made for memories or storage devices requiring any number of address parameters.

Figure 4 shows a memory map of a Character Table 400 for a single character. Each character table 400 contains data Identifying the graphical primitives which are to be executed to generate the character. This is accomplished by providing (in the character table) the addresses 402, 404, 406 of intermediate routines (Graphical Primitive Call Routines or GPCRs) which preprocess (such as, for example, transform and modify using the current cursor position) the parameters used In the execution of the graphical primitive and then cause the execution of the specified graphical primitive. Each VCR address 402, 404, 406 Is followed by a list of parameters 408 necessary to execute the associated primitive In the desired manner. The last entry in the Character Table is the NEND OF CHARACTER" primitive address 410.

Figure 5 shows an example of a character table structure for the letter "B". It can be seen that the letter NV might be drawn using one straight line and two arcs. The Character Table structure for the is F f t 1 is letter "B" might therefore consist of the address 502 of a GPCR for a line primitive followed by starting point and ending point parameters 504t and, two entries 506t 508 with the address of the GPCR for are primitivest each followed by center point 510, radius 612, start point 514 and end point 516 information.

It should be understood that there is one character table 400 for each character in the font. These tables may be contiguous for storage efficiency purposes but need not be for proper operation of the invention.

Advantageously, the use of GPCRs allow the programer to take advantage of the features of a given operating system or of a particular piece of hardware. For example, if an operating system already contains software to execute grphical primitives the GPCRs can be used to extract parameter information from the Character table and pQt it into a place where the existing graphical primitive software 126 knows to find it. It can then call the existing graphical primitive program. In one embodiment, the GPCRs are also used to gather data for and call a character transformation program.

The use of GPCRs also give the invention the flexibility to be used in systems where the primitive execution and/or character transformation functions are accomplished in hardware. In this embodiment, the GPCR's would extract and manipulate the parameter data as needed for a given piece of hardware and perform any other required interfacing functions. For example, where a systems graphics processor 102 has the ability to execute primitives directly, the GPCR1s act as an Interface between the Draw Program 124 and the hardware of the graphics processor 102. In this embodiment the graphics processor 102 will draw primitives so as to create characters under control of the Draw Program 124. It should be understood that where the application is appropriate the GCPR's may be eliminated and the addresses of the graphical primitives may be placed in the character tables 116 for direct execution.

The concept of Graphical Primitives is well known by those skilled in the art and is taught in the books mComputer Graphics" by 41 i i Donald Hearn and Pauline Baker (published by Prentice-Hall, 1986), and "Fundamentals of Interactive Computer Graphics" by J.D. Foley & A. Van Dam (published by Addison Wesler, reprinted 1983). Both of these books are hereby incorporated by reference herein as if each were printed in full below.

Figure 6 is a memory map of the Text Transformation Table 118. In the preferred embodiment the invention utilizes a 2 x 3 or 3 x 3 matrix to perform transformations on the characters to be generated. The Text Transformation Table 118 contains the data 600 used in this matrix. Transformation refers to manipulations such as rotation, scaling and translation. The invention uses a technique sometimes referred to as Rtwo dimensional transformation by matrix multiplication". Two dimensional transformation by matrix multiplication is essentially a method of transforming a point in a two dimensional plane by treating the X, Y coordinates of the point as two of the elements of a 3 x I matrix and multiplying that matrix by a 2 x 3 or 3 x 3 matrix. The 2 x 3 or 3 x 3 matrix values determine how the point is translated, rotated about an origin, and scaled relative to that origin. The result of the matrix multiplication contains the X and Y coordinates of the transformed point. Advantageously, the use of graphical primitives allows a character or string of characters to be transformed by applying this technique to the parameters for each primitive prior to the execution of the primitive itself. The technique of two dimensional transformation by matrix multiplication is known by those skilled in the art and is described in the book entitled nPrincipals of Interactive Computer Graphics", authors Newman & Sproul, published by McGraw Hill, second edition (printed 1984) which, in Its entirety, is incorporated by reference herein as if printed in full below. Chapter 4 of this book is particularly pertinent.

The Text Transformation Table 118 may be filled before entering the Executive Program 122 and changed for each character. It may also be left intact for a stream of characters. It should be understood 1 1 is that the programer may change the transformation data 600 at any point desired.

The operation of the Character Generation system and method will now be explained by reference to Figure I and Figures 7 through 11.

As has been explained, the invention utilizes a set of computer instructions which may be thought of as having two parts, an Executive Program 122 and a Draw Program 124. The operation of the Executive Program 122 will first be explained by reference to Figures I and 7.

First, as indicated by block 700, the Executive Program 122 sets the font color by reading it from the Current Font Store Table 112 and writing it into the color register of the computers graphics processor 102. This step may be accomplished elsewhere but is preferably accomplished in the Executive Program 122. Advantageously, setting the color at this point allows for individual strings or characters to be set with their own color. On monochrome systems this information may be omitted or used to set features such as inverse video. This Information may be similarly used to provide color information to a printer or printer plotter where these devices are used.

Next, as indicated by block 702, the Executive Program 122 gets the number of characters in the string to be printed and the strings starting address (character address If only one character is to be displayed). It should be understood that character codes may be generated by the CPU 100 (shown In Figure 1) or obtained from any appropriate input device (such as a keyboard) via the CPU 100. It should also be understood that the executive routine may be interrupt driven: The operation of the invention Is unaffected by the origin of the character code.

The Executive then retrieves the first character (as indicated by block 704) and a determination is made, block 706, as to whether the character code is recognizable as being within one of the preprogrammed fonts. In the preferred embodiment this is accomplished by reading the number of tharacters in the font from the Current Font Store and determining whether the font is less then or equal to that number. This operation assumes that the character codes start at zero i and run contiguously to the highest character code available for that font. If this assumption is incorrect or if another method is desired, the character may be compared with the valid character codes in the charActer look up table. If this is not sufficient a separate character code table may be created or other known methods may be used.

If the character code is not recognized as being with a known font the next character in the string is obtained (Indicated by blocks 7081 7101 704) or if no more characters are to be drawn the Executive is exited (blocks 708t 712). The program may easily be modified to set an error flag, print an error character or take any other desired action If the character is not recognized.

If the character code is recognized, it is used to develop an offset address for the fonts look up table (the FLUT offset address).

In order to accomplish this the program reads the appropriate Font Look Up Table (FLUT) base address from the Current Font Store Table.

Assuming that the character code read by the program was a value N, the program calculates the address of the Nth data structure from this FLUT base address. This calculation tells the program where to look for the Information concerning a given character within the Font Look Up Table. The FLUT offset address Is stored in a globally available memory area where the Draw Program (or any other program) can access it.

In the embodiment of the FLUT shown in Figure 3 each character's data structure contains 6 entries. Therefore, if this table were used and the character code '02' was read the base address of the FLUT would need to be offset by 12 entries.

Next. as indicated by block 716, the executive calls the Draw Program 124 (which will be described in detail later). The executive gets the address of the Draw Program from the FLUT. Advantageously, this allows the executive to use more than one Draw Program where it is desired to generate a string of characters using more than one method. When thecharacter has been drawn, control Is returned to the executive. If the complete string has been printed the executive Is i i 1 i 1 A 1; 1 is- is exited. If there are more characters to be printed the executive retrieves the next character and repeats the sequence until the string has been processed.

The executive may keep track of the character to be printed through the use of a character string pointer. This pointer may,be incremented every time a character is read an compared with the expected string length in order to detemine when the last character has been processed. The executive may store this pointer and the FLUT offset address in global temporary storage (tempstore) 120 so that they may be used by the Draw Program 124 or any other program, routine or piece of hardware that may need them.

The character generation operation will now be described by reference to Figure 1 and Figures 8 through 11.

As has been explained, the $ystem draws characters on the display device 104 by executing primitives on the systems graphics processor 102. The Draw Program 124 may be thought of as consisting of two portions. The first portion of the Draw Program 124 is used to orchestrate the execution of the graphical primitives. The graphical primitives are executed through the use of subroutines (GPCR's) which are described below. A flow chart of this first portion is shown in Figure 9.

The second portion of the Draw Program comprises a collection of subroutines (Graphical Primitive Calls Routines) which call the appropriate transformation and graphical primitive routines and extract the appropriate parameters necessary to the execution of these functions. There is a GPCR for every primitive used to generate the font. These primitives may include operations such as line, spline curve, circle$ rectanglet flood fill, ellipse, single pixel and End OF Character. It should be understood that any geometric figure can be drawn as a primitive. As has been previously explained, the parameters necessary to the transformation and execution of the primitives are found in the Transformation Table (Figure 5) and the Character Table (Figure 4).

is As indicated by block 900, the Draw Program 124 first gets the appropriate Character Table address from the FLUT and copies the address to a globally accessible temporary storage area. This stored data is then used as the character table pointer. As indicated by block 902, the program then reads the address of the first GPCR in the character table, updates the character table pointer to the next entry and, as shown in block 904, jumps to the GPCR address. The GPCR's are preferably accessed as subroutine calls.

Figure 10 shows a flow chart for a typical GPCR. As indicated by block 1000, the GPCR first reads the parameter data from the character table and updates the character table pointer. As has been stated, there is one GPCR for each primitive required. Each GPCR knows exactly how many parameters are necessary to execute a primitive and where to put them.

Next, in block 1002, the GPCR adds the cursor position to all coordinates so that the drawn character will be properly placed (at the specified location) on the screen.

Next, in block 1004, the character base offset 304 is read from the Font Look Up Table 1114 and subtracted from the current cursor Y position so as to give correct alignment for characters descending below the base line. This may be seen more clearly by reference to Figure 8. The letter "b" is shown within a cell 800 and with its baseline 802. As can be seen, the letter "q" descends below the base line 802 used by the letter "b" (which is also normally used by most characters). For most characters, the current Y cursor position is at the base line. In order to force the cursor to start lower the Base Offset value from the "q" data structure within the FLUT is subtracted from the current Y cursor position. This will make the bottom of the letter "q" appear below any non offset characters.

Next, in block 1006, ths GPCR executes the transformation program. The transformation program gets it data from the Text Transformation Table 1118. Alternatively, the GPCR may extract the data from the text transformation table and pass it to the Transfor- 8 mation Program. It is preferred, for economy of coding that the transformation program be executed as a subroutine call.

The Transformation program operates on the primitives parameters (which are passed to It from the MR)q and puts the manipulated parameters in a globally accessible area.

Next, in block 1008, the MR executes the primitive program for which it was defined (preferably by a subroutine call). As has been stated, the VCR places the transformed parameters wherever the primitive program expects to or needs to find them (9.9. In a particular location in memory). As can be seen from Figure 1, the Primitive Programs 126 cause the systems Graphics Controller 102 to draw the primitive on the mapped Display Device 104. The first portion of the Draw Program is then re- entered 1010 (preferably through the use of a return command).

The next primitive address Is then executed and the cycle repeats Itself. The last address in the Character Table 400 (for each character) Is for the End of Character Primitive (Figure 11). When executed, the End of Character Primitive updates the cursor position with the X,Y increment read from entries 1 and 2 In the characters FLUT structure (block 1100) and returns to the Executive. It is important to note that it is the Execution of the End of Character Primitive that terminates the Draw Program and returns control 1102 to the Executive Program 122 whereby the next character may be generated.

In the embodiment described above, the cursor position stored in the Current Font Store Table 112 Is a "nominal" cursor position which does not necessarily correspond to the position at which each character is displayed, but instead corresponds to the position where the character would be displayed before the operation of the Transformation program In performing any desired translation, scaling or rotation.

The Text Transformation Table 1118 may be modified between display of each character. For example, if it is desired to rotate each character by 10 degrees about a centre corresponding to the cursor position before display of that character, the centre of i 18- is ?5 rotation provided by the Text Transformation Table may be updated using the current cursor position before the transformation program is executed.

In a development of the transformation operation, rotation or scaling relative to a centre corresponding to the centre of each character may be accomplished. In order to do this, the Font look Up Table entry for each character is amplified to Include data giving the centre position of that character relative to the Initial cursor position. Thus, prior to execution of the transformation programt the Text Transformation Table can be updated using the current cursor position and the centre position of the character relative to the cursor position to provide for rotation or scaling of the character about the centre of the character.

As an alternative embodiment, the character table or tables may first be read from a memory on storage device and then placed Into Global Memo ry/Temporary Storage 120 before execution. This would be done where the Character Table is stored In a slower access memory (for example a two dimensional memory) or storage device (for example a floppy) and it is desired to actually execute out of faster memory (such as Static RAM). In this case, rather than storing the End of Character Address 410 at the end of the Character Table 400, the program keeps track of the number of entries in the Character Table and continues to place them into temporary storage until the number of entries copied is equal to the character table length (read from entry 5 in the FLUT's character structure). At that point, the program Inserts an END OF CHARACTER address at the end of the character data. Once the LUT information has been loaded Into temporary storage, the program begins to read the information from the beginning of temporary store just as described above for the first embodiment.

The present invention is not limited to the drawing of stick figures. By using the other primitives in conjunction with the flood fill primitjve characters of any width and color may be drawn. For example to draw the letter Oiu the primitive routines for a rectangle and a circle may be used (le the circle drawn over the rectangle).

P ft i 1 19- is The "flood fill" primitive may then be used to fill in the two shapes drawn by the primitives. The flood fill primitive is rather unique in that it actually looks Into the display memory, determines the perimeter of the polygon to be filled and then, starting at a specified point, fills in the polygon with a specified color. It should be understood that two dimensional characters can also be generated through the use of primitives that directly draw filled geometric shapes (e.g. filled rectangle, filled circle).

As can be seen from the foregoing description, the invention actually generates characters on a real time basis rather than simply drawing or printing characters based on pre-stored bit patterns. Many modifications and improvements to the preferred embodiments will now occur to those skilled in the art. For example, the GPCRs may be eliminated and the character table may contain address data directly identifying the graphical primitive programs used to generate the character. Further, the text transformation and/or the base offset modification functions may be eliminated if the programer does not desire to use these features. Moreover, the graphical primitives may be executed by appropriate hardware/firmware or by software. Therefore, while the preferred embodiments have been described, these should not be taken as a limitation of the present invention but only as exemplary thereof.

1

Claims

CLAIMS is 1. A character generating apparatus comprising: means to receive

character code data Identifying a character In a set of such characters; means for providing, for each received character code data, data Identifying at least one graphical primitive, in a set of different such graphical primitives, for making up the character identified by that character code data, and data Indicating the size and disposition of the or each identified graphical primitive In the character; and means for generating the character from the graphical primitive or primitives identified by the primitive Identifying data of a size and in a disposition indicated by the size and disposition indicating data.
2. The character generating apparatus of claim 1, further comprising: means for transforming the size and disposition indicating data in accordance with text transformation data prior to the size and disposition indicating data being provided to the means for generating the character.
3. The character generating apparatus of claims 1 or 2 further comprising: means for updating the position of a cursor after the character has been generated by the means for generating the character.
4. The character generating apparatus of claims 1 or 2 or 3, further comprising: means for causing the character to be generated at a specified location by the means for generating the character.
5. The character generating apparatus of claim 4, further comprising..

h 6 -21.

means for modifying the size and disposition Indicating data so that the means for causing the character to be generated at a specified location Indicates the specified location to the means for generating the character.
6. The character generating apparatus of claim 1 or 2 or 3, further comprising: means for allowing the character code data of a next character to be received by the means to receive character data after the character has been generated by the means for generating the character.
7. A character generating apparatus, comprising: means to receive character code data identifying a character in a set of such characters; means for reading size and disposition data for at least one graphical primitive In accordance with the character code data; means for modifying the size and disposition data as specified by cursor position data; and means for generating the graphical primitive in accordance with the modified size and disposition data.
8. The character generating apparatus of claim 7, further comprising: means for modifying the cursor position data used by the means for modifying the size and disposition data.
9. The character generating apparatus of claim 8, further comprising: means for changing the cursor position data used by the means for modifying the cursor position data as a function of a base offset value.
10. The character generating apparatus any of claims 7 to 9, further comprising:

is means for transforming the modified size and disposition data In accordance with text transformation data before the modified size and disposition data is provided to the means for generating the graphical primitive.
11. The character generating apparatus of claim 10, wherein the means for transforming comprises means for transforming the modified size and disposition data in accordance with two dimensional transformation by matrix multiplication.
12. The character generating apparatus of claim 7, further comprising: means for causing graphical primitives to be generated In succession to form the Identified character.
13. The character generating apparatus of claim 12, further comprising: means for updating a current cursor position In accordance with cursor increment data after the indicated character has been generated.
14. The character generating apparatus of claim 7 or 10, wherein the means for modifying or the means for transforming utilize values contained In a table.
15. An apparatus for the real time generation of characters using graphical primitives comprising: graphics processor means; mapped display device means connected to the graphics processor means; program memory means; at least one graphical primitive program for causing the graphics processor means to draw at least one predetermined shape on the mapped display device means; and t 3; is draw program means residing In the program memory means for orchestrating the execution of the at least one graphical primitive program, whereby a character is generated on the mapped display device means.
16. The apparatus of claim 15, further comprising: executive program means residing In the program memory means for receiving character code data, and for indicating to the draw program a starting address to allow the execution of the at least one graphical primitive program In accordance with the received character code data.
17. The apparatus of claim 15 or 16, further comprising: transformation means for transforming the at least one predetermined shape in accordance with text transformation data, whereby the generated character may be displayed on the mapped display device means in rotated and/or scaled and/or translated form.
18. The apparatus of claim 17, further comprising: memory means for providing the text transformation data to the transformation means.
19. A computer-based method of generating characters using graphical primitives for visual display, comprising the steps of: (1) reading character code data; and (2) causing the computer to execute the graphical primitives necessary to generate a character specified by the character code data on a bit mapped display device.
20. The computer-based method of claim 19 further comprising a step between steps (1) and (2) of: (3) providing the computer with a list of the graphical primitives necessary to generate the character.

is
21. The computer-based method of claim 20, wherein step (3) comprises the step of providing to the computer a list of the starting addresses of programs which execute the graphical primitives necessary to generate the character.
22. The computer-based method of claim 21, wherein step (3) further comprises the step of providing to the computer a list of parameters necessary to execute the graphical primitives.
23. The computer-based method of claim 22, whereln_the step of providing to the computer a list of parameters comprises the step of providing data indicating the size and disposition of graphical primitives.
24. The computer-based method of claim 23, wherein the step of providing to the computer a list of parameters comprises a step of transforming the parameters provided to the computer, whereby each graphical primitive is transformed so that the character is rotated and/or translated and/or scaled.
25. The computer-based method of any of claims 19 to 24, wherein step (2) further comprises the step of flood filling the at least one graphical primitive with a specified color.
26. A computer character generator In which the pattern of each character is drawn using parameters which enable the computer to calculate how to draw that pattern.
27. A computer character generator in which each character is drawn as at least one stroke from data sufficient to define the equation of that stroke.

i
28. A computer character generator which uses a bit-mapped display, characterized in that the bit map for each character is formulated when that character is displayed.

Published 1989 at The Patent Moe, State House, 68f7Ti4h Hoirn,LondonWCIR 4TP. Further copies maybe ObLainedfrom The PatentOffire.

6215Z at Oi0inewil, Xaza LIZ ZUT'. 'Virtal'oy!,Iultipl,-.xtecbriques Itd, St Mary Cray, Rent, Con. 1/87