1) Historie určování místa na zemském povrchu (odhad velikosti Země, navigační přístroje,
problém zeměpisné délky).
2) Kartografická zobrazení a jejich vzájemné transformace.
3) Souborové vektorové datové sklady.
4) Rastrové datové sklady.
5) Databázové datové sklady.
6) Webové geoinformační služby.
7) Grid metoda prostorové indexace, její implementace v relačním prostředí.
8) k-D stromy a jejich použití k prostorové indexaci, možnosti vyvažování.
9) Kvadrantové stromy, množinové operace nad polygony reprezentovanými takovými
stromy.
10) Pevný kvartérní strom konstrukce podmínky pro realizaci prostorového dotazu.
11) R-stromy, vkládání, vyhledání, heuristiky dělení uzlů.
12) Určení orientace polygonu, algoritmus „poloha bodu vůči polygonu“, nalezení
konvexního obalu bodů.
13) Množinové operace nad areálovými vektorovými objekty, obalová zóna línie/areálu.
14) Kvantitativní charakteristiky rastrových dat, lineární filtrace rastrových dat.
15) Geometrické transformace rastrových dat.
16) Topologické datové modely, síťový graf, areálový graf, úlohy nad topologicky
orientovanými daty, princip „Best search“ nalezení optimální cesty.