# US 2018/0024706 A1 · Hierarchy navigation in a user interface

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2018/0024706 A1
- Document ID: US20180024706A1
- Status: Published application
- Kind: A1
- Application number: 15/544,127
- Filed: 2016-01-22
- Published: 2018-01-25
- Earliest claimed: 2015-01-22
- Assignees: Flow Labs, Inc.
- Applicants: Flow Labs, Inc.
- Inventors: Hendrik Frans Verwoerd Boshoff
- Web page: https://patentgrep.com/patent/US20180024706A1

## CPC

- G06F 3/0482: Interaction with lists of selectable items, e.g. menus
- G06F 3/04845: for image manipulation, e.g. dragging, rotation, expansion or change of colour
- G06F 3/04883: for inputting data by handwriting, e.g. gesture or text
- G06F 3/04886: by partitioning the display area of the touch-screen or the surface of the digitising tablet into independently controllable areas, e.g. virtual keyboards or menus
- G06F 2203/04807: Pen manipulated menu
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A method of navigating a tree structure in a user interface is provided. A node set is displayed on the user interface, and includes a central node representing a parent node and child nodes arranged around it. Movement and/or position of a pointer is tracked. As the pointer is moved towards a child node, grandchild nodes are rendered and enlarged within the target child node until they fill the area of the target child node. At the same time, the area of the target child node around the central node relative to the other child nodes is enlarged. Once the pointer has crossed a first selection threshold at a threshold point, the grandchild nodes have completely filled the area of the target child node, and the central node is surrounded by the grandchild nodes so as to represent the target child node. In this manner, a tree structure may be continuously navigated through movement of the pointer.

## Claims

### Claim 1

A method of navigating a tree structure in a continuous motion, the method conducted in a user interface and comprising:
displaying a node set, the node set including a central node and a plurality of child nodes arranged substantially around the central node, the central node representing a parent associated with a first level of the tree structure and the child nodes representing children of the parent associated with a second level of the tree structure, wherein the central node is associated with a first anchor point which is substantially bound by a first selection threshold;
tracking the movement and/or position of a pointer in relation to the anchor point; and
during a continuous motion of the pointer which commences in the central node and is directed substantially towards a target child node, as the pointer is moved closer to the first selection threshold, rendering and progressively enlarging grandchild nodes within the target child node such that the grandchild nodes progressively fill the area of the target child node, the grandchild nodes representing children of the target child node associated with a third level of the tree structure, and concurrently progressively enlarging the area of the target child node around the central node relative to the other child nodes such that, once the pointer has crossed the first selection threshold and a threshold point is created at the point of crossing the first selection threshold, the grandchild nodes have completely filled the area of the target child node, the central node being substantially surrounded by the grandchild nodes so as to represent the target child node, the central node at the time of crossing becoming associated with a second anchor point defined by the threshold point and which is substantially bound by a second selection threshold for further continuous navigation of the tree structure through movement of the pointer towards the second selection threshold.

### Claim 2 (depends on 1)

The method as claimed in claim 1 wherein, once the central node of the node set represents the target child node, the node set further includes an exit node representing an option to navigate back to a state wherein the central node represents the parent, the exit node arranged together with the grandchild nodes substantially around the central node.

### Claim 3 (depends on 2)

The method as claimed in claim 2 which includes the step of:
during a continuous motion of the pointer which commences in the central node and is directed substantially towards the exit node, as the pointer is moved closer to the second selection threshold, rendering and progressively enlarging child nodes within the exit node such that the child nodes progressively fill the area of the exit node, and concurrently progressively enlarging the area of the exit node around the central node relative to the grandchild nodes such that, once the pointer has crossed the second selection threshold at a threshold point, the child nodes have completely filled the area of the exit node, the central node being substantially surrounded by the child nodes so as to represent the parent, the central node at the time of crossing becoming associated with a third anchor point defined by the threshold point and which is substantially bound by a third selection threshold for further continuous navigation of the tree structure.

### Claim 4 (depends on 1)

The method as claimed in claim 1 wherein the step of progressively enlarging the area of the target child node around the central node and relative to the other child nodes includes one or more of: enlarging the area of the target child node as a function of the movement of the pointer towards the first selection threshold; proportionally enlarging areas of the grandchild nodes being rendered within the target child node; and enlarging the area of the target child node relative to the area of the central node.

### Claim 5 (depends on 1)

The method as claimed in claim 1 wherein the user interface provides a node set repositioning mode associated with a second mode of movement of the pointer, the node set repositioning mode including the step of:
responsive to detecting movement of the pointer in the second mode, repositioning the entire node set as a function of the pointer movement in the second mode.

### Claim 6 (depends on 5)

The method as claimed in claim 5 wherein the node set repositioning mode is entered responsive to a second pointer being detected, and movement of the second pointer together with the pointer causes repositioning of the node set.

### Claim 7 (depends on 1)

The method as claimed in claim 1 wherein the central node is substantially circular, and the nodes arranged around the central node are displayed as ring segments forming a ring around the central node.

### Claim 8 (depends on 7)

The method as claimed in claim 7 wherein, as the pointer moves closer to the selection threshold, progressive filling of the area of the target child node includes radial growth of the grandchild nodes within the target child node and progressive enlarging of the area of the target child node relative to the other child nodes includes transversal growth of the target child node around the central node and relative to the other child nodes.

### Claim 9 (depends on 1)

The method as claimed in claim 1 wherein the grandchild nodes within the target child node transversally grow proportionally with the target child node.

### Claim 10 (depends on 9)

The method as claimed in claim 9 wherein enlarging of the area of the target child node relative to the other child nodes results in the grandchild nodes surrounding the central node to an increasing extent.

### Claim 11 (depends on 10)

The method as claimed in claim 10 wherein the grandchild nodes spawn from an outer perimeter of the ring segment and progressively fill the ring segment in the direction of the central node such that, once the pointer has crossed the selection threshold, the grandchild nodes have completely filled the ring segment.

### Claim 12 (depends on 1)

The method as claimed in claim 1 wherein the pointer remains at a centre point of the central node, the node set moves along with the pointer as the pointer is moved, and the anchor point and the selection threshold remains stationary as the pointer is moved within the bounds of the selection threshold and update once the selection threshold is crossed.

### Claim 13

A user interface for an electronic device comprising:
a display component for displaying a node set, the node set including a central node and a plurality of child nodes arranged substantially around the central node, the central node representing a parent associated with a first level of the tree structure and the child nodes representing children of the parent associated with a second level of the tree structure, wherein the central node is associated with a first anchor point which is substantially bound by a first selection threshold;
an input receiving component for receiving user input;
a tracking component for tracking the movement and/or position of a pointer in relation to the anchor point; and
a rendering and adapting component for, during a continuous motion of the pointer which commences in the central node and is directed substantially towards a target child node, as the pointer is moved closer to the first selection threshold, rendering and progressively enlarging grandchild nodes within the target child node such that the grandchild nodes progressively fill the area of the target child node, the grandchild nodes representing children of the target child node associated with a third level of the tree structure, and concurrently progressively enlarging the area of the target child node around the central node relative to the other child nodes such that, once the pointer has crossed the first selection threshold and a threshold point is created at the point of crossing the first selection threshold, the grandchild nodes have completely filled the area of the target child node, the central node being substantially surrounded by the grandchild nodes so as to represent the target child node, the central node at the time of crossing becoming associated with a second anchor point defined by the threshold point and which is substantially bound by a second selection threshold for further continuous navigation of the tree structure through movement of the pointer towards the second selection threshold.

### Claim 14 (depends on 13)

A user interface as claimed in claim 13 which includes an exit node component for rendering an exit node in the node set.

### Claim 15 (depends on 13)

A user interface as claimed in claim 13 wherein the rendering and adapting component is further configured for, during a continuous motion of the pointer which commences in the central node and is directed substantially towards the exit node, as the pointer is moved closer to the second selection threshold, rendering and progressively enlarging child nodes within the exit node such that the child nodes progressively fill the area of the exit node, and concurrently progressively enlarging the area of the exit node around the central node relative to the grandchild nodes such that, once the pointer has crossed the second selection threshold at a threshold point, the child nodes have completely filled the area of the exit node, the central node being substantially surrounded by the child nodes so as to represent the parent, the central node at the time of crossing becoming associated with a third anchor point defined by the threshold point and which is substantially bound by a third selection threshold for further continuous navigation of the tree structure.

### Claim 16 (depends on 13)

A user interface as claimed in claim 13 which includes a repositioning component for providing a node set repositioning mode associated with a second mode of movement of the pointer and wherein the repositioning component is configured to, responsive to detecting movement of the pointer in the second mode, reposition the entire node set as a function of the pointer movement in the second mode.
