Visualizing large trees with divide & conquer partition

Publication Type:
Conference Proceeding
Proceedings of the 6th International Symposium on Visual Information Communication and Interaction, 2013, pp. 79 - 87
Issue Date:
Full metadata record
Files in This Item:
Filename Description Size
Thumbnail2013003537OK.pdf1.53 MB
Adobe PDF
While prior works on enclosure approach, guarantees the space utilization of a single geometrical area, mostly rectangle, this paper proposes a flexible enclosure tree layout method for partitioning various polygonal shapes that break through the limitation of rectangular constraint. Similar to Treemap techniques, it uses enclosure to divide display space into smaller areas for its sub-hierarchies. The algorithm can partition a polygonal shape or even an arbitrary shape into smaller polygons, rotated rectangles or vertical-horizontal rectangles. The proposed method and implementation algorithms provide an effective interactive visualization tool for partitioning large hierarchical structures within a confined display area with different shapes for real-time applications. We demonstrated the effective of the new method with a case study, an automated evaluation and a usability study.
Please use this identifier to cite or link to this item: