Please use this identifier to cite or link to this item:
Title: OST: a heuristic-based orthogonal partitioning algorithm for dynamic hierarchical data visualization
Authors: Wang, Yan Chao
Xing, Yidan
Lin, Feng
Seah, Hock Soon
Zhang, Jie
Keywords: Engineering::Computer science and engineering
Issue Date: 2022
Source: Wang, Y. C., Xing, Y., Lin, F., Seah, H. S. & Zhang, J. (2022). OST: a heuristic-based orthogonal partitioning algorithm for dynamic hierarchical data visualization. Journal of Visualization, 25(4), 875-896.
Project: A19C1a0018 
MOE 2017-T1-001-053-04
Journal: Journal of Visualization
Abstract: Tools for intuitive visualization of dynamic datasets are highly demanded for capturing information and revealing potential patterns, especially in understanding the trend of data changes. We propose a novel resolution-independent heuristic algorithm, termed Orthogonal Stable Treemap (OST), to implicitly display dynamic hierarchical data value changes. OST adopts a site-based method as the Voronoi treemap (VT), to preserve the layout stability for diversified data values. Meanwhile, OST partitions the whole canvas with horizontal or vertical lines, instead of the lines with arbitrary orientations in VT. Technical innovations are made in three parts: Initialization of site state to speed up the algorithm and preserve the layout; efficient computation of orthogonal rectangular diagram to partition the empty canvas; self-adaption of site state to quickly reach an equilibrium. The performance of OST is quantitatively evaluated in terms of computation complexity, computation time, convergence rate, visibility, and stability. Moreover, qualitative evaluations (use case and user study) are demonstrated on the dynamic work-in-process dataset in the wafer fab. Evaluation results show that OST combines the advantages of layout stability and tidiness, contributing to easier and faster plot understanding.
ISSN: 1343-8875
DOI: 10.1007/s12650-022-00830-1
Rights: © 2022 The Visualization Society of Japan. All rights reserved.
Fulltext Permission: none
Fulltext Availability: No Fulltext
Appears in Collections:SCSE Journal Articles

Citations 50

Updated on Jan 31, 2023

Web of ScienceTM
Citations 50

Updated on Jan 28, 2023

Page view(s)

Updated on Feb 2, 2023

Google ScholarTM




Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.