1. Spatial Interpolation in GIS Zhongwei Liu, Ph.D. School of Environmental and Public Affairs University of Nevada, Las Vegas Zhongwei.Liu@unlv.edu 2/18/2010

2. 2 Outline  Spatial interpolation –Linear interpolation –Nonlinear interpolation  Case study  Tutorials

3. Operations on surfaces  Interpolation –Linear interpolation –Nonlinear interpolation 3

4. Linear interpolation 4 Half way from A to B, Value is (A + B) / 2 A B C

5. Nonlinear interpolation  Basic types –Inverse Distance Weighted (IDW) –Spline: fits a minimum-curvature surface through the input points –Kriging: use virogram to determine the neighborhood for interpolation 5

6. 1. Inverse Distance Weighted (IDW)  Each input point has a local influence that diminishes with distance  an implementation of Tobler’s First Law of Geography  Use inverse distance as weight for summation of values in a neighborhood  The new [Hmin, Hmax] is within the original [Hmin, Hmax] 6 hx=??? h1h2 h3 d1d2 d3 w1=1/d1, w2=1/d2, w3=1/d3 w=w1+w2+w3 hx=h1*w1/w+h2*w2/w+h3*w3/w =(h1*w1+h2*w2+h3*w3)/w

7. A potentially undesirable characteristic of IDW interpolation  This set of six data points clearly suggests a hill profile. But in areas where there is little or no data the interpolator will move towards the overall mean. Blue line shows the profile interpolated by IDW 7

8. 8

9. 2. Spline  Like bending a sheet of rubber to pass through points while minimizing curvature of that sheet repeatedly applies a smoothing equation (polynomial) to the surface  Resulting surface passes through all points  Best for gently varying surfaces, not for rugged ones (can overshoot data values) 9

10. 10 Spline

11. 11

12. 3. Kriging  Use virogram to determine the neighborhood for interpolation –Based on spatial auto-correlation –Use d* to define the neighborhood  Fits function to –Specified number of points OR –All points within a window of specified radius  Assumes distance or direction between sample points shows a spatial correlation that help describe the surface.  Kriging differs from the methods discussed so far because kriging can assess the quality of prediction with estimated prediction errors. 12 d variation d*

13. Kriging 13 The semi-variogram is based on modeling the (squared) differences in the z-values as a function of the distances between all of the known points.

14. 14 Kriging

15. 15

16. Cross validation  Removing one of the n observation points and using the remaining n-1 points to predict its value.  Error = observed - predicted 16

17. 17 IDW vs. Kriging  Kriging appears to give a more “natural” look to the data  Kriging avoids the “bulls eye” effect  Kriging gives us a standard error

18. Which Method to Use?  IDW - assumes variable decreases in influence w/distance from sampled location –Interpolating a surface of consumer purchasing power for a retail store  Spline - best for surfaces that are already smooth –Elevations, water table heights, etc.  Kriging - if you already know correlated distances or directional bias in data –Geology, soil science 18

19. Interpolation Software  ArcGIS 9.x with Geostatistical Analyst  ArcView 3.x  Surfer (Golden Software)  Surface II package (Kansas Geological Survey)  GEOEAS (EPA)  Spherekit (NCGIA, UCSB)  Matlab 19

20. The Everglades  10, 000 islands (tree islands)  6 Inches beneath sea level  Average annual rainfall 130 cm  Over 2,000 plant species 20 http://sofia.usgs.gov/eden

21. 21 Models based on spatial interpolation for Everglades restoration  Everglades –Subtropical wetland –Dry (Oct.- May) and wet (Jun.- Sept.) seasons  Everglades restoration –$7.8 billion Source: www.broward.edu. sawgrass marsh slough alligator holes tree islands wet prairie

22. Alligator hole & water level and depth  American Alligator –Top predator, keystone species, ecosystem engineer in Florida Everglades  Alligator Hole –Small but persistent ponds excavated and maintained by alligators –Dry-season refugia –Nest, colonization, and foraging sites 22

23. 23 Alligator hole profile

24. 24 Everglades Depth Estimation Network (EDEN)  Funded by Comprehensive Everglades Restoration Plan (CERP) and USGS Priority Ecosystem Sciences (PES)  Integrated network of real-time water level monitoring, ground elevation modeling, and water- surface modeling  Daily water level/stage data from 253 gage stations A marsh gage station

25. 25 EDEN Water-Surface Model  Developed by Pearlstine et al. (2007), validated by Liu et al. (2009)  Spatial interpolation of water levels at 240 gage stations in ArcGIS: radial basis function (RBF)  Basic model outputs –Water level/stage (direct output ) –Water depth (= water level – DEM)  2000 – present  Cell resolution: 400 m

26. 26 EDEN DEM () EDEN DEM (Digital Elevation Model)  Developed by Jones and Price (2007)  Spatial interpolation of High Accuracy Elevation Data (HAED) in ArcGIS: kriging  HAED elevation points collected via Airborne Height Finder and airboat  Cell resolution: 400 m

27. 27 EDEN water depth = water level – DEM

28. Revisions of EDEN Water- Surface Model  Modification to the canals files to better represent NE Shark River Slough in the area of Tamiami Trail and L67 Extension 28

29. Revisions of EDEN Water- Surface Model  Reparameterization of the EDEN water- surface model –With new gage stations (including coastal) –With resurveyed gage information (locations, water levels) in NAVD88 datum –RBF surface interpolation by EDEN sub- regions 29

30. 30 EDEN Interpolation MethodRadial Basis Functions (RBF) Kernel FunctionMultiquadric Parameter16.77 Neighbors1 Include at least1 Sector type8 Angle350 Major semiaxis31000 Minor semiaxis30000 Cross Validation Mean Prediction Error0.25 RMSE (m)40.45 Revised model parameters

31. 31 EDEN DEM revision - WCA 1 EDEN DEM revision - WCA 1  Spatial trend  Kriging interpolation – Ordinary kriging – Universal kriging (considering the trend) – Cross-validation – Validation with independent elevation data derived from measured depths (PI depth, n = 1,491)

32. 32

33. 33 Kriging by 3 landscape units  Kriging by landscape unit (north, center, south)  Removed HAED elevation point based on SFWMD new vegetation/land use map –HAED point falling on upland + others; and –areal coverage of upland + others in the EDEN cell less than 33% PI data

34. 34 NorthCenterSouth Kriging MethodUniversal Lag Size400m Number Lags203020 Trend1st AnisotropyYes Semivariogram ModelGaussianSphericalGaussian #HAED Points (Used /Total)526/5261857/1857935/936 Cross Validation with HAED Data Mean Prediction Error0.00020.00009-0.007 RMSE (m)0.1330.1410.203 Average Standard Error0.1370.1420.212 Validation with Elevation from PI Depth *36 PI602 PI160 PI Mean Prediction Error-0.00370.0560.13 RMSE (m) 0.07990.1220.198 Average Standard Error0.1290.1380.194 Veg. mapFL GAP Kriging Method Ordinary TrendNo RMSE (m)0.162 RMSE - with PI depth (m) 0.36 Current released DEM Revised