US 11,182,430 B2 · Low ink drawings of dense graphs

Abstract

A computer-implemented method of drawing an undirected graph in which multiple nodes are connected by multiple edges is provided using a computer system in which a computer is coupled to the computer display. The computer includes a processor and memory. A representation is received of a graph having multiple nodes and multiple edges, in which positions of the nodes relative to one another have been previously determined. The representation is modified so as to: 1) preserve the positions of the nodes relative to one another; and 2) simplify the visual representation of the graph by sharing drawn lines between different distinct edges in such a way as to enable the different distinct edges, despite such sharing, to still be recognized by a user. In one embodiment, the processor places the nodes in unique positions with integer coordinates.

Claims18

Dependent claims

A computer-implemented method of drawing a graph comprising a plurality of nodes connected by a plurality of edges, using a computer system comprising a computer display and computer coupled to the computer display and comprising a processor and a memory, the method comprising:

receiving a representation of a graph comprising a plurality of nodes and a plurality of edges, in which positions of the nodes relative to one another have been previously determined;
and
modifying the representation so as to:
1) preserve the positions of the nodes relative to one another;
and
2) simplify the visual representation of the graph by sharing drawn lines between different distinct edges in such a way as to enable the different distinct edges, despite such sharing, to still be recognized by a user.

3 more elements

Dependencies are inferred from the claim text.

Low ink drawings of dense graphs

Life of this patent

Low ink drawings of dense graphs

Life of this patent

Abstract

Claims18