Algoritmer i geografisk informationsbehandling

Kursens innehåll

Kursen inleds med spatiala datastrukturer som används vid lagring och bearbetning av geografisk information i både 2D och 3D. Denna del innehåller också en beskrivning av rumsliga begrepp, särskilt topologiska relationer.

Den andra delen av kursen behandlar de grundläggande algoritmerna i GIS för vektor-, raster- och nätverksrepresentationer. De teoretiska delarna behandlar grundläggande algoritmteori; vissa av dessa algoritmer implementeras och tillämpas under de praktiska övningarna med hjälp av ett standardiserat programmeringsspråk. Denna del är den mest centrala och största komponenten i kursen.

Den tredje delen av kursen ägnas åt ett projekt med fokus på vetenskapligt skrivande som pågår under hela kursen.

Undervisningsform

Kursens föreläsningar behandlar den grundläggande teorin om de viktigaste algoritmerna i ett GIS. Övningar är främst inriktade på att programmera dessa algoritmer. Kursen avslutas med ett individuellt projekt.