Voronoi treemaps

被引：82

作者：

Balzer, M ^{[1
]}

Deussen, O ^{[1
]}

机构：

[1] Univ Konstanz, Dept Comp & Informat Sci, D-7750 Constance, Germany

来源：

INFOVIS 05: IEEE SYMPOSIUM ON INFORMATION VISUALIZATION, PROCEEDINGS | 2005年

关键词：

Voronoi Treemaps; information visualization; hierarchies; trees; Treemaps; Voronoi tessellations;

D O I：

10.1109/INFVIS.2005.1532128

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

Treemaps are a well-known method for the visualization of attributed hierarchical data. Previously proposed Treemap layout algorithms are limited to rectangular shapes, which causes problems with the aspect ratio of the rectangles as well as with identifying the visualized hierarchical structure. The approach of Voronoi Treemaps presented in this paper eliminates these problems through enabling subdivisions of and in polygons. Additionally, this allows for creating Treemap visualizations within areas of arbitrary shape, such as triangles and circles, thereby enabling a more flexible adaptation of Treemaps for a wider range of applications.

引用

页码：49 / 56

页数：8

共 27 条

[1]

[Anonymous], MAP MARKET

[2]

[Anonymous], 2000, Geometry, Spinors and Applications

[3]

AUENHAMMER F, 1987, SIAM J COMPUT, V16, P78

[4]

BALZER M, 2005, P ACM S SOFTWARE VIS

[5]

Bruls M, 2000, SPRING COMP SCI, P33

[6] Centroidal Voronoi tessellations: Applications and algorithms [J].

Du, Q ;

Faber, V ;

Gunzburger, M .

SIAM REVIEW, 1999, 41 (04) :637-676

[7] THE INFORMATION CAPACITY OF THE HUMAN MOTOR SYSTEM IN CONTROLLING THE AMPLITUDE OF MOVEMENT [J].

FITTS, PM .

JOURNAL OF EXPERIMENTAL PSYCHOLOGY, 1954, 47 (06) :381-391

[8] A SWEEPLINE ALGORITHM FOR VORONOI DIAGRAMS [J].

FORTUNE, S .

ALGORITHMICA, 1987, 2 (02) :153-174

[9] Evaluating a system for interactive exploration of large, hierarchically structured document repositories [J].

Granitzer, M ;

Kienreich, W ;

Sabol, V ;

Andrews, K ;

Klieber, W .

IEEE SYMPOSIUM ON INFORMATION VISUALIZATION 2004, PROCEEDINGS, 2004, :127-133

[10] TennisViewer: A browser for competition trees [J].

Jin, LQ ;

Banks, DC .

IEEE COMPUTER GRAPHICS AND APPLICATIONS, 1997, 17 (04) :63-65

← 1 2 3 →