PV019 Geographical Information Systems

Faculty of Informatics
Autumn 2021
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
RNDr. Milan Drášil, CSc.
Department of Computer Systems and Communications – Faculty of Informatics
Contact Person: RNDr. Milan Drášil, CSc.
Supplier department: Department of Computer Systems and Communications – Faculty of Informatics
Timetable
Mon 13. 9. to Mon 6. 12. Mon 16:00–17:50 A319
Prerequisites
! PA049 GIS and Public Administration
The prerequisities for this course are the basic skills in relational databases, sorting/searching techniques, base analysis (calculus), linear algebra 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.
Learning outcomes
After completing the course, the student will be familiar with the basics of information technology used in GIS, standards of WEB services and the computational geometry tasks in this area.
Syllabus
  • 1. GEOINFORMATION SYSTEM, PLACE ON THE GROUND SURFACE.
  • 1.1. Definition of the term GIS
  • 1.2. Place on the earth's surface
  • 1.3. Where am I? A brief look at history
  • 1.4. Development of navigation tools
  • 1.5. Geodesy
  • 2. CARTOGRAPHIC PROJECTIONS AND MAPS
  • 2.1. Basic projection types
  • 2.2. The most used coordinate systems in the Czech Republic
  • 2.3. Transformation between coordinate systems
  • 2.4. Traditional maps and concepts related to GIS
  • 2.5. Maps in the Czech Republic
  • 3. DATASTORES OF GEOINFORMATION SYSTEMS
  • 3.1. Spatial data types
  • 3.2. GIS datastores architecture
  • 3.3. Raster data datastores
  • 3.4. Vector data datastores
  • 3.5. Displaying geometry on a computer display
  • 3.6. Web services and their standards
  • 3.6.1. OGC - Web Map Service (WMS)
  • 3.6.2. OGC - Web Map Tile Service (WMTS)
  • 3.6.3. OGC Web Feature Service (WFS)
  • 4. EFFICIENT ACCESS TO SPATIAL DATA
  • 4.1. Find the object (and BE fast !!!)
  • 4.2. Formalization of the search task
  • 4.3. GRID method
  • 4.4. Modification of binary trees for spatial search, kD trees
  • 4.5. Quad Tree - Quadrant trees
  • 4.6. R-trees
  • 5. FUNCTIONS AND OPERATIONS OVER GEOMETRIC OBJECTS
  • 5.1. Conversion functions (OGC)
  • 5.2. Measuring functions
  • 5.3. Position functions
  • 5.4. Geometric operators
  • 6. Raster DATA IN GIS
  • 6.1. Quantitative characteristics of the image
  • 6.2. Image operations
  • 6.3. Raster data transformation
  • 7. TOPOLOGy IN GIS
  • 8. 3D GEOMETRY IN GIS
  • 8.1. 3D Geometric primitives
  • 8.2. Estimation of the normal of a set of 3D points
  • 8.3. 3D polygon
  • 8.4. Clouds of points
  • 8.5. Cloud illumination according to normal
  • 8.6. Eigenvalues ​​and vectors of the covariance matrix
  • 8.7. Surface variation
  • 8.8. Automatic tracing of lines in a point cloud
  • 8.9. Triangulation
  • 9. ANNEXES
  • 9.1. Method for solving nonlinear equations, Newton – Raphson
  • 9.2. Least squares method - linear regression
  • 9.3. Brief repetitorium of linear algebra
  • 9.3.1. Vector space
  • 9.3.2. Linear combination of vectors
  • 9.3.3. Base of vector space
  • 9.3.4. Scalar product, unitary space
  • 9.3.5. Schwarz-Cauchy Lemma
  • 9.3.6. Vector norm
  • 9.3.7. Norm induced by scalar product
  • 9.3.8. Metrics
  • 9.3.9. Standard-induced metrics
  • 9.3.10. Measurements in unitary space
  • 9.3.11. Operator
  • 9.3.12. Projection operators
  • 9.3.13. Orthogonal projection
  • 9.3.14. Central projection
  • 9.3.15. Eigenvectors and eigenvalues of an operator
  • 9.3.16. Hermitian operators
  • 9.3.17. Eigenvalues ​​and eigenvectors of Hermitian operators
  • 9.3.18. Principal Component Analysis (PCA)
Literature
  • Technical manuals of GIS systems
Teaching methods
Lectures
Assessment methods
The course is finished by "face to face" 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 2009, Autumn 2010, Autumn 2011, Autumn 2012, Autumn 2013, Autumn 2014, Autumn 2015, Autumn 2016, Autumn 2017, Autumn 2018, Autumn 2019, Autumn 2020, Autumn 2022.
  • Enrolment Statistics (Autumn 2021, recent)
  • Permalink: https://is.muni.cz/course/fi/autumn2021/PV019