matthew gregory 1 , a jon kimerling 1 , denis white 2 and kevin sahr 3
DESCRIPTION
Evaluating desirable geometric characteristics of Discrete Global Grid Systems: Revisiting the Goodchild criteria. Matthew Gregory 1 , A Jon Kimerling 1 , Denis White 2 and Kevin Sahr 3 1 Oregon State University 2 US Environmental Protection Agency 3 Southern Oregon University. Objectives. - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Matthew Gregory 1 , A Jon Kimerling 1 , Denis White 2 and Kevin Sahr 3](https://reader036.vdocuments.us/reader036/viewer/2022081519/568142a8550346895daee6b1/html5/thumbnails/1.jpg)
Evaluating desirable geometric characteristics of Discrete Global Grid Systems:
Revisiting the Goodchild criteria
Matthew Gregory1, A Jon Kimerling1, Denis White2 and Kevin Sahr3
1Oregon State University2US Environmental Protection Agency
3Southern Oregon University
![Page 2: Matthew Gregory 1 , A Jon Kimerling 1 , Denis White 2 and Kevin Sahr 3](https://reader036.vdocuments.us/reader036/viewer/2022081519/568142a8550346895daee6b1/html5/thumbnails/2.jpg)
Objectives
Develop metrics to address desirable shape characteristics for discrete global grid systems (DGGSs)
Characterize the behavior of different design choices within a specific DGGS (e.g. cell shape, base modeling solid)
Apply these criteria to a variety of known DGGSs
![Page 3: Matthew Gregory 1 , A Jon Kimerling 1 , Denis White 2 and Kevin Sahr 3](https://reader036.vdocuments.us/reader036/viewer/2022081519/568142a8550346895daee6b1/html5/thumbnails/3.jpg)
The graticule as a DGGS
commonly used as a basis for many global data sets (ETOPO5, AVHRR)
well-developed algorithms for storage and addressing
suffers from extreme shape and surface area distortion at polar regions
has been the catalyst for many different alternative grid systems
Equal Angle 5° grid (45° longitude x 90° latitude)
![Page 4: Matthew Gregory 1 , A Jon Kimerling 1 , Denis White 2 and Kevin Sahr 3](https://reader036.vdocuments.us/reader036/viewer/2022081519/568142a8550346895daee6b1/html5/thumbnails/4.jpg)
DGGS Evaluating Criteria
Topological checks of a grid system Areal cells constitute a complete tiling of the globe A single areal cell contains only one point
Geometric properties of a grid system Areal cells have equal areas Areal cells are compact
Metrics can be developed to assess how well a grid conforms to each geometric criterion
![Page 5: Matthew Gregory 1 , A Jon Kimerling 1 , Denis White 2 and Kevin Sahr 3](https://reader036.vdocuments.us/reader036/viewer/2022081519/568142a8550346895daee6b1/html5/thumbnails/5.jpg)
Intercell distance criterion
on the plane, equidistance between cell centers (a triangular lattice) produces a Voronoi tessellation of regular hexagons (enforces geometric regularity)
classic challenge to distribute points evenly across a sphere
most important when considering processes which operate as a function of distance (i.e. movement between cells should be equally probable)
Points are equidistant from their neighbors
![Page 6: Matthew Gregory 1 , A Jon Kimerling 1 , Denis White 2 and Kevin Sahr 3](https://reader036.vdocuments.us/reader036/viewer/2022081519/568142a8550346895daee6b1/html5/thumbnails/6.jpg)
A
B
D
C
Cell center
Cell center
Cell wall midpoint criterion
derived from the research of Heikes and Randall (1995) using global grids to obtain mathematical operators which can describe certain atmospheric processes
criterion forces maximum centrality of lattice points within areal cells on the plane
The midpoint of an edge between any two adjacent cells is the midpoint of the great circle arc connecting the
centersof those two cells
Cell wall midpoint ratio =length of d
length of BD
d
Midpoint of arc between cell centers
Midpoint of cell wall
![Page 7: Matthew Gregory 1 , A Jon Kimerling 1 , Denis White 2 and Kevin Sahr 3](https://reader036.vdocuments.us/reader036/viewer/2022081519/568142a8550346895daee6b1/html5/thumbnails/7.jpg)
Center as defined by method
Maximum centrality criterionPoints are maximally central within areal cells
Maximum Centrality Metric1. Calculate latitude/longitude of points
on equally-spaced densified edges
2. Convert to R3 space
3. Find x, y, z as R3 centroid
4. Normalize the centroid to the unit sphere
5. Convert back to latitude/longitude
6. Find great circle distance (d) between this point and method-specific center
Centroid of densified edges
d
![Page 8: Matthew Gregory 1 , A Jon Kimerling 1 , Denis White 2 and Kevin Sahr 3](https://reader036.vdocuments.us/reader036/viewer/2022081519/568142a8550346895daee6b1/html5/thumbnails/8.jpg)
Cell shape
DGGS design choicesBase modeling solid
Tetrahedron
HexahedronOctahedron DodecahedronIcosahedron
Triangle Hexagon
Quadrilateral
Diamond
Frequency of subdivision
2-frequency 3-frequency
![Page 9: Matthew Gregory 1 , A Jon Kimerling 1 , Denis White 2 and Kevin Sahr 3](https://reader036.vdocuments.us/reader036/viewer/2022081519/568142a8550346895daee6b1/html5/thumbnails/9.jpg)
Quadrilateral DGGSs
Kimerling et al., 1994
Equal Angle
Tobler and Chen, 1986
Tobler-Chen
![Page 10: Matthew Gregory 1 , A Jon Kimerling 1 , Denis White 2 and Kevin Sahr 3](https://reader036.vdocuments.us/reader036/viewer/2022081519/568142a8550346895daee6b1/html5/thumbnails/10.jpg)
Spherical subdivision DGGSsDirect Spherical Subdivision
Kimerling et al., 1994
![Page 11: Matthew Gregory 1 , A Jon Kimerling 1 , Denis White 2 and Kevin Sahr 3](https://reader036.vdocuments.us/reader036/viewer/2022081519/568142a8550346895daee6b1/html5/thumbnails/11.jpg)
Projective DGGSs
Snyder Fuller-GrayQTM
Dutton, 1999 Kimerling et al., 1994 Kimerling et al., 1994
![Page 12: Matthew Gregory 1 , A Jon Kimerling 1 , Denis White 2 and Kevin Sahr 3](https://reader036.vdocuments.us/reader036/viewer/2022081519/568142a8550346895daee6b1/html5/thumbnails/12.jpg)
How is a cell neighbor defined?
Methods- Questions
Cell of interest Edge neighbor Vertex neighbor
![Page 13: Matthew Gregory 1 , A Jon Kimerling 1 , Denis White 2 and Kevin Sahr 3](https://reader036.vdocuments.us/reader036/viewer/2022081519/568142a8550346895daee6b1/html5/thumbnails/13.jpg)
Methods - Questions How is a cell center defined?
Snyder, Fuller-Gray, QTM, Tobler-Chen
Projective methods
Plane center
Sphere cell center
Apply projection
DSS, Small Circle subdivisionSpherical subdivision
Sphere cell center
Find center of planar triangle, project to sphere
Sphere vertices
Equal AngleQuadrilateral methods
Find midpoints of spans of longitude and latitude
Sphere cell center
![Page 14: Matthew Gregory 1 , A Jon Kimerling 1 , Denis White 2 and Kevin Sahr 3](https://reader036.vdocuments.us/reader036/viewer/2022081519/568142a8550346895daee6b1/html5/thumbnails/14.jpg)
Methods - Normalizing Statistics
Intercell distance criterion standard deviation of all cells / mean of all cells
Cell wall midpoint criterion mean of cell wall midpoint ratio
Maximum centrality criterion mean of distances between centroid and cell center /
mean intercell distance Further standardization to common resolution
linear interpolation based on mean intercell distance
![Page 15: Matthew Gregory 1 , A Jon Kimerling 1 , Denis White 2 and Kevin Sahr 3](https://reader036.vdocuments.us/reader036/viewer/2022081519/568142a8550346895daee6b1/html5/thumbnails/15.jpg)
Intercell distance normalized ratios (SD / mean)Icosahedron 2-frequency triangles, recursion levels 1-8
0
0.01
0.02
0.03
0.04
0.05
0.06
0.07
0.08
0.09
0.1
1 2 3 4 5 6 7 8
recursion level
SD /
mea
n
DSS Fuller-Gray Snyder QTM
![Page 16: Matthew Gregory 1 , A Jon Kimerling 1 , Denis White 2 and Kevin Sahr 3](https://reader036.vdocuments.us/reader036/viewer/2022081519/568142a8550346895daee6b1/html5/thumbnails/16.jpg)
Intercell distance normalized ratios (SD / mean)Sphere 2-frequency quadrilaterals, recursion levels 1-8
0.00
0.10
0.20
0.30
0.40
0.50
0.60
0.70
1 2 3 4 5 6 7 8
recursion level
SD
/ m
ean
Equal Angle Tobler-Chen
![Page 17: Matthew Gregory 1 , A Jon Kimerling 1 , Denis White 2 and Kevin Sahr 3](https://reader036.vdocuments.us/reader036/viewer/2022081519/568142a8550346895daee6b1/html5/thumbnails/17.jpg)
All methods standardized intercell distances (SD / mean)Mean intercell distance : 89.02 km
0.00
0.10
0.20
0.30
0.40
0.50
0.60
DSS Fuller-Gray Snyder QTM Equal Angle Tobler-Chen
Method
SD /
mea
n
Icosahedron 2-frequency triangles and sphere 2-frequency quadrilaterals
![Page 18: Matthew Gregory 1 , A Jon Kimerling 1 , Denis White 2 and Kevin Sahr 3](https://reader036.vdocuments.us/reader036/viewer/2022081519/568142a8550346895daee6b1/html5/thumbnails/18.jpg)
Icosahedron standardized intercell distances (SD / mean)Mean intercell distance : 89.02 km
0.00
0.01
0.02
0.03
0.04
0.05
0.06
0.07
0.08
0.09
DSS Fuller-Gray Snyder QTM
Method
SD
/ m
ean
Triangle 2-frequency Triangle 3-frequency Hexagon 2-frequency
./
![Page 19: Matthew Gregory 1 , A Jon Kimerling 1 , Denis White 2 and Kevin Sahr 3](https://reader036.vdocuments.us/reader036/viewer/2022081519/568142a8550346895daee6b1/html5/thumbnails/19.jpg)
Spatial pattern of intercell distance measurementsIcosahedron triangular 2-frequency DGGSs, recursion level 4
DSS
SnyderQTM
Fuller-Gray
354.939 km
205.638 km
![Page 20: Matthew Gregory 1 , A Jon Kimerling 1 , Denis White 2 and Kevin Sahr 3](https://reader036.vdocuments.us/reader036/viewer/2022081519/568142a8550346895daee6b1/html5/thumbnails/20.jpg)
Spatial pattern of intercell distance measurementsQuadrilateral 2-frequency DGGSs, recursion level 4
Equal Angle Tobler-Chen
1183.818 km
30.678 km
![Page 21: Matthew Gregory 1 , A Jon Kimerling 1 , Denis White 2 and Kevin Sahr 3](https://reader036.vdocuments.us/reader036/viewer/2022081519/568142a8550346895daee6b1/html5/thumbnails/21.jpg)
Results - Intercell Distances
Asymptotic behavior of normalizing statistic, levels out at higher recursion levels
Fuller-Gray had lowest SD/mean ratio for all combinations
Equal Angle and Tobler-Chen methods had relatively high SD/mean ratios
Triangles and hexagons show little variation from one another
![Page 22: Matthew Gregory 1 , A Jon Kimerling 1 , Denis White 2 and Kevin Sahr 3](https://reader036.vdocuments.us/reader036/viewer/2022081519/568142a8550346895daee6b1/html5/thumbnails/22.jpg)
Cell wall midpoint normalized ratio meanIcosahedron 2-frequency triangles, recursion levels 1-8
0.000
0.005
0.010
0.015
0.020
0.025
0.030
0.035
0.040
0.045
1 2 3 4 5 6 7 8
recursion level
ratio
mea
n
DSS Fuller-Gray Snyder QTM
![Page 23: Matthew Gregory 1 , A Jon Kimerling 1 , Denis White 2 and Kevin Sahr 3](https://reader036.vdocuments.us/reader036/viewer/2022081519/568142a8550346895daee6b1/html5/thumbnails/23.jpg)
Cell wall midpoint normalized ratio meanSphere 2-frequency quadrilaterals, recursion levels 1-8
0.000
0.010
0.020
0.030
0.040
0.050
0.060
0.070
1 2 3 4 5 6 7 8
recursion level
ratio
mea
n
Equal Angle Tobler-Chen
![Page 24: Matthew Gregory 1 , A Jon Kimerling 1 , Denis White 2 and Kevin Sahr 3](https://reader036.vdocuments.us/reader036/viewer/2022081519/568142a8550346895daee6b1/html5/thumbnails/24.jpg)
All methods standardized cell wall midpoint ratio meansMean intercell distance : 89.02 km
0.000
0.005
0.010
0.015
0.020
0.025
DSS Fuller-Gray Snyder QTM Equal Angle Tobler-ChenMethod
ratio
mea
n
Icosahedron 2-frequency triangles and sphere 2-frequency quadrilaterals
![Page 25: Matthew Gregory 1 , A Jon Kimerling 1 , Denis White 2 and Kevin Sahr 3](https://reader036.vdocuments.us/reader036/viewer/2022081519/568142a8550346895daee6b1/html5/thumbnails/25.jpg)
Icosahedron standardized cell wall ratio meansMean intercell distance : 89.02 km
0.000
0.001
0.001
0.002
0.002
0.003
0.003
0.004
0.004
DSS Fuller-Gray Snyder QTM
Method
ratio
mea
n
Triangle 2-frequency Triangle 3-frequency Hexagon 2-frequency
![Page 26: Matthew Gregory 1 , A Jon Kimerling 1 , Denis White 2 and Kevin Sahr 3](https://reader036.vdocuments.us/reader036/viewer/2022081519/568142a8550346895daee6b1/html5/thumbnails/26.jpg)
Spatial pattern of cell wall midpoint measurementsIcosahedron triangular 2-frequency DGGSs, recursion level 4
DSS
SnyderQTM
Fuller-Gray
0.0683
0.0000
![Page 27: Matthew Gregory 1 , A Jon Kimerling 1 , Denis White 2 and Kevin Sahr 3](https://reader036.vdocuments.us/reader036/viewer/2022081519/568142a8550346895daee6b1/html5/thumbnails/27.jpg)
Spatial pattern of cell wall midpoint measurementsQuadrilateral 2-frequency DGGSs, recursion level 4
Equal Angle Tobler-Chen
0.3471
0.0000
![Page 28: Matthew Gregory 1 , A Jon Kimerling 1 , Denis White 2 and Kevin Sahr 3](https://reader036.vdocuments.us/reader036/viewer/2022081519/568142a8550346895daee6b1/html5/thumbnails/28.jpg)
Results - Cell Wall Midpoints
Asymptotic behavior approaching zero Equal Angle has lowest mean ratios with Snyder and
Fuller-Gray performing best for methods based on Platonic solids
Tobler-Chen only DGGSs where mean ratio did not approach zero
Projection methods did as well (or better) than methods that were modeled with great and small circle edges
Triangles performed slightly better than hexagons although results were mixed
![Page 29: Matthew Gregory 1 , A Jon Kimerling 1 , Denis White 2 and Kevin Sahr 3](https://reader036.vdocuments.us/reader036/viewer/2022081519/568142a8550346895daee6b1/html5/thumbnails/29.jpg)
Maximum centrality metric normalized ratio meanIcosahedron 2-frequency triangles, recursion levels 1-8
0.000
0.005
0.010
0.015
0.020
0.025
0.030
0.035
0.040
0.045
0.050
1 2 3 4 5 6 7 8
max
imum
cen
tral
ity
DSS Fuller-Gray Snyder QTM
![Page 30: Matthew Gregory 1 , A Jon Kimerling 1 , Denis White 2 and Kevin Sahr 3](https://reader036.vdocuments.us/reader036/viewer/2022081519/568142a8550346895daee6b1/html5/thumbnails/30.jpg)
All methods standardized maximum centrality metricMean intercell distance : 89.02 km
0.000
0.001
0.002
0.003
0.004
0.005
0.006
DSS Fuller-Gray Snyder QTM
max
imum
cen
tral
ity
Icosahedron 2-frequency triangles
![Page 31: Matthew Gregory 1 , A Jon Kimerling 1 , Denis White 2 and Kevin Sahr 3](https://reader036.vdocuments.us/reader036/viewer/2022081519/568142a8550346895daee6b1/html5/thumbnails/31.jpg)
Spatial pattern of maximum centrality measurements
Icosahedron triangular 2-frequency DGGSs, recursion level 6
DSS
SnyderQTM
Fuller-Gray
8.0 m
0.0 m
Distancespacing
![Page 32: Matthew Gregory 1 , A Jon Kimerling 1 , Denis White 2 and Kevin Sahr 3](https://reader036.vdocuments.us/reader036/viewer/2022081519/568142a8550346895daee6b1/html5/thumbnails/32.jpg)
Results – Maximum Centrality
Asymptotic behavior of normalizing statistic DSS has lowest maximum centrality
measures as centroids are coincident with cell centers by definition
Snyder method has relatively large offsets along the radial axes
Tesselating shape seems to have little impact on the standardizing statistic
![Page 33: Matthew Gregory 1 , A Jon Kimerling 1 , Denis White 2 and Kevin Sahr 3](https://reader036.vdocuments.us/reader036/viewer/2022081519/568142a8550346895daee6b1/html5/thumbnails/33.jpg)
General Results
Asymptotic relationship between resolution and normalized measurement allows generalization
Relatively similar intercell distance measurements for triangles, hexagons and diamonds implies aggregation has little impact on performance for Platonic solid methods
Generally, projective DGGSs performed unexpectedly well for cell wall midpoint criterion
![Page 34: Matthew Gregory 1 , A Jon Kimerling 1 , Denis White 2 and Kevin Sahr 3](https://reader036.vdocuments.us/reader036/viewer/2022081519/568142a8550346895daee6b1/html5/thumbnails/34.jpg)
Implications and Future Directions
Grids can be chosen to optimize one specific criterion (application specific)
Grids can be chosen based on general performance of all DGGS criteria
Study meant to be integrated with comparisons of other metrics to be used in selecting suitable grid systems
Study the impact of different methods of defining cell centers
Extend these metrics to other DGGSs (e.g. EASE, Small Circle)