Constructing a labeled treemap with balanced layout
US8443281B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Apr 10, 2007 |
| Grant date | May 14, 2013 |
| Priority date | — |
| Expiry date | Mar 29, 2030 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06T11/206
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
The present invention provides a method and system for constructing a labeled treemap with balanced layout. A range of possible densities of leaf nodes based on designated weights of the leaf nodes and a designated treemap region is determined. A range of possible densities is then searched for a density that could be fitted on and a labeled treemap that could fit on the density. The labeled treemap is presented on a specified display region. By introducing the concept of density into labeled treemap, the present invention ensures the area of region occupied by each leaf node in the constructed labeled treemap is approximately corresponding to the weight of the node, and avoids the case of invisible leaf node in a treemap.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.