JP5858731B2 - Tree display adjustment device - Google Patents

Description

  Embodiments described herein relate to a tree display adjustment device.

  A tree structure is a structure in which a plurality of data located in a lower hierarchy is branched from one data belonging to a certain hierarchy, and is used in various aspects. In general, a developer or the like makes a tree structure illustrated on a computer and performs operations such as verification and improvement.

JP 2006-048531 A

  However, as the tree structure becomes larger and the number of nodes becomes larger or the tree structure becomes more complicated, it becomes difficult to grasp the contents of the tree structure at a glance, and it becomes necessary to arrange the tree structures. However, manually arranging the nodes in the tree structure to the target arrangement is burdensome, and it is difficult to intuitively find out what kind of arrangement is easy to see and understand.

  An object of the present invention is to provide a technique capable of adjusting and displaying a tree structure in a desired layout.

  According to one embodiment, a tree display adjustment device is provided. The tree display providing device has first determination means, second determination means, and rotational movement means.

The first determining means determines a first value and a second value that are values determined in accordance with a user input. The second determination means sets the radial distance, which is the distance between the parent and child nodes in the target subtree, to the first value, and determines the processing order of the sibling nodes based on the information of all the child nodes. First, the child node to be positioned is placed at a reference position, and the position of each child node is determined so that the rotation direction distance between adjacent sibling nodes is equal to or greater than a predetermined value. Determine the position . The rotational movement means rotationally moves the target subtree according to the second value.

Functional block diagram showing a configuration example of a tree display adjustment device Flow chart showing the contents of the tree display adjustment process A flowchart showing an example of node position determination processing FIG. 4 is a flowchart showing an example of sibling node processing order determination processing The figure which showed the tree for showing the example of processing order decision processing of the sibling node Another diagram showing a tree to show an example of processing order determination processing of sibling nodes Flow chart showing an example of leaf node position determination processing FIG. 8 is a flowchart showing an example of parent node position determination processing The figure which shows the example of the object subtree selected by the user Diagram showing the polar coordinate system for determining the position of a node The figure which shows the state by which the node b was arrange | positioned in the position of the said coordinate The figure which shows the state by which the node c was arrange | positioned in the position of the coordinate determined by the leaf node position determination process The figure which shows the state by which the node d was arrange | positioned at the polar coordinate The figure which shows the state by which the node e was arrange | positioned in the position of the said polar coordinate The figure which shows the state which rotated the whole subtree tree below node e centering on the origin The figure which shows the state by which the node f, the node g, and the node h are arrange | positioned in the polar coordinate system The figure which shows the state where the node i is arrange | positioned at the polar coordinate Diagram showing tree direction θ ′ and tree alignment direction θ The figure which shows the state which rotated the whole object subtree so that tree direction (theta) 'may correspond to tree alignment direction lower (theta). The figure which shows the example of a screen display of a tree display adjustment apparatus The figure which shows the example of a screen display of the tree display adjustment apparatus following FIG. The figure which shows the example of a screen display of the tree display adjustment apparatus following FIG.

An embodiment of the present invention will be described with reference to the accompanying drawings.
[Definition of terms]
Definitions of terms used in this specification will be described.

(1) Tree “Tree” refers to a display format of tree-structured data. A tree is generally represented by an edge connecting nodes.

(2) Node A “node” is a portion where branches in a tree are divided. Each node has zero or more child nodes. A node having a child node is called a parent node of the child node.

(3) Sibling node “Sibling node” refers to nodes having the same parent node.

(4) Root node “Root node” refers to the highest node at the top of a tree structure. Also called root node.

(5) Leaf node “Leaf node” refers to a node having no child nodes. Also called leaf node.

(6) Tree direction “Tree direction” refers to the average value of the declinations of child nodes located at both ends of the child nodes of the root node. The “tree direction” is the direction of the axis passing through the approximate center of the tree extending from the root node to the leaf node.

(7) Radial interval “Radial interval” refers to the distance between a parent node and its child nodes. The “reference radial direction interval” is a value of the radial direction interval used for arranging the tree structure, and is represented by a symbol “r”.

(8) Rotation direction interval “Rotation direction interval” refers to the length of an arc between adjacent generation nodes. The “reference rotation direction interval” is the value of the rotation direction interval used for arranging the tree structure, and is represented by the symbol “l” (lower case “el”).

(9) Depth “Depth” refers to the number of edges from the root node. A child node of the root node has a depth of “1”. Child nodes of the same depth from the same parent node are nodes of the same generation.

[Outline of tree display adjustment device]
An outline of the tree display adjustment apparatus according to the present embodiment will be described.
The tree display adjustment device arranges each node included in the subtree below the node selected by the user (referred to as a “selected node”) so that the position from the selected node is appropriate according to the user's operation. This is a device that displays a tree structure with an appropriate layout.

  The tree display adjustment device arranges each node below the selected node such that the arc length between adjacent generation nodes is a certain length or more when viewed from the selected node. When aligned by the tree display adjustment device, child nodes of the selected node and nodes of the subsequent generations are arranged radially around the selected node. Further, the tree display adjustment device can change the distance (radial direction interval) between the parent and the child below the selected node in accordance with the user input, and as a result, the extent of the tree can be changed.

The tree display adjustment apparatus interactively reflects the position input by the pointing device in the arrangement of the tree structure.
The tree display adjustment device calculates the reference radial direction distance from the distance between the selected node displayed on the screen and the point specified by the pointing device, and all the edges (branches) of the reference radial direction distance below the selected node. Applies to

  The tree display adjustment device rotates and moves the entire tree around the root node so that the direction from the selected node to the point designated by the pointing device matches the tree direction.

  Since the visualized tree structure is a tool used for design, a radial arrangement spreading from the center is suitable, and the tree display adjustment apparatus realizes such a radial arrangement.

  In addition, since the optimal arrangement is not known from the beginning, and the arrangement is made while trying, the present tree display adjustment apparatus that can visually check the result interactively according to the user's operation is useful.

  The tree display adjustment apparatus is an arrangement technique that can be applied not only to the top root node but also to a partial tree that is a part of the tree. Therefore, this tree display adjustment device is also suitable for arranging neatly partially unbalanced trees.

[Configuration example of tree display adjustment device]
A configuration example of the tree display adjustment apparatus according to the present embodiment will be described.
The tree display adjustment device is a device realized by an information processing device such as a computer or a workstation. The information processing apparatus includes an arithmetic processing unit (CPU), a main memory (RAM), a read-only memory (ROM), an input / output device (I / O), and, if necessary, an external storage device such as a hard disk device. It is a device.

  FIG. 1 is a functional block diagram illustrating a configuration example of the tree display adjustment device. Each component shown in FIG. 1 is an element in which the tree display adjustment device is regarded as a group for each function, and the actual tree display adjustment device has hardware (circuit, module, unit) corresponding to each component. Etc.) does not mean that it is equipped. In the following, the components are described as “connected” and “connected”, but this does not necessarily mean that the components are physically connected by wiring or the like, and data and signals between the components are not necessarily indicated. This means that data can be transmitted / received. For example, execution of data exchange between program modules is also called “connected”.

  The tree display adjustment apparatus 1 includes an input unit 10, a node position determination unit 30 connected to the input unit 10, a tree structure data storage unit 40, a static parameter value storage unit 50 connected to the node position determination unit 30, And an output unit 20 connected to the node position determination unit 30.

  The node position determination unit 30 includes a dynamic parameter value determination unit 31, a sibling node processing order determination unit 32, a leaf node position determination unit 30, a parent node position determination unit 30, a tree direction change unit 35, and a determination position storage unit 36. Have. The dynamic parameter value determination unit 31 corresponds to the first determination unit of the present embodiment, and the leaf node position determination unit 30 and the parent node position determination unit 30 correspond to the second determination unit of the present embodiment. The tree direction changing unit 35 corresponds to the rotation moving unit of the present embodiment.

The input unit 10 is means for outputting a user operation content for determining the position of the node, and is, for example, a pointing device or a touch panel.
The node position determination unit 30 determines a reference radial direction distance r and a tree alignment direction θ, which are dynamic parameter values, based on an input from the input unit 10, and based on these, a selected node group (described later) in the tree. A function of determining the position of each node in the processing target subtree) and displaying the tree based on the determined position. The reference radial direction distance r corresponds to the first value of the present embodiment, and the tree alignment direction θ corresponds to the second value of the present embodiment.

The tree structure data storage unit 40 has a function of storing tree structure data.
The static parameter value storage unit 50 has a function of storing a reference rotational direction distance l that is a static parameter. The reference rotational direction distance l corresponds to a predetermined value in the present embodiment.

The output unit 20 has a function of displaying a tree based on the position of the node determined by the node position determination unit 30, and is a liquid crystal display device, for example.
The dynamic parameter value determination unit 31 has a function of determining a value of a dynamic parameter that is a value that dynamically changes according to an operation of the input unit.

  The sibling node processing order determination unit 32 has a function of determining the order in which node position determination processing is executed when there are a plurality of sibling nodes, and executes the sibling node processing order determination processing described later.

  The leaf node position determination unit 30 has a function of determining the position of the leaf node when the node whose position is to be determined is a leaf node, and executes a leaf node position determination process described later.

  The parent node position determination unit 30 has a function of determining the position of the parent node when the node whose position is to be determined is a parent node, and executes a parent node position determination process described later.

  The tree direction changing unit has a function of rotating the processing target subtree so that the tree direction of the processing target subtree matches the tree alignment direction, and executes a tree direction changing process described later.

  The determined position storage unit 36 has a function of storing the position information of each node after being rotated and moved by the tree direction changing unit 35. Based on the stored position information of each node, a tree whose layout has been adjusted is displayed on the output unit 20.

[Adjust tree display]
The outline of processing by the tree display adjustment apparatus will be described below.
[Parameters used]

  The tree display adjustment device uses three parameters to execute the tree display adjustment process. The three parameters are a reference radial direction interval r, a reference rotation direction interval l, and a tree alignment direction θ.

  The reference radial direction interval r is a dynamic parameter determined by the user's input operation. For example, the tree display adjustment apparatus determines a pointer movement start point and a pointer movement end point determined by a drag and drop operation with a pointing device. Is stored as the radial interval r and used for the calculation.

  The tree alignment direction θ is a parameter determined by an input operation by the user. For example, the tree display adjustment device determines a line segment connecting the coordinates of the selected node and the pointer movement end point, which is determined by a drag and drop operation by the pointing device. The direction (angle) determined by

The reference rotation direction interval l is a static parameter having a preset value. Unlike the reference radial direction interval r and the tree alignment direction θ, the reference rotation direction interval l is a value separately designated by the user or the like.
[Operation of the tree display adjustment device (tree display adjustment processing)]

  Next, the operation of the tree display adjustment apparatus 1 will be described. FIG. 2 is a flowchart showing the contents of the tree display adjustment process, which is the main operation of the tree display adjustment apparatus 1.

  First, in the tree structure where the user is displayed, only the distance of the desired edge length from the highest node (called the target subtree root node) of the part (called the target subtree) to be arranged The tree display adjustment apparatus 1 that drags the pointer of the pointing device acquires the coordinates of the pointer of the pointing device (hereinafter referred to as pointing device coordinates) output by this drag and drop (S10). The subtree root node of the processing target subtree is identified by the position.

  Next, the tree display adjustment apparatus 1 calculates the reference radial direction distance r from the drag start position and end position of the pointing device coordinates (S20).

  Next, the tree display adjusting apparatus 1 calculates the tree alignment direction from the drag start position and end position of the pointing device coordinates (S30).

Next, the tree display adjustment apparatus 1 executes a node position determination process (S40). Details of the node position determination process will be described later.
Next, the tree display adjustment device 1 draws a tree based on the position (coordinates) of each node determined by the node position determination process (S50).

  Next, the tree display adjustment apparatus 1 determines whether or not the pointer (or button or the like) of the pointing device has been released (S60). When it determines with having been released (S60, Yes), the tree display adjustment apparatus 1 complete | finishes a tree display adjustment process. On the other hand, if it is determined that they are not released (S60, No), the tree display adjustment device 1 returns to step S10 and continues the tree display adjustment processing. In this case, the new reference radius direction interval r and the tree alignment direction θ are determined with the pointing device coordinates at that time as the new drag end position, and the tree display adjustment process is executed again based on these. Therefore, by continuing to move the pointer of the pointing device, the user can interactively change the display of the tree and continue to visually recognize it, and it becomes easy to find a preferred layout.

  This is the end of the description of the tree display adjustment process, which is the main operation of the tree display adjustment apparatus 1.

[Node location processing]
Next, the contents of the node position determination process (FIG. 2, S40) during the tree display adjustment process will be described. FIG. 3 is a flowchart showing an example of the node position determination process.

  Upon entering the node position determination process, the tree display adjustment device 1, more specifically the node position determination unit 30, determines whether or not the processing target node is a leaf node (S110). When it is determined that the node is not a leaf node (S110, No), the tree display adjustment device 1, more specifically, the node position determination unit 30 acquires information on all child nodes of the processing target node from the tree structure data storage unit 40 (S120). ). If the processing target node is not determined, the target subtree root node is set as the processing target node.

  Next, the tree display adjustment apparatus 1, more specifically, the sibling node processing order determination unit 32 executes sibling node processing order determination processing based on the information acquired in step S120 (S130). The sibling node processing order determination process is a process for determining the order of selecting which of the sibling nodes to be processed. Detailed contents of the sibling node processing order determination processing will be described later.

  Next, the tree display adjustment apparatus 1 reads information on the highest processing order node among unprocessed sibling nodes (S140). Here, the node from which the information is read becomes a new processing target node.

  Next, the tree display adjustment apparatus 1 performs a node position determination process (S150). This is a recursive process (recursive call) of the node position determination process (S40).

  Next, the tree display adjustment apparatus 1 determines whether or not there is an unprocessed node among sibling nodes of the processing target node (S160). If it is determined that there is an unprocessed node among the sibling nodes (S160, Yes), the tree display adjustment apparatus 1 returns to step S140.

  On the other hand, when it is determined that there is no unprocessed node among sibling nodes (S160, No), the tree display adjustment device 1, more specifically, the parent node position determination unit 30 executes a parent node position determination process (S170). . The parent node position determination process is a process for determining the position (coordinates) of the parent node of the processing target node based on the above-described dynamic and static parameters and the positions (coordinates) of the child nodes. The contents of the parent node position determination process will be described later. Note that the position (coordinates) of the parent node determined here is not finalized and may be further changed by a tree direction changing process described later.

  Next, the tree display adjustment apparatus 1, more specifically the tree direction changing unit 35, executes a tree direction changing process (S180). In the tree direction changing process, after determining the position of each node of the processing target subtree, the tree direction of the processing target subtree is determined, and the processing target portion is determined so that the tree direction matches the tree alignment direction determined by the user input. This is a process of rotating the tree tree around the target subtree root node.

  When the tree direction change process ends, the tree display adjustment apparatus 1 ends the node position determination process. If the node position determination process is a recursively called process, the process returns to the recursively called node position determination process and the node position determination process is continued.

On the other hand, when it determines with a process target node being a leaf node in step S110 (S110, Yes), the tree display adjustment apparatus 1, more specifically the leaf node position determination part 30 performs a leaf node position determination process (S190). ). The leaf node position determination process is a process of determining the position (coordinates) of the leaf node that is the processing target node based on the dynamic and static parameters described above. The contents of the leaf node position determination process will be described later. Note that the position (coordinates) of the leaf node determined here is not finally determined, and may be further changed by a tree direction changing process described later. After the leaf node position determination process (S190) ends, the tree display adjustment apparatus 1 ends the node position determination process. If the node position determination process is a recursively called process, the process returns to the recursively called node position determination process and the node position determination process is continued.
Above, description of a node position determination process is complete | finished.

[Sibling node processing order determination processing]
Next, sibling node processing order determination processing (see S130 in FIG. 3), which is one of the above-described node position determination processing, will be described. FIG. 4 is a flowchart showing an example of sibling node processing order determination processing.

  When the sibling node processing order determination process is entered, the tree display adjustment device 1, more specifically, the sibling node processing order determination unit 32, generates all combinations of adjacent nodes from the sibling nodes of the processing target node (S310).

  Next, in more detail than the tree display adjustment apparatus 1, the sibling node processing order determination unit 32 obtains an inter-node angle between two nodes in each combination (S320). The “internode angle” is the absolute value of the difference between the declinations of two nodes. In this step, the inter-node angles of the two nodes are calculated for all combinations.

  Next, in more detail than the tree display adjustment apparatus 1, the sibling node processing order determination unit 32 extracts a combination having the maximum inter-node angle among all inter-node angles calculated in step S320 (S330).

  Next, in more detail than the tree display adjustment device 1, the sibling node processing order determination unit 32 is a node in the counterclockwise direction (a node having a larger declination in polar coordinates) out of the two nodes of the combination extracted in step S330. Is determined as the node in the first processing order (first processing order) (S340).

  Next, the tree display adjustment apparatus 1 uses the nodes determined in the first processing order as a reference, and the processing order of the remaining sibling nodes (processing order 2nd, 3rd, ...) is determined (S350). More specifically, the sibling node processing order determination unit 32 ends the sibling node processing order determination processing than the tree display adjustment device 1.

[Specific example of sibling node processing order determination processing]
Next, a specific example of the sibling node processing order determination processing (see FIG. 4) will be described. FIG. 5 and FIG. 6 are diagrams illustrating a tree for illustrating an example of processing order determination processing for sibling nodes.

  The tree display adjustment apparatus 1 generates a combination of nodes adjacent to each other for the sibling nodes whose processing order is to be determined (S310). In the tree shown in FIG. 5, when the processing order is determined for the nodes b, e, and i which are child nodes of the node a and are sibling nodes, the nodes b, e, and i When the positional relationship is as shown in FIG. 5, the tree display adjustment device 1 generates three combinations of a combination of the node b and the node e, a combination of the node e and the node i, and a combination of the node i and the node b. .

  Next, the tree display adjustment device 1 obtains an inter-node angle of two nodes in each combination (S320). “In the example shown in FIG. 5, the inter-node angle α between the node b and the node e for the combination of the node b and the node e, the inter-node angle β between the node e and the node i for the combination of the node e and the node i, For each combination of nodes b, an angle between nodes i and γ between nodes i and b is calculated.

  Next, the tree display adjustment apparatus 1, more specifically, the sibling node processing order determination unit 32, extracts a combination having the maximum inter-node angle among the inter-node angles of the combination obtained in step S320 (S330). In the example shown in FIG. 5, it is assumed that γ> β> α. In this case, since the maximum inter-node angle is the inter-node angle γ, the tree display adjustment device 1, more specifically, the sibling node processing order determination unit 32, extracts a combination with the node i-node b.

  Next, the tree display adjustment device 1, more specifically, the sibling node processing order determination unit 32, of the two nodes of the extracted combination, counterclockwise direction centered on the parent node (node a) (the polar coordinate declination is The larger node is determined as the first processing order node (S340). In the example of FIG. 5, since the deflection angle of the node b is larger than the node i, the node b is determined as the first processing order node.

  Next, the tree display adjustment apparatus 1 determines the processing order of the remaining sibling nodes in the order close to the node determined in the first processing order when viewed from the counterclockwise direction, with the node determined in the first processing order as a reference. (S350). In the example shown in FIG. 5, the order close to the node b when viewed from the counterclockwise direction is the order of the node e and the node i.

Thus, the processing order of the three sibling nodes having the node a as the parent node is determined as the node b, the node e, and the node i.
This completes the sibling node processing order determination process for the first generation sibling nodes.

  The sibling node processing order determination process is similarly applied to the second generation and subsequent nodes. FIG. 6 is a diagram illustrating an example in which the processing order determination process of sibling nodes is applied to the second generation node in the tree of FIG. In this example, the processing order of the three child nodes of the first generation node i, the node f, the node g, and the node h is determined. In this example, the combination of the adjacent sibling nodes having the maximum angle is the combination of the node h and the node f, and the node on the counterclockwise direction side (the one with the larger coordinate deviation angle) is the node f around the parent node. is there. Therefore, the node in the first processing order is determined as the node f, and the order of the nodes close to the counterclockwise direction when viewed from the node f is the node g and the node h. Therefore, the processing order of the node f, the node g, and the node h is determined as the node f, the node g, and the node h.

[Leaf node position determination processing]
Next, the contents of the leaf node position determination process (FIG. 3, S190), which is one process in the node position determination process (see FIG. 3), will be described. FIG. 7 is a flowchart illustrating an example of leaf node position determination processing.

  When the leaf node position determination process is entered, the tree display adjustment device 1, more specifically, the leaf node position determination unit 30, determines which node is the first node among the same generation nodes as the leaf node that is the processing target node. It is determined whether or not (S410). When it is determined that the node is the first node to be positioned among the same generation nodes (S410, Yes), the tree display adjustment device 1, more specifically, the leaf node position determination unit 30 uses the position of the leaf node as a reference for the generation. Set in position. The reference position is a position (polar coordinate) where the radial radius of the polar coordinate is the reference radial direction distance r × the depth (number of generations) of the leaf node, and the polar coordinate declination is 0 [rad].

  On the other hand, when it is determined that the node is not the first node to be positioned among the same generation nodes (No in S410), the tree display adjustment device 1 moves the position of the leaf node from the adjacent next generation node by the reference rotation direction distance l. The remote position is determined (S420). More specifically, the coordinate of the leaf node is the radial radius of the polar coordinate as a reference radial direction distance r × the depth (number of generations) of the leaf node, and the polar coordinate declination is the reference rotational direction distance l from the adjacent generation node. The angle at which it is far away].

The “adjacent generation node” is a node having a position determined most recently among the generation nodes, or a node having the largest angle among the generation nodes.
The tree display adjustment apparatus 1, more specifically the leaf node position determination unit 30, ends the leaf node position determination process.

[Parent node position determination processing]
Next, the contents of the parent node position determination process (FIG. 3, S170), which is one process in the node position determination process (see FIG. 3), will be described. FIG. 8 is a flowchart showing an example of the parent node position determination process.

  When the parent node position determination process is entered, the tree display adjustment device 1, more specifically, the parent node position determination unit 30 determines the radial position (distance from the origin) of the parent node of the processing target node as a reference radial direction distance r × ( It is determined by the depth (number of generations) of its parent node (S510).

  Next, the tree display adjustment device 1, more specifically, the parent node position determination unit 30, sets the deviation angle of the parent node as an average value of the maximum value and the minimum value of the child node angles (S520).

  Next, the tree display adjustment device 1, more specifically the parent node position determination unit 30, determines whether or not the rotation direction distance between the parent node and the same generation node adjacent to the parent node is smaller than the reference rotation direction distance l. Determination is made (S530). When it is determined that the rotation direction distance is smaller than the reference rotation direction distance l (S530, Yes), the tree display adjustment device 1, more specifically, the parent node position determination unit 30 determines the argument of the parent node as the parent node. And the adjacent generation node distance is changed to an angle that becomes the reference rotation direction distance l (S540). The changed angle is called a post-change angle.

  Next, the tree display adjustment apparatus 1, more specifically, the parent node position determination unit 30, rotates all the nodes below the parent node around the origin in accordance with the changed angle of the parent node (S550). That is, the difference between the angle calculated in step S520 and the changed angle is added to the deviation angle of the coordinates of each node to obtain the deviation angle of the new coordinates of each node.

On the other hand, when it is determined that the rotation direction distance is not smaller than the reference rotation direction distance l (S530, No), the tree display adjustment device 1, more specifically, the parent node position determination unit 30 ends the parent node position determination process as it is. .
This is the end of the description of the parent node position determination process.

[Specific example of node location determination processing]
Next, a specific example of the above-described node position determination process (see FIG. 3) will be described.
FIG. 9 shows an example of the target subtree selected by the user. The target subtree is a node a that is a root node (referred to as a “subtree root node”) in this partial target branch tree, a node b, a node e, and a node i that are child nodes of the node a, It is composed of node c and node d which are child nodes of node e, and node f, node g and node h which are child nodes of node i.

  Node a which is a sub-tree root node is a 0th generation node, node b, node e and node i are 1st generation nodes, node c and node d, and nodes f, node g and node h are 2nd generation nodes. It is a node.

[Start the node location determination process for the first generation node]
The tree display adjustment apparatus 1 that executes the node position determination process for the target subtree first determines the positions of the child nodes, the node b, the node e, and the node i of the subtree root node a. The order in which the positions of the node b, the node e, and the node i are determined is determined by the sibling node processing order determination process (see FIG. 4). Here, it is assumed that the processing order is determined in the order of node b, node e, and node i by this sibling node processing order determination process.

[Position of node b]
In the present embodiment, the tree display adjustment apparatus 1 is described as determining the position of each node using a polar coordinate system as shown in FIG. 10, but other coordinate systems may be used.

  The tree display adjustment device 1 determines the position of the node b which is the node in which the processing order in the first generation node is determined to be first. Prior to determining the position of the node b, the tree display adjustment apparatus 1 determines whether or not the node b is a leaf node. Since the node b is a leaf node, the tree display adjustment device 1 executes the leaf node position determination process to determine the position of the node b. The position of the node b is determined as a coordinate that is a reference position of the node of the same generation, that is, a coordinate in which the radius is a reference radial direction distance r and the declination is an angle 0. FIG. 11 is a diagram illustrating a state in which the node b is arranged at the position of the coordinates.

[Position determination of node e, node c, and node d]
Next, the tree display adjustment apparatus 1 sets a node e, which is a node in which the processing order is determined to be second, among the first generation nodes that are the same generation as the node b as a processing target node.

  Prior to determining the position of the node e, the tree display adjustment device 1 determines whether or not the node e is a leaf node. Since the node e is not a leaf node, the tree display adjustment apparatus 1 determines the positions of the nodes c and d that are child nodes (second generation nodes) of the node e. Here, it is assumed that the tree display adjustment device 1 determines the position of the node c and the node d in the order of the sibling node processing order determination process.

[Position of node c]
Prior to determining the position of the node c, the tree display adjustment apparatus 1 determines whether or not the node c is a leaf node. Since the node c is a leaf node, the tree display adjustment device 1 uses the leaf node position determination process to set the coordinate of the node c as the radial distance r × depth (number of generations) as the reference position of the second generation node. ) = R × 2 = 2r, and the declination angle is determined as a coordinate having an angle of 0. FIG. 12 is a diagram illustrating a state in which the node c is arranged at the coordinate position determined by the leaf node position determination process.

[Position of node d]
Next, the tree display adjustment apparatus 1 sets the node d, which is the next order after the node c, as a new processing target node. Prior to determining the position of the node d, the tree display adjustment apparatus 1 determines whether or not the node d is a leaf node. Since the node d is a leaf node, the tree display adjustment device 1 sets the radius of the node d to the reference radial direction distance r × number of generations = 2r and the declination angle from the node c to the rotation direction distance by the leaf node position determination process. The node d is arranged at an angle with an angle at a position separated by l. That is, the coordinates of the node d are (2r, l / 2r). FIG. 13 shows a state where the node d is arranged in polar coordinates.

[Determination of relocation position of node e]
When the position determination of all the child nodes of the node e is completed, the tree display adjustment apparatus 1 executes the parent node position determination process to determine the position of the node e. First, the tree display adjusting apparatus 1 sets the radius of the coordinate of the node e as the reference radial direction distance r × depth (number of generations) = r × 1 = r, and the declination is set as the maximum declination of the child node. Use the average of the minimum values. Here, the maximum value of the deflection angle of the child node is “l / 2r” of the node d, and the minimum value of the angle of the child node is “0” of the node c. Therefore, the average value of these is (l / 2r + 0) / 2 = l / 4r. In this processing stage, the position of the node e is calculated as (r, l / 4r). FIG. 14 shows a state where the node e is arranged at the position of the polar coordinates.

  Next, the tree display adjustment apparatus 1 determines whether or not the node e is separated from the adjacent node in the same generation node by the reference rotation direction distance l. When it is determined that the distance is greater than the reference rotation direction distance l, the tree display adjustment device 1 keeps the position of the node as it is. On the other hand, if it is determined that the distance is not greater than the reference rotation direction distance l, the tree below the processing target node is rotated about the origin so that it is separated from the adjacent node in the same generation node by the reference rotation direction distance l. In this example, since the node e is not separated from the node b which is an adjacent node in the same generation node by the reference rotation direction distance l, the node e is equal to or less than the node e so that the node e is separated from the node b by the reference rotation direction distance l. Rotate and move the subtree tree around the origin. FIG. 15 shows a state in which the entire subtree tree below the node e is rotated around the origin so that the node e is separated from the adjacent generation node b by the reference rotation direction distance l. By this rotational movement, the coordinates of the node e become (r, l / r), the coordinates of the node b become (2r, 3l / 4r), and the coordinates of the node d become (2r, 5l / 4r).

[Position determination of node i, node f, node g, and node h]
Next, the tree display adjustment apparatus 1 determines the position of the node i, which is the node in which the processing order in the first generation node is determined as the third place.

  Prior to determining the position of the node i, the tree display adjustment device 1 determines whether or not the node i is a leaf node. Since the node i is not a leaf node, the tree display adjustment apparatus 1 determines the positions of the nodes f, g, and h that are child nodes (second generation nodes) of the node i. Here, it is assumed that the tree display adjustment apparatus 1 determines the processing order in the order of the node f, the node g, and the node h by the “sibling node processing order determination processing”.

[Determine the position of node f]
Next, the tree display adjustment device 1 determines the position of the node f which is the first order. Prior to determining the position of the node f, the tree display adjustment apparatus 1 determines whether or not the node f is a leaf node. Since the node f is a leaf node, the tree display adjustment device 1 sets the radius of coordinates to the reference radial direction distance r × depth (number of generations) = r × 2 = 2r by the leaf node position determination process. The node f is arranged at a coordinate position where the declination angle is an angle which is a position away from the node (here, the node d) arranged most recently among the same generation nodes by the rotation direction distance l. That is, the coordinates of the node f are (2r, 7l / 4r).

[Determine the position of node g]
Next, the tree display adjustment apparatus 1 determines the position of the node g which is the second rank among the sibling nodes. Prior to determining the position of the node g, the tree display adjustment apparatus 1 determines whether or not the node g is a leaf node. Since the node g is a leaf node, the tree display adjustment device 1 sets the coordinate radius to the reference radial direction distance r × depth (number of generations) = r × 2 = 2r by the leaf node position determination process. The node g is arranged at a coordinate position where the declination angle is an angle that is a position away from the node (here, the node f) arranged most recently among the same generation nodes by the rotation direction distance l. That is, the coordinates of the node g are (2r, 9l / 4r).

[Position of node h]
Next, the tree display adjustment device 1 determines the position of the node h which is the third rank among the sibling nodes. Prior to determining the position of the node h, the tree display adjustment device 1 determines whether or not the node h is a leaf node. Since the node h is a leaf node, the tree display adjustment device 1 sets the coordinate radius to the reference radial direction distance r × depth (number of generations) = r × 2 = 2r by the leaf node position determination process. The node h is arranged at a coordinate position where the declination angle is an angle that is a position away from the most recently arranged node (here, the node g) by the rotation direction distance l. That is, the coordinates of the node h are (2r, 11l / 4r).

  FIG. 16 shows a state in which the node f, the node g, and the node h are arranged in the polar coordinate system.

[Position of node i]
When the position determination of all the child nodes of the node i is completed, the tree display adjustment apparatus 1 determines the position of the node i that is the parent node of these child nodes. First, the tree display adjusting apparatus 1 sets the radius of the coordinate of the node i as the reference radial direction distance r × number of generations (1) = r, and the declination is the average value of the maximum and minimum declinations of the child nodes. And Here, the maximum value of the declination of the child node is “11l / 4r” of the node h, and the minimum value of the angle of the child node is “7l / 4r” of the node f. Therefore, the average value of these is (11l / 4r + 7l / 4r) / 2 = 9l / 4r. Therefore, in this processing stage, the coordinates of the node i are calculated as (r, 9l / 4r). FIG. 17 shows a state where the node i is arranged in polar coordinates.

[Determination of relocation position of node i]
Next, the tree display adjustment apparatus 1 determines whether or not the node i is separated from the adjacent node in the same generation node by the rotation direction distance l. When it is determined that the distance is greater than the reference rotation direction distance l, the tree display adjustment device 1 keeps the position of the node as it is. On the other hand, if it is determined that it is not separated from the reference rotation direction distance l, the tree below the target node is rotated around the origin so that it is separated from the adjacent node in the same generation node by the reference rotation direction distance l. In this example, since the node e is separated from the node e, which is an adjacent node in the same generation node, by the reference rotation direction distance l, the coordinates of the node i are determined as they are.
[Arrangement of node a]
Next, the tree display adjustment apparatus 1 arranges a node a which is a subtree root node at the origin. Note that the subtree root node may be visited at any time. It may be after the end of the rotational movement described later.

[Rotation movement in the tree alignment direction]
Next, the tree display adjustment apparatus 1 rotates the tree direction of the target subtree so that the tree direction of the target subtree matches the tree alignment direction θ.

First, the tree display adjustment apparatus 1 calculates the tree direction of the target partial tree.
The tree direction of the target subtree is an average value of the maximum and minimum declination values of all first generation nodes. Here, the maximum value of the deflection angle of the first generation node is “9l / 4r” of the node i, and the minimum value of the angle of the first generation node is “0” of the node b. Therefore, the average value of these is (9l / 4r + 0) / 2 = 9l / 4r, and the tree direction θ ′ is calculated to be 9l / 4r.

  Next, the tree display adjusting apparatus 1 rotates and moves the entire target subtree tree around the origin so that the tree direction θ ′ coincides with the tree alignment direction θ. FIG. 18 is a diagram showing the tree direction θ ′ and the tree alignment direction θ, and FIG. 19 is the entire target subtree rotated around the origin so that the tree direction θ ′ coincides with the lower θ of the tree alignment direction. It is a figure which shows a state.

When the target subtree is rotated so that the tree direction matches the tree alignment direction, the node position determination process is completed.
[Screen example]

  The example of a screen display of the tree display adjustment apparatus 1 is shown. FIG. 20 shows an example of a screen in a state where the pointer 210 of the pointing device is placed on the subtree root node 200 of the subtree that the user wants to adjust the tree display.

  FIG. 21 is a screen example in which the pointer 210 is dragged after the state of FIG. In response to the movement of the pointer 210, the nodes below the subtree root node 200 have a radial distance that is the distance between the parent and child nodes as the reference radial direction distance r, and the rotational direction distance between sibling nodes is greater than or equal to the reference rotational direction distance l. Thus, the tree direction is rotated so as to coincide with the tree alignment direction.

  FIG. 22 shows a screen example in which the pointer 210 is further dragged to a position further away from the subtree root node 200 after the state of FIG. The distance in the radial direction, which is the distance between the parent and child nodes, becomes longer, and the tree direction is rotated to match the new tree alignment direction according to the current pointer position.

  As described above, according to the present tree display adjustment device, it is possible to interactively adjust the tree display.

[Summary]
According to the present embodiment, since it is not necessary to move the nodes individually, it is possible to reduce the time required for the alignment.
In addition, according to the present embodiment, nodes are aligned while interactively confirming the result, so that it is easy to achieve an arrangement desired by the user.

As the length of the edge (distance between parent and child nodes) changes, the extent of the tree changes in conjunction with it, so alignment can be performed intuitively.
The order of alignment can be easily changed by moving the nodes individually by drag and drop.

  As mentioned above, although embodiment of this invention was described, this invention is not limited to these, A various change, addition, a combination, etc. are possible in the range which does not deviate from the meaning of invention.

  DESCRIPTION OF SYMBOLS 1 ... Tree display adjustment apparatus; 30 ... Node position determination part; 31 ... Dynamic parameter determination part; 33 ... Leaf node position determination part; 34 ... Parent node position determination part; ..Tree direction changing part

Claims (3)

First determination means for determining a first value and a second value, which are values determined in accordance with a user input;
The radial distance that is the distance between the parent and child nodes in the target subtree is set to the first value, and the processing order of the sibling nodes is determined based on the information of all the child nodes, and the position is determined first. The child node is arranged at a reference position, and the position of each child node is determined so that the rotation direction distance between the adjacent sibling nodes is not less than a predetermined value, and then the position of the parent node is determined. A determination means;
A tree display adjustment apparatus comprising: a rotation moving unit that rotates the target subtree according to the second value. The second determining means determines the position of each node according to a change in the first value in real time,
The tree display adjustment apparatus according to claim 1, wherein the rotation moving unit rotates the partial tree according to a change in the second value in real time.   The second determination means and the rotational movement means are executed by operating a pointing device.
  The tree display adjusting apparatus according to claim 2, wherein

Images