Dissertation > Excellent graduate degree dissertation topics show

Bidirectional Squarified Treemap Algorithm

Author: ZhouZhe
Tutor: ZhangDaFang
School: Hunan University
Course: Computer Software and Theory
Keywords: visualization treemap bidirectional squarified algorithm squarified algorithm
CLC: TP391.41
Type: Master's thesis
Year: 2005
Downloads: 69
Quote: 1
Read: Download Dissertation

Abstract


With the further penetration and development of computer application technology, visualization gradually became a research focus in computer application research field. One of the important subjects in visualization is the visualizing of hierarchical data set, which comprised techniques such as list, outline, node-link diagram and newly invented treemap.Treemap, a visualization technique based on 2d space filling, with its significant feature of more effectively ultilizing every pixels in the display space compared with other traditional techniques, was more suitable for visualizing large hierarchical data set. There had been many algorithms for generating treemap, including cushion algorithm for enforcing the ability to illustrate hierarchical information, squarified algorithm for reducing the aspect ratios, pivot algorithm and strip algorithm for remeding the shortcoming of squarified algorithm for losing the order information. This paper analyzed and compared these algorithms, and presented bidirectional squarified algorithm via the analysis of squarified algorithm. Bidirectional squarified algorithm implemented a bidirectional strategy to optimize the layout of rectangles in every step, and defined a layout threshold to minimize the time complexity and further control the layout of rectangles. Through simulating experiments, we testified the average aspect ratios reduction and better stability of bidirectional squarified algorithm compared with squarified algorithm.Grounded on the theoretical study on treemap algorithms, we incarnated a treemap prototype - treemap 1.0, which integrated several main treemap algorithms. Treemap 1.0 demonstrated the effectiveness of treemap technique through typical applications, purveying an ideal platform for studying treemap algorithms. Under treemap 1.0, combining the feedback of users, we performed further analysis and compares in bidirectional and other algorithms. The results indicated that bidirectional algorithm can eventually achieve the least aspect ratios, while suffered less order property and dynamic stability comparing to other algorithms, just as squarified algorithm did. To therapy the less dynamic stability of bidirectional squarified algorithm, we posed several possible solutions. Meanwhile, we

Related Dissertations

  1. 3D Visualization Research of Medicial Ultrasound Image,TP391.41
  2. Design and Implementation of the Growing Visualization System for Wheat Population,S512.1
  3. Study on Model-Based Visualization of Rice Roots,S511
  4. Study on Model-Based Visualization of Wheat Root Systems,S512.1
  5. Effects of Individual Differences in Cognitive Style and Spatial Ability on Web Search Behavior,B842.1
  6. The Application of 3D Technology on Urban Planning,TU984
  7. Study on Medical Image Preprocessing and Visualiztion Application Technology in IMRT Invrse Planning System,TP391.41
  8. Study of Visualization Techniques Based on Diffusion Tensor Imaging,TP391.41
  9. Key Technologies for Multidimensional Dynamic Visulatization Based on Shpere for Marine Data,TP391.41
  10. The Study of Complex Monitoring for Energy Transfer Based on Temperature Field Reconstruction,TU111
  11. Research on Application of Visualization of Analysis and Calculation in Power System,TM769
  12. Study of Visualized Data Processing System for Computerized Flat Kniting Machine Based on ARM9,TS183
  13. Three-dimensional Temperature Field Modeling and Visualization for Crystal Furnace,TP391.41
  14. Study on Excitation and Speed Control System Modeling and Visualization Parameter Identification Software,TM743
  15. Translation of Japanese onomatopoeia,H36
  16. Research and Implementation on Visualized Monitor Technology for Indoor Real Time Location Systems,TP277
  17. Multidimensional Time-varying Volume Data Visualization Software Platform,TP391.41
  18. Businesses / organizations IT multi-project research and application of risk management,F426.6
  19. WebGIS-based geographic information support technology in the water safety warning systems applied research,P208
  20. Intelligent alarm and fault location in the power grid intelligent scheduling for research,TM734
  21. CT images of concrete based on VTK visualization technology Research and Implementation,TP391.41

CLC: > Industrial Technology > Automation technology,computer technology > Computing technology,computer technology > Computer applications > Information processing (information processing) > Pattern Recognition and devices > Image recognition device
© 2012 www.DissertationTopic.Net  Mobile