The browser you are using is not supported by this website. All versions of Internet Explorer are no longer supported, either by us or Microsoft (read more here: https://www.microsoft.com/en-us/microsoft-365/windows/end-of-ie-support).

Please use a modern browser to fully experience our website, such as the newest versions of Edge, Chrome, Firefox or Safari etc.

Algorithms and data structures in GIS

NGEN25 / EXTQ05

Course contents

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.

Teaching methods

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.

Literature

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).

Course coordinator

Course facts

Level: Advanced
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)

Course syllabus (pdf, 221 kb, new window)
Course syllabus for students of the Faculty of Engineering