12.1 Review 12.2 Outlook
12 Review and Outlook
• What are the basic functions of a geographic information system?
• What are some common names for GIS in diverse areas?
12.1 Review
• What are spatial objects?
• What are the two main distinctions of spatial objects on basis of their contour?
12.1 Review
http://worboys.duckham.org/
• What are the two main models of space?
• What are the basic concepts of geometry and topology?
• What are the main topological relationships?
12.1 Review
Spatial Framework
Attribute Domain
spatial field
Object Domain
Spatial Embedding
spatial reference
• What are the characteristics of the raster model?
• What are the main compression techniques for raster geometry?
12.1 Review
• What are the characteristics of the vector model?
• What problems arise during discretization?
12.1 Review
• Which methods for rasterization of vector shapes are there?
• Which methods for vectorization of raster shapes are there?
12.1 Review
1 3
2 2 1
?
1
• What are the main topology models for vector geometry?
• Which interpolation methods for fields
are there?
12.1 Review
//skagit.meas.ncsu.edu/~helena/gmslab/interp/
• How to intersect vector geometry segments efficiently?
• Which
operations on fields are there?
12.1 Review
x1 a1
a4 a3
a2
e1
e3
e2 e4
S2, S3
x1, e3, e2, a4, e4
Q (events):
T (active segments):
• What is a (thematic or topographical) map?
• Which means for designing maps are there?
12.1 Review
http://www.lung.mv-regierung.de/
http://www.mscgis.info/
• Why is cartographic
generalization necessary at all?
• What are the basic operations of generalization?
12.1 Review
http://maps.google.de/
• How can polylines be smoothed?
• How does the Douglas/Peucker algorithm work?
• The Douglas/Peucker algorithm does not preserve right angles. Why?
12.1 Review
• What procedures exist for the transition from polygons to lines?
• What is the
challenge in the placement of text?
12.1 Review
http://upload.wikimedia.org/
• Is it possible to evaluate spatial queries with core SQL?
• On which level is SQL extended in order to become spatial SQL?
12.1 Review
• How to formulate with spatial SQL the query
"Through which parcels do brooks flow"?
• What are the main differences between Oracle Spatial and PostgreSQL?
12.1 Review
• What are the two steps in the evaluation of spatial queries?
• What are the differences between conservative and progressive approximations?
12.1 Review
http://dbs.mathematik.uni-marburg.de/teaching
• Can conventional B/B+-trees be used for indexing spatial data?
• How are points in the plane ordered according to the Z-order?
• How good is the Z-order as a spatial index?
12.1 Review
11 17
10 20
21 20 23
9 5
15
8 23
2 19
24 14 15
6
19 18 4
8
A C
B D
F
E J I
H G K
a c f e g j b d h i
I II
A B C D
• How does the data-driven point quadtree work?
• How does the R-tree work?
12.1 Review
A C B
D F E
H
G
J I
K
a
b
c
d e f g
h i A j
B
C
D
I
II
• When does the R-tree become increasingly inefficient as index structure?
• How in principle does the linear split method work with the R-tree?
12.1 Review
e
g
j m
9
3,5
2
ADE
BCF
5
3
0
1
IJG H
10
2
II I III
IV
V
6
2
0
1
1 2 2
1 JG IK
S1 S2 3
• What are the characteristics of the K-d tree?
• What are the characteristics of the BSP tree?
• What are the characteristics of the Grid File?
12.1 Review
• For what purpose can XML be used?
• What are the main components of a document type definition (DTD)?
12.1 Review
• What concepts for
integrating different XML documents are there?
• What are the advantages of XML schema in
contrast to DTDs?
12.1 Review
• For what purpose can GML be used?
• What are some
important SVG commands?
12.1 Review
• What are the special features of the combination of PostgreSQL and JDBC?
12.1 Review
/** * @param c PGpoint describing * the circle’s center * @param r radius of circle
*/
public PGcircle(PGpoint c, double r) { this();
this.center = c;
this.radius = r;
}
• What are the special features of the combination of Oracle Spatial and JDBC?
• How can GML based data be processed
with Java?
12.1 Review
• Which are the architectures of geographic information systems?
• What are the typical functions of a
GIS client (GIS server)?
12.1 Review
• How can photogrammetry be characterized?
• Which kinds of scanner are used in Earth exploration
satellites?
• How does LIDAR work?
12.1 Review
http://www.uni-potsdam.de/.../febasis/febasis06_04-1206.pdf
• What are the typical geometric errors in photographic systems?
• What are the elements of image
interpretation?
12.1 Review
invisible space invisible space reference plane
side view http://homepage.univie.ac.at/.../lba_fe_28102004.pdf
• How does GPS work?
• What are the functions of a location transponder ?
12.1 Review
http://www.uni-giessen.de/.../2.6-GPS.pdf
• What kinds of automotive navigation are there?
• How does
quadtree spatial cloaking work?
12.1 Review
[St12]
• How can environmental data be characterized?
• What are the properties of monitoring
networks?
12.1 Review
http://www.wald-online-bw.de/
• ACM
– Founded in 1947
– The world's first scientific and educational computing society
– More than 100,000 members (2015) – Headquarters in New York City
– 37 Special Interest Groups (SIGs) – ACM SIGSPATIAL
• International Conference on
Advances in Geographic Information Systems
12.2 Outlook
http://www.acm.org/
http://www.sigspatial.org/