GENERATING ANIMATED VORONOI TREEMAPS TO VISUALIZE DYNAMIC HIERARCHICAL DATA

摘要

Methods and apparatus are disclosed for generating animated treemaps, such as Voronoi treemaps, to visualize dynamic hierarchical data. Changes in data are displayed using a treemap, by obtaining a multi-level tessellation having a plurality of regions as an initial state (obtained, for example, during an initialization phase); and iteratively processing the multi-level tessellation to update one or more of a region size and a centroid location of a plurality of the regions, where the multi-level tessellation is processed over substantially all levels to produce a substantially complete multi-level tessellation for each iteration. The region size is updated, for example, to correspond to one or more changing data values in the hierarchical data.