Generating Voronoi treemaps
AssigneeMicrosoft Corporation
InventorsAvneesh Sud, Danyel Fisher
Life of this patent
Estimating the term…
Abstract
A system described herein includes a receiver component that receives a tree-structured dataset that includes multiple branches that are hierarchically related to one another. The system also includes an executor component that causes a programmable graphical processing unit to generate a Voronoi treemap based at least in part upon the tree-structured dataset, wherein the Voronoi treemap comprises a plurality of subareas that correspond to the multiple branches, and wherein the Voronoi treemap represents hierarchical relationships between the multiple branches.
Claims20
A method comprising acts that are executed by a programmable processing unit, the acts comprising:
- receiving a tree-structured dataset, wherein the tree-structured dataset comprises a plurality of hierarchically related branches;
- generating a Voronoi treemap based at least in part upon the tree-structured dataset, wherein the Voronoi treemap comprises a plurality of subareas that are representative of branches and hierarchical relationships between branches;
- displaying the Voronoi treemap on a display screen of a computing device;
- subsequent to the displaying of the Voronoi treemap on the display screen of the computing device, receiving at least one of:
- an indication that a view space in which the Voronoi treemap is displayed is desirably altered;
- or
- changes in data in the tree-structured dataset;
- and
- dynamically updating the Voronoi treemap displayed on the display screen of the computing device based at least in part upon the at least one of the indication or the changes in the data in the tree-structured data set.
A system comprising:
- a programmable processing unit;
- and
- a memory that comprises a plurality of components that are executed by the programmable processing unit, the plurality of components comprising:
- a receiver component that receives a tree-structured dataset that includes multiple branches that are hierarchically related to one another;
- an executor component that causes the programmable processing unit to generate a Voronoi treemap based at least in part upon the tree-structured dataset, wherein the Voronoi treemap comprises a plurality of subareas that correspond to the multiple branches, and wherein the Voronoi treemap represents hierarchical relationships between the multiple branches;
- and
- a regenerator component that causes the programmable processing unit to dynamically update the Voronoi treemap responsive to receiving at least one of:
- an indication that at least a portion of the Voronoi treemap is desirably viewed in an altered view space;
- or
- an alteration in data in the tree-structured dataset, wherein the alteration in data causes a desired size of at least one subarea in the Voronoi treemap to alter.
A programmable processing unit in a computing device configured to perform acts, comprising:
- receiving a tree-structured dataset, wherein the tree-structured dataset comprises multiple branches that are in a hierarchical relationship with one another;
- generating a weighted, centroidal Voronoi treemap that comprises a plurality of subareas that are representative of the multiple branches of the tree-structured dataset, wherein size of a subarea in the Voronoi treemap is indicative of a dimension of data represented by a branch that underlies the subarea, wherein different colors are assigned to different subareas to cause the different subareas to be visually distinctive from one another;
- causing the weighted, centroidal Voronoi treemap to be displayed on a display screen of the computing device;
- and
- dynamically updating the weighted, centroidal Voronoi treemap based at least in part upon receiving at least one of:
- an indication that at least a portion of the Voronoi treemap is desirably viewed in an altered view space;
- or
- an alteration in data in the tree-structured dataset, wherein the alteration in data causes a desired size of at least one subarea in the Voronoi treemap to alter.
Dependencies are inferred from the claim text.