System and method for generating circular layout graphs
AssigneeAT&T Intellectual Property II, L.P.
InventorsEmden Gansner, Yehuda Koren
Life of this patent
Estimating the term…
Abstract
A system and method for identifying a plurality of nodes for a circular layout, each of the plurality of nodes to be connected via an edge to at least one other of the plurality of nodes, fixing all of the plurality of nodes on a unit circle, except for one of the nodes, moving the unfixed node to a barycenter of the fixed plurality of nodes, projecting the unfixed node to the unit circle of the circular layout and displaying the circular layout.
Claims20
A method, comprising:
- fixing, by a processor, all of a plurality of nodes on a unit circle of a circular layout, except for one of the nodes;
- moving, by the processor, the unfixed node to a barycenter of the fixed plurality of nodes;
- projecting, by the processor, the unfixed node to the unit circle of the circular layout;
- and
- after the projecting, fixing, by the processor, the unfixed node.
A system, comprising:
- a memory storing data corresponding to a plurality of nodes;
- a processor receiving the data and generating a circular layout from the data, wherein the processor fixes all of the plurality of nodes to a unit circle, except for one of the nodes, moves the unfixed node to a barycenter of the fixed plurality of nodes, projects the unfixed node to the unit circle of the circular layout, and after the unfixed node is projected, fixes the unfixed node.
A system comprising a memory storing a set of instructions and a processor for executing the instructions, the set of instructions being operable to:
- fix all of a plurality of nodes on a unit circle of a circular layout, except for one of the nodes;
- move the unfixed node to a barycenter of the fixed plurality of nodes;
- project the unfixed node to the unit circle of the circular layout;
- and
- after the projecting, fix the unfixed node.
Dependencies are inferred from the claim text.