DYNAMIC DISPLAY OF HIERARCHAL DATA

摘要

Systems and methods for dynamic display of hierarchical data (e.g., a tree) are provided. Dynamic display enables a user to navigate the hierarchical data by dragging, without having to select expand/contract icons. The systems and methods use a tree spacing structure to determine relative spacing of nodes based on a focus line and to automatically expand and collapse visual representations of nodes in the tree. Nodes on the focus line may be evenly spaced along the focus line, and all of the other nodes in the hierarchy not on the focus line may be positioned based on their relationship to nodes on the focus line, using the tree spacing structure. Ancestor nodes of nodes on the focus line may be positioned between their direct first and last child and children of focus level nodes may be positioned directly behind the focus level node.

主权项

1. A system for displaying a hierarchical dataset, the system comprising:
a display device having a display area, the display area including a focus line and an upper bound and a lower bound orthogonal to the focus line; at least one processor; and memory storing:
a tree spacing structure for a branch in the hierarchical dataset, the branch having a root node and the tree spacing structure configured to include, for each node in the branch, an entry for each generation that includes the node, the entry specifying spacing of the node in a direction parallel to the focus line based on a quantity of descendants intersecting the focus line,instructions that, when executed by the at least one processor, cause the system to perform operations including:
determining first coordinates on the display area for the root node,determining a generation for a descendant of the root node intersecting or approaching the focus line,determine second coordinates of at least some of the descendants in the display area using the tree spacing structure and the first coordinates of the root node, andtrigger displaying, on the display device, a representation of the root node and representations of the at least some of the descendants in the display area using the first coordinates and the second coordinates.