Algorithms and data structures in GIS
NGEN25 / EXTQ05
The course starts with geometric data structures that are used at storing and processing of geographic information in both 2D and 3D. This component also contains a description of spatial concepts, particularly topological relations. The second part of the course treats the basic algorithms in GIS for vector, raster and network representations. The theoretical parts treat basic algorithm theory; some of these algorithms are implemented and applied during the practical exercises using a standard programming language. This part is the most central and largest component of the course. The third part of the course is devoted to a project with focus on scientific writing that goes on during the whole course.
The lectures in the course deal with the most important algorithms in a GIS. Exercises are mainly focused on programming these algorithms. The course concludes with an individual project. Teaching consists of lectures, exercises and project work.
Main course literature
- Harrie, L., 2023. Lecture notes in GIS algorithms.
Digital version is available in Canvas. Printed copies must be ordered at latest Sunday 20 August by sending an e-mail to lars [dot] harrie [at] nateko [dot] lu [dot] se (lars[dot]harrie[at]nateko[dot]lu[dot]se). The printed copies are bought from the Geolibrary. The compendium costs 80 SEK.
- Springer Handbook of Geographic Information
Available digitally from a link given in Canvas. Be aware that you have to use a computer connected to Lund University network to reach the book. You are only allowed to use this book for private studies, not for distributing material to someone else.
- Snyder, J. P., 1987. Map Projections - A Working Manual
Link is available on Canvas
- Articles specified in the reading instructions.
The articles can be found using links in the reading instructions in Canvas.
Recommended extra reading
- Worboys, M. F., and M. Duckham, 2004. GIS: A Computing Perspective, 2nd edition. Taylor & Francis. Bought at a bookstore or via Internet
- Xiao, N., 2016. GIS Algorithms, Sage.
- Think Python by Allen B. Downey. Found at a link provided in Canvas (Make sure you use the 2nd edition for Python 3.x).
Credits: 7.5 ECTS
Period: Autumn, period 1
Language of instruction: English
Prerequisites: General admission requirements and courses equivalent to a Bachelor's degree in Physical Geography, including 30 ECTS in GIS or three years of study at the Faculty of Engineering (LTH)