Abstract:Voronoi treemaps are widely used for hierarchical data visualization. Existing methods calculate the visualization layouts of hierarchical data by combining the proportion optimization of weights and Lloyd's method of sites. However, this may not only produce results with large area errors but also require more time consumption. Besides, the relative visualization position of the same data element between adjacent frames in dynamic hierarchical data may be changed abruptly, resulting in unclear visual results. To this end, we propose an efficient and topological structure preserved visualization approach, called PowerHierarchy, for visualizing hierarchical data. Firstly, an improved version of the power diagram computing algorithm is introduced to generate the visualization layouts of each data element in the hierarchy. Unlike random initialization, we construct a centroidal Voronoi tessellation as input and then use a Breadth-First traversing strategy to adapt the depth information to produce visual layouts of static hierarchical data. Based on this, an updating scheme is presented for visualizing dynamic hierarchical data, where previous results are iteratively fed as inputs to initialize current layouts. Besides, the external boundary sites and their subsites are projected onto the visual boundary and then moved into the visual region with the relative position preserved. Experimental results on several datasets demonstrate the efficiency, accuracy, and topology preservation advantage of our proposed visualization approach.

The Hierarchical Degree-of-visibility Tree

Supporting Real-Time Visualization with the HDoV Tree

Performance Guaranteed Rendering Using the HDoV Tree

Real-Time Rendering of Highly Complex Dynamic Scenes Based on Parallel Multi-Core Architectures

Hierarchical Video Data Modeling and Indexing for Virtual Scene Construction

iHDViewer: A Visualization Tool for Tracking HD

A New Linkless Hierarchical Structure Based on Perfect Hashing

BALANCING FIDELITY AND PERFOR MANCE IN VIRTUAL WALKTHROUGH

Fast Display of Large-Scale Forest with Fidelity.

Multiscale Visualization of Relational Databases Using Layered Zoom Trees and Partial Data Cubes

Depth-Based Feature Enhancement for Volume Visualization

Realtime Ray Tracing on a Hibrid Parallel Architecture

An LOD model for graph visualization and its application in web navigation

PowerHierarchy: visualization approach of hierarchical data via power diagram

Combination of Hierarchical Visibility with Level of Detail Terrain Model

Generation and Applications of a Multi-Resolution BSP Tree

QuickTree: A Fast Hardware BVH Construction Engine

Efficient Kd-Tree Construction for Ray Tracing Using Ray Distribution Sampling

ZoomTree: Unrestricted Zoom Paths in Multiscale Visual Analysis of Relational Databases.

Combination Of Hierarchical Visibility With Clod Terrain

Tree Branch Level of Detail Models for Forest Navigation.