Professional Documents
Culture Documents
Gis Geographic Information Systems Lec 1 Part A Combined
Gis Geographic Information Systems Lec 1 Part A Combined
LEC - 1
INTRODUCTION TO GIS
WHAT IS GIS?
MAJOR QUESTIONS
FOR A GIS:
The location of cholera cases and the position of the water pumps in
Soho, London 1854
John Snow found that there was a concentration of some 500 cases within a few
hundred yards of one particular public water pump on Broad Street, Soho.
Snow was able to prove this: when the pump handle was removed, no new cases
were diagnosed in that Street. He proved that the pump had been the source of the
those cases and that the cholera was carried in the contaminated water.
1.2. HISTORY OF
GIS
•PRIOR TO 1960
•GIS’S ORIGINS LIE IN THEMATIC
CARTOGRAPHY.
•MANY PLANNERS USED THE
METHOD OF MAP OVERLAY USING
MANUAL TECHNIQUES.
•THE 1960S AND 1970S
•MANY NEW FORMS OF GEOGRAPHIC
DATA AND MAPPING SOFTWARE.
•FIRST GIS DEVELOPED IN CANADA
FOR LAND USE INVENTORY.
•DEVELOPMENT OF THE FIRST
COMPUTER CARTOGRAPHY
PACKAGES FOR MAINFRAME
COMPUTERS.
•FIRST REMOTE SENSING IMAGES.
•MATHEMATICAL MODELS.
•ENVIRONMENTAL SYSTEMS
RESEARCH INSTITUTE (ESRI)
•THE 2000S
•INTEGRATED INFORMATION
TECHNOLOGIES WITH
GEOGRAPHY.
•POWERFUL APPLICATIONS ON
DESKTOP COMPUTERS.
•WEB/NETWORK BASED DATA
SOURCES.
•THE 2000S
•INTEGRATED INFORMATION
TECHNOLOGIES WITH
GEOGRAPHY.
•POWERFUL APPLICATIONS ON
DESKTOP COMPUTERS.
•WEB/NETWORK BASED DATA
SOURCES.
•PORTABLE AND INEXPENSIVE
FIELD GISS WITH GPS
CAPABILITIES.
INFORMATION ON THE
WORLD
What is a GIS?
The name says it all, but we have to understand the implications
of the words in the name.
•PEOPLE
•PROCEDURES
HARDWARE
•PRINTERS
•COMPUTERS (WORKSTATIONS)
•PLOTTERS
•SCANNERS
Digitizers
Summary
GIS FUNCTIONS
•DATA INPUT &
MANAGEMENT
•SPATIAL
•ATTRIBUTE
•QUALITY CONTROL &
DATABASE
MANAGEMENT
•DATA MANIPULATION:
GEO-PROCESSING
•ANALYSIS &
MODELING
•INFORMATION
OUTPUT
•MAPS, CHARTS,
TABLES, REPORTS …
BASIC STRUCTURE OF
A GIS
Information Output
Maps
Charts
Reports
TRIAD OF
GEOGRAPHY
•WHERE: LOCATIONS
•WHEN: TIME
•WHAT: THINGS À
PROPERTIES/ATTRIBUTES
•WHERE IS WHAT?
•OBTAIN INFORMATION FROM A LOCATION
•WHAT IS WHERE?
•QUERY INFORMATION TO FIND LOCATION
GEOMETRY,
TOPOLOGY AND
ATTRIBUTES
•GEOMETRY: COORDINATES
AND FORM OF THE OBJECTS
•TOPOLOGY: ADJACENCY
RELATIONS OF OBJECTS
•ATTRIBUTES: PROPERTIES,
VALUES
•DATA
•PEOPLE
•PROCEDURES
HARDWARE
•PRINTERS
•COMPUTERS (WORKSTATIONS)
•PLOTTERS
•SCANNERS
THERE IS NO SUCH
THING AS THE
PERFECT GIS DATA
TOPOLOGICAL
ERRORS OCCUR OFTEN
DURING
THE DIGITIZING.
TYPOLOGY OF HUMAN
ERRORS IN
DIGITIZING:
(A) UNDERSHOOTS
AND OVERSHOOTS; (B)
INVALID POLYGONS;
AND (C) SLIVER
POLYGONS
ERROR INDUCED BY
DATA CLEANING
SCALE :
FORMATTING DATA FOR PROCESSING.
CHANGES IN SCALE, REPROJECTIONS,
IMPORT/EXPORT FROM RASTER TO VECTOR,
ETC. ARE ALL EXAMPLES OF POSSIBLE
SOURCES OF FORMATTING ERRORS.
MISMATCHES OF
ADJACENT SPATIAL DATA
SOURCES THAT REQUIRE
RUBBER-SHEETING
•MAPS AT DIFFERENT
SCALES, PROJECTIONS,
COLORS
•… NOT SIMPLY FOR STORING
MAPS OR IMAGES.
•IN FACT, IT STORES THE
DATA FROM WHICH
THESE ARE CREATED.
2) Mapping Quantities
People map quantities, such as where the
most and least are, to find places that meet
their criteria and take action, or to see the
relationships between places. This gives an
additional level of information beyond simply
mapping the locations of features.
3) Mapping Densities
While you can see concentrations by
simply mapping the locations of features,
in areas with many features it may be
difficult to see which areas have a
higher concentration than others.
A density map lets you measure the
number of features using a uniform unit,
such as acres or square miles, so you can clearly
see the distribution. Mapping density is especially
useful when mapping areas, such as census tracts
or counties, that vary greatly in size. on maps
showing
the number of people per census tract, the larger
tracts might have more people than smaller ones.
But some smaller tracts might have more people
per square mile—a higher density.
GIS SPECTRUM
•COMMERCIAL LOCATION
SERVICES AND DIGITAL EARTH
MODELS
•LAND REGISTRATION SYSTEMS
GIS SOFTWARE
(DESKTOP:
OPENSOURCE)
GIS SOFTWARE
(WEB MAP SERVERS)
•GEOSERVER – WRITTEN IN
JAVA AND RELIES
ON GEOTOOLS. ALLOWS
USERS TO SHARE AND EDIT
GEOSPATIAL DATA.
•MAPGUIDE OPEN SOURCE –
RUNS ON LINUX OR
WINDOWS, SUPPORTS
APACHE AND IIS WEB
SERVERS, AND HAS APIS
(PHP, .NET, JAVA, AND
JAVASCRIPT) FOR
APPLICATION DEVELOPMENT.
•MAPNIK – C++/PYTHON
LIBRARY FOR RENDERING -
USED BY OPENSTREETMAP.
GIS SOFTWARE
(SPATIAL DBMS)
COMMERCIAL GIS
SOFTWARE
•ESRI – PRODUCTS
INCLUDE ARCMAP, ARCGIS, ARCSDE
, ARCIMS, ARCWEB SERVICES
AND ARCGIS SERVER.
•INTERGRAPH – PRODUCTS
INCLUDE G/TECHNOLOGY, GEOMED
IA, GEOMEDIA
PROFESSIONAL, GEOMEDIA
WEBMAP, AND ADD-ON PRODUCTS
FOR INDUSTRY SECTORS, AS WELL
AS PHOTOGRAMMETRY.
•MAPINFO BY PITNEY BOWES
SOFTWARE – POWERFUL DESKTOP
LOCATION:
What is at...?
LONGITUDE
COORDINATES
LOCATION:
What is at...?
CONDITION:
Where is it?
INSTEAD OF IDENTIFYING
WHAT EXISTS AT A GIVEN
LOCATION, YOU WANT TO
CONDITION:
Where is it?
TRENDS:
What has changed
since...?
This seeks to discover the differences
between an area as the result of the passing
of time.
TRENDS:
What has changed
since...?
PATTERNS:
What spatial patterns
exist?
This seeks to discover what
types of patterns may exist
in the newly created data file
that were not visible before.
For example you may wish
to know where motor vehicle
accidents occur and at what
times.
PATTERNS:
What spatial patterns
exist?
Spatial Query:
EARTH SHAPE
GEOMETRY,
TOPOLOGY AND
ATTRIBUTES
•GEOMETRY: COORDINATES
AND FORM OF THE OBJECTS
•TOPOLOGY: ADJACENCY
RELATIONS OF OBJECTS
•ATTRIBUTES: PROPERTIES,
VALUES
TOPOLOGY
•BRANCH OF
MATHEMATICS DEALING
WITH GEOMETRIC
PROPERTIES
•GEOMETRY OF OBJECTS
REMAIN INVARIANT
UNDER
TRANSFORMATIONS
•NEIGHBORHOOD
RELATIONSHIPS REMAIN
THE SAME
•TOPOLOGY IS THE
DISTINGUISHING BASIS
FOR MORE
COMPLICATED VECTOR
MODELS
1 - Reduce Errors
2- Efficient data storage
3- Efficient analysis
•SPAGHETTI MODEL
(EX: : ESRI SHAPE
FILE)
•TOPOLOGICAL
MODEL (EX: ESRI
COVERAGE)
THE SPAGHETTI
MODEL
TOPOLOGICAL VECTOR
MODEL
TOPOLOGICAL VECTOR
MODEL
TOPOLOGICAL VECTOR
MODEL
IDENTIFY THE
POLYGONS
NODE TABLE
Node ID X-coord Y-coord
1
2
3
4
5
6
7
8
SIMPLIFY THIS
CREATE THE
TOPOLOGY!
LINKS TABLE
NODES FIRST
POLYGONS
LINK LIST
6
7
8
9
10
11
POINT COORDINATES
ID X-coord Y-coord
1
2
3
4
5
6
7
8
9 (etc)
PUTTING IT ALL
TOGETHER
THE DEFINITION OF
TOPOLOGY
•IDENTIFICATION OF CONTIGUOUS
AREAS
•IN DIGITAL MAPS, THESE
RELATIONSHIPS ARE
DEPICTED USING
‘TOPOLOGY’
•TOPOLOGY = A
MATHEMATICAL
PROCEDURE FOR
EXPLICITLY DEFINING
SPATIAL RELATIONSHIP
•TOPOLOGY IS THE
DESCRIPTION OF HOW THE
SPATIAL OBJECTS ARE
RELATED WITH SPATIAL
MEANING
TOPOLOGICAL DATA
MODELS
•THREE TYPES OF
TOPOLOGICAL CONCEPTS
•ARC, NODE AND POLYGON
TOPOLOGIES
•ARC
•ARCS HAVE DIRECTIONS AND
LEFT AND RIGHT POLYGONS
(=CONTIGUITY)
•NODE
•NODES LINK ARCS WITH START
AND END NODES
(=CONNECTIVITY)
•POLYGON
•ARCS THAT CONNECT TO
SURROUND AN AREA DEFINE A
POLYGON (=AREA DEFINITION)
TERMS AND
CONCEPTS
TOPOLOGY
ERRORS
•THERE ARE DIFFERENT TYPES OF
TOPOLOGICAL ERRORS AND
THEY CAN BE GROUPED
ACCORDING TO WHETHER THE
VECTOR FEATURE TYPES ARE
POLYGONS OR POLYLINES.
•TOPOLOGICAL ERRORS WITH
POLYGON FEATURES CAN
INCLUDE
•UNCLOSED POLYGONS,
•GAPS BETWEEN POLYGON BORDERS OR
OVERLAPPING POLYGON BORDERS.
•A COMMON TOPOLOGICAL
ERROR WITH POLYLINE
FEATURES IS THAT THEY DO
Raster representation:
Bathymetry
•East Pacific Rise near 9°-10°N is currently our best-studied section of fast-
spreading mid-ocean ridge
Decades of investigation by ridge geologists and geophysicists, as
wellchemists and biologists.
wealth of observational data, results and data-driven theoretical (often
numerical) studies that are very much under-utilized research scientists and
educators. (state several reasons different formats, standards, availablility,
tools incompatible or incomplete, some in their infancy, etc.)
Situation is improving but much data, results, and related theoretical models
still exist either in an inert, non-interactive form (e.g. journal publications) or
as unlinked and currently incompatible computer data or algorithms.
Infrastructure needed not just for ready access to data but linkage of
disparate data sets (data with data) AND data with models quantitatively
evaluate hypotheses, refine numerical simulations, and explore new
relations between observables
SPATIAL ENCODING -
RASTER
SPATIAL ENCODING -
VECTOR
RASTER MODELS
•QUANTIZES OR DIVIDES
SPACE INTO DISCRETE
PACKETS (CELLS), EACH
REPRESENTING A PART OF
THE WHOLE
•CELLS ARE OF EQUAL SIZE
SQUARE, RECTANGULAR,
TRIANGLES
•LOOSE THE ABILITY TO
REPRESENT EXACT
LOCATIONS (E.G., POINT
REPRESENTED AS SINGLE
CELL)
•LINES REPRESENTED AS A
SERIES OF CONNECTED
CELLS
GENERIC STRUCTURE
FOR A GRID
Vector to Raster
Raster Representation
•PRO
•RASTER DATA IS MORE
AFFORDABLE
•SIMPLE DATA STRUCTURE
•VERY EFFICIENT OVERLAY
OPERATION
•CONS
•TOPOLOGY RELATIONSHIP
DIFFICULT TO IMPLEMENT
•RASTER DATA REQUIRES LARGE
STORAGE
•NOT ALL WORLD PHENOMENA
RELATED DIRECTLY WITH
RASTER REPRESENTATION
•RASTER DATA MAINLY IS
OBTAINED FROM SATELLITE
IMAGES AND SCANNING
A SPATIAL DATABASE
•A spatial database is a database that is
optimized to store and query data that
is related to objects in space, including
points, lines and polygons.
Geodatabases
Fundamental Datasets
in the Geodatabase
–Feature classes
–Raster datasets
–Tables
Datasets Types in
GeoDatabases
Spatial relationships
Spatial relationships
•“adjacent to”
•“connected to”
•“near to”
•“intersects with”
•“within”
•“overlaps”
•etc.
Spatial relationships
-which family
planning clinic is
closest to the
village?
•point/line
-which road is
nearest to the
village
•same with other
combinations of spatial
features
GENERAL OVERLAY
TYPES
•Identity
–spatial join or point-in-
polygon
•Clip
–similar to set extent when
using raster data
•Intersection
•Buffer
(forall of the above, operations are on
layers, not single polygons
SPATIAL JOIN
•point buffer
Buffer operations
•line buffer
-how many people live near
the polluted river?
-what is the area impacted
by highway noise?
Buffer Operations
•polygon buffer
- area around a tank where
development should not be
permitted
Clip
Two polygons, A and B, Overlap. Clip
A using B as a cookie cutter.
CREATING SUBSETS
POINT IN A POLYGON
AN ER EXAMPLE
WORLD DATABASE
•Conceptual Model
POPULATING TABLES IN
SQL
Downloaded by Shayma Tarek (shayma190852@hu.edu.eg)
lOMoARcPSD|28345601
SELECT EXAMPLE 1.
•Simplest Query has SELECT and FROM clauses
•Query: List all the cities and the country
they belong to.
SELECT EXAMPLE 2.
•Query: List the names of the capital cities in
the CITY table.
WHERE CAPITAL="Y ‟
SQL EXAMPLE 3
Result ->
SQL EXAMPLE 4:
MULTI-TABLE QUERY
SQL EXAMPLE 5:
AGGREGATE STAISTICS
SELECT AVG(Ci.Pop)
FROM City Ci
WHERE Ci.Capital=“N ‟
SQL EXAMPLE 6
Query: For each country in which at
least two rivers
originate, find the length of the
smallest river.
SPATIAL OPERATIONS
WITH SQL
Downloaded by Shayma Tarek (shayma190852@hu.edu.eg)
lOMoARcPSD|28345601
•Spatial Analysis
•Distance: return the shortest distance
between two geometries
•Buffer: returns zone around some
geometries
•Intersection: Returns the intersection of
two geometries
•Union: Returns the union of two
geometries
•Difference: returns the portion of a
geometry that does not intersect with
another given geometry.
•SymmDif: returns the portions of two
geometry that do not intersect with
each other.
SELECT Co.GDP,
Distance(Point(0,Ci.Shape.y),Ci.Shape) AS
"Distance"
FROM Country Co,City Ci WHERE Co.Name
= Ci.Country AND Ci.Capital =„Y ‟
SELECT
Co.Name,
Count(Co1.Nam
e) FROM
Country Co,
Country Co1
WHERE
Touch(Co.Shap
e,Co1 .Shape)
GROUP BY
Co.Name
ORDER BY Count(Co1.Name)
NESTED SPATIAL
QUERY
SELECT Co.Name
FROM Country Co
WHERE Co.Name IN (SELECT Co.Name
FROM
Country
Co,Coun
try Co1
WHERE
Touch(
Co.Shap
e,Co1.S
hape)
GROUP
BY
Co.Nam
e
HAVING Count(*)=1)
BASIC FUNCTIONS
References
•http://delab.csd.auth.gr/~tiakas/query
_languages.pdf
•https://www.youtube.com/channel/UC
M116w7f8gSXCCCb3k1aNZQ
•https://www.youtube.com/watch?
v=65TnKwCqpy0&list=PLRNNjIk9Ar
AoSycesz6wc5sJshpwncKmU&inde
x=1
•Lecture notes from Dr. Taysir
Hassan Abdel Hamid Faculty of
Computers and Information
Assiut University
Outline
Raster Models
Thematic data
Continuous surface
Picture Raster
Raster Models
2.Continuous surface
3. Picture Rasters
A basemap provides a
background, or visual context,
for the data in a map. For
example, a basemap showing
streets can provide context
for address data.
https://desktop.arcgis.co
m/en/arcmap/10.3/manag
e-data/raster-and-
images/raster-bands.htm
1. Cell-by-Cell Encoding
CELL-BY-CELL ENCODING
PROBLEM:
Big amount of data!
Properties of R-tree:
§Consists of root, internals nodes and
leaf nodes.
§Root contains the pointer to the
largest region in the spatial domain.
§Parent nodes contains pointers to
their child nodes where region of
References
•http://delab.csd.auth.gr/~tiakas/query_languages.pdf
•https://www.youtube.com/watch?
v=65TnKwCqpy0&list=PLRNNjIk9ArAoSycesz6wc5sJshpwnc
KmU&index=1
•Lecture notes from Dr. Taysir Hassan Abdel Hamid Faculty of
Computers and Information Assiut University
•https://desktop.arcgis.com/en/arcmap/10.3/manage-data/raster-
and-images/what-is-raster-data.htm
•https://www.kau.edu.sa/Files/830/Researches/56647_26929.pdf
•https://escholarship.org/uc/item/3jv1g09f
•https://www.geeksforgeeks.org/quad-tree/