Method and system for drawing network diagrams

Claim 1

A method for drawing network diagrams having nodes and lines, comprising the steps of: (a) establishing a first candidate line connecting nodes which are to be connected, based on node information such as position information of nodes within a network diagram, and connection information indicating which nodes are connecting by node-connecting lines; (b) provisionally connecting the nodes which are to be connected by means of the first candidate line; (c) judging whether or not the provisionally connected first candidate line overlaps other nodes, the other nodes being nodes which are not to be connected; (d) setting up a second candidate line when there is an overlap, and repeating the above-identified steps until an ultimately selected candidate line does not overlap other nodes; and (e) fixing the ultimately selected candidate line as the line connecting the nodes which are to be connected.

Claim 2

A method for drawing network diagrams having nodes and lines, comprising the steps of: (a) establishing a first candidate line connecting nodes which are to be connected, based on node information such as position information of nodes within a network diagram, and connection information indicating which nodes are connecting by node-connecting lines; (b) provisionally connecting the nodes which are to be connected by means of the first candidate line; (c) judging whether or not the provisionally connected first candidate line overlaps other nodes, the other nodes being nodes which are not to be connected; (d) setting up a second candidate line when there is an overlap, and repeating the above-identified steps until an ultimately selected candidate line does not overlap other nodes; and (e) fixing the ultimately selected candidate line as the line connecting the nodes which are to be connected.

Claim 4

A system for drawing network diagrams having nodes and lines, comprising: (a) node information storage means for storing node information such as position information of nodes within a network diagram; (b) line logical information storage means for holding connection information indicating which nodes are to be connected by lines which connect nodes; and (c) network diagram generation means for generating a network diagram from the node information and the connection information; wherein the network diagram generation means includes: set-up means for setting up a first candidate line connection nodes which are to be connected based on the node information and the connection information; connection means for provisionally connecting the nodes which are to be connected, by means of the first candidate line; judgmnent means for judging whether or not the provisionally connected first candidate line overlaps other nodes other nodes, the other nodes being nodes which are not to be connected; detection means for setting up a second candidate line when there is an overlap, wherein the detection means repeatedly sets up new candidate lines until an ultimately selected candidate line does not overlap other nodes; and fixing means for fixing the ultimately selected candidate line as the line connecting the nodes which are to be connected.

Claim 5

A system for drawing network diagrams having nodes and lines, comprising: (a) node information storage means for storing node information such as position information of nodes within a network diagram; (b) line logical information storage means for holding connection information indicating which nodes are to be connected by lines which connect nodes; and (c) network diagram generation means for generating a network diagram from the node information and the connection information; wherein the network diagram generation means includes: set-up means for setting up a first candidate line connection nodes which are to be connected based on the node information and the connection information; connection means for provisionally connecting the nodes which are to be connected, by means of the first candidate line; judgmnent means for judging whether or not the provisionally connected first candidate line overlaps other nodes other nodes, the other nodes being nodes which are not to be connected; detection means for setting up a second candidate line when there is an overlap, wherein the detection means repeatedly sets up new candidate lines until an ultimately selected candidate line does not overlap other nodes; and fixing means for fixing the ultimately selected candidate line as the line connecting the nodes which are to be connected.

Claim 7

A system for drawing network diagrams having nodes and lines, comprising: (a) input data processing means for analyzing input data, and converting it to line logical information and node information having node coordinates and properties, connection information indicating which nodes are to be connected, or additional information such as text data; (b) logical information operation means for performing operations on the node information and the connection information; (c) node information storage means for holding the node information; (d) line logical information storage means holding the connection information and line logical information; (e) set-up means for setting up a first candidate line connecting nodes which are to be connected, based on the node information and the connection information; (f) connection means for provisionally connecting the nodes which are to be connected, by means of the first candidate line; (g) judgment means for judging whether or not the provisionally connected first candidate line overlaps other nodes, the other nodes being nodes which are not to be connected; (h) detection means for setting up a second candidate line when there is an overlap, wherein the detection means repeatedly sets up new candidate lines until an ultimately selected candidate line does not overlap other nodes; (i) fixing means for fixing the ultimately selected candidate line as the line connecting the nodes which are to be connected; and (j) a display means for displaying the nodes and the fixed lines.

Claim 8

A system for drawing network diagrams having nodes and lines, comprising: (a) input data processing means for analyzing input data, and converting it to line logical information and node information having node coordinates and properties, connection information indicating which nodes are to be connected, or additional information such as text data; (b) logical information operation means for performing operations on the node information and the connection information; (c) node information storage means for holding the node information; (d) line logical information storage means holding the connection information and line logical information; (e) set-up means for setting up a first candidate line connecting nodes which are to be connected, based on the node information and the connection information; (f) connection means for provisionally connecting the nodes which are to be connected, by means of the first candidate line; (g) judgment means for judging whether or not the provisionally connected first candidate line overlaps other nodes, the other nodes being nodes which are not to be connected; (h) detection means for setting up a second candidate line when there is an overlap, wherein the detection means repeatedly sets up new candidate lines until an ultimately selected candidate line does not overlap other nodes; (i) fixing means for fixing the ultimately selected candidate line as the line connecting the nodes which are to be connected; and (j) a display means for displaying the nodes and the fixed lines.