AU691914B2 - A method and apparatus for manipulating graphics - Google Patents

Description

WO 95/29463 PCTGB95100880 1 A METHOD AND APPARATUS FOR MANIPULATING GRAPHICS This invention relates to a method and apparatus for manipulating graphics particularly, but not exclusively, for use in designing bills for charging customers for the provision of services or products.

A bill is quite often the most common form of contact a company has with its customers and the appearance of the bill is therefore very important. The bill has to be easy to read and understand, and to convey a clear image of the company to its customers. In order to achieve this, the bill is frequently redesigned and in the past this has been achieved by the designer editing tables of values governing the bill printing process. A typical edit screen display is shown in Prior Art figure 1 and it comprises a table of text items having an item number for example, 11100; a text descriptor, for example; "AMOUNT FOR OPERATOR CALLS"; a block width, for example, 00101; space before and after the block, for example, 004 and 000; and total height of the block, for example, 016.

For the designer to change the bill it was necessary to edit the lines of values and then to cause a bill to be printed according to the updated values. This was a cumbersome and time consuming method and the present invention arose in an attempt to provide a more easily used method and apparatus.

It is known to provide word processing packages which display the text which is to be printed eventually. These provide methods of manipulating the text, for example, by moving blocks of text from one area of the displayed document to another.

Typically, movement of text is achieved by a laborious method of visually scanning the displayed document for the relevant area, highlighting it by marking the block beginning and block end using the word processor functions, visually scanning the displayed area for a desired place of insertion and then commanding the word processor to insert the text at the desired place of insertion. This process is laborious enough for short documents but when it involves a bill or other document L I -2of normal size it may require considerable time spent in scrolling the display searching for text and a suitable place of insertion.

It is believed that at least one word processing package enables easier block manipulation by providing a second view of the text to be displayed in which only the outline structure is shown that is to say only block headings are displayed not the full text. The block headings may be manipulated on screen causing corresponding manipulation of the full text. Thus there is structure inherent in the second view which is changed in this operation. This view can be thought of as a logical view in that it contains the logical or order structure of the document. A change in the order of block headings in the logical view causes a re-ordering of the blocks of the text in the full view.

According to a first aspect of the present invention there is provided a method of manipulating computer based graphics comprising the steps of: 1) providing a first set of graphical elements for display in a first display area; providing a second set of graphics identifiers for display in a second display area; 3) selecting identifiers from said second set and displaying said identifiers in said second display area; 4) selecting sub-sets of elements from said first set and associating each said sub-set with a respective identifier displayed in said second display area; 5) displaying said sub-sets in said first display area such that the spatial relationships between said sub-sets correspond to the spatial relationships between the identifiers displayed in the second display area; and 25 6) manipulating said spatial relationships between said identifiers in the *second display area whereby said spatial relationships between said sub-sets in the first display are correspondingly manipulated.

Conveniently, selection of an identifier in the second display results in the corresponding grouping of graphics being displayed in the first display. This enables rapid location of the grouping in a document which extends beyond the -3display (in the sense that not all the document can be displayed at one time), to be achieved by selection from the second display of the relevant identifier. Preferably, the corresponding grouping of graphics is centred in the first display.

The displays may be shown simultaneously or alternately. By graphics it is meant text, pictures, symbols or other data, or pictorial information, or a mixture of these.

According to a second aspect of the invention there is provided apparatus for manipulating computer based graphics comprising means for first and second display areas, means for displaying a first set of graphical elements on said first display area and for displaying a second set of graphics identifiers on said second 0 display area, means for associating each identifier with a respective sub-set of graphical elements from said first set such that the spatial relationships between said sub-sets of elements in said first display area correspond with the spatial relationships of the identifiers in the second display area and means for manipulating the spatial relationships between the identifiers displayed in the second display area whereby said spatial relationships between said sub-sets on said first display are correspondingly manipulated.

oe Unless the context requires otherwise, throughout the specification and claims oooo which follow, the word "comprise" and variations thereof, such as, "comprises" and "comprising" are to be construed in an inclusive sense, that is as "including, .e 20 but not limited to".

VA specific embodiment of the invention will now be described, by way of example only, with reference to the drawings, in which:- Figure 2 shows a bill designing system operating in accordance with the invention; Figure 3 is a schematic block diagram of the system shown in figure 2: Figure 4 is an enlarged view of a video display unit used in the system shown in figure 2; Figures 5 and 6 show parts of the display shown in figure 4; and Figures 7 and 8 are explanatory diagrams showing parts of the displays after 4 Pi AI manipulation.

LLII

WO 95/29463 PCT/GB95/00880 4 With reference to figure 2, a bill designing system operating in accordance with the invention comprises a computer workstation 1 of known type such as a Sun Workstation manufactured by Sun Corporation. The workstation 1 comprises a visual display unit (VDU) 2, a computer unit 3, a keyboard 4 and a mouse The workstation 1 is programmed to operate in accordance with the invention by loading the program by means of the disc drives 8 located in the front face of the computer unit 3 or from an internal hard disc (not shown) located within the computer unit 3 on which the program has been installed. The manner of doing this will be well known to those versed in the art.

The bill designing system is shown in schematic block diagram form in figure 3 and it can be seen to comprise a bill processor engine 7, a keyboard and mouse interface 8, a data base 9, a display driver 10 and an optional constraints database 100.

The keyboard and mouse interface 8 monitors the keyboard 4 for the depression by a user of the keys and also monitors the mouse 5 for movement and actuation by the user. The monitoring is performed in a manner well known in the art and will not be described further but the user input is passed by the keyboard mouse interface 8 to the bill processing engine 7 along a databus 11 of a known type.

The database 9 is located on the computer's hard disc drive (not shown) and can be accessed by the bill processor engine 7 by means of a databus 12 The database 9 contains data to be displayed on the bill created by the system user.

The display driver 10 drives the VDU 2 to display processed data from the bill processor engine 7.

As shown in figure 4, the processed data is displayed on the VDU 2 in two display area 2a and 2b. The display areas 2a, 2b may be displayed one at a time or simultaneously as the user wishes.

I c-I WO 95/29463 PCT/GB95/00880 The first display area 2a comprises a representation of the bill being designed including all the graphics, that is, text, figures and other information that will be printed on the bill once the design has been finalised. This is shown in figure The second display area 2b comprises a logical representation of the representation shown in the first display area 2a with the various text groupings displayed in tree structures as shown in figure 6. The tree structures comprise a customer tree 51, a bill tree 52 and a logo tree 53. LOGO tree 53 has only one element a root node but the other trees are multi-element. Thus, the customer tree 51, comprises elements NUMBER 51a, NAME 51b and ADDRESS 51c and a root node CUSTOMER 60. The bill tree 52 comprises elements PERIOD 52a, RENTAL 52b, UNITS 52c, TOTAL 52d, VAT NO. 52e all branching from a root node BILL 61.

From the figure it will be seen that the elements UNITS 52c and TOTAL 52d have a number of sub-elements. UNITS 52c comprises sub-elements RATE_A 52f, RATE_B 52g and DISCOUNT 52h. TOTAL 52d comprises sub-elements SUB TOTAL 52i, VAT 52j, and TOTALPAY 52k, Each of the trees relates to a logical grouping of the text and other graphics shown in display area 2a.

The LOGO tree 53 is a logical representation of a trademark 41 shown in dplay area 2a, in this case it is the registered trademark of British Telecommunications plc.

The CUSTOMER tree 51 relates to the customer details 42 with each element relating to specific parts of the customer details 42. Element NUMBER 51a relates to the customer number information 42a. Element NAME 51b relates to the customer's name information 42b. ADDRESS 51c relates to address information 42c.

WO 95/29463 PCTIG195100880 6 BILL 52 relates to the charging information 43 with the element PERIOD 52a relating to text 43a concerning the billing period. The RENTAL element 52b relates to text 43b; the UNITS element 52c relates to text 43c with the sub-element RATE A 52f relating to information concerning the number of units used at a particular rate, text 43d of 43c; the sub-element RATEB 52g relating to the line of text 43e describing the number of units used at another rate; the sub-element DISCOUNT 52h relating to the line of text 43f which details the discount for use above a certain threshold; and sub-element 52j relating to line of text 43g being the sub total of the cost of the units used less discount.

The TOTAL element 52d of BILL 52 relates to text 43h concerning the total cost of the rental and units, with the sub-element SUB TOTAL 52i relating to a line of text 43i (relating to the cost less VAT); sub-element VAT 52j relating to the line of text 43j the VAT element of the bill; and sub-element TOTAL_PAY 52k relating to the 1 5 line of text 43k, the total due from the customer.

Element VAT NO 52e of BILL 52 relates to line of text 431 displaying the invoicing company's VAT number.

A cursor 44 is generated by the display driver 10 and can be made to move, by the user, between the display areas 2a, 2b to cause the bill processor engine 7 to perform the manipulation operations under control of the keyboard 4 or mouse 5 in the following manner. (The movement being monitored by the keyboard mouse interface 8 and this information being passed on to the bill processor engine 7).

Suppose the user wishes to redesign the bill shown in display area 2a by exchanging the position of the trademark 41 and the customer details 42. This is achieved by manipulation of the logical trees in display area 2b. The cursor 44 is moved into display area 2b by thf user moving the mouse 5 until the cursor 44 is over CUSTOMER tree root node 60. A button on the mouse 5 is clicked to capture the tree which may then be moved, by moving the mouse, to its new position point x. The button is then released to release the tree. The LOGO tree 53 is then WO 95/29463 PCT/GB95/00880 7 picked up under mouse control in a similar manner and deposited in its new position.

The bill processor engine 7 simultaneously moves the customer information 42 and trademark 41 in display area 2a to produce a bill representation as shown in figure 7. Thus, the graphics in the representation displayed in display area 2a are moved en bloc by manipulation of the trees displayed in display area 2b without the need to define the blocks of graphics to be moved on the representation as in conventional bill designing systems, The graphics in the representation may also be manipulated by editing the tree structure of the display area 2b. The designer may for example wish to move the information about the units used 43c to a position between the period information 43a and the rental information 43b. In other words the units used information is to appear on the bill above the rental information. To do this the user moves the cursor 44 over UNITS element 52c actuates the mouse button to capture the element and its sub-elements and moves it vertically to a position between PERIOD element 52a and the RENTAL element 52b. The bill processor engine 7 simultaneously exchanges the units used information 43c and rental information 43b in the representation.

Sub-elements of the logical representation can also be manipulated in a similar manner to cause re-ordering of the text shown in the representation. For example, sub-element 52f and 52g may have their position exchanged causing the line of text 43e to be displayed above the line of text 43d in display area 2a.

If the user wishes to increase the information on the bill by, for example, introducing the invoicing company head office address, a tree editing function is used to enter a new tree or, in this case, a new element to the LOGO tree 53. The user places the cursor 44 over LOGO tree 53 and presses a command key on the keyboard 4 to enter a create element mode. A branch from LOGO 53 is created and the user prompted for the element name which is typed and simultaneously displayed at the new branch under logo. A user might name the element I I Ir WO 95/29463 PCT/CIGB95/00880 8 HEADOFFICE as shown in figure 8. The bill processor engine 7 then produces a flashing cursor beneath the trademark 41 display area 2a and displays a message requesting the user to input text. The user then inputs text via the keyboard 4 which is then simultaneously displayed adjacent the flashing cursor. When the user has finished entering the text a control key is depressed to exit the create mode and then the flashing cursor is disabled. The resulting representation is shown in figure 8b.

Blocks of text in the display area 2a may be deleted by deleting an element or tree in display area 2b by entering delete mode by selection of a command key with the Scursor 44 over the relevant element or tree.

If the designer wishes to vary the spacing between particular blocks of text on the bill, for example by increasing the spacing between the text TOTAL COST UNITS USED and the text TOTAL FOR RENTAL UNITS USED he may select a move text option and move the cursor 44 to the first line of text below the separation that is to be increased.

The mouse 5 is clicked on the line of text and the text moved downwards.

When the line of text is released by releasing the button on the mouse 5, the display is refreshed such that the text above the selected line of text remains in its original position with the spacing maintained. The line of text moved is displayed at its release position and the text originally positioned below the selected text, that is to say, "VAT at 17 1/2% £PQ Total Due £KLM VAT No. GBXYZFJK" is displayed at a new position below the selected line of text with the spacing between the lines maintained.

WO 95/29463 PCT/GB95/00880 9 For certain applications it may be desirable to provide a degree of designer constraint, for example, the designer may wish to change the size of the text in such a way that it cause difficulty for customers to read. This may be achieved by the bill processor engine comparing the designer's input with a set of constraints stored in the optional constraints database 100. The constraints could be mandatory in that they prevent the change being made or advisory warning the designer that the change may cause certain difficulties Messages could be displayed as appropriate. When the bill design is satisfactory, sample data may be loaded from the database 9 to change variable areas of the bill, for example, the customer details and various costs.

-L

Claims (12)

1. 4. A method of manipulating computer based graphics as claimed in claim 3 further comprising the step 9) of displaying individual identifiers of said second set as hierarchical tree structures comprising branch elements and wherein step 8) is effected by manipulation of said branch elements. -m 11 A rmethod of manipulating computer based graphics as claimed in any preceding claim further comprising the step 10) of hierarchically interrelating said identifiers.
2. 6. A method of manipulating ccmputer based graphics as claimed in any preceding claim further comprising the step 11) of limiting the number of sub-sets displayed simultaneously on said first display and the step 12) of displaying at least one sub-set in the first display area in response to selection of the associated identifier in the second display area.
3. 7. A method of manipulating computer based graphics as claimed in any preceding claim further comprising the step 13) of referring to a data-base of design constraints before accepting a manipulation of the graphics.
4. 8. Apparatus for manipulating computer based graphics comprising means for first and second display areas, means for displaying a first set of graphical elements on said first display area and for displaying a second set of graphics identifiers on said second display area, means for associating each identifier with a 20 respective sub-set of graphical elements from said first set such that the spatial reationships between said sub-sets of elements in said first display area correspond with the spatial relationships of the identifiers in the second display area and means for manipulating the spatial relationships between the idenu,.iers displayed in the second display area whereby said spatial relationships between 25 said sub-sets on said first display are correspondingly manipulated. So 9. Apparatus for manipulating computer based graphics as claimed in claim 8 further comprising means for forming spatial relationships between each element of at least one sub-set determinkd by the identifier of the second set associated S• 30 with the sub-set. Apparatus for manipulating computer based graphics as claimed in claim 8 or claim 9 further comprising means for manipulating the spatial relationships between the elements of at least one sub-set by manrpulating the identifier of the second set associated with the sub-set.
5. 11. Apparatus for manipulating computer based graphics as claimed in claim 10 wherein said identifiers of said second set are displayed as hierarchical tree structures comprising branch elements and wherein manipulation of a sub-set of elements displayed in the first display and associated with said identifier is effected by manipulation of said branoh-elements.
6. 12. Apparatus as claimed in any one of claims 8 to 11 further comprising means for interrelating said identifiers hierarchically,
7. 13. Apparatus for manipulating computer based graphics as claimed in any one of claims 8 to 12 further comprising means for limiting the number of sub-sets uisplayed simultaneously in the first display and means for displaying at least one sub-set in said first display area in response to selection of the associated identifier in the second display area.
8. 14. Apparatus for manipulating computer based graphics as claimed in any one of claims 8 to 13 further comprising a data base of design constraints 'id means ;for referring to said data base before accepting a manipulation of the graphics. Si
9. 15. A method of designing a bill comprising a method as claimed in any one of claims 1 to 7.
10. 16. A method of designing a bill as claimed in claim 15 further comprising the Ssteps of accessing data from a database, processing said data by a bill processing engine and roviding resultant processed data as at least a subset of said first set *of graphica! elements.
11. 17. A bill designing system comprising apparatus according to any one of claims 8 to 14. 13
12. 18. A bill designing system according to claim 17 further comprising a bill processing engine and a database wherein said bill processing engine is arranged to access data from said database, to process said data and to output processed data as at least a subset of said first set of graphical elements. DATED this 23rd day of March, 1998 BRITISH TELECOMMUNICATIONS public limited company Attorney: PED iitAfiiE Fellow Institute of Patent Attorneys of Australia of SHELSTON WATERS e* e e S* s I