JPH0471074A - Device for arranging break point arc - Google Patents

Abstract

PURPOSE:To minimize the superposition or intersection of arcs without changing the arrangement of nodes by combining horizontal and vertical segments based upon specified node position information and already existing node and arc position information and arranging an arc having two broken points or less. CONSTITUTION:A network diagram editing means 1 forms and edits a network diagram consisting of nodes and arcs each of which includes two broken points or less connecting between nodes and an arc arranging means 3 determines the position of an arc to the arranged between the nodes specified by the means 1 by referring the node position information and the arc position information stored in a data storing means 4 so that the superposition and intersection of arcs can be minimized. In the case of connecting a start node to an end node, respective node position information and arc position information can be referred. Thus, the arcs can be arranged so that the intersection or superposition of the arcs can be minimized without changing the arrangement of nodes.

Description

[Detailed Description of the Invention] [Industrial Application Field] The present invention relates to a bending point arc arrangement device, and in particular to a device for arranging a bending point arc, and in particular, it is possible to arrange a network diagram with an arc consisting of a combination of horizontal and vertical line segments, and with up to two bending points. The present invention relates to a bending point arc placement device for arranging arcs.

[Conventional technology]

In system analysis work, for example, when analyzing the relationship between functions and information in the current system, there are cases where functions are represented as nodes, information is represented as arcs, and the relationship is expressed as a network diagram. In addition, when expressing this network opening formula, functions (nodes) are arranged quantum-like along a certain grid, and line segments only in the horizontal and vertical directions along the grid are broken points as information (arcs). They are often arranged in combination.

Conventional 7) Work diagram editing devices allow arcs with no break points, arcs with one break point (hereinafter referred to as 1-point break point arcs), and arcs with 2 break points (hereinafter referred to as 1-point break point arcs).
The starting point is the node (hereinafter referred to as the two-point arc).
When connecting a node (hereinafter referred to as the start point node) and an end point (hereinafter referred to as the end point node), the coordinates of the break point are determined only from the coordinates of the start point and the coordinates of the end point of the arc, and the coordinates of the start point and the coordinates of the end point of the arc are determined. The arcs were placed by determining the coordinates only from the coordinates of the midpoint or end point of the start node or end node.

[Problem to be solved by the invention]

In the conventional network diagram editing device described above, when connecting a start point node and an end point node with an arc, the coordinates of the start point, end point, and break point of the arc are determined from only the coordinates of the start point node and end point node, and the arc is placed. So,
A disadvantage is that the arcs may cross or overlap more than necessary, reducing the understanding of the network diagram.

FIG. 9(a) illustrates a case where the horizontal line segments of the arc connecting the start point node n1 and the end point node n2 and the arc connecting the start point node n3 and the end point node n4 overlap. (b) illustrates a case where the arc connecting the starting point node nl and the ending point node n2 and the arc connecting the starting point node nl and the ending point node n3 intersect more than necessary.

In addition, in FIGS. 10(a), (b), (c), and (d), the arc connecting the starting point node n1 and the ending point node n2 and the arc connecting the starting point node n3 and the ending point node n4 are larger than necessary. Examples of cases where they intersect are shown.

In view of the above-mentioned points, it is an object of the present invention, when arranging an arc connecting a start point node and an end point node, to use the node position information of the start point node and the end point node, as well as the node position information of the nodes already arranged on the network diagram. A break point that supports positioning of arcs by referring to position information and arc position information to minimize intersections and overlaps of arcs without changing the arrangement of start and end nodes. The purpose of the present invention is to provide an arc placement device.

[Means to solve the problem]

The bending point arc arrangement device of the present invention is configured to create and edit a network diagram consisting of nodes and arcs with up to two bending points connecting between the nodes, and a network diagram editing means specified by the network diagram editing means. arc placement means for determining the position of an arc to be placed between the nodes arranged in the data storage means with reference to node position information and arc position information stored in the data storage means so that overlap and intersection of the arcs are minimized; the data storage means for storing node position information created and edited by the network diagram editing means and arc position information created by the arc placement means; node position information of nodes created and edited by the network diagram editing means; and network diagram display means for displaying nodes and arcs based on arc position information of the arcs determined by the arc placement means.

[Effect]

In the bending point arc placement device of the present invention, the network diagram editing means creates and edits a network diagram consisting of nodes and arcs having up to two bending points connecting the nodes, The position of the arc to be placed between the nodes specified by the editing means is determined by referring to the node position information and arc position information stored in the data storage means so that the overlap and intersection of the arcs is minimized, and the data is stored. The storage means stores node position information of nodes created and edited by the network diagram editing means and arc position information of arcs determined by the arc placement means, and the network diagram display means stores nodes created and edited by the network diagram editing means. The nodes and arcs are displayed based on the node position information of the node position information and the arc position information of the arc determined by the arc placement means.

〔Example〕

Next, the present invention will be explained in detail with reference to the drawings.

FIG. 1 is a block diagram showing the configuration of a bending point arc placement device according to an embodiment of the present invention. The bending point arc placement device of this embodiment includes a network diagram editing means 1 for creating and editing a network diagram consisting of a notebook and an arc having up to two bending points connecting between nodes; The network diagram display means 2 displays target nodes and arcs, and the node position information of the starting point node and end point node of the arc specified by the network diagram editing means 1 and the network already stored in the data storage means 4. Arc placement means 3 that determines the position of an arc based on the node position information of the nodes placed on the diagram and the arc position information of the arc
and a data storage means 4 for storing node position information and arc position information created by the network diagram editing means 1 and the arc placement means 3.

FIG. 2 is a diagram showing the contents of note position information and arc position information stored in the data storage means 4. As shown in FIG. The node position information consists of a node name, upper left coordinates, and lower right coordinates. The arc position information consists of an arc name, starting point coordinates, ending point coordinates, and up to two sets of bending point coordinates (there may be none).

Figures 3 (a) and (b) display a two-point break point arc a1 in which the starting point of the arc in the network diagram is on the right side of the starting point node n1, and the - ending point is on the left side of the ending point node n2. It is a figure which shows the image of each time. Hereinafter, the form of the two-point bending point arc a1 shown in Fig. 3(a) will be described as a two-point bending point arc pointing in the positive direction of y, and Fig. 3(b).
The form of the two-point bending point arc a1 shown in is called a two-point bending point arc pointing in the negative direction of y.

Referring to FIG. 4, the processes of the arc placement means 3 include a position information acquisition process 11, a start point coordinate determination process 12, a start point coordinate determination process 13, a start point coordinate determination process 14, an end point coordinate determination process 15, It includes an end point coordinate determination process 16, an end point coordinate determination process 17, a bending point coordinate determination process 18, and an arc position information delivery process 19.

Next, an outline of the operation of the bending point arc placement device of this embodiment configured as described above will be explained.

The network diagram editing means 1 determines the positions of nodes, determines the start point node and end point node by specifying a certain point within the node when arranging an arc, and stores node position information.

network diagram display means 2. The data are delivered to the arc placement means 3 and the data storage means 4, respectively.

The network diagram display means 2 displays nodes and arcs based on the node position information of the nodes determined by the network diagram editing means 1 and the arc position information of the arcs determined by the arc placement means 3.

The arc placement means 3 stores the node position information of the start point node and the end point node of the arc specified by the network diagram editing means 1 and the node position information of other nodes already arranged on the network diagram obtained from the data storage means 4. The positions of the starting point, end point, and bending point of the arc are determined based on the arc position information and the arc position information of the arc, and the determined arc position information is delivered to the network diagram display means 2 and the data storage means 4, respectively.

The data storage means 4 stores the node position information passed from the network diagram editing means 1 and the arc position information passed from the arc placement means 3.

Next, a more detailed process of the arc placement means 3 will be described with reference to FIG. 4 for the case where the starting point is placed on the right side of the starting point node and the case where the ending point is placed on the left side of the ending point note.

(1) When the starting point is located on the right side of the starting point node Figures 5 (a) to (g) are diagrams showing variations of arcs in the network diagram in which the starting point is located on the right side of the starting point node. It is.

When the starting point node and ending point node of an arc are specified by the network diagram editing means 1, the arc placement means 3 obtains the node position information of the starting point node and the ending point node from the network diagram editing means 1, and also obtains the node position information of the starting point node and the ending point node from the data storage means 4. node position information and arc position information are obtained (process 11).

Next, the arc placement means 3 determines the side where the starting point of the arc is placed based on the side where the straight line connecting the midpoints of the starting point node and the ending point node intersects with the starting point node (process 12). however,
If another node becomes an obstacle when placing the arc, another side is determined as the side where the starting point of the arc is placed, as necessary.

Next, the arc placement means 3 places the starting point of the arc on the right side of the starting point node, and if the direction of the arc is in the positive direction of y (including the non-negative direction; the same applies hereinafter), the arc placement means 3 places the starting point of the arc on the left side of the starting point node. If the direction of the arc is in the positive direction of y, the start point of the arc is placed on the top side of the start point node, and if the direction of the arc is in the positive direction of X, the start point of the arc is placed in the bottom side of the start node, and the direction of the arc If is in the positive direction of X, process 13 is executed.

In process 13, when arranging arcs pointing in the positive y direction or the positive X direction in the coordinate system shown in FIGS. This is the process of determining coordinates.

Now, since the starting point is placed on the right side of the starting point node, Fig. 5 (a), (c), (e), and (g)
A method for determining the starting point coordinates (slx, 5ly) of arc a1 when arranging arc a1 pointing in the positive direction of y as shown in FIG. 1 will be described.

The arc placement means 3 refers to the node position information and arc position information stored in the data storage means 4 and determines the y-coordinate sly of the starting point S1 of the arc a1 in accordance with the following two rules.

Rule 1: "If the upper left coordinates of the starting point n1 of arc a1 are (xi, yl) and the lower right coordinates are (x2.!l'2), then the y coordinate S1y of the starting point S1 of arc a1 is (yl
+y2)/2<sly<y2.

” Rule 2: “The upper left coordinate of the end node n2 of the arc a1 is (X3. y3), the y coordinate of the start point si of the arc a1 placed on the right side of the start node n1 is siy, and the end point node n2 of the arc ai is The upper left coordinates are (xi, yi>
Then, for all arcs ai pointing in the positive direction of y whose starting point si is placed on the right side of the starting point node n1,
If x3<xi, sly>siy holds, and x3>
If xi, sly<siy holds true. When x3=xi, if y3<yi, sly<siy holds true, and if y3>yi, sly>siy holds true. ” Note that the arc placement means 3 is configured to
Let the coordinate slx be the lower right X coordinate x2 of the starting point node n1.

On the other hand, if the starting point of the arc is placed on the right side of the starting point node and the direction of the arc is in the negative direction of y, the arc placement means 3 places the starting point of the arc on the left side of the starting point node and the direction of the arc is y.
If the starting point of the arc is placed on the upper side of the starting point node and the direction of the arc is in the negative direction of X, and if the starting point of the arc is placed on the lower side of the starting point node and the direction of the arc is in the negative direction of X. Then, process 14 is executed.

Process 14 is a process in which when arranging arcs pointing in the negative y direction or the negative X direction in the coordinate system shown in FIGS. This process determines the starting point coordinates of the arcs so that they do not overlap.

Now, since the starting point S1 is placed on the right side of the starting point node n1, as shown in 81E (b), (d) and (f), the bending point arc a pointing in the negative direction of y is
The starting point coordinates of arc a1 when arranging l (slx, s
A method for determining l>') will be described.

The arc placement means 3 refers to the node position information and arc position information stored in the data storage means 4 and determines the y-coordinate sly of the starting point s1 of the arc al in accordance with the following three rules.

Rule 3: "The upper left coordinates of the starting point node n1 of arc a1 are (
xl, yl), and the lower right coordinates are (x2, 3'2),
The y coordinate S1y of the starting point s1 of the arc a1 is yl<s ly
<(yl+y2)/2 is satisfied.

” Rule 4: “The upper left coordinates of the end node n2 of arc a1 are (
x3. y3), the y coordinate of the starting point S1 of the arc ai placed on the right side of the starting point node n1 is sly, and the arc a
If the upper left coordinates of the end point node n2 of i are (xi, yi), then for all arcs ai pointing in the negative direction of the y coordinate arranged on the right side of the start point node n1, if x3<xi, sly< If siy holds and x3>xi, then
sly>siy holds true. When x3=x i, y
If 3<yi, sly<siy holds, and y3>y
If i, sly>siy holds true.

” Rule 5; [If the upper left coordinates of the starting point node n1 of arc a1 are (xi, yl), the lower right coordinates are (x2. y2), and the upper left coordinates of the ending point node n2 are (x 3. y 3),
Coordinates (X2.)'1), (X2.0'1+y2)
/2), (x3.yl) and (x3(y 1 +
S1y>yj holds true for the y-coordinates yj of all horizontal line segments of the arc that are not connected to the starting node n1 and exist within the rectangle surrounded by y2)/2). ” Note that the arc placement means 3 is configured to
Let the coordinate six be the lower right X coordinate x2 of the starting point node n1.

(2) When the end point is placed on the left side of the end point node, the arc placement means 3 determines the side where the end point of the arc is placed based on the side where the straight line connecting the midpoint of the start point node and the end note intersects with the node. (Process 15). However, if another node becomes an obstacle when arranging the arc, another side is determined as the side on which the end point of the arc is placed, as necessary.

Next, the arc placement means 3 places the end point of the arc on the right side of the end point node, and if the direction of the arc is in the positive direction of y, the arc placement means 3 places the end point of the arc on the left side of the end point node so that the direction of the arc is y.
In the case of positive direction, if the end point of the arc is placed on the upper side of the end point node and the direction of the arc is in the positive direction of X, and if the end point of the arc is placed on the lower side of the end point node and the direction of the arc is in the positive direction of X Then, process 16 is executed.

Process 16 is performed when arranging arcs pointing in the positive direction of y or the positive direction of This process determines the coordinates of the end point of the arc so that it does not occur.

Now, since the end point is placed on the left side of the end point node, a method for determining the end point coordinates (elx, ely) of the arc a1 when the bending point arc a1 facing the positive direction of y is placed will be described.

The arc placement means 3 refers to the node position information and arc position information stored in the data storage means 4 and determines the y-coordinate ely of the end point e1 of the arc a1 in accordance with the following three rules.

Rule 6; [If the upper left coordinates of the end point node n2 of the arc a1 are (x3.y3) and the lower right coordinates are (X4, 314), the y coordinate e1y of the end point e1 of the arc a1 is y3<ely
< (y3+y4)/2 is satisfied. ” Rule jllJ7: r Let the lower right coordinates of the starting point node n1 of the arc a1 be (x 2. y 2), and the ending point eiOy coordinates of the arc ai placed on the left side of the ending point node n2 be e
iy, the lower right coordinates of the starting point node of arc ai are (xi, y
i), then x
If 2<xi, ely>e i y holds, and x2
>xi, then ely<eiy holds true. x2=xi
When y2<yi, ely<eiy holds true, and if y2>yi, ely>eiy holds true.

” Rule 8: “The lower right coordinates of the starting point node n1 of arc a1 are (
x2. y2), and the upper left coordinates of the end node n2 as (x3.y
3), If the lower right coordinates are (x 4. y 4), the coordinates (x2. y3), (x2. (y3 + y4)/
2), (x3.y3) and (X3(y 3 +y
4) ely<yj holds true for the y-coordinates yj of all horizontal line segments of the arc that are not connected to the end point node n2 and exist within the rectangle surrounded by /2). ” Note that the arc placement means 3 sets the X coordinate elx of the end point of the arc a1 to the upper left X coordinate X3 of the end point node n2.

On the other hand, if the end point of the arc is placed on the right side of the end point node and the direction of the arc is in the negative direction of y, the arc placement means 3 places the end point of the arc on the left side of the end point node and the direction of the arc is y.
If the arc is in the negative direction, the end point of the arc is placed on the upper side of the end point note and the direction of the arc is in the negative direction of X, and the end point of the arc is placed on the lower side of the end point node and the direction of the arc is in the negative direction of X. Then, process 17 is executed.

Process 17 determines the end point coordinates of the arcs so that the arcs do not intersect when arranging arcs pointing in the negative direction of y or the negative direction of X in the coordinate system shown in FIG. 3 <a> and (b). This is the process of

Now, since the end point is placed on the left side of the end point node, a method for determining the end point coordinates (elx, ely) of the arc a1 when the bending point arc a1 pointing in the negative direction of y is placed will be described.

The arc placement means 3 refers to the node position information and arc position information stored in the data storage means 4 and determines the y-coordinate ely of the end point e1 of the arc a1 in accordance with the following two rules.

Rule 9: "If the upper left coordinates of the end point node n2 of arc a1 are (x3.y3) and the lower right coordinates are (x4.y4),
The y coordinate e1y of the end point e1 of arc a1 is (y3+y4)
/2<ely<y4 is satisfied.

” Rule 10: “Let the lower right coordinates of the starting point node n1 of the arc a1 be (x 2. y 2), and the X coordinate of the ending point e1 of the arc ai placed on the left side of the ending point node n2 be eiy
, the lower right coordinates of the starting point node of arc a1 are (xi, yi)
Then, x2<
If xi, el y<e i y holds, and x2>
If xi, ely>eiy holds true. 'x2=xi
In this case, if y2<yi, ely<eiy holds true, and if y2>yi, ely>eiy holds true.

” Note that the arc placement means 3 is configured to
Let the coordinate elx be the upper left X coordinate x3 of the end point node n2.

Next, the arc placement means 3 determines the coordinates of the bending points of the arcs so as to avoid the arcs from intersecting more than necessary (processing 18). In the case of a single-point arc, the starting point coordinates (slx, 5ly) and ending point coordinates (elx,
ely), the bending point coordinates are (elx, 5ly).

Here, among the two-point arcs, Fig. 5(a),
As shown in (b), (c), and (d), a case will be described in which the coordinates of the bending point of an arc whose starting point exits from the right side of the starting point node are determined.

The arc placement means 3 refers to the node position information and arc position information stored in the data storage means 4, and locates the lower right X of the starting point node n1 in the coordinate system shown in FIGS. 3(a) and (b). For all arcs placed between the coordinate x2 and the upper left X coordinate x3 of the end point node n2, the X coordinate plx of the bending point p1 of the arc a1 is determined so as to satisfy the following five rules.

Rule 11: Breaking point pi of arc ai pointing in the positive direction of ry
pix<pjx holds true between the X coordinate pix of , and the X coordinate pjx of the bending point pj of the arc aj pointing in the negative direction of y. ” Rule 12; “pix<pjx holds between the X coordinate p1x of the bending point of the arc where the end point of the arc enters the left side of the node and the X coordinate pJx of the bending point of the arc entering the right side of the node.” Rule 13 ; "The X coordinate of the bending point of each of the two arcs a1 and aj whose end point enters the right side of the node is pi
x and pjx, and the upper left X of the starting point node of arc ai
The smaller one of the coordinate yil and the upper left X coordinate yi3 of the end point node is yia, the larger one is yib, the upper left X coordinate yjl of the starting point node of arc aj and the upper left X coordinate yj3 of the end point node.
When the smaller one is yJa and the larger one is yjb,
If yia<yja, pix>pjx holds, and y
If ia>yJa, then pix<pjx holds true. yi
When a=yja, if yib<yjb, then pix<
If pjx holds and y i b>y jb, then pi
x>pjx holds true. ”Rule 14: The X coordinates of the bending points of two arcs al and aj that face the positive direction of ry and enter the left side of the node are pix and pjx, the upper left X coordinate of the starting point node of arc ai is yil, and the ending point node is Upper left X coordinate is yi3, upper left y of starting point note of arc aj
Coordinates yjL When the upper left X coordinate of the end node is yj3, if yil<yjl, pix>pjx holds,
If yil>yjl, pix<pjx holds true. y
When il=yjl, if yi3<yj3, pix
>pjX holds, and if yi3>yj3, then p i
X<pJX holds true. ” Rule 15: Let pi be the X coordinate of the bending point of each of the two arcs ai and aj that face the negative direction of ry and enter the left side of the node.
x and pjx, and the upper left X of the starting point node of arc ai
When the coordinates are yil, the upper left X coordinate of the end point node is yi3, the upper left X coordinate of the starting point node of arc aj is yj1, and the upper left X coordinate of the end point node is yj3, if yil<yjl, pix<pjx holds, and yil> If yjl,
piX>pJX holds true. When yil=yjl,
If yi3<yj3, pix<pjx holds, and y
If i3>yj3, pix>pjX holds true. ” The arc placement means 3 determines the X coordinate p2x of the bending point p2.
Let be the X coordinate plx of the bending point p1, the y coordinate ply of the bending point p1 be the y coordinate sly of the starting point, and the y coordinate p2y of the bending point p2 be the y coordinate ely of the ending point.

Finally, the arc placement means 3 delivers the arc position information of the determined arc to the network diagram display means 2 and the data storage means 4 (process 19).

By the way, in the explanation of the operation above, we have explained the case where the start point is placed on the right side of the start point node and the case where the end point is placed on the left side of the end point node. In the case of an arc that exits, and in the case of an arc where the end point of the arc falls on the right side, top side, and bottom side of the end point node, by appropriately replacing the X coordinate and the X coordinate in the rules shown in Rules 1 to 15, 2. It becomes possible to arrange arcs so that two arcs do not intersect or overlap at two or more points.

FIGS. 6(a) and (b) show that the arc arrangement means 3 eliminates the overlap of the horizontal line segments of the arcs and the unnecessary intersection of the arcs shown in FIGS. 9(a) and (b). It is a figure which shows an image, respectively.

10(a), (b),
FIG. 6 is a diagram illustrating images in which the unnecessary intersections of the arcs shown in (C) and (d) are eliminated.

FIG. 8 is a diagram showing an example of an image of a network diagram created with the assistance of the bending point arc placement device of this embodiment.

[Effects of the Invention] As explained above, the present invention provides node position information of the start point note and end point node of an arc specified by the network diagram editing means, and already existing node position information and arc position information obtained from the data storage means. By providing an arc placement means for arranging an arc with up to two breaking points by combining horizontal and vertical line segments from It is possible to arrange arcs so that overlapping and intersecting arcs can be kept to a minimum without changing the arrangement of nodes, and this has the effect of efficiently creating a highly understandable spear-node work diagram.

[Brief explanation of the drawing]

1c is a block diagram showing the configuration of a bending point arc placement device according to an embodiment of the present invention, and FIG. 2 shows the contents of node position information and arc position information stored in the data storage means in FIG. 1. Figures 3(a) and 3(b) show two arcs in a network diagram targeted by the bending point arc placement device of this embodiment, where the starting point is on the right side of a node and the ending point is on the left side of the node. Figures showing images when displaying broken point arcs, Figure 4 is a flowchart showing the processing of the arc placement means in Figure 1, and Figures 5 (a) to (g) are broken point arcs of this embodiment. Figures 6(a) and 6(b) are diagrams showing variations of arcs in the network diagram targeted by the arc placement device in which the starting point is on the right side of the node, and FIGS. 6(a) and 6(b) are the arc placement means in FIG. 1. According to the ninth [D (a) and (b
7(a) to (d) are shown in FIG. 10(a) to (d) by the arc placement means in FIG. 1. FIG. 8 is a diagram showing an example of an image of a network diagram created with the support of the bending point arc arrangement device of this embodiment, and FIG. 9 <a> and ( b) is a diagram illustrating an example of overlapping and intersecting arcs, and FIGS. 10(a) to 10(d) are diagrams illustrating an example of intersecting arcs, respectively. In the figure, 1... network diagram editing means, 2... network diagram displaying means, 3... arc placement means, 4... data storage means.

Claims (1)

[Scope of Claims] A network diagram editing means for creating and editing a network diagram consisting of nodes and arcs having up to two bending points connecting the nodes, and a network diagram arranged between nodes specified by the network diagram editing means. arc placement means for determining the position of the arc to be created by the network diagram editing means; said data storage means for storing edited node position information and arc position information created by said arc placement means; and node position information of nodes created and edited by said network diagram editing means and determined by said arc placement means. A network diagram display means for displaying nodes and arcs based on the arc position information of the arcs.