Table of Contents Author Guidelines Submit a Manuscript
Journal of Electrical and Computer Engineering
Volume 2015, Article ID 787163, 10 pages
http://dx.doi.org/10.1155/2015/787163
Research Article

An Approach to Generate Spatial Voronoi Treemaps for Points, Lines, and Polygons

1College of Geoscience and Surveying Engineering, China University of Mining and Technology, Beijing 100083, China
2South China Sea Branch, State Oceanic Administration, Guangzhou 510310, China

Received 1 April 2015; Revised 4 July 2015; Accepted 8 July 2015

Academic Editor: George S. Tombras

Copyright © 2015 Song Tian et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. D. Gotz, “Dynamic Voronoi Treemaps: a visualization technique for time-varying hierarchical data,” Tech. Rep. RC25132, IBM, 2011. View at Google Scholar
  2. B. Johnson and B. Shneiderman, “Tree-maps: a space-filling approach to the visualization hierarchical Information structures,” in Proceedings of the 2nd International IEEE Visualization Conferenc (Visualization '91), pp. 284–291, San Diego, Calif, USA, October 1991. View at Publisher · View at Google Scholar
  3. L. Jin and D. C. Banks, “Tennis viewer: a browser for competition trees,” IEEE Computer Graphics and Applications, vol. 17, no. 4, pp. 63–65, 1997. View at Publisher · View at Google Scholar · View at Scopus
  4. B. B. Bederson, B. Shneiderman, and M. Wattenberg, “Ordered and quantum treemaps: making effective use of 2D space to display hierarchies,” ACM Transactions on Graphics, vol. 21, no. 4, pp. 833–854, 2002. View at Google Scholar
  5. R. Vliegen, J. J. van Wijk, and E.-J. van der Linden, “Visualizing business data with generalized treemaps,” IEEE Transactions on Visualization and Computer Graphics, vol. 12, no. 5, pp. 789–796, 2006. View at Publisher · View at Google Scholar · View at Scopus
  6. E. C. Clarkson, K. Desai, and J. D. Foley, “ResultMaps: visualization for search interfaces,” IEEE Transactions on Visualization and Computer Graphics, vol. 15, no. 6, pp. 1057–1064, 2009. View at Publisher · View at Google Scholar · View at Scopus
  7. B. Shneiderman, “Tree visualization with tree-maps: 2-d space-filling approach,” ACM Transactions on Graphics, vol. 11, no. 1, pp. 92–99, 1992. View at Publisher · View at Google Scholar
  8. M. Bruls, K. Huizing, and J. J. V. Wijk, “Squarified treemaps,” in Proceedings of the Joint Eurographics and IEEE TCVG Symposium on Visualization, pp. 33–42, Vienna, Austria, May 1999.
  9. Y. Tu and H.-W. Shen, “Visualizing changes of hierarchical data using treemaps,” IEEE Transactions on Visualization and Computer Graphics, vol. 13, no. 6, pp. 1286–1293, 2007. View at Publisher · View at Google Scholar · View at Scopus
  10. J. Wood and J. Dykes, “Spatially ordered treemaps,” IEEE Transactions on Visualization and Computer Graphics, vol. 14, no. 6, pp. 1348–1355, 2008. View at Publisher · View at Google Scholar · View at Scopus
  11. M. Balzer and O. Deussen, “Voronoi treemaps,” in Proceedings of the IEEE Symposium on Information Visualization (InfoVis '05), pp. 49–56, Minneapolis, Minn, USA, October 2005. View at Publisher · View at Google Scholar · View at Scopus
  12. M. Balzer, O. Deussen, and C. Lewerentz, “Voronoi treemaps for the visualization of software metrics,” in Proceedings of the ACM Symposium on Software Visualization (SoftVis '05), pp. 165–172, Saint Louis, Mo, USA, May 2005. View at Scopus
  13. M. Wattenberg, “A note on space-filling visualizations and space-filling curves,” in Proceedings of the IEEE Symposium on Information Visualization (InfoVis '05), pp. 181–186, Minneapolis, Minn, USA, October 2005. View at Publisher · View at Google Scholar · View at Scopus
  14. K. Onak and A. Sidiropoulos, “Circular partitions with applications to visualization and embeddings,” in Proceedings of the 24th Annual Symposium on Computational Geometry, pp. 28–37, College Park, Md, USA, June 2008.
  15. M. S. Horn, M. Tobiasz, and C. Shen, “Visualizing biodiversity with voronoi treemaps,” in Proceedings of the 6th International Symposium on Voronoi Diagrams (ISVD '09), pp. 265–270, IEEE, Copenhagen, Denmark, June 2009. View at Publisher · View at Google Scholar · View at Scopus
  16. J. Bernhardt, S. Funke, M. Hecker, and J. Siebourg, “Visualizing gene expression data via voronoi treemaps,” in Proceedings of the 6th International Symposium on Voronoi Diagrams in Science and Engineering (ISVD '09), pp. 233–241, Copenhagen, Denmark, June 2009. View at Publisher · View at Google Scholar · View at Scopus
  17. P. L. Dong, “Generating and updating multiplicatively weighted Voronoi diagrams for point, line and polygon features in GIS,” Computers & Geosciences, vol. 34, no. 4, pp. 411–421, 2008. View at Publisher · View at Google Scholar · View at Scopus
  18. S. P. Lloyd, “Least squares quantization in PCM,” IEEE Transactions on Information Theory, vol. 28, no. 2, pp. 129–137, 1982. View at Publisher · View at Google Scholar · View at MathSciNet
  19. Y. H. Zhang, “A method to draw weighted Voronoi diagram,” Computer Science, vol. 28, no. 6, pp. 126–130, 2001. View at Google Scholar
  20. G. Borgefors, “Distance transformations in digital images,” Computer Vision, Graphics, and Image Processing, vol. 34, no. 3, pp. 344–371, 1986. View at Publisher · View at Google Scholar · View at Scopus
  21. I.-M. Sintorn and G. Borgefors, “Weighted distance transforms in rectangular grids,” in Proceedings of the 11th International Conference on Image Analysis and Processing (ICIAP '01), pp. 322–326, Palermo, Italy, September 2001. View at Publisher · View at Google Scholar · View at Scopus
  22. B. Nagy, R. Strand, and N. Normand, “A weight sequence distance function,” in Proceedings of the 11th International Symposium (ISMM '13), pp. 292–301, Uppsala, Sweden, May 2013.
  23. R. Strand, B. Nagy, C. Fouard, and G. Borgefors, “Generating distance maps with neighbourhood sequences generating distance maps with neighbourhood sequences,” in Proceedings of the 13th International Conference (DGCI '06), pp. 295–307, Szeged, Hungary, October 2006.
  24. A. Fujiwara, M. Inoue, T. Masuzawa, and H. Fujiwara, “A cost optimal parallel algorithm for weighted distance transforms,” Parallel Computing, vol. 25, no. 4, pp. 405–416, 1999. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  25. L. Mu and X. Wang, “Population landscape: a geometric approach to studying spatial patterns of the US urban hierarchy,” International Journal of Geographical Information Science, vol. 20, no. 6, pp. 649–667, 2006. View at Publisher · View at Google Scholar · View at Scopus