Introduo to Geoinformatics vector geometries Vector geometries Vector
- Slides: 38
Introdução to Geoinformatics: vector geometries
Vector geometries
Vector geometries n n Arcs and nodes Polygons
Vector geometries fonte: Universidade de Melbourne
Vector Model: Lines node vertex 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 Polygon #2 is bounded by lines 1 & 2 Line 2 has polygon 1 on left and polygon 2 on right
Types of topology source: ESRI
Planar enforcement All the space on a map must be filled Any point must fall in one polygon alone Polygons must not overlap
Vector geometries n Island n Points
Topology: polygon-polyline source: ESRI
Topology: polygon-polyline Shapefile polygon spatial data model • less complex data model • polygons do not share bounding lines
Topology: the OGC model source: John Elgy
What’s the use of a polygon? Census tracts in São José dos Campos
Topology: arc-node-polygon source: ESRI
Topology: arc-node-polygon source: GIS Basics (Campbell and Chin, 2012)
Vectors and table n Duality between entre location and atributes Lots geoid 23 22 owner address cadastral ID 22 Guimarães Caetés 768 250186 23 Bevilácqua São João 456 110427 24 Ribeiro Caetés 790 271055
Duality Location - Attributes Praia de Boiçucanga Praia Brava Exemplo de Unidade Territorial Básica - UTB
Geometrical operations Point in Polygon = O(n)
Geometrical operations Line in Polygon = O(n • m)
Topological relationships
Topological relationships Disjoint Point/Point Line/Line Polygon/Polygon
Topological relationships Touches Point/Line/Polygon Point/Polygon/Polygon Line/Line
Topological relationships Crosses Point/Line Point/Polygon Line/Line/Polygon
Topological relationships Overlap Point/Point Line/Line Polygon/Polygon
Topological relationships Within/contains Point/Point Line/Line Point/Line/Polygon Point/Polygon/Polygon
Topological relationships Equals Point/Point Line/Line Polygon/Polygon
Topological relations Interior: A◦ Exterior: ABoundary: ∂A
Topological Concepts n Interior, boundary, exterior ¨ Let A be an object in a “Universe” U. U Green is A interior Red is boundary of A A Blue –(Green + Red) is A exterior
4 -intersections disjoint meet contains inside covers equal covered. By overlap
Open. GIS: 9 -intersection dimension-extended topological operations Relation disjoint 9 -intersection model meet overlap equal
Example n Consider two polygons ¨ A - POLYGON ((10 10, 15 0, 25 0, 30 10, 25 20, 10 10)) ¨ B - POLYGON ((20 10, 30 0, 40 10, 30 20, 20 10)) 31
9 -Intersection Matrix of example geometries I(B) B(B) E(B) I(A) B(A) E(A) 32
Specifying topological operations in 9 Intersection Model Question: Can this model specify topological operation between a polygon and a curve?
9 -Intersection Model
DE-9 IM: dimensionally extended 9 intersection model 36
9 -Intersection Matrix of example geometries I(B) B(B) E(B) I(A) B(A) E(A) 37
DE-9 IM for the example geometries I(B) B(B) E(B) I(A) 2 1 2 B(A) 1 0 1 E(A) 2 1 2 38
- Geomatics and geoinformatics
- Electron pair geometry
- Vector resolution
- Is position vector
- Unit vector
- Vector unitario
- Vector taylor expansion
- Svm exercise solutions
- Csuva
- Vectors
- Resultant r
- Bgp path vector
- I x k vector
- Key vector
- Curl of the vector field
- Insertion vector
- Vector addition algebraically
- Vector trig
- A vector has both magnitude and direction
- Strip mining computer architecture
- Entropy is scalar or vector
- Kct vector
- Cray-1 supercomputer
- Cartesian form
- Turunan berarah
- 3112010 color
- Matlab vector of vectors
- Bcc structure factor
- Vector components definition
- Vector feliz cumpleaños
- Vector basics
- Rim instruction in 8085
- Scaleable vector graphics
- Show that the quadrilateral oabc is a trapezium
- Cvectores
- Signal space analysis in digital communication
- Vector active structure system examples
- Mosquito control sonoma county
- Raster vs vector