Skip to main content
Skip header
Terminated in academic year 2018/2019

Spatial Problems Algorithm Development

Type of study Doctoral
Language of instruction Czech
Code 548-0923/01
Abbreviation APU
Course title Spatial Problems Algorithm Development
Credits 10
Coordinating department Department of Geoinformatics
Course coordinator doc. Ing. Petr Rapant, CSc.

Subject syllabus

The concept of the algorithm, the importance of algorithms in solving spatial tasks, requirements on the algorithm notations, creating algorithms, flow chart.
Vector data - the intersection of the lines, point in the polygon, polygon intersection with the line, polygon overlay operations, distance of a point from the line/polygon, Thiessen polygons.
Generalization lines. Graphs - Representation of graphs, depth-first search, breadth-first search.
Dijkstra's algorithm - finding the shortest path in a graph. Interpolation method.
Raster data - work with georeferenced raster image.
Reclassification of raster image, overlay operations, map algebra, filtering.
Histogram of raster image - calculation of basic statistical characteristics.

Literature

Worboys, M., Duckham, M.: GIS: a Computational Perspective. Second Edition. CRC Press, Boca Raton, 2004. 426 str.

Advised literature

NCGIA Core Curriculum in Geographic Information Science. http://www.ncgia.ucsb.edu/giscc/