PV019 Geographical Information Systems I

Faculty of Informatics
Autumn 2009
Extent and Intensity
2/0. 2 credit(s) (plus extra credits for completion). Recommended Type of Completion: zk (examination). Other types of completion: k (colloquium), z (credit).
Teacher(s)
RNDr. Milan Drášil, CSc. (lecturer)
Guaranteed by
prof. RNDr. Václav Matyáš, M.Sc., Ph.D.
Department of Computer Systems and Communications – Faculty of Informatics
Contact Person: RNDr. Milan Drášil, CSc.
Timetable
Mon 18:00–19:50 D3
Prerequisites
The prerequisities for this course are: basic skills in relational databases, sorting/searching techniques, base analysis (calculus) course and the knowledges of analytical geometry (a secondary school level).
Course Enrolment Limitations
The course is also offered to the students of the fields other than those the course is directly associated with.
fields of study / plans the course is directly associated with
Course objectives
The course is focused to core technologies used for a GIS servers, as well as for GIS client applications development. The course is practically oriented, techniques are illustrated by examples.
Syllabus
  • Coordinate systems, cartographic projections and transformation methods.
  • Traditional maps, GIS data sources.
  • Spatial data types, hierarchy and spatial relations.
  • Data stores for spatial data.
  • An effective spatial searching, the problem definition, the static and the dynamic problem variant.
  • Traditional approach to space indexing, Grid - method and its RDBMS implementation, Quad-tree for points.
  • kD-trees, how to index a space and balancing possibilities.
  • Non-pointer Quad-tree, spatial query decomposition.
  • SB+ trees and spatial interaction queries.
  • R-trees, node splitting heuristics in linear and quadratic complexity.
  • Manipulation operations over geometric objects.
  • Validation functions over geometric objects.
  • Set operations over geometric objects.
  • Raster data and its sources.
  • Quantitative properties of raster data.
  • Linear filtration ant its application in GIS.
  • Geometric transformations of raster maps.
  • Vector and raster mutual conversions.
Literature
  • Technical manuals of GIS systems
Teaching methods
Lectures
Assessment methods
The course is finished by written exam.
Language of instruction
Czech
Further Comments
Study Materials
The course is taught annually.
The course is also listed under the following terms Autumn 2002, Autumn 2003, Autumn 2004, Autumn 2005, Autumn 2006, Autumn 2007, Autumn 2008, Autumn 2010, Autumn 2011, Autumn 2012, Autumn 2013, Autumn 2014, Autumn 2015, Autumn 2016, Autumn 2017, Autumn 2018, Autumn 2019, Autumn 2020, Autumn 2021, Autumn 2022.
  • Enrolment Statistics (Autumn 2009, recent)
  • Permalink: https://is.muni.cz/course/fi/autumn2009/PV019