Journal of Geographical Systems

, Volume 18, Issue 3, pp 183–204 | Cite as

Spatial indices for measuring three-dimensional patterns in a voxel-based space

Original Article

Abstract

Spatial indices are used to quantitatively describe the spatial arrangements of the features within a study region. However, most of the indices used are two-dimensional in their representation of the surface characteristics, and this is insufficient to quantify the three-dimensional properties of an area or geospatial features. With the increased availability of 3D data from laser scanning and other collection methods, a voxel-based representation of space is an important methodology that allows for an intuitive visualization of geospatial features and their analysis with 3D GIS techniques. The objective of this study is to conceptualize, develop, and implement indices that can characterize three-dimensional space and can be used to analyze the structure of spatial features in a landscape. The indices for three-dimensional space that are implemented are, namely, surface area volume, fractal dimension, lacunarity, and Moran’s I which are all useful in the quantification of spatial organization found in ecological landscapes. In addition to providing the quantitative descriptors, the results indicate that a voxel-based representation provides a straightforward means of characterizing the form and composition of the spatial features using 3D indices.

Keywords

Spatial indices Voxel-based space 3D Spatial pattern in 3D Geographic surface structure GIS 

JEL Classification

C6 C63 C39 Q5 

References

  1. Allain C, Cloitre M (1991) Characterizing the lacunarity of random and deterministic fractal sets. Phys Rev A 44(6):3552–3558CrossRefGoogle Scholar
  2. Anselin L (1988) Spatial econometrics: methods and models. Kluwer Academic, DordrechtCrossRefGoogle Scholar
  3. Baker WL, Cai Y (1992) The r.le programs for multiscale analysis of landscape structure using the GRASS geographical information system. Landsc Ecol 7(4):291–302CrossRefGoogle Scholar
  4. Batista T, Mendes P, Carvalho L, Vila-Vicosa C, Gomes CP (2012) Suitable methods for landscape evaluation and valorization: the third dimension in landscape metrics. Acta Bot Gallica 159(2):161–168CrossRefGoogle Scholar
  5. Bélisle M (2005) Measuring landscape connectivity: the challenge of behavioral landscape ecology. Ecology 86(8):1988–1995CrossRefGoogle Scholar
  6. Bishop MP, James LA, Shroder JF, Walsh SJ (2012) Geospatial technologies and digital geomorphological mapping: concepts, issues and research. Geomorphology 137(1):5–26CrossRefGoogle Scholar
  7. Blaschkea T, Tiedea D, Heurichb M (2004) 3D landscape metrics to modelling forest structure and diversity based on laser scanning data. Int Arch Photogramm Remote Sens Spat Inf Sci 36:129–132Google Scholar
  8. Brodu N, Lague D (2012) 3D terrestrial LiDAR data classification of complex natural scenes using a multi-scale dimensionality criterion: applications in geomorphology. ISPRS J Photogramm Remote Sens 68:121–134CrossRefGoogle Scholar
  9. Cao Q-Z, Wong P-Z (1991) Fractal interfaces in heterogeneous Eden-like growth. Phys Rev Lett 67(1):77–80CrossRefGoogle Scholar
  10. City of Surrey (2016) Raw LiDAR data, City of Surrey Open Data Catalogue. https://data.surrey.ca/dataset/raw-lidar-data. Accessed 24 Feb 2016
  11. Courtney LA, Fisher WS, Raimondo S, Oliver LM, Davis WP (2007) Estimating 3-dimensional colony surface area of field corals. J Exp Mar Biol Ecol 351(1–2):234–242CrossRefGoogle Scholar
  12. Cushman SA, McGarigal K, Neel MC (2008) Parsimony in landscape metrics: strength, universality, and consistency. Ecol Ind 8(5):691–703CrossRefGoogle Scholar
  13. Dupuy S, Lainé G, Tassin J, Sarrailh J-M (2013) Characterization of the horizontal structure of the tropical forest canopy using object-based LiDAR and multispectral image analysis. Int J Appl Earth Obs Geoinf 25:76–86CrossRefGoogle Scholar
  14. Eden M (1961) A two-dimensional growth process. In: Proceedings of fourth Berkeley symposium on mathematics, statistics, and probability, vol 4. University of California Press, Berkeley, pp 223–239Google Scholar
  15. ESRI (2014) ArcMap 10.3. ESRI (Environmental Systems Resource Institute), RedlandsGoogle Scholar
  16. Forman RTT (1995) Land mosaics: the ecology of landscapes and regions. Cambridge University Press, CambridgeGoogle Scholar
  17. Foroutan-pour K, Dutilleul P, Smith DL (1999) Advances in the implementation of the box-counting method of fractal dimension estimation. Appl Math Comput 105(2–3):195–210Google Scholar
  18. Fuller DO (2001) Forest fragmentation in Loudoun County, Virginia, USA evaluated with multitemporal Landsat imagery. Landsc Ecol 16(7):627–642CrossRefGoogle Scholar
  19. Geary RC (1954) The contiguity ratio and statistical mapping. Inc Stat 5(3):115–146Google Scholar
  20. GeoCommunity (2015) Free GIS data—GIS data depot. GeoCommunity, The Premier Portal for Geospatial Technology ProfessionalsGoogle Scholar
  21. Gouyet J-F (1996) Physics and fractal structures. Masson, New YorkGoogle Scholar
  22. Griffith AD (2000) A linear regression solution to the spatial autocorrelation problem. J Geogr Syst 2(2):141–156CrossRefGoogle Scholar
  23. Gustafson EJ (1998) Quantifying landscape spatial pattern: what is the state of the art? Ecosystems 1(2):143–156CrossRefGoogle Scholar
  24. Hanen A, Imen B, Asma BA, Patrick D, Hédi BM (2009) Multifractal modelling and 3D lacunarity analysis. Phys Lett A 373(40):3604–3609CrossRefGoogle Scholar
  25. Hargis C, Bissonette J, David J (1998) The behavior of landscape metrics commonly used in the study of habitat fragmentation. Landsc Ecol 13(3):167–186CrossRefGoogle Scholar
  26. Hermy M (2012) Landscape ecology. Oxford University Press, New YorkCrossRefGoogle Scholar
  27. Hinks T, Carr H, Truong-Hong L, Laefer DF (2013) Point cloud data conversion into solid models via point-based voxelization. J Surv Eng 139(2):72–83CrossRefGoogle Scholar
  28. Hoechstetter S, Thinh NX, Walz U (2006) 3D-indices for the analysis of spatial patterns of landscape structure. In: Kremers H, Tikunov V (eds) InterCarto-InterGIS 12. Deutsche Gesellschaft für Kartographie, Berlin, pp 108–118Google Scholar
  29. Hoechstetter S, Walz U, Thinh NX (2011) Adapting lacunarity techniques for gradient-based analyses of landscape surfaces. Ecol Complex 8(3):229–238CrossRefGoogle Scholar
  30. Jenness JS (2004) Calculating landscape surface area from digital elevation models. Wildl Soc Bull 32(3):829–839CrossRefGoogle Scholar
  31. Knutson MG, Sauer JR, Olsen DA, Mossman MJ, Hemesath LM, Lannoo MJ (1999) Effects of landscape composition and wetland fragmentation on frog and toad abundance and species richness in Iowa and Wisconsin, U.S.A. Conserv Biol 13(6):1437–1446CrossRefGoogle Scholar
  32. Kupfer JA (2012) Landscape ecology and biogeography Rethinking landscape metrics in a post-FRAGSTATS landscape. Prog Phys Geogr 36(3):400–420CrossRefGoogle Scholar
  33. Li H, Wu J (2004) Use and misuse of landscape indices. Landsc Ecol 19(4):389–399CrossRefGoogle Scholar
  34. Li Z, Zhu Q, Gold C (2005) Digital terrain modeling: principles and methodology. CRC Press, Boca RatonGoogle Scholar
  35. Liebovitch LS, Toth T (1989) A fast algorithm to determine fractal dimensions by box counting. Phys Lett A 141(8–9):386–390CrossRefGoogle Scholar
  36. Magura T, Ködöböcz V, Tóthmérész B (2001) Effects of habitat fragmentation on carabids in forest patches. J Biogeogr 28(1):129–138CrossRefGoogle Scholar
  37. Mandelbrot BB (1977) Fractals: form, chance and dimension. W. H. Freeman, San FranciscoGoogle Scholar
  38. Marwan N, Saparin P, Kurths J (2007) Measures of complexity for 3D image analysis of trabecular bone. Eur Phys J Spec Top 143(1):109–116CrossRefGoogle Scholar
  39. MathWorks (2012) MATLAB and statistics toolbox (release 2012b ed). MathWorks, Inc., NatickGoogle Scholar
  40. McGarigal K, Cushman SA (2005) The gradient concept of landscape structure. In: Wiens JA, Moss MR (eds) Issues and perspectives in landscape ecology. Cambridge University Press, New York, pp 112–119CrossRefGoogle Scholar
  41. McGarigal K, Marks BJ (1995) FRAGSTATS: spatial pattern analysis program for quantifying landscape structure. USDA Forest Service, Pacific Northwest Research Station, PortlandGoogle Scholar
  42. McGarigal K, Tagil S, Cushman S (2009) Surface metrics: an alternative to patch metrics for the quantification of landscape structure. Landsc Ecol 24(3):433–450CrossRefGoogle Scholar
  43. Meakin P (1988) Invasion percolation and invading Eden growth on multifractal lattices. J Phys A Math Gen 21(17):3501–3522Google Scholar
  44. Mitasova H, Harmon RS, Weaver KJ, Lyons NJ, Overton MF (2012) Scientific visualization of landscapes and landforms. In: Geospatial technologies and geomorphological mapping proceedings of the 41st annual Binghamton geomorphology symposium, vol 137(1), pp 122–137Google Scholar
  45. Moisy F (2006) Fractal dimension using the ‘box-counting’ method for 1D, 2D and 3D sets. In: Online resources: MATLAB Central, File Exchange, The MathWorks, IncGoogle Scholar
  46. Moran PAP (1948) The interpretation of statistical maps. J R Stat Soc Ser B (Methodol) 10(2):243–251Google Scholar
  47. Neel MC, McGarigal K, Cushman SA (2004) Behavior of class-level landscape metrics across gradients of class aggregation and area. Landsc Ecol 19(4):435–455CrossRefGoogle Scholar
  48. Noss RF (1990) Indicators for monitoring biodiversity: a hierarchical approach. Conserv Biol 4(4):355–364CrossRefGoogle Scholar
  49. Olsoy PJ, Glenn NF, Clark PE, Derryberry DR (2014) Aboveground total and green biomass of dryland shrub derived from terrestrial laser scanning. ISPRS J Photogramm Remote Sens 88:166–173CrossRefGoogle Scholar
  50. O’Neill RV, Krummel JR, Gardner RH, Sugihara G, Jackson B, DeAngelis DL, Milne BT, Turner MG, Zygmunt B, Christensen SW, Dale VH, Graham RL (1988) Indices of landscape pattern. Landsc Ecol 1(3):153–162CrossRefGoogle Scholar
  51. O’Neill RV, Hunsaker CT, Jones KB, Riitters KH, Wickham JD, Schwartz PM, Goodman IA, Jackson BL, Baillargeon WS (1997) Monitoring environmental quality at the landscape scale. Bioscience 47(8):513–519CrossRefGoogle Scholar
  52. Parrott L (2005) Quantifying the complexity of simulated spatiotemporal population dynamics. Ecol Complex 2(2):175–184CrossRefGoogle Scholar
  53. Parrott L, Proulx R, Thibert-Plante X (2008) Three-dimensional metrics for the analysis of spatiotemporal data in ecology. Ecol Inform 3(6):343–353CrossRefGoogle Scholar
  54. Pike RJ (2001) Digital terrain modeling and industrial surface metrology: converging realms. Prof Geogr 53(2):263–274CrossRefGoogle Scholar
  55. Pingel TJ (2011) Reader LAS encoded LIDAR files for MATLAB. http://www.tpingel.org/code/lasread/lasread.html. Accessed 21 Dec 2015
  56. Plotnick RE, Gardner RH, O’Neill RV (1993) Lacunarity indices as measures of landscape texture. Landsc Ecol 8(3):201–211CrossRefGoogle Scholar
  57. Riitters KH, O’Neill RV, Hunsaker CT, Wickham JD, Yankee DH, Timmins SP, Jones KB, Jackson BL (1995) A factor analysis of landscape pattern and structure metrics. Landsc Ecol 10(1):23–39CrossRefGoogle Scholar
  58. Rogers D, Cooper A, McKenzie P, McCann T (2012) Assessing regional scale habitat area with a three dimensional measure. Ecol Informat 7(1):1–6CrossRefGoogle Scholar
  59. Ruiz M, López F, Páez A (2010) Testing for spatial association of qualitative data using symbolic dynamics. J Geogr Syst 12(3):281–309CrossRefGoogle Scholar
  60. Ruiz M, López F, Páez A (2012) Comparison of thematic maps using symbolic entropy. Int J Geogr Inf Sci 26(3):413–439CrossRefGoogle Scholar
  61. Schilling A, Schmidt A, Maas H-G (2012) Tree topology representation from TLS point clouds using depth-first search in voxel space. Photogramm Eng Remote Sens 78(4):383–392CrossRefGoogle Scholar
  62. Sithole G, Vosselman G (2004) Experimental comparison of filter algorithms for bare-Earth extraction from airborne laser scanning point clouds. Adv Tech Anal Geo-spat Data 59(1–2):85–101Google Scholar
  63. Smith MJ, Pain CF (2009) Applications of remote sensing in geomorphology. Prog Phys Geogr 33(4):568–582CrossRefGoogle Scholar
  64. Soares F, Janela F, Pereira M, Seabra J, Freire MM (2013) 3D lacunarity in multifractal analysis of breast tumor lesions in dynamic contrast-enhanced magnetic resonance imaging. IEEE Trans Image Process 22(11):4422–4435CrossRefGoogle Scholar
  65. Stubblefield CH, Vierling KT, Rumble MA (2006) Landscape-scale attributes of elk centers of activity in the central black hills of South Dakota. J Wildl Manag 70(4):1060–1069CrossRefGoogle Scholar
  66. Stupariu MS, Stupariu IP, Cuculici R (2010) Geometric approaches to computing 3D-landscape metrics. Landsc Online 24:1–12Google Scholar
  67. Tischendorf L (2001) Can landscape indices predict ecological processes consistently? Landsc Ecol 16(3):235–254CrossRefGoogle Scholar
  68. Turner MG (1989) Landscape ecology: the effect of pattern on process. Annu Rev Ecol Syst 20(1):171–197CrossRefGoogle Scholar
  69. Turner MG (1990a) Landscape changes in nine rural counties in Georgia. Photogramm Eng Remote Sens 56(3):379–386Google Scholar
  70. Turner MG (1990b) Spatial and temporal analysis of landscape patterns. Landsc Ecol 4(1):21–30CrossRefGoogle Scholar
  71. Urban DL, O’Neill RV, Shugart HH Jr (1987) Landscape ecology: a hierarchical perspective can help scientists understand spatial patterns. Bioscience 37(2):119–127CrossRefGoogle Scholar
  72. Vadakkan T (2009) 3D lacunarity. In: Online resources: MATLAB Central, File Exchange, The MathWorks, IncGoogle Scholar
  73. VanDerWal J, Falconi L, Januchowski S, Shoo L, Storlie C (2014) SDMTools: species distribution modelling tools. https://www.rforge.net/SDMTools/index.html. Accessed 28 May 2015
  74. Varner J, Dearing MD (2014) The importance of biologically relevant microclimates in habitat suitability assessments. PLoS ONE 9(8):1–9Google Scholar
  75. Villarrubia JS (1997) Algorithms for scanned probe microscope image simulation, surface reconstruction, and tip estimation. J Res Natl Inst Stand Technol 102(4):425–454CrossRefGoogle Scholar
  76. Vita MC, De Bartolo S, Fallico C, Veltri M (2012) Usage of infinitesimals in the Menger’s Sponge model of porosity. In: Special issue dedicated to the international workshop “Infinite and infinitesimal in mathematics, computing and natural sciences”, vol 218(16), pp 8187–8195Google Scholar
  77. Weishampel JF, Blair JB, Knox RG, Dubayah R, Clark DB (2000) Volumetric lidar return patterns from an old-growth tropical rainforest canopy. Int J Remote Sens 21(2):409–415CrossRefGoogle Scholar
  78. Yuan M, Hornsby K (2008) Computation and visualization for understanding dynamics in geographic domains: a research agenda. CRC Press, Boca RatonCrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2016

Authors and Affiliations

  1. 1.Spatial Analysis and Modelling Research Laboratory, Department of GeographySimon Fraser UniversityBurnabyCanada

Personalised recommendations