Visualization of Geo-spatial Point Sets via Global Shape Transformation and Local Pixel Placement
|
In many applications, data is collected and indexed by geo-spatial location. Discovering interesting patterns through visualization is an important way of gaining insight about such data. A previously proposed approach is to apply local placement functions such as PixelMaps that transform the input data set into a solution set that preserves certain constraints while making interesting patterns more obvious and avoid data loss from overplotting. In experience, this family of spatial transformations can reveal fine structures in large point sets, but it is sometimes difficult to relate those structures to basic geographic features such as cities and regional boundaries. Recent information visualization research has addressed other types of transformation functions that make spatially-transformed maps with recognizable shapes. These types of spatial-transformation are called global shape functions. In particular, cartogram-based map distortion has been studied. On the other hand, cartogram-based distortion does not handle point sets readily. In this study, we present a framework that allows the user to specify a global shape function and a local placement function. We combine cartogram-based layout (global shape) with PixelMaps (local placement), obtaining some of the benefits of each toward improved exploration of dense geo-spatial data sets.
[1] 749 J. Christensen, J. Marks, and S. Shieber, An empirical study of algorithms for point-feature label placement. ACM Transactions on Graphics, 14 (3): 203–232, 1995.
[2] R. Heilmann, D. A. Keim, C. Panse, and M. Sips, RecMap: Rectangular Map Approximations. In InfoVis 2004, IEEE Symposium on Information Visualization, Austin, Texas, pages 33–40, October 2004.
[3] D. H. House and C. J. Kocmoud, Continuous cartogram construction. In VIS '98: Proceedings of the Conference on Visualization '98, pages 197–204, Los Alamitos, CA, USA, 1998. IEEE Computer Society Press.
[4] Human-Computer Interaction Lab — University of Maryland. TreeMap home website, 2006. http://www.cs.umd.edu/hcil/treemap, March 2006.
[5] D. A. Keim, Designing pixel-oriented visualization techniques: Theory and applications. IEEE Transactions on Visualization and Computer Graphics (TVCG), 6 (1): 59–78, January–March 2000.
[6] D. A. Keim, S. C. North, and C. Panse, Cartodraw: A fast algorithm for generating contiguous cartograms. IEEE Transactions on Visualization and Computer Graphics (TVCG) TVCG), 10 (1): 95–110, 2004.
[7] D. A. Keim, S. C. North, and C. Panse, Medial-Axis-based Cartograms. IEEE Computer Graphics and Applications, 25 (3): 60–68, May/June, 2005.
[8] M. Sips, D. A. Keim, S. C. North, and C. Panse, Pixel based visual mining of geo-spatial data. Computers & Graphics (CAG), 28 (3): 327–344, June, 2004.
[9] M. Sips, C. Panse, D. A. Keim, and S. C. North, Visual data mining in large geo-spatial point sets. IEEE Computer Graphics and Applications (CG&A), September–October 2004, 24 (5): 36–44, September 2004.
[10] R. Tam and W. Heidrich, Shape simplification based on the medial axis cation transform. In VIS '03: Proceedings of the Conference on Visualization '03, pages 481–488, Washington, DC, USA, 2003. IEEE Computer Society.
[11] W. R. Tobler, Thirty five years of computer cartograms. Annals, Assoc. Am. Geographers, 94 (1): 58–73, March 2004.
[12] United States Department of Commerce. Census Bureau website,2006. http://www.census.gov, March 2006.
Index Terms:
Geo-spatial Data, Shape Transformation, Cartogram, Pixel Placement
Citation:
Christian Panse, Mike Sips, Daniel Keim, Stephen North, "Visualization of Geo-spatial Point Sets via Global Shape Transformation and Local Pixel Placement," IEEE Transactions on Visualization and Computer Graphics, vol. 12, no. 5, pp. 749-756, Sept. 2006, doi:10.1109/TVCG.2006.198
PURCHASE ARTICLE: $19
IEEE Xplore Subscribers
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb