Circular Space-filling Algorithm for Hierarchical Data Visualization

Authors

Kun Hou, Beijing Key Laboratory of Big Data Technology for Food Safety, School of Computer and Information Engineering, Beijing Technology and Business University, Beijing 100048, China;
Zhilong Li, Beijing Key Laboratory of Big Data Technology for Food Safety, School of Computer and Information Engineering, Beijing Technology and Business University, Beijing 100048, China;
Yuchao Feng, Beijing Key Laboratory of Big Data Technology for Food Safety, School of Computer and Information Engineering, Beijing Technology and Business University, Beijing 100048, China;
Chen Yi, Beijing Key Laboratory of Big Data Technology for Food Safety, School of Computer and Information Engineering, Beijing Technology and Business University, Beijing 100048, China;

Abstract

Abstract: The existed Circle Packing methods mainly take the style of top-down to arrange all the nodes. When the nodes of different layer was arranged, the scaling and translation would cause relative high time complexity of the algorithm, and the size proportional discordance of nodes of different father nodes but the same layer, and it also causes the problems like defective tightness between the layouts of father nodes and child nodes. To solve problems above, on the basis of summarizing methods of arranging brother nodes of the same layer, the algorithm——CRCA(Circle and Rectangle Center Algorithm) was proposed, which took the style of down-top. And an indicator evaluating the layout tightness between father nodes and child nodes was presented, which was called AR(Area Ratio). The Circle Packing method based on CRCA would be applied to the visual analysis on the data of Maximum Residue Limits (MRLs) of pesticides in China (GB2763-2014). After visualizing the MRLs data, it is proved efficient to help users to compare the data and also significant to get a better knowledge of the MRLs data.

Recommended Citation

Hou, Kun; Li, Zhilong; Feng, Yuchao; and Yi, Chen (2020) "Circular Space-filling Algorithm for Hierarchical Data Visualization," Journal of System Simulation: Vol. 28: Iss. 9, Article 17.
Available at: https://dc-china-simulation.researchcommons.org/journal/vol28/iss9/17

First Page

2035

Revised Date

2015-07-24

DOI Link

https://doi.org/

Last Page

2041

CLC

TP391

Recommended Citation

Hou Kun, Li Zhilong, Feng Yuchao, Chen Yi. Circular Space-filling Algorithm for Hierarchical Data Visualization[J]. Journal of System Simulation, 2016, 28(9): 2035-2041.