Data Structures for Spatial Grids

  • Valliappa Lakshmanan
Part of the Geotechnologies and the Environment book series (GEOTECH, volume 6)


Spatial grids can be represented in a number of ways: as an array of numbers, a list of pixels, a level set, a topographic surface, a Markov chain, a matrix, a parametric approximation, a multiresolution pyramid, or as a multiscale tree. Each of these representations makes the grid amenable to specific types of processing. We illustrate the benefits of each of these representations on the problem of extracting the most populated cities in North America from a population density grid. Along the way, we explore Radial Basis Function, projection pursuit, and Gaussian Mixture Models.


Gaussian Mixture Model Spatial Grid Projection Pursuit Negative Amplitude Topographical Representation 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. Arain M, Blair R, Finkelstein N, Brook J, Sahsuvaroglu T, Beckerman B, Zhang L, Jerrett M (2007) The use of wind fields in a land use regression model to predict air pollution concentrations for health exposure studies. Atmos Environ 41(16):3453–3464CrossRefGoogle Scholar
  2. Barnes C, Fritz H, Yoo J (2007) Hurricane disaster assessments with image driven data mining in high resolution satellite imagery. IEEE Trans Geosci Remote Sens 45(6):1631–1640CrossRefGoogle Scholar
  3. Broomhead DS, Lowe D (1988) Multivariable functional interpolation and adaptive networks. Complex Syst 2:321–355Google Scholar
  4. Demirci O, Tyo S, Ritchie E (2007) Spatial and spatiotemporal projection pursuit techniques to predict the extratropical transition of tropical cyclones. IEEE Trans Geosci Remote Sens 45(2):418–425CrossRefGoogle Scholar
  5. Fraser R, Abuelgasim A, Latifovic R (2005) A method for detecting large-scale forest cover change using coarse spatial resolution imagery. Remote Sens Environ 95(4):414–427CrossRefGoogle Scholar
  6. Hay S, Guerra C, Tatem A, Noor A, Snow R (2004) The global distribution and population at risk of malaria: past, present, and future. Lancet Infect Dis 4(6):327–336CrossRefGoogle Scholar
  7. Klooster S, Potter C, Kumar V, Tan P-N, Steinbach M (2003) Discovery of climate indices using clustering. In: Ninth ACM SIGKDD international conference on knowledge discovery and data mining, Washington, DC. ACM, p 446Google Scholar
  8. Lahti-Koski M, Taskinen O, Simila M, Mannisto S, Laatikainen T, Knekt P, Valsta L (2008) Mapping geographical variation in obesity in Finland. Eur J Public Health 18(6):637–643CrossRefGoogle Scholar
  9. Lakshmanan V, Kain J (2010) A Gaussian mixture model approach to forecast verification. Weather Forecast 25(3):908–920CrossRefGoogle Scholar
  10. Soh L-K, Tsatsoulis L-K (1999) Segmentation of satellite imagery of natural scenes using data mining. IEEE Trans Geosci Remote Sens 37(2):1086–1099CrossRefGoogle Scholar
  11. Tsvetsinskaya E, Schaaf C, Gao F, Strahler A, Dickinson R, Zeng X, Lucht W (2002) Relating MODIS-derived surface albedo to soils and rock types over Northern Africa and the Arabian peninsula. Geophys Res Lett 29(9):671–673CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media Dordrecht. 2012

Authors and Affiliations

  • Valliappa Lakshmanan
    • 1
  1. 1.National Weather CenterUniversity of OklahomaNormanUSA

Personalised recommendations