Spa$al Analysis and Modeling (GIST 4302/5302) Guofeng Cao Department of Geosciences Texas Tech University
|
|
- Howard Henry
- 6 years ago
- Views:
Transcription
1 Spa$al Analysis and Modeling (GIST 4302/5302) Guofeng Cao Department of Geosciences Texas Tech University
2 Outline Last week, we learned: Review of map projec$on Characteris$cs of spa$al data Types of spa$al data This week, we will learn: Concepts of database Representa$on of different types of spa$al data in GIS Commonly used spa$al operators in GIS
3 Class Outlines Spatial Point Pattern Regional Data (Areal Data) Continuous Spatial Data (Geostatistical Data) Representation and Operations of Spatial Data What is Special about Spatial? Characteristics of Spatial Data and Map Projection
4 ArcGIS Desktop Installa$ons Version 10.2 Two steps: Download the installa$on packages from: \\unicomplex\shared\arcgis Send me an for the ac$va$on code
5 Database Fundaments
6 Review: Bits and Bytes Data stored in a computer system is measured in bits each bit records one of two possible states 0 (off, false) 1 (on, true) Bits are amalgamated into bytes (8 bits) Each byte represents a single character A character may be encoded using 7 bits with an extra bit used as a sign of posi$ve or nega$ve Ques%on: Can I use byte to represent the eleva%on of the Everest in meters? Megabytes (2^20 bytes)
7 Database A database is a collec$on of data organized in such a way that a computer can efficiently store and retrieve data A repository of data that is logically related A database is created and maintained using a general- purpose piece of so^ware called a database management system (DBMS)
8 Common Database Applica$ons Home/office database Simple applica$ons (e.g., restaurant menus) Commercial database Store the informa$on for businesses (e.g. customers, employees) Engineering database Used to store engineering designs (e.g. CAD) Image and mul$media database Store image, audio, video data Geodatabase/spa$al database Store a combina$on of spa$al and non- spa$al data
9 Query language Query compiler Run$me database processor Constraint enforcer Stored data manager System catalog/data dic$onary Elements of a DBMS
10 An illustra$on of a database Database
11 The Rela$onal Model The rela$onal model is one of the most commonly used architecture in database A rela%onal database is a collec$on of rela%ons, o^en just called tables Each rela$on has a set of a@ributes The data in the rela$on is structured as a set of rows, o^en called tuples Each tuple consists of data items for each aaribute Each cell in a tuple contains a single value A rela%onal database management system (RDBMS) is the so^ware that manages a rela$onal database
12 An Example Rela$on Rela$on Aaribute Tuple Data item
13 Rela$ons A rela%on is basically a table A rela%on scheme is the set of aaribute names and the domain (data type) for each aaribute name A database scheme is a set of rela$on schemes In a rela$on: Each tuple contains as many values as there are aaributes in the rela$on scheme Each data item is drawn from the domain for its aaribute The order of tuples is not significant Tuples in a rela$on are all dis$nct from each other The degree of a rela$on is its number of columns The cardinality of a rela$on is the number of tuples
14 Rela$on Scheme A candidate key is an aaribute or minimal set of aaributes that will uniquely iden$fy each tuple in a rela$on One candidate key is usually chose as a primary key
15 Opera$ons on Rela$ons Fundamental rela%onal operators: Union, intersec$on, difference, product and restrict: usual set opera$ons, but require both operands have the same schema Selec$on: picking certain rows Projec$on: picking certain columns Join: composi$ons of rela$ons Together, these opera$ons and the way they are combined is called rela%onal algebra combined: An algebra whose operands are rela$ons or variables that represent rela$ons
16 Project Operator The project operator is unary It outputs a new rela$on that has a subset of aaributes Iden$cal tuples in the output rela$on are coalesced Relation Sells: bar beer price Chimy s Bud 2.50 Chimy s Miller 2.75 Cricket s Bud 2.50 Cricket s Miller 3.00 Prices := PROJ beer,price (Sells): beer price Bud 2.50 Miller 2.75 Miller 3.00
17 Select Operator The select operator is unary It outputs a new rela$on that has a subset of tuples A condi$on specifies those tuples that are required Relation Sells: bar beer price Chimy s Bud 2.50 Chimy s Miller 2.75 Cricket s Bud 2.50 Cricket s Miller 3.00 ChimyMenu := SELECT bar= Chimy s (Sells): bar beer price Chimy s Bud 2.50 Chimy s Miller 2.75
18 Join Operator The join operator is binary It outputs the combined rela$on where tuples agree on a specified aaribute (natural join) Sells(bar, beer, price ) Bars(bar, address) Chimy s Bud 2.50 Chimy s 2417 Broadway St. Chimy s Miller 2.75 Cricekt s 2412 Broadway St. Cricket s Bud 2.50 Cricket s Coors 3.00 BarInfo := Sells JOIN Bars Note Bars.name has become Bars.bar to make the natural join work. BarInfo(bar, beer, price, address ) Chimy s Bud Broadway St. Chimy s Milller Broadway St. Cricket s Bud Broadway St. Cricket s Coors Broadway St.
19 Join Operator Join is the most $me- consuming of all rela$onal operators to compute In general, rela$onal operators may not be arbitrarily reordered (le^ join, right join) Query op$miza$on aims to find an efficient way of processing queries, for example reordering to produce equivalent but more efficient queries
20 Complex Rela$onal Operator Example How to find the loca$ons that sell Bud? Sells(bar, beer, price ) Bars(bar, address) Chimy s Bud 2.50 Chimy s 2417 Broadway St. Chimy s Miller 2.75 Cricekt s 2412 Broadway St. Cricket s Bud 2.50 Cricket s Coors 3.00 Step 1 BarInfo(bar, beer, price, address ) Chimy s Bud Broadway St. Chimy s Milller Broadway St. Cricket s Bud Broadway St. Cricket s Coors Broadway St. Step 2 BarInfo(beer, address ) Bud 2417 Broadway St. Milller 2417 Broadway St. Bud 2412 Broadway St. Coors 2412 Broadway St.
21 SQL in One Slide Structured Query Language The standard for rela$onal database management systems (RDBMS) Example: Relation Sells: bar beer price Chimy s Bud 2.50 Chimy s Miller 2.75 Cricket s Bud 2.50 Cricket s Miller 3.00 ChimyMenu := SELECT bar= Chimy s (Sells): bar beer price Chimy s Bud 2.50 Chimy s Miller 2.75 Select * from Sells where bar= Chimy s Select * from Sells where bar= Chimy s orderby price asc
22 An Example of Spa$al Data How would you select the coun$es with popula$on larger than 100?
23
24 Representa$on of Spa$al Data
25 Representa$on of Spa$al Data Models Object- based model: treats the space as populated by discrete, iden$fiable en$$es each with a geospa$al reference Buildings or roads fit into this view GIS So^wares: ArcGIS Field- based model: treats geographic informa$on as collec$ons of spa$al distribu$ons Distribu$on may be formalized as a mathema$cal func$on from a spa$al framework to an aaribute domain Paaerns of topographic al$tudes, rainfall, and temperature fit neatly into this view. GIS So^ware: Grass
26
27 Rela$onal Models Tuples recording annual weather condi$ons at different loca$ons The field-based and object-based approaches are attempts to impose structure and pattern on such data.
28 Object- based Approach Clumps a rela$on as single or groups of tuples Certain groups of measurements of clima$c variables can be grouped together into a finite set of types
29 Object- based Example
30 Field- based approach Treats informa$on as a collec$on of fields Each field defines the spa$al varia$on of an aaribute as a func$on from the set of loca$ons to an aaribute domain
31
32 Object- based Approach
33 En$ty Object- based models decompose an informa$on space into objects or en99es An en$ty must be: Iden$fiable Relevant (be of interest) Describable (have characteris$cs) The frame of spa$al reference is provided by the en$$es themselves
34 Example: House object Has several aaributes, such as registra$on date, address, owner and boundary, which are themselves objects
35 Spa$al objects Spa$al objects are called spa$al because they exist inside space, called the embedding space A set of primi$ve objects can be specified, out of which all others in the applica$on domain can be constructed, using an agreed set of opera$ons Point- line- polygon primi$ves are common in exis$ng systems
36 Example: GIS analysis For Italy s capital city, Rome, calculate the total length of the River Tiber which lies within 2.5 km of the Colosseum First we need to model the relevant parts of Rome as objects Opera$on length will act on arc, and intersect will apply to form the piece of the arc in common with the disc
37 Example: GIS analysis A process of discre$za$on must convert the objects to types that are computa$onally tractable A circle may be represented as a discrete polygonal area, arcs by chains of line segments, and points may be embedded in some discrete space
38 Primi$ve Objects Euclidean Space: coordina$zed model of space Transforms spa$al proper$es into proper$es of tuples of real numbers Coordinate frame consists of a fixed, dis$nguished point (origin) and a pair of orthogonal lines (axes), intersec$ng in the origin Point objects Line objects Polygonal objects
39 Points A point in the Cartesian plane R 2 is associated with a unique pair of real number a = (x,y) measuring distance from the origin in the x and y direc$ons. It is some$mes convenient to think of the point a as a vector. Scalar: Addition, subtraction, and multiplication, e.g., (x 1, y 1 ) (x 2, y 2 ) = (x 1 x 2, y 1 y 2 ) Norm: Distance: ab = a-b Angle between vectors:
40 Lines The line incident with a and b is defined as the point set {λa + (1 λ )b λ R} The line segment between a and b is defined as the point set {λa + (1 λ )b λ [0, 1]} The half line radia$ng from b and passing through a is defined as the point set {λa + (1 λ)b λ 0}
41 Polygonal objects A polyline in R 2 is a finite set of line segments (called edges) such that each edge end- point is shared by exactly two edges, except possibly for two points, called the extremes of the polyline. If no two edges intersect at any place other than possibly at their end- points, the polyline is simple. A polyline is closed if it has no extreme points. A (simple) polygon in R 2 is the area enclosed by a simple closed polyline. This polyline forms the boundary of the polygon. Each end- point of an edge of the polyline is called a vertex of the polygon. A convex polygon has every point intervisible A star- shaped or semi- convex polygon has at least one point that is intervisible
42 Polygonal objects
43 Convexity Visibility between points x, y, and z
44 Example: Triangula$on Every simple polygon has a triangula$on. Any triangula$on of a simple polygon with n ver$ces consists of exactly n 2 triangles Art Gallery Problem How many cameras are needed to guard a gallery and how should they be placed? Upper bound N/3
45 Related: Convex Hull
46 Related: Voronoi Diagram
47 Voronoi Diagram on Road Network
48 John Snow, Pumps and Cholera Outbreak
49
50
51 Primi$ve GIS Opera$ons in Euclidean spaces Length, bearing, area Distance between objects (points, lines, polygons) Centroid Point in polygon Buffer Intersec$on/overlay In topological spaces Spa$al rela$ons (within, touch, cover, )
52 Distance and angle between points Length of a line segment can be computed as the distance between successive pairs of points The bearing, θ, of q from p is given by the unique solu$on in the interval [0,360] of the simultaneous equa$ons:
53 Distance from point to line from a point to a line implies minimum distance For a straight line segment, distance computa$on depends on whether p is in middle(l) or end(l) For a polyline, distance to each line segment must be calculated A polygon calcula$on is as for polyline (distance to boundary of polygon)
54 Area Let P be a simple polygon (no boundary self- intersec$ons) with vertex vectors: (x 1, y 1 ), (x 2, y 2 ),..., (x n, y n ) where (x 1, y 1 ) = (x n, y n ).Then the area is: In the case of a triangle pqr
55 Area of a simple polygon Note that the area may be posi$ve or nega$ve In fact, area(pqr) = - area(qpr) If p is to the le^ of qr then the area is posi$ve, if p is to the right of qr then the area is nega$ve
56 Centroid The centroid of a polygon (or center of gravity) of a (simple) polygonal object (P = (x 1, y 1 ), (x 2, y 2 ),..., (x n, y n ) where (x 1, y 1 ) = (x n, y n )) is the point at which it would balance if it were cut out of a sheet of material of uniform density:
57 Point in polygon Determining whether a point is inside a polygon is one of the most fundamental opera$ons in a spa$al database Semi- line method (ray cas9ng) : checks for odd or even numbers of intersec$ons of a semi- line with polygon Winding method: sums bearings from point to polygon ver$ces
58
59 Collinearity and point on segment Boolean opera$on colinear(a,b,c) determine whether points a, b and c lie on the same straight line Colinear(a,b,c) = true if and only if side (a,b,c) =0 Opera$on point_on_segment(p,l) returns the Boolean value true if p l (line segment l having end- points q and r) 1 Determine whether p, q, r are collinear 2 If yes, thenp l if and only if p (minimum bounding box) MMB (l)
60 Segment intersec$on Two line segments ab and cd can only intersect if a and b are on opposite sides of cd and c and d are on opposite sides of ab Therefore two line segments intersect if the following inequali$es hold
61 Point of intersec$on Intersec$ng line segments l and l in parametric form: Means that there exists an α and β such that: Which solving for α and β give:
62 Primi$ve GIS opera$ons: Overlay Union Intersect Erase Iden$ty Update Spa$al Join Symmetrical Difference
63 Overlay Union Computes a geometric union of the input features. All features and their aaributes will be wriaen to the output feature class.
64 Overlay Intersect Computes a geometric intersec$on of the input features. Features or por$ons of features which overlap in all layers and/or feature classes will be wriaen to the output feature class.
65 Overlay Erase Creates a feature class by overlaying the Input Features with the polygons of the Erase Features. Only those por$ons of the input features falling outside the erase features outside boundaries are copied to the output feature class
66 Overlay Iden$ty Computes a geometric intersec$on of the input features and iden$ty features. The input features or por$ons thereof that overlap iden$ty features will get the aaributes of those iden$ty features
67 Overlay Update Computes a geometric intersec$on of the Input Features and Update Features. The aaributes and geometry of the input features are updated by the update features in the output feature class.
68 Overlay Spa$al join Joins aaributes from one feature to another based on the spa$al rela$onship. The target features and the joined aaributes from the join features are wriaen to the output feature class.
69 Overlay Symmetrical difference Features or por$ons of features in the input and update features that do not overlap will be wriaen to the output feature class.
70 Spa$al join Joins aaributes from one feature to another based on the spa$al rela$onship. The target features and the joined aaributes from the join features are wriaen to the output feature class. Overlay
71 Quiz Input Feature Overlay Feature Which of the following is the result of iden$ty, intersect, symmetrical difference, union and update respec$vely? A B C D E
72 Buffer
73 Primi$ve operators you might already realized that these primi$ve operators are o^en used collabora$vely with each other, and other analy$cal methods (e.g., dissolve, surface analysis, interpola$on) that we will introduce in the coming lectures.
74 Topological spa$al opera$ons: spa$al rela$onship Object types with an assumed underlying topology are point, arc, loop and area Opera$ons: boundary, interior, closure and connected are defined in the usual manner components returns the set of maximal connected components of an area extremes acts on each object of type arc and returns the pair of points of the arc that cons$tute its end points is within provides a rela$onship between a point and a simple loop, returning true if the point is enclosed by the loop
75 Topological spa$al opera$ons for X meets Y if X and Y touch externally in a common por$on of their boundaries areas X overlaps Y if X and Y impinge into each other s interiors
76 Topological spa$al opera$ons for X is inside Y if X is a subset of Y and X, Y do not share a common por$on of boundary areas X covers Y if Y is a subset of X and X, Y touch externally in a common por$on of their boundaries
77 Topological spa$al opera$ons There are an infinite number of possible topological rela$onships that are available between objects of type cell
78 hap://resources.esri.com/help/9.3/arcgisdesktop/com/gp_toolref/data_management_toolbox/select_by_loca$on_colon_graphical_examples.htm
79 Contain vs CONTAINS_CLEMENTINI: the results of CONTAINS_CLEMENTINI will be iden$cal to CONTAINS with the excep$on that if the feature in the Selec$ng Features layer is en$rely on the boundary of the Input Feature Layer, with no part of the contained feature properly inside the feature in the Input Feature Layer, the input feature will not be selected.
80 Spaghey SpagheG data structure represents a planar configura$on of points, arcs, and areas Geometry is represented as a set of lists of straight- line segments
81 Spaghey- example Each polygonal area is represented by its boundary loop Each loop is discre$zed as a closed polyline Each polyline is represented as a list of points A:[1,2,3,4,21,22,23,26,27,28,20,19,18,17] B:[4,5,6,7,8,25,24,23,22,21] C:[8,9,10,11,12,13,29,28,27,26,23,24,25] D:[17,18,19,20,28,29,13,14,15,16]
82 Issues There is NO explicit representa$on of the topological interrela$onships of the configura$on, such as adjacency Data consistence issues Silver polygons Data redundancy
83 NAA: node arc area Each directed arc has exactly one start and one end node. Each node must be the start node or end node (maybe both) of at least one directed arc. Each area is bounded by one or more directed arcs. Directed arcs may intersect only at their end nodes. Each directed arc has exactly one area on its right and one area on its le^. Each area must be the le^ area or right area (maybe both) of at least one directed arc.
84 NAA: planar decomposi$on Arc Begin End Left Right a 1 2 A X b 4 1 B X c 3 4 C X d 2 3 D X e 5 1 A B f 4 5 C B g 6 2 D A h 5 6 C A i 3 6 D C
85 Finding what s Inside and what s nearby Involves rela$onship between two or more layers Toxic gas Popula$on Ancient Forest Watersheds
86
87 Overlay: Finding What s Inside What coun$es are within 50 miles of Interstate 10?
88 Spa$al Index Efficient spa$al query for massive datasets, e.g., spa$al grid index, quadtree, R- tree,.. An example of quadtree
89 Field- based Approach
90 Spa$al fields If the spa$al framework is a Euclidean plane and the aaribute domain is a subset of the set of real numbers; The Euclidean plane plays the role of the horizontal xy- plane The spa9al field values give the z- coordinates, or heights above the plane Regional Climate Varia%ons Imagine placing a square grid over a region and measuring aspects of the climate at each node of the grid. Different fields would then associate locations with values from each of the measured attribute domains.
91 Proper$es of the aaribute domain The aaribute domain may contain values which are commonly classified into four levels of measurement Nominal airibute: simple labels; qualita$ve; cannot be ordered; and arithme$c operators are not permissible Ordinal airibute: ordered labels; qualita$ve; and cannot be subjected to arithme$c operators, apart from ordering Interval aiributes: quan$$es on a scale without any fixed point; can be compared for size, with the magnitude of the difference being meaningful; the ra$o of two interval aaributes values is not meaningful Ra9o aiributes: quan$$es on a scale with respect to a fixed point; can support a wide range of arithme$cal opera$ons, including addi$on, subtrac$on, mul$plica$on, and division
92 Con$nuous and differen$able fields Con9nuous field: small changes in loca$on leads to small changes in the corresponding aaribute value Differen9able field: rate of change (slope) is defined everywhere Spa$al framework and aaribute domain must be con$nuous for both these types of fields Every differen$able field must also be con$nuous, but not every con$nuous field is differen$able
93 One dimensional examples Fields may be ploaed as a graph of aaribute value against spa$al framework Continuous and differentiable; the slope of the curve can be defined at every point
94 One dimensional examples The field is continuous (the graph is connected) but not everywhere differentiable. There is an ambiguity in the slope, with two choices at the articulation point between the two straight line segments. Continuous and not differentiable; the slope of the curve cannot be defined at one or more points
95 One dimensional examples The graph is not connected and so the field in not continuous and not differentiable. Not continuous and not differentiable
96 Two dimensional examples The slope is dependent on the par$cular loca$on and on the bearing at that loca$on
97 Isotropic fields A field whose proper$es are independent of direc$on is called an isotropic field Consider travel $me in a spa$al framework The $me from X to any point Y is dependent only upon the distance between X and Y and independent of the bearing of Y from X
98 Anisotropic fields A field whose proper$es are dependent on direc$on is called an anisotropic field. Suppose there is a high speed link AB For points near B it would be beaer, if traveling from X, to travel to A, take the link, and con$nue on from B to the des$na$on The direc9on to the des9na9on is important
99 Spa$al autocorrela$on Spa$al autocorrela$on is a quan$ta$ve expression of Tobler s first law of geography (1970) Everything is related to everything else, but near things are more related than distant thing Spa$al autocorrela$on measures the degree of clustering of values in a spa$al field Also termed as spa$al dependency, spa$al paaern, spa$al context, spa$al similarity, spa$al dissimilarity
100 Autocorrela$on If like values tend to cluster together, then the field exhibits high positive spatial autocorrelation If there is no apparent rela$onship between aaribute value and loca$on then there is zero spa%al autocorrela%on If like values tend to be located away from each other, then there is nega%ve spa%al autocorrela%on
101 Representa$ons of Spa$al Fields Points Contours Raster/Layce Triangula$on (Delaunay Trangula$on)
102 Example Contour lines and raster
103 Trangula$ons Example
104 Side Note: Delaunay Triangula$on and Dual Graph Voronoi Diagram
105 Opera$ons on fields A field opera$on takes as input one or more fields and returns a resultant field The system of possible opera$ons on fields in a field- based model is referred to as map algebra Three main classes of opera$ons Local Focal Zonal
106 Neighborhood func$on Given a spa$al framework F, a neighborhood func9on n is a func$on that associates with each loca$on x a set of loca$ons that are near to x
107 Local opera$ons Local opera9on: acts upon one or more spa$al fields to produce a new field The value of the new field at any loca$on is dependent on the values of the input field func$on at that loca$on is any binary opera$on
108 Focal opera$ons Focal opera9on: the aaribute value derived at a loca$on x may depend on the aaributes of the input spa$al field func$ons at x and the aaributes of these func$ons in the neighborhood n(x) of x
109 Zonal opera$ons Zonal opera9on: aggregates values of a field over a set of zones (arising in general from another field func$on) in the spa$al framework For each loca$on x: 1 Find the Zone Z i in which x is contained 2 Compute the values of the field func$on f applied to each point in Z i 3 Derive a single value ζ(x) of the new field from the values computed in step 2
110 Summary: Object- based vs Field- based models Object- based models: Greater precision Less redundant informa$on (smaller storage footprints) Complex data structures Field- based models: Simpler data structures More redundant informa$on (larger storage footprints) Less precision Raster is faster, but vector is corrector
111 Raster <- > Vector Vector- > Raster Interpola$on Inverse distance weighted, Kriging, Spline Density surface Kernel density Rasteriza$on Raster- >Vector Watershed Vectoriza$on (raster to polygon)
112 End of this topic
Spa$al Analysis and Modeling (GIST 4302/5302) Guofeng Cao Department of Geosciences Texas Tech University
Spa$al Analysis and Modeling (GIST 4302/5302) Guofeng Cao Department of Geosciences Texas Tech University Class Outlines Spatial Point Pattern Regional Data (Areal Data) Continuous Spatial Data (Geostatistical
More informationSpa$al Analysis and Modeling (GIST 4302/5302) Guofeng Cao Department of Geosciences Texas Tech University
Spa$al Analysis and Modeling (GIST 4302/5302) Guofeng Cao Department of Geosciences Texas Tech University Class Outlines Spatial Point Pattern Regional Data (Areal Data) Continuous Spatial Data (Geostatistical
More informationSpatial Analysis and Modeling (GIST 4302/5302) Database Fundaments. Database. Review: Bits and Bytes
Spatial Analysis and Modeling (GIST 4302/5302) Database Fundaments Guofeng Cao Department of Geosciences Texas Tech University Review: Bits and Bytes Data stored in a computer system is measured in bits
More informationSpatial Analysis and Modeling (GIST 4302/5302) Guofeng Cao Department of Geosciences Texas Tech University
Spatial Analysis and Modeling (GIST 4302/5302) Guofeng Cao Department of Geosciences Texas Tech University Outline of Today Last week, we learned: Characteristics of spatial data Types of spatial data
More informationSpa$al Analysis and Modeling (GIST 4302/5302) Guofeng Cao Department of Geosciences Texas Tech University
Spa$al Analysis and Modeling (GIST 432/532) Guofeng Cao Department of Geosciences Texas Tech University Representa$on of Spa$al Data Representa$on of Spa$al Data Models Object- based model: treats the
More informationSpatial Analysis and Modeling (GIST 4302/5302) Guofeng Cao Department of Geosciences Texas Tech University
Spatial Analysis and Modeling (GIST 4302/5302) Guofeng Cao Department of Geosciences Texas Tech University Representation of Spatial Data Representation of Spatial Data Models Object-based model: treats
More informationSpatial Analysis and Modeling (GIST 4302/5302) Representation of Spatial Data. Representation of Spatial Data Models 3/5/18
3/5/8 Spatial Analysis and Modeling (GIST 432/532) Representation of Spatial Data Guofeng Cao Department of Geosciences Texas Tech University Representation of Spatial Data Models Object-based model: treats
More informationLecture 6: GIS Spatial Analysis. GE 118: INTRODUCTION TO GIS Engr. Meriam M. Santillan Caraga State University
Lecture 6: GIS Spatial Analysis GE 118: INTRODUCTION TO GIS Engr. Meriam M. Santillan Caraga State University 1 Spatial Data It can be most simply defined as information that describes the distribution
More informationAnnouncements. Data Sources a list of data files and their sources, an example of what I am looking for:
Data Announcements Data Sources a list of data files and their sources, an example of what I am looking for: Source Map of Bangor MEGIS NG911 road file for Bangor MEGIS Tax maps for Bangor City Hall, may
More informationManipula0on Algorithms Mo0on Planning. Mo#on Planning I. Katharina Muelling (NREC, Carnegie Mellon University) 1
16-843 Manipula0on Algorithms Mo0on Planning Mo#on Planning I Katharina Muelling (NREC, Carnegie Mellon University) 1 Configura0on Space Obstacles Star Algorithm Convex robot, transla#on C obs : convex
More informationRelational Algebra and SQL. Basic Operations Algebra of Bags
Relational Algebra and SQL Basic Operations Algebra of Bags 1 What is an Algebra Mathematical system consisting of: Operands --- variables or values from which new values can be constructed. Operators
More informationWatershed Sciences 4930 & 6920 ADVANCED GIS
Slides by Wheaton et al. (2009-2014) are licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 3.0 Unported License Watershed Sciences 4930 & 6920 ADVANCED GIS VECTOR ANALYSES Joe Wheaton
More informationRelational Algebra. Algebra of Bags
Relational Algebra Basic Operations Algebra of Bags What is an Algebra Mathematical system consisting of: Operands --- variables or values from which new values can be constructed. Operators --- symbols
More informationCell based GIS. Introduction to rasters
Week 9 Cell based GIS Introduction to rasters topics of the week Spatial Problems Modeling Raster basics Application functions Analysis environment, the mask Application functions Spatial Analyst in ArcGIS
More informationCS 532: 3D Computer Vision 14 th Set of Notes
1 CS 532: 3D Computer Vision 14 th Set of Notes Instructor: Philippos Mordohai Webpage: www.cs.stevens.edu/~mordohai E-mail: Philippos.Mordohai@stevens.edu Office: Lieb 215 Lecture Outline Triangulating
More informationUnderstanding Geospatial Data Models
Understanding Geospatial Data Models 1 A geospatial data model is a formal means of representing spatially referenced information. It is a simplified view of physical entities and a conceptualization of
More informationlayers in a raster model
layers in a raster model Layer 1 Layer 2 layers in an vector-based model (1) Layer 2 Layer 1 layers in an vector-based model (2) raster versus vector data model Raster model Vector model Simple data structure
More informationM. Andrea Rodríguez-Tastets. I Semester 2008
M. -Tastets Universidad de Concepción,Chile andrea@udec.cl I Semester 2008 Outline refers to data with a location on the Earth s surface. Examples Census data Administrative boundaries of a country, state
More informationRepresenting Geography
Data models and axioms Chapters 3 and 7 Representing Geography Road map Representing the real world Conceptual models: objects vs fields Implementation models: vector vs raster Vector topological model
More informationWatershed Sciences 4930 & 6920 GEOGRAPHIC INFORMATION SYSTEMS
Watershed Sciences 4930 & 6920 GEOGRAPHIC INFORMATION SYSTEMS WATS 4930/6920 WHERE WE RE GOING WATS 6915 welcome to tag along for any, all or none WEEK FIVE Lecture VECTOR ANALYSES Joe Wheaton HOUSEKEEPING
More informationCS 317/387. A Relation is a Table. Schemas. Towards SQL - Relational Algebra. name manf Winterbrew Pete s Bud Lite Anheuser-Busch Beers
CS 317/387 Towards SQL - Relational Algebra A Relation is a Table Attributes (column headers) Tuples (rows) name manf Winterbrew Pete s Bud Lite Anheuser-Busch Beers Schemas Relation schema = relation
More informationLecture notes: Object modeling
Lecture notes: Object modeling One of the classic problems in computer vision is to construct a model of an object from an image of the object. An object model has the following general principles: Compact
More informationMultidimensional Data and Modelling
Multidimensional Data and Modelling 1 Problems of multidimensional data structures l multidimensional (md-data or spatial) data and their implementation of operations between objects (spatial data practically
More informationClass #2. Data Models: maps as models of reality, geographical and attribute measurement & vector and raster (and other) data structures
Class #2 Data Models: maps as models of reality, geographical and attribute measurement & vector and raster (and other) data structures Role of a Data Model Levels of Data Model Abstraction GIS as Digital
More informationRelational Algebra BASIC OPERATIONS DATABASE SYSTEMS AND CONCEPTS, CSCI 3030U, UOIT, COURSE INSTRUCTOR: JAREK SZLICHTA
Relational Algebra BASIC OPERATIONS 1 What is an Algebra Mathematical system consisting of: Operands -- values from which new values can be constructed. Operators -- symbols denoting procedures that construct
More informationMapping Distance and Density
Mapping Distance and Density Distance functions allow you to determine the nearest location of something or the least-cost path to a particular destination. Density functions, on the other hand, allow
More informationCS4670/5670: Computer Vision Kavita Bala. Lecture 3: Filtering and Edge detec2on
CS4670/5670: Computer Vision Kavita Bala Lecture 3: Filtering and Edge detec2on Announcements PA 1 will be out later this week (or early next week) due in 2 weeks to be done in groups of two please form
More informationLecturer 2: Spatial Concepts and Data Models
Lecturer 2: Spatial Concepts and Data Models 2.1 Introduction 2.2 Models of Spatial Information 2.3 Three-Step Database Design 2.4 Extending ER with Spatial Concepts 2.5 Summary Learning Objectives Learning
More informationSpatial Analysis and Modeling (GIST 4302/5302) Guofeng Cao Department of Geosciences Texas Tech University
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
More informationCS: Formal Methods in Software Engineering
CS:5810 Formal Methods in So7ware Engineering Sets and Rela
More informationML4Bio Lecture #1: Introduc3on. February 24 th, 2016 Quaid Morris
ML4Bio Lecture #1: Introduc3on February 24 th, 216 Quaid Morris Course goals Prac3cal introduc3on to ML Having a basic grounding in the terminology and important concepts in ML; to permit self- study,
More informationAnalytical and Computer Cartography Winter Lecture 9: Geometric Map Transformations
Analytical and Computer Cartography Winter 2017 Lecture 9: Geometric Map Transformations Cartographic Transformations Attribute Data (e.g. classification) Locational properties (e.g. projection) Graphics
More informationSpatial Data Models. Raster uses individual cells in a matrix, or grid, format to represent real world entities
Spatial Data Models Raster uses individual cells in a matrix, or grid, format to represent real world entities Vector uses coordinates to store the shape of spatial data objects David Tenenbaum GEOG 7
More information1 Relational Data Model
Prof. Dr.-Ing. Wolfgang Lehner INTELLIGENT DATABASE GROUP 1 Relational Data Model What is in the Lecture? 1. Database Usage Query Programming Design 2 Relational Model 3 The Relational Model The Relation
More informationMathematics Curriculum
6 G R A D E Mathematics Curriculum GRADE 6 5 Table of Contents 1... 1 Topic A: Area of Triangles, Quadrilaterals, and Polygons (6.G.A.1)... 11 Lesson 1: The Area of Parallelograms Through Rectangle Facts...
More informationMultidimensional Data and Modelling - DBMS
Multidimensional Data and Modelling - DBMS 1 DBMS-centric approach Summary: l Spatial data is considered as another type of data beside conventional data in a DBMS. l Enabling advantages of DBMS (data
More informationCurriki Geometry Glossary
Curriki Geometry Glossary The following terms are used throughout the Curriki Geometry projects and represent the core vocabulary and concepts that students should know to meet Common Core State Standards.
More informationLECTURE 2 SPATIAL DATA MODELS
LECTURE 2 SPATIAL DATA MODELS Computers and GIS cannot directly be applied to the real world: a data gathering step comes first. Digital computers operate in numbers and characters held internally as binary
More informationGeographic Information Systems (GIS) Spatial Analyst [10] Dr. Mohammad N. Almasri. [10] Spring 2018 GIS Dr. Mohammad N. Almasri Spatial Analyst
Geographic Information Systems (GIS) Spatial Analyst [10] Dr. Mohammad N. Almasri 1 Preface POINTS, LINES, and POLYGONS are good at representing geographic objects with distinct shapes They are less good
More informationRelational Query Languages
Relational Query Languages Query languages: Allow manipulation and retrieval of data from a database. Relational model supports simple, powerful, declarative QLs with precise semantics: Strong formal foundation
More informationPrivacy-Preserving Shortest Path Computa6on
Privacy-Preserving Shortest Path Computa6on David J. Wu, Joe Zimmerman, Jérémy Planul, and John C. Mitchell Stanford University Naviga6on desired des@na@on current posi@on Naviga6on: A Solved Problem?
More informationGraphics and Interaction Transformation geometry and homogeneous coordinates
433-324 Graphics and Interaction Transformation geometry and homogeneous coordinates Department of Computer Science and Software Engineering The Lecture outline Introduction Vectors and matrices Translation
More informationRaster Data. James Frew ESM 263 Winter
Raster Data 1 Vector Data Review discrete objects geometry = points by themselves connected lines closed polygons attributes linked to feature ID explicit location every point has coordinates 2 Fields
More informationCOMP30019 Graphics and Interaction Transformation geometry and homogeneous coordinates
COMP30019 Graphics and Interaction Transformation geometry and homogeneous coordinates Department of Computer Science and Software Engineering The Lecture outline Introduction Vectors and matrices Translation
More informationFunctions and Sequences Rosen, Secs. 2.3, 2.4
UC Davis, ECS20, Winter 2017 Discrete Mathematics for Computer Science Prof. Raissa D Souza (slides adopted from Michael Frank and Haluk Bingöl) Lecture 8 Functions and Sequences Rosen, Secs. 2.3, 2.4
More informationComputational Geometry. Geometry Cross Product Convex Hull Problem Sweep Line Algorithm
GEOMETRY COMP 321 McGill University These slides are mainly compiled from the following resources. - Professor Jaehyun Park slides CS 97SI - Top-coder tutorials. - Programming Challenges books. Computational
More informationSpatial Analysis (Vector) I
Spatial Analysis (Vector) I GEOG 300, Lecture 8 Dr. Anthony Jjumba 1 Spatial Analysis In a GIS, Data are usually grouped into layers (or themes). The analysis functions of a GIS use the spatial and non-spatial
More informationSolids as point set. Solid models. Solid representation schemes (cont d) Solid representation schemes. Solid representation schemes (cont d)
Solid models Solid models developed to address limitations of wireframe modeling. Attempt was to create systems which create only complete representations. Modelers would support direct creation of 3D
More informationIntroduc)on to Informa)on Visualiza)on
Introduc)on to Informa)on Visualiza)on Seeing the Science with Visualiza)on Raw Data 01001101011001 11001010010101 00101010100110 11101101011011 00110010111010 Visualiza(on Applica(on Visualiza)on on
More informationInteractive Math Glossary Terms and Definitions
Terms and Definitions Absolute Value the magnitude of a number, or the distance from 0 on a real number line Addend any number or quantity being added addend + addend = sum Additive Property of Area the
More informationVulnerability Analysis (III): Sta8c Analysis
Computer Security Course. Vulnerability Analysis (III): Sta8c Analysis Slide credit: Vijay D Silva 1 Efficiency of Symbolic Execu8on 2 A Sta8c Analysis Analogy 3 Syntac8c Analysis 4 Seman8cs- Based Analysis
More informationRASTER ANALYSIS S H A W N L. P E N M A N E A R T H D A T A A N A LY S I S C E N T E R U N I V E R S I T Y O F N E W M E X I C O
RASTER ANALYSIS S H A W N L. P E N M A N E A R T H D A T A A N A LY S I S C E N T E R U N I V E R S I T Y O F N E W M E X I C O TOPICS COVERED Spatial Analyst basics Raster / Vector conversion Raster data
More informationPractical Linear Algebra: A Geometry Toolbox
Practical Linear Algebra: A Geometry Toolbox Third edition Chapter 18: Putting Lines Together: Polylines and Polygons Gerald Farin & Dianne Hansford CRC Press, Taylor & Francis Group, An A K Peters Book
More information6 Mathematics Curriculum
New York State Common Core 6 Mathematics Curriculum GRADE GRADE 6 MODULE 5 Table of Contents 1 Area, Surface Area, and Volume Problems... 3 Topic A: Area of Triangles, Quadrilaterals, and Polygons (6.G.A.1)...
More informationGetting Started with Spatial Analyst. Steve Kopp Elizabeth Graham
Getting Started with Spatial Analyst Steve Kopp Elizabeth Graham Workshop Overview Fundamentals of using Spatial Analyst What analysis capabilities exist and where to find them How to build a simple site
More informationA Flavor of Topology. Shireen Elhabian and Aly A. Farag University of Louisville January 2010
A Flavor of Topology Shireen Elhabian and Aly A. Farag University of Louisville January 2010 In 1670 s I believe that we need another analysis properly geometric or linear, which treats place directly
More informationCreating Surfaces. Steve Kopp Steve Lynch
Steve Kopp Steve Lynch Overview Learn the types of surfaces and the data structures used to store them Emphasis on surface interpolation Learn the interpolation workflow Understand how interpolators work
More informationMoore Catholic High School Math Department
Moore Catholic High School Math Department Geometry Vocabulary The following is a list of terms and properties which are necessary for success in a Geometry class. You will be tested on these terms during
More informationMaps as Numbers: Data Models
Maps as Numbers: Data Models vertices E Reality S E S arcs S E Conceptual Models nodes E Logical Models S Start node E End node S Physical Models 1 The Task An accurate, registered, digital map that can
More informationOther Voronoi/Delaunay Structures
Other Voronoi/Delaunay Structures Overview Alpha hulls (a subset of Delaunay graph) Extension of Voronoi Diagrams Convex Hull What is it good for? The bounding region of a point set Not so good for describing
More informationRasteriza2on and Clipping
Overview Scan conversion Computer Graphics Rasterizaon and Clipping Polygon filling Clipping in D Aleksandra Pizurica Raster Display PIEL (picture element) RASTER (a rectangular array of points or dots)
More informationRela+onal Algebra. Rela+onal Query Languages. CISC437/637, Lecture #6 Ben Cartere?e
Rela+onal Algebra CISC437/637, Lecture #6 Ben Cartere?e Copyright Ben Cartere?e 1 Rela+onal Query Languages A query language allows manipula+on and retrieval of data from a database The rela+onal model
More informationVoronoi Diagram. Xiao-Ming Fu
Voronoi Diagram Xiao-Ming Fu Outlines Introduction Post Office Problem Voronoi Diagram Duality: Delaunay triangulation Centroidal Voronoi tessellations (CVT) Definition Applications Algorithms Outlines
More informationVoronoi Diagrams in the Plane. Chapter 5 of O Rourke text Chapter 7 and 9 of course text
Voronoi Diagrams in the Plane Chapter 5 of O Rourke text Chapter 7 and 9 of course text Voronoi Diagrams As important as convex hulls Captures the neighborhood (proximity) information of geometric objects
More informationData Representation in Visualisation
Data Representation in Visualisation Visualisation Lecture 4 Taku Komura Institute for Perception, Action & Behaviour School of Informatics Taku Komura Data Representation 1 Data Representation We have
More informationCS 532: 3D Computer Vision 11 th Set of Notes
1 CS 532: 3D Computer Vision 11 th Set of Notes Instructor: Philippos Mordohai Webpage: www.cs.stevens.edu/~mordohai E-mail: Philippos.Mordohai@stevens.edu Office: Lieb 215 Lecture Outline Line Intersection
More informationBasic Geospatial Analysis Techniques: This presentation introduces you to basic geospatial analysis techniques, such as spatial and aspatial
Basic Geospatial Analysis Techniques: This presentation introduces you to basic geospatial analysis techniques, such as spatial and aspatial selections, buffering and dissolving, overly operations, table
More informationMoore Catholic High School Math Department
Moore Catholic High School Math Department Geometry Vocabulary The following is a list of terms and properties which are necessary for success in a Geometry class. You will be tested on these terms during
More informationSTA 4273H: Sta-s-cal Machine Learning
STA 4273H: Sta-s-cal Machine Learning Russ Salakhutdinov Department of Statistics! rsalakhu@utstat.toronto.edu! h0p://www.cs.toronto.edu/~rsalakhu/ Lecture 3 Parametric Distribu>ons We want model the probability
More informationLesson 5 overview. Concepts. Interpolators. Assessing accuracy Exercise 5
Interpolation Tools Lesson 5 overview Concepts Sampling methods Creating continuous surfaces Interpolation Density surfaces in GIS Interpolators IDW, Spline,Trend, Kriging,Natural neighbors TopoToRaster
More informationVector Data. James Frew ESM 263 Winter
Vector Data 1 Why Vector Data? Recall: features vs fields features: discrete enffes with specific locafons fields: confnuous funcfons of (x, y) Vector is GIS-speak for feature representafons dimensionality:
More informationChapter 2 The relational Model of data. Relational algebra
Chapter 2 The relational Model of data Relational algebra 1 Contents What is a data model? Basics of the relational model How to define? How to query? Constraints on relations 2 An algebraic query language
More informationInforma(on Retrieval
Introduc)on to Informa)on Retrieval CS3245 Informa(on Retrieval Lecture 7: Scoring, Term Weigh9ng and the Vector Space Model 7 Last Time: Index Compression Collec9on and vocabulary sta9s9cs: Heaps and
More informationPurpose: To explore the raster grid and vector map element concepts in GIS.
GIS INTRODUCTION TO RASTER GRIDS AND VECTOR MAP ELEMENTS c:wou:nssi:vecrasex.wpd Purpose: To explore the raster grid and vector map element concepts in GIS. PART A. RASTER GRID NETWORKS Task A- Examine
More informationAlgorithms for GIS. Spatial data: Models and representation (part I) Laura Toma. Bowdoin College
Algorithms for GIS Spatial data: Models and representation (part I) Laura Toma Bowdoin College Outline Spatial data in GIS applications Point data Networks Terrains Planar maps and meshes Data structures
More informationGeometric Modeling Mortenson Chapter 11. Complex Model Construction
Geometric Modeling 91.580.201 Mortenson Chapter 11 Complex Model Construction Topics Topology of Models Connectivity and other intrinsic properties Graph-Based Models Emphasize topological structure Boolean
More informationCS 4604: Introduc0on to Database Management Systems. B. Aditya Prakash Lecture #3: SQL and Rela2onal Algebra- - - Part 1
CS 4604: Introduc0on to Database Management Systems B. Aditya Prakash Lecture #3: SQL and Rela2onal Algebra- - - Part 1 Reminder: Rela0onal Algebra Rela2onal algebra is a nota2on for specifying queries
More informationGEOGRAPHIC INFORMATION SYSTEMS Lecture 18: Spatial Modeling
Spatial Analysis in GIS (cont d) GEOGRAPHIC INFORMATION SYSTEMS Lecture 18: Spatial Modeling - the basic types of analysis that can be accomplished with a GIS are outlined in The Esri Guide to GIS Analysis
More informationGetting Started with Spatial Analyst. Steve Kopp Elizabeth Graham
Getting Started with Spatial Analyst Steve Kopp Elizabeth Graham Spatial Analyst Overview Over 100 geoprocessing tools plus raster functions Raster and vector analysis Construct workflows with ModelBuilder,
More informationENGRG Introduction to GIS
ENGRG 59910 Introduction to GIS Michael Piasecki April 3, 2014 Lecture 11: Raster Analysis GIS Related? 4/3/2014 ENGRG 59910 Intro to GIS 2 1 Why we use Raster GIS In our previous discussion of data models,
More informationElementary Planar Geometry
Elementary Planar Geometry What is a geometric solid? It is the part of space occupied by a physical object. A geometric solid is separated from the surrounding space by a surface. A part of the surface
More informationAn Introduction to Spatial Databases
An Introduction to Spatial Databases R. H. Guting VLDB Journal v3, n4, October 1994 Speaker: Giovanni Conforti Outline: a rather old (but quite complete) survey on Spatial DBMS Introduction & definition
More informationGEOGRAPHIC INFORMATION SYSTEMS Lecture 24: Spatial Analyst Continued
GEOGRAPHIC INFORMATION SYSTEMS Lecture 24: Spatial Analyst Continued Spatial Analyst - Spatial Analyst is an ArcGIS extension designed to work with raster data - in lecture I went through a series of demonstrations
More informationpine cone Ratio = 13:8 or 8:5
Chapter 10: Introducing Geometry 10.1 Basic Ideas of Geometry Geometry is everywhere o Road signs o Carpentry o Architecture o Interior design o Advertising o Art o Science Understanding and appreciating
More informationComputational Geometry
Lecture 1: Introduction and convex hulls Geometry: points, lines,... Geometric objects Geometric relations Combinatorial complexity Computational geometry Plane (two-dimensional), R 2 Space (three-dimensional),
More informationDocument Databases: MongoDB
NDBI040: Big Data Management and NoSQL Databases hp://www.ksi.mff.cuni.cz/~svoboda/courses/171-ndbi040/ Lecture 9 Document Databases: MongoDB Marn Svoboda svoboda@ksi.mff.cuni.cz 28. 11. 2017 Charles University
More informationUnit 10 Study Guide: Plane Figures
Unit 10 Study Guide: Plane Figures *Be sure to watch all videos within each lesson* You can find geometric shapes in art. Whether determining the amount of leading or the amount of glass needed for a piece
More informationDeformable Part Models
Deformable Part Models References: Felzenszwalb, Girshick, McAllester and Ramanan, Object Detec@on with Discrimina@vely Trained Part Based Models, PAMI 2010 Code available at hkp://www.cs.berkeley.edu/~rbg/latent/
More informationThe goal is the definition of points with numbers and primitives with equations or functions. The definition of points with numbers requires a
The goal is the definition of points with numbers and primitives with equations or functions. The definition of points with numbers requires a coordinate system and then the measuring of the point with
More informationWeb- Scale Mul,media: Op,mizing LSH. Malcolm Slaney Yury Li<shits Junfeng He Y! Research
Web- Scale Mul,media: Op,mizing LSH Malcolm Slaney Yury Li
More informationComputational Geometry
Computational Geometry 600.658 Convexity A set S is convex if for any two points p, q S the line segment pq S. S p S q Not convex Convex? Convexity A set S is convex if it is the intersection of (possibly
More informationThe Art Gallery Problem: An Overview and Extension to Chromatic Coloring and Mobile Guards
The Art Gallery Problem: An Overview and Extension to Chromatic Coloring and Mobile Guards Nicole Chesnokov May 16, 2018 Contents 1 Introduction 2 2 The Art Gallery Problem 3 2.1 Proof..................................
More informationObject modeling and geodatabases. GEOG 419: Advanced GIS
Object modeling and geodatabases GEOG 419: Advanced GIS CAD Data Model 1960s and 1970s Geographic data stored as points, lines, and areas No attributes; each feature type stored on a different layer No
More informationCAD & Computational Geometry Course plan
Course plan Introduction Segment-Segment intersections Polygon Triangulation Intro to Voronoï Diagrams & Geometric Search Sweeping algorithm for Voronoï Diagrams 1 Voronoi Diagrams Voronoi Diagrams or
More informationSpatial Analysis (Vector) II
Spatial Analysis (Vector) II GEOG 300, Lecture 9 Dr. Anthony Jjumba 1 A Spatial Network is a set of geographic locations interconnected in a system by a number of routes is a system of linear features
More information6th Grade Graphing
1 6th Grade Graphing 2015-12-02 www.njctl.org 2 Graphing 6th Grade Topics Cartesian Plane Click on the topic to go to that section Graphing Ordered Pairs Polygons in the Coordinate Plane Cartesian Plane
More informationPRACTICAL GEOMETRY SYMMETRY AND VISUALISING SOLID SHAPES
UNIT 12 PRACTICAL GEOMETRY SYMMETRY AND VISUALISING SOLID SHAPES (A) Main Concepts and Results Let a line l and a point P not lying on it be given. By using properties of a transversal and parallel lines,
More informationDATA MODELS IN GIS. Prachi Misra Sahoo I.A.S.R.I., New Delhi
DATA MODELS IN GIS Prachi Misra Sahoo I.A.S.R.I., New Delhi -110012 1. Introduction GIS depicts the real world through models involving geometry, attributes, relations, and data quality. Here the realization
More informationAdvanced Data Types and New Applications
Advanced Data Types and New Applications These slides are a modified version of the slides of the book Database System Concepts (Chapter 24), 5th Ed., McGraw-Hill, by Silberschatz, Korth and Sudarshan.
More informationGEOGRAPHIC INFORMATION SYSTEMS Lecture 02: Feature Types and Data Models
GEOGRAPHIC INFORMATION SYSTEMS Lecture 02: Feature Types and Data Models Feature Types and Data Models How Does a GIS Work? - a GIS operates on the premise that all of the features in the real world can
More information