A Squarified Treemap Layout Algorithm using Block-based Sorting

This paper presents a new squarified treemap layout algorithm that addresses the challenging problems of disordering and instability of traditional solutions by employing a novel block-based sorting scheme.The input dataset is first divided into several subsets according to the aspect ratio of the drawing area and the number of allowed disordered rectangles.Then,each data element is sequentially assigned to its corresponding subset by considering the weights of individual elements,by which the drawing area is partitioned accordingly.Finally,each element within each part is positioned using the squarified self-adaption algorithm.Experimental results indicate that our approach can maintain the order of input data elements and improve the layout stability while maintaining better aspect ratio compared with conventional squarified algorithm,and can be applied to ordered large-scale hierarchical datasets.