510 likes | 519 Views
Introdução to Geoinformatics: Geometries. node. node. vertex. vertex. vertex. vertex. Vector Model. Lines : fundamental spatial data model. Lines start and end at nodes line #1 goes from node #2 to node #1 Vertices determine shape of line
E N D
node node vertex vertex vertex vertex Vector Model Lines: fundamental spatial data model • Lines start and end at nodes • line #1 goes from node #2 to node #1 • Vertices determine shape of line • Nodes and vertices are stored as coordinate pairs
Vector Model Polygons: fundamental spatial data model • Polygon #2 is bounded by lines 1 & 2 • Line 2 has polygon 1 on left and polygon 2 on right
Vector Model Shapefile polygon spatial data model • less complex data model • polygons do not share bounding lines
Vector geometries • Polygons • Arcsand nodes
Vector geometries • Points • Island
Vector geometries fonte: Universidade de Melbourne
Vector geometries: the OGC model fonte: John Elgy
Para que serve um polígono? Setores censitários em São José dos Campos
Vectors and table • Duality between entre location and atributes Lots geoid owner address cadastral ID 250186 Caetés 768 22 Guimarães 22 23 110427 23 Bevilácqua São João 456 271055 24 Ribeiro Caetés 790
DualityLocation - Attributes Praia de Boiçucanga Praia Brava Exemplo de Unidade Territorial Básica - UTB
Vector and raster geometries Vector Raster fonte: Mohamed Yagoub
Raster geometry Extent célula Resolution source: Mohamed Yagoub
Raster geometries (cell spaces) Regular spacepartitions Manyattributes per cell
2500 m 2.500 m e 500 m Cellular Data Base Resolution
Rasters or vectors? source: Mohamed Yagoub
Raster geometry fonte: Mohamed Yagoub
The mixed cell problem fonte: Mohamed Yagoub
Raster or vectors? • “Boundaries drawn in thematic maps (such as soil, vegetation, and geology) are rarely accurate. Drawing them as thin lines often does not adequately represent their character. We should not worry so much about the exact locations and elegant graphical representations.” (P. A. Burrough)
isolines TIN 2,5 Dgeometries
Grey-coloured relief Shaded relief 2,5 Dgeometries
2,5D geometries Regular grid
2,5 D geometries TIN (triangular irregular networks)
Geometrical operations Point in Polygon = O(n)
Geometrical operations Line in Polygon = O(n•m)
Point/Point Line/Line Polygon/Polygon Topological relationships Disjoint
Point/Line Line/Polygon Point/Polygon Polygon/Polygon Line/Line Topological relationships Touches
Point/Line Point/Polygon Line/Line Line/Polygon Topological relationships Crosses
Point/Point Line/Line Polygon/Polygon Topological relationships Overlap
Line/Line Point/Point Line/Polygon Point/Line Polygon/Polygon Point/Polygon Topological relationships Within/contains
Point/Point Line/Line Polygon/Polygon Topological relationships Equals
Topological relations Interior: A◦ Exterior: A- Boundary: ∂A
Green is A interior Red is boundary of A Blue –(Green + Red) is A exterior Topological Concepts • Interior, boundary, exterior • Let A be an object in a “Universe” U. U A
4-intersections disjoint contains inside equal meet covers coveredBy overlap
OpenGIS: 9-intersection dimension-extended topological operations
Consider two polygons A - POLYGON ((10 10, 15 0, 25 0, 30 10, 25 20, 15 20, 10 10)) B - POLYGON ((20 10, 30 0, 40 10, 30 20, 20 10)) Example
E(B) I(B) B(B) I(A) B(A) E(A) 9-Intersection Matrix of example geometries
Specifying topological operations in 9-Intersection Model Question: Can this model specify topological operation between a polygon and a curve?
E(B) I(B) B(B) I(A) B(A) E(A) 9-Intersection Matrix of example geometries