Processing apparatus for generating flow charts

• US 4,875,187 A
• Filed: 07/29/1987
• Issued: 10/17/1989
• Est. Priority Date: 07/31/1986
• Status: Expired due to Fees

• Current Assignee: British Telecommunications PLC (BT Group PLC)
• Original Assignee: British Telecommunications PLC (BT Group PLC)
• Inventors: Smith, Carolyn M.
• Primary Examiner(s): Zache, Raulfe B.
• Application Number:
  US07/078,945
• Time in Patent Office: 811 Days
• Field of Search: 364/200, 364/300, 364/900
• US Class Current: 345/441
• CPC Class Codes: G06F 2111/12 Symbolic schematics
• CPC Class Codes: G06F 30/18 Network design, e.g. design based on topological or interconnect aspects of utility systems, piping, heating ventilation air conditioning [HVAC] or cabling circuit design at the physical level G06F30/39; network planning tools for wireless communication networks H04W16/18
• CPC Class Codes: G06T 11/206 Drawing of charts or graphs

Abstract

A CAD system for determining interconnecting lines for (e.g.) information boxes of a flow chart limits the number of vectors (lines parallel with the vertical and horizontal axes of a display device) used to effect an interconnection. The system follows a number of rules which result in a more aesthetic appearance to the output and reduces the risk of short stepwise changes in interconnections thus simplyfying reading of the display.

Claims

1. Apparatus for generating a flow chart consisting of boxes, joined by connecting links, the apparatus comprising:

A. a data processing unit;

B. an input device connected to said data processing unit; and

C. a display device which is also connected to said data processing unit and which has vertical and horizontal axes;

the data processing unit including means for causing display on the display device of a plurality of boxes and means for accepting from the input device data identifying a starting box and an end box, the processing unit further comprising means for causing display on the display device of a connecting link between the starting box and the end box, said data processing unit also including;

(a) means for defining a link start point associated with the starting box, and a link end point associated with the end box;

(b) means for calculating whether first and second lines joining the link start point and respective first and second intermediate target points are obstructed by a non-permitted obstacle, said lines being parallel respectively to the horizontal and vertical axes of the display device, and having a length equal respectively to horizontal and vertical displacement of the link end point from the link start point, such that said intermediate target points may be joined to the link end point by respectively third and fourth lines parallel respectively to the vertical and horizontal axes;

(c) means for determining when no such obstacle is discovered, whether the said third and fourth lines joining said intermediate target pints, and the link end point, are obstructed by non-permitted obstacles, and for generating when no obstacle is encountered to the third and fourth lines, a connecting link on the display device, composed of the first and third, or of the second and fourth said lines;

(d) means for determining, when either said first and said second lines are obstructed, whether a channel exists which is not obstructed by non-permitted obstacles, said channel joining the respective first or second line, and a line parallel thereto, and displaced therefrom by respectively vertical or horizontal displacement of the link start point from the link end point; and

(e) means for storing a value to indicate the first and second lines respectively to be allowable, in accordance with whether or not a corresponding channel is found to exist for said lines respectively, and means for defining a junction of the channel with the respective first or second line as a new start point, in construction of a desired connecting link.

2. Apparatus as claimed in claim 1, including means for determining, in the event that both the third and fourth lines are obstructed by non-permitted obstacles, and at least one of the first and second lines are not obstructed by non-permitted obstacles, whether a channel exists which is not obstructed by a non-permitted obstacle, said channel joining an extension of the respective non-obstructed first or second line and a line parallel thereto and displaced therefrom by respectively vertical or horizontal displacement of the link start point from the link end point, and means for defining as a new start point a junction of said channel with respective non-obstructed first or second line.

3. Apparatus as claimed in claim 1 including means for determining, when both the said first and second lines are obstructed by a non-permitted obstacle, whether a fifth line extending from the link start point away from the link end point, parallel to the vertical or horizontal axes is obstructed by a non-permitted obstacle, and means for determining when said fifth line is not obstructed whether a channel exists which is not obstructed by a non-permitted obstacle wherein the said channel joins said fifth line and sixth line, parallel to the fifth line and displaced therefrom by respectively the horizontal or vertical displacement of the link end point from the link start point, and means for defining as a new start point a junction of said channel with the fifth line.

4. Apparatus as claimed in claim 1 wherein the input device includes means for inputting text to be displayed in association with the said boxes, and wherein the processing unit includes means for varying automatically size and/or shape and/or position of boxes displayed on the display device, in accordance with the text input.

5. Apparatus as claimed in claim 4, including means for determining whether a box which has been changed in size, shape or position, obstructs one or more links, and for deleting from the display device the said one or more links, and wherein the said processing unit is adapted to re-draw the said one or more deleted links.

6. Apparatus as claimed in claim 1, wherein the said link start point and link end point are each outside of the respective starting and end box.

7. Apparatus as claimed in claim 1, wherein the display device is a visual display unit, or a printing device.

8. Apparatus as claimed in claim 1, including means for detecting whether a said first, second, third, fourth or fifth line crosses an existing link terminating at the link end point, and for generating a node at point of intersection, when said existing link terminates at the said link end point.

9. Apparatus as claimed in claim 1, including means for setting position of a line in a said channel to the center of said channel.