Spatial Analysis and Modeling (GIST 4302/5302) Guofeng Cao Department of Geosciences Texas Tech University

Similar documents
What can we represent as a Surface?

Watershed Sciences 4930 & 6920 GEOGRAPHIC INFORMATION SYSTEMS

GEOGRAPHIC INFORMATION SYSTEMS Lecture 24: Spatial Analyst Continued

Lesson 5 overview. Concepts. Interpolators. Assessing accuracy Exercise 5

CPSC 695. Methods for interpolation and analysis of continuing surfaces in GIS Dr. M. Gavrilova

Spatial Interpolation & Geostatistics

Spatial Interpolation - Geostatistics 4/3/2018

Creating Surfaces. Steve Kopp Steve Lynch

Surface Creation & Analysis with 3D Analyst

Dijkstra's Algorithm

Geostatistics 2D GMS 7.0 TUTORIALS. 1 Introduction. 1.1 Contents

Esri International User Conference. San Diego, California. Technical Workshops. July Creating Surfaces. Steve Kopp and Steve Lynch

IMPROVING THE ACCURACY OF DIGITAL TERRAIN MODELS

Spatial Interpolation & Geostatistics

Lecture 9. Raster Data Analysis. Tomislav Sapic GIS Technologist Faculty of Natural Resources Management Lakehead University

Four equations are necessary to evaluate these coefficients. Eqn

Statistical surfaces and interpolation. This is lecture ten

GIS Tools - Geometry. A GIS stores data as different layers of information Different feature types are stored in individual files.

Geostatistics Predictions with Deterministic Procedures

Spatial and temporal rainfall approximation using additive models

DIGITAL TERRAIN MODELLING. Endre Katona University of Szeged Department of Informatics

Surface Analysis with 3D Analyst

L7 Raster Algorithms

Introduction to ANSYS DesignXplorer

LOESS curve fitted to a population sampled from a sine wave with uniform noise added. The LOESS curve approximates the original sine wave.

FMA901F: Machine Learning Lecture 3: Linear Models for Regression. Cristian Sminchisescu

Geo372 Vertiefung GIScience. Spatial Interpolation

DATA MODELS IN GIS. Prachi Misra Sahoo I.A.S.R.I., New Delhi

NONPARAMETRIC REGRESSION TECHNIQUES

DIGITAL TERRAIN MODELS

3 Nonlinear Regression

Data Representation in Visualisation

Lecture 4: Digital Elevation Models

Geol 588. GIS for Geoscientists II. Zonal functions. Feb 22, Zonal statistics. Interpolation. Zonal statistics Sp. Analyst Tools - Zonal.

Getting Started with Spatial Analyst. Steve Kopp Elizabeth Graham

Lab 12: Sampling and Interpolation

Mapping Distance and Density

1. Assumptions. 1. Introduction. 2. Terminology

Analysis of different interpolation methods for uphole data using Surfer software

Geometric Rectification of Remote Sensing Images

GEOGRAPHIC INFORMATION SYSTEMS Lecture 25: 3D Analyst

Getting Started with Spatial Analyst. Steve Kopp Elizabeth Graham

Surface Smoothing Using Kriging

Visualizing Images. Lecture 2: Intensity Surfaces and Gradients. Images as Surfaces. Bridging the Gap. Examples. Examples

3 Nonlinear Regression

Gridding and Contouring in Geochemistry for ArcGIS

Contents of Lecture. Surface (Terrain) Data Models. Terrain Surface Representation. Sampling in Surface Model DEM

CGT 581 G Geometric Modeling Curves

Blacksburg, VA July 24 th 30 th, 2010 Georeferencing images and scanned maps Page 1. Georeference

Robert Collins CSE486, Penn State. Lecture 2: Intensity Surfaces and Gradients

Geostatistics 3D GMS 7.0 TUTORIALS. 1 Introduction. 1.1 Contents

Geographic Surfaces. David Tenenbaum EEOS 383 UMass Boston

ERAD Optical flow in radar images. Proceedings of ERAD (2004): c Copernicus GmbH 2004

Estimating the Accuracy of Digital Elevation Model Produced by Surfer Package

GEOGRAPHIC INFORMATION SYSTEMS Lecture 02: Feature Types and Data Models

Literature review for 3D Design Terrain Models for Construction Plans and GPS Control of Highway Construction Equipment

Representing Geography

Accuracy, Support, and Interoperability. Michael F. Goodchild University of California Santa Barbara

Analytical model A structure and process for analyzing a dataset. For example, a decision tree is a model for the classification of a dataset.

2014 Stat-Ease, Inc. All Rights Reserved.

Generate Digital Elevation Models Using Laser Altimetry (LIDAR) Data. Christopher Weed

Development of a Maxwell Equation Solver for Application to Two Fluid Plasma Models. C. Aberle, A. Hakim, and U. Shumlak

Topics in Machine Learning-EE 5359 Model Assessment and Selection

University of California, Los Angeles Department of Statistics. Spatial prediction

Computer Graphics Ray Casting. Matthias Teschner

Lecture 8. Divided Differences,Least-Squares Approximations. Ceng375 Numerical Computations at December 9, 2010

Geographic Information Systems (GIS) Spatial Analyst [10] Dr. Mohammad N. Almasri. [10] Spring 2018 GIS Dr. Mohammad N. Almasri Spatial Analyst

Markov Bayes Simulation for Structural Uncertainty Estimation

Geometric Modeling of Curves

Generalized Additive Model

Investigation of Sampling and Interpolation Techniques for DEMs Derived from Different Data Sources

Parametric. Practices. Patrick Cunningham. CAE Associates Inc. and ANSYS Inc. Proprietary 2012 CAE Associates Inc. and ANSYS Inc. All rights reserved.

Image Registration Lecture 4: First Examples

DISTRIBUTION STATEMENT A Approved for public release: distribution unlimited.

1 RefresheR. Figure 1.1: Soy ice cream flavor preferences

RECOMMENDATION ITU-R P DIGITAL TOPOGRAPHIC DATABASES FOR PROPAGATION STUDIES. (Question ITU-R 202/3)

AM205: lecture 2. 1 These have been shifted to MD 323 for the rest of the semester.

ASSIGNMENT 3 Cobalt data T:\sys502\arcview\projects\Cobalt_2 T:\sys502\arcview\ projects\cobalt_2\cobalt_2.mxd T:\sys502\arcview\projects\Cobalt_2

Learn the various 3D interpolation methods available in GMS

Isosurface Visualization of Data with Nonparametric Models for Uncertainty

A Geostatistical and Flow Simulation Study on a Real Training Image

Partial Differential Equations

Further Maths Notes. Common Mistakes. Read the bold words in the exam! Always check data entry. Write equations in terms of variables

Topic 6 Representation and Description

Chapter 4: Non-Parametric Techniques

Curve fitting. Lab. Formulation. Truncation Error Round-off. Measurement. Good data. Not as good data. Least squares polynomials.

Chapter 18. Geometric Operations

Rotation and affinity invariance in multiple-point geostatistics

Spatial Analysis and Modeling (GIST 4302/5302) Guofeng Cao Department of Geosciences Texas Tech University

Surface Analysis. Data for Surface Analysis. What are Surfaces 4/22/2010

1. Which diagram best represents the location of the isolines for the elevation field of this landscape? (1) (2) (3) (4)

COMPUTER AND ROBOT VISION

Follow-Up on the Nueces River Groundwater Problem Uvalde Co. TX

10-701/15-781, Fall 2006, Final

Probability and Statistics for Final Year Engineering Students

DEM Artifacts: Layering or pancake effects

Outline. Visualization Discretization Sampling Quantization Representation Continuous Discrete. Noise

Introduction to 3D Analysis. Jinwu Ma Jie Chang Khalid Duri

Terrain correction. Backward geocoding. Terrain correction and ortho-rectification. Why geometric terrain correction? Rüdiger Gens

Data Mining and Machine Learning: Techniques and Algorithms

Transcription:

Spatial Analysis and Modeling (GIST 4302/5302) Guofeng Cao Department of Geosciences Texas Tech University 1

Outline of This Week Last topic, we learned: Spatial autocorrelation of areal data Spatial regression This topic, we will learn: Spatial fields Interpolation Deterministic interpolation Geostatistics (Kriging family of methods) 2

Spatial Fields Scalar versus vector fields: scalar: quantity characterized only by its magnitude scalar fields have a single value associated with each location examples: temperature, elevation, precipitation vector: quantity characterized by its magnitude and orientation (e.g., wind speed and direction) vector fields have multiple values associated with each location examples: http://hint.fm/wind/ 4

Surface Representation: Contours accuracy of digital sample depends on scale and accuracy of source analog map details falling between contour lines are lost oversampling of steep slopes (many contours) relative to gentle ones (few contours) many surface processing operations (e.g., slope calculation or point value determination) are extremely difficult to automate

Surface Representation: Point Systems uniform data density enables display and surface processing no need to store spatial coordinates, just a single point and the grid spacing and orientation much larger sample size is required to enhance details (spatial resolution) Details/accuracy is controlled by the cell size/resolution Value of each cell is homogeneous represented by one single value

Surface Representation: Triangulated Irregular Network extremely compact way of storing fields, and their properties (e.g., slope, aspect) can capture important surface characteristics accuracy depends on accuracy of underlying field (assumed known)

Sampling Spatial Fields Sampling schemes: collection of measurements at a set of locations(e.g., precipitation at rain gauges, elevation spot heights) regular grids obtained from aerial and/or satellite remote sensing (such measurements are area integrals) digitized contour maps = points from digitized contours derived from analog topographic maps

Sampling Spatial Fields Issues to consider: data constitute a sample of the underlying continuous field (exhaustive sampling is almost always impossible) measurements might have both spatial and temporal components often, data are not collected at random biased and non-random sampling sometime, contours maps are derived from spot heights digitized contour maps should be treated with caution All measurements are subjective to uncertainty (spatial uncertainty, more in the next lecture)

Spatial Interpolation Why spatial interpolation: Observations/samples are sparse Interpolation: discrete->continuous Underline Rationale Again, TFL It is difficult

Spatial Interpolation General formulation of spatial interpolation unknown value zs ( ) at any non-sampled location s as weighted average of n sample data { z( s ), a = 1,! n}: n zs ( i) = å wi az(s a) w ia a = 1 i a denotes weight given to datum z( s a i expressed ) for prediction at location s i

Spatial Interpolation Methods Deterministic Interpolators Nearest Neighbor/Natural neighbor Trend Surface Inverse distance weighted method Spatial spline Triangulation Stochastic Interpolators Kriging Outcome the credibility information compared to the deterministic interpolators

Spatial Interpolation: Nearest Neighbor Assign value of nearest sample point Thiessen Polygons/Voronoi diagram

Spatial Interpolation: Nearest Neighbor Datum closest to the prediction location receives all weights Unbiased estimation n set of predicted values form discontinuous (patchy) surface n-1 zs ( ) = w z(s ) = z(s ) + 0* z(s ) i å å ia a a a a= 1 a= 1 n å a = 1 wi a = 1

Natural Neighbor Interpolation Finds the closest subset of input samples to a query point and applies weights to them based on proportionate areas in order to interpolate a value Area-stealing Local interpolation: using only a subset of samples that surround a query point

Spatial Interpolation: Trend Surface explicit mathematical function(s) of coordinates that interpolates or approximates (smooths) the surface. For example: zs ( ) = a + a* x+ a* y or i 0 1 2 zs ( ) = a + a*x + a* y + axy i 2 2 0 1 2 3 surface operations (e.g., curvature) and values can be analytically computed Fit polynomial equation to sample points Goal is to minimize deviations between sample points and surface arbitrary choice of number and type of functions local versus global fitting

Spatial Interpolation: Inverse Distance

Spatial Interpolation: Inverse Distance

Spatial Spline Estimates values using a mathematical function that minimizes overall surface curvature smooth surface passes exactly through the input points

Spatial Interpolation: Triangulation Barycentric Interpolation

Spatial Interpolation: Triangulation Barycentric Interpolation

Evaluating Prediction Performance Cross-validation: Loop over sample locations: hide a sample datum predict it from the remaining data using one of the spatial interpolation method repeat until all sample locations are visited and crossvalidation predictions are computed

Evaluating Prediction Performance Compare distribution of predicted values to that of true values for: reproduction of mean (for possible bias), median, variance, and other summary statistics reproduction of entire distribution of true values (QQ plot)

Surface Derivatives: Slope and Gradient

Surface Derivatives: Slope and Gradient

End of this topic 26