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 the following computer-executable acts:
- receiving a tree-structured dataset, wherein the tree-structured dataset comprises a plurality of hierarchically related branches;
- and
- causing 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 are representative of branches and hierarchical relationships between branches.
A system comprising the following components:
- 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 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.
A programmable graphical processing unit in a computing device configured to perform the following acts:
- 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.
Dependencies are inferred from the claim text.