Algoritmik arka plan, veri yapıları, geometrik elemelerdeki hesaplama modelleri. Geometrik arama, nokta-yer sorunları, aralık-arama sorunları. Konveks gövde, düzlemde sorun bildirimi ve alt sınırları, konveks gövde algoritmaları, graham taraması, Jarvis yürüyüşü, QUICKHULL teknikleri, dinamik konveks gövde, 3 boyutlu konveks gövde. Yakınlık sorunu, sorunların birikimi, bir hesaplama prototipi: eleman tekliği, alt sınır, yakın çift sorunu: böl ve yönet yaklaşımı, Voronoi diyagramı, Voronoi diyagramı üçgenlemeleri ile çözülen yakınlık sorunları, düzlemsel üçgenlemeler, Delaunay üçgenleme, kavşaklar, uygulama alanları, düzlemsel uygulamalar : konveks çokgen, yıldız şeklindeki çokgenler, çizgi parçaları kesişimi. 3D uygulamalar: 3D dışbükey polyhedra kesişimi, yarım alanlarda kesişme.