Orthogonal Voronoi Diagram and Treemap
Yan-Chao Wang, Feng Lin, Hock-Soon Seah

TL;DR
This paper introduces a new orthogonal Voronoi diagram-based treemap visualization technique that combines tidy layout with flexibility to data changes, using a sweepline heuristic algorithm for efficient space partitioning.
Contribution
It presents a novel space partitioning strategy with a sweepline-based algorithm for orthogonal Voronoi treemaps, achieving efficient computation and improved visualization.
Findings
Algorithm has O(nlog(n)) complexity, matching state-of-the-art methods.
Experimental results demonstrate good performance in computation time and aspect ratio.
The method effectively balances layout tidiness and data change flexibility.
Abstract
In this paper, we propose a novel space partitioning strategy for implicit hierarchy visualization such that the new plot not only has a tidy layout similar to the treemap, but also is flexible to data changes similar to the Voronoi treemap. To achieve this, we define a new distance function and neighborhood relationship between sites so that space will be divided by axis-aligned segments. Then a sweepline+skyline based heuristic algorithm is proposed to allocate the partitioned spaces to form an orthogonal Voronoi diagram with orthogonal rectangles. To the best of our knowledge, it is the first time to use a sweepline-based strategy for the Voronoi treemap. Moreover, we design a novel strategy to initialize the diagram status and modify the status update procedure so that the generation of our plot is more effective and efficient. We show that the proposed algorithm has an O(nlog(n))…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsData Visualization and Analytics · Data Management and Algorithms · Computational Geometry and Mesh Generation
