# US 2025/0148666 A1 · Techniques for generating and displaying treemaps representing hierarchical datasets

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

- Number: US 2025/0148666 A1
- Document ID: US20250148666A1
- Status: Published application
- Kind: A1
- Application number: 18/930,803
- Filed: 2024-10-29
- Published: 2025-05-08
- Earliest claimed: 2023-11-06
- Assignees: Autodesk, Inc.
- Applicants: Autodesk, Inc.
- Inventors: Justin Frank MATEJKA; Michael CHEN; George William FITZMAURICE
- Web page: https://patentgrep.com/patent/US20250148666A1

## CPC

- G06T 11/26: Drawing of charts or graphs
- G06F 16/248: Presentation of query results
- G06T 2200/24: involving graphical user interfaces [GUIs]
- G06T: IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A technique for generating and displaying treemaps representing tree hierarchies, including receiving, via a treemap user interface, a user selection to view a treemap of a tree hierarchy, determining, for a first parent node included in a plurality of nodes of the tree hierarchy, a total number of descendent nodes of the first parent node within the tree hierarchy, computing, for the first parent node, a first size of a first box based on the total number of descendent nodes of the first parent node, and displaying to the user, via the treemap user interface, the treemap that represents the tree hierarchy and includes the first box, wherein the first box represents the first parent node and has the first size.

## Claims

### Claim 1

A computer-implemented method for generating and displaying treemaps representing tree hierarchies, the method comprising:
receiving, via a treemap user interface, a user selection to view a treemap of a tree hierarchy;
determining, for a first parent node included in a plurality of nodes of the tree hierarchy, a total number of descendent nodes of the first parent node within the tree hierarchy;
computing, for the first parent node, a first size of a first box based on the total number of descendent nodes of the first parent node; and
displaying to the user, via the treemap user interface, the treemap that represents the tree hierarchy and includes the first box, wherein the first box represents the first parent node and has the first size.

### Claim 2 (depends on 1)

The computer-implemented method of claim 1, wherein the descendent nodes of the first parent node include at least one child node that also comprises a parent node and is included in the total number of descendent nodes determined for the first parent node.

### Claim 3 (depends on 1)

The computer-implemented method of claim 1, wherein the descendent nodes of the first parent node include at least one child node that comprises a leaf node and is included in the total number of descendent nodes determined for the first parent node.

### Claim 4 (depends on 1)

The computer-implemented method of claim 1, further comprising computing a size scaler based on a total number of nodes included in the plurality of nodes included in the tree hierarchy, wherein the first size of the first box is further computed based on the size scaler.

### Claim 5 (depends on 1)

The computer-implemented method of claim 1, wherein displaying the first box includes offset nesting the first box inside a second box within the treemap, wherein the second box represents a second parent node included in the tree hierarchy, and the first parent node comprises a sole direct child node of the second parent node within the tree hierarchy.

### Claim 6 (depends on 5)

The computer-implemented method of claim 5, wherein offset nesting the first box inside the second box includes displaying the first box and the second box as two distinct concentric boxes within the treemap.

### Claim 7 (depends on 5)

The computer-implemented method of claim 5, wherein offset nesting the first box inside the second box includes displaying a gap portion between the first box and the second box within the treemap.

### Claim 8 (depends on 1)

The computer-implemented method of claim 1, further comprising, for each additional node included in the tree hierarchy:
computing a particular size of a particular box for the additional node based on a total number of descendent nodes within the tree hierarchy that are associated with the additional node; and
displaying, via the treemap user interface, the particular box within the treemap that represents the remaining node and has the particular size.

### Claim 9 (depends on 1)

The computer-implemented method of claim 1, further comprising:
receiving, via the treemap user interface, a search input;
identifying a set of boxes within the treemap that match the search input; and
visually highlighting the set of boxes within the treemap.

### Claim 10 (depends on 9)

The computer-implemented method of claim 9, wherein visually highlighting the set of boxes within the tree map includes displaying each box included in the set of boxes as a semi-transparent box having a predetermined darkness and a predetermined color.

### Claim 11

One or more non-transitory computer-readable media including instructions that, when executed by one or more processors, cause the one or more processors to generate and display treemaps representing tree hierarchies by performing the steps of:
receiving, via a treemap user interface, a user selection to view a treemap of a tree hierarchy;
determining, for a first parent node included in a plurality of nodes of the tree hierarchy, a total number of descendent nodes of the first parent node within the tree hierarchy;
computing, for the first parent node, a first size of a first box based on the total number of descendent nodes of the first parent node; and
displaying to the user, via the treemap user interface, the treemap that represents the tree hierarchy and includes the first box, wherein the first box represents the first parent node and has the first size.

### Claim 12 (depends on 11)

The one or more non-transitory computer-readable media of claim 11, wherein the descendent nodes of the first parent node include at least one child node that also comprises a parent node and is included in the total number of descendent nodes determined for the first parent node.

### Claim 13 (depends on 11)

The one or more non-transitory computer-readable media of claim 11, wherein the descendent nodes of the first parent node include at least one child node that comprises a leaf node and is included in the total number of descendent nodes determined for the first parent node.

### Claim 14 (depends on 11)

The one or more non-transitory computer-readable media of claim 11, further comprising computing a size scaler based on a total number of nodes included in the plurality of nodes included in the tree hierarchy, wherein the first size of the first box is further computed based on the size scaler.

### Claim 15 (depends on 11)

The one or more non-transitory computer-readable media of claim 11, wherein displaying the first box includes offset nesting the first box inside a second box within the treemap, wherein the second box represents a second parent node included in the tree hierarchy, and the first parent node comprises a sole direct child node of the second parent node within the tree hierarchy.

### Claim 16 (depends on 11)

The one or more non-transitory computer-readable media of claim 11, further comprising:
receiving, via the treemap user interface, a selection of a second box within the treemap; and
performing, via the treemap user interface, a zoom-in operation focusing on the second box within the treemap.

### Claim 17 (depends on 16)

The one or more non-transitory computer-readable media of claim 16, wherein the treemap user interface only displays the second box within the treemap.

### Claim 18 (depends on 11)

The one or more non-transitory computer-readable media of claim 11, further comprising:
receiving, via the treemap user interface, a search input;
identifying a set of boxes within the treemap that match the search input; and
visually highlighting the set of boxes within the treemap.

### Claim 19 (depends on 18)

The one or more non-transitory computer-readable media of claim 18, further comprising displaying a set of information cards corresponding to the set of boxes, wherein a particular information card corresponding to a particular matching box includes metadata associated with the particular box.

### Claim 20

A computer system comprising:
a memory that includes instructions; and
at least one processor that is coupled to the memory and, upon executing the instructions, generate and display treemaps representing tree hierarchies by performing the steps of:
receiving, via a treemap user interface, a user selection to view a treemap of a tree hierarchy;
determining, for a first parent node included in a plurality of nodes of the tree hierarchy, a total number of descendent nodes of the first parent node within the tree hierarchy;
computing, for the first parent node, a first size of a first box based on the total number of descendent nodes of the first parent node; and
displaying to the user, via the treemap user interface, the treemap that represents the tree hierarchy and includes the first box, wherein the first box represents the first parent node and has the first size.
