Nazwa przedmiotu:
Geometria obliczeniowa
Koordynator przedmiotu:
dr hab. inż. Waldemar Izdebski
Status przedmiotu:
Obowiązkowy
Poziom kształcenia:
Studia II stopnia
Program:
Geodezja i Kartografia
Grupa przedmiotów:
Obowiązkowe
Kod przedmiotu:
GK.SMS218
Semestr nominalny:
2 / rok ak. 2017/2018
Liczba punktów ECTS:
4
Liczba godzin pracy studenta związanych z osiągnięciem efektów uczenia się:
1)Liczba godzin kontaktowych - 50, w tym a) uczestnictwo w wykładach - 15 godzin b) uczestnictwo w ćwiczeniach - 30 godzin c) konsultacje - 4 godziny d) egzamin - 1 godzina 2)Praca własna studenta - 50 godziny, w tym a)przygotowanie do zajęć - 10 godzin b)praca dodatkowa przy projektach - 35 godzin c)przygotowanie do zaliczenia wykładu - 5 godzin RAZEM 100 godzin
Liczba punktów ECTS na zajęciach wymagających bezpośredniego udziału nauczycieli akademickich:
2 punkty ECTS - liczba godzin kontaktowych - 50, w tym a) uczestnictwo w wykładach - 15 godzin b) uczestnictwo w ćwiczeniach - 30 godzin c) konsultacje - 4 godziny d) egzamin - 1 godzina
Język prowadzenia zajęć:
polski
Liczba punktów ECTS, którą student uzyskuje w ramach zajęć o charakterze praktycznym:
2,6 punkty ECTS - 65 godzin w tym: a) uczestnictwo w ćwiczeniach - 30 godzin b) praca dodatkowa przy projektach - 35 godzin
Formy zajęć i ich wymiar w semestrze:
  • Wykład15h
  • Ćwiczenia0h
  • Laboratorium0h
  • Projekt30h
  • Lekcje komputerowe0h
Wymagania wstępne:
Znajomość podstaw programowania i geometrii analitycznej
Limit liczby studentów:
brak
Cel przedmiotu:
Poznanie podstawowych algorytmów geometrii obliczeniowej wykorzystywanych w przetwarzaniu i analizie danych przestrzennych.
Treści kształcenia:
Wykłady Pojęcia wstępne. Rys historyczny geometrii obliczeniowej. Podstawowe definicje. Podstawowe struktury danych stosowane do rozwiązywania problemów geometrycznych. Charakterystyka i zapis obiektów geometrycznych. Właściwości i wykorzystanie iloczynu wektorowego w geometrii obliczeniowej. Aproksymacja obiektów prostokątami ograniczającymi. Zagadnienie przecięcie prostych i odcinków. Wyszukiwanie w zbiorze odcinków par, które się przecinają. Badanie położenie punktu wewnątrz wielokąta. Metody rozwiązania zadania. Przypadki szczególne. Tworzenie otoczki wypukła zbioru punktów. Metody rozwiązania zadania. Generalizacja kształtu obiektów geometrycznych. Zagadnienie przecięcia wielokątów. Zagadnienie triangulacji zbioru punktów. Triangulacja Delaunay’a. Diagram Voronoi i jego wykorzystanie. Ćwiczenia obejmują: 1. Opracowanie programu komputerowego do sprawdzania położenia punktu wewnątrz wielokąta. 2. Opracowanie programu komputerowego do wyznaczania otoczki wypukłej zbioru punktów.
Metody oceny:
Ocenę z projektu oblicza się jako średnią arytmetyczną z ocen za programy oraz za kolokwium. Programy i kolokwium oceniane są w skali od 2 do 5. Ocenę ogólną z przedmiotu oblicza się jako średnią arytmetyczna z projektu oraz egzaminu.
Egzamin:
tak
Literatura:
1. Geometria obliczeniowa. Wprowadzenie Michael Ian Shamos, Preparata Franco 2. Izdebski W. (2004) Wykłady z przedmiotu SIT, www.izdebski.edu.pl .
Witryna www przedmiotu:
www.izdebski.edu.pl
Uwagi:

Efekty uczenia się

Profil ogólnoakademicki - wiedza

Efekt GK.SMS218_W1
zna podstawowe algorytmy geometrii obliczeniowej
Weryfikacja: Realizowane projekty i egzamin
Powiązane efekty kierunkowe: K_W11, K_W12
Powiązane efekty obszarowe: T2A_W04, T2A_W07, T2A_W04, T2A_W07, T2A_W08
Efekt GK.SMS218_W2
zna podstawowe struktury danych wykorzystywane w algorytmach geometrii obliczeniowej
Weryfikacja: Realizowane projekty i egzamin
Powiązane efekty kierunkowe: K_W11
Powiązane efekty obszarowe: T2A_W04, T2A_W07
Efekt GK.SMS218_W3
zna znaczenie algorytmów geometrii obliczeniowej w analizie danych przestrzennych
Weryfikacja:
Powiązane efekty kierunkowe: K_W09, K_W10, K_W11, K_W12
Powiązane efekty obszarowe: T2A_W04, T2A_W10, T2A_W06, T2A_W07, T2A_W04, T2A_W07, T2A_W04, T2A_W07, T2A_W04, T2A_W07, T2A_W08

Profil ogólnoakademicki - umiejętności

Efekt GK.SMS218_U1
potrafi zaprogramować podstawowe algorytmy geometrii obliczeniowej
Weryfikacja: Realizowane projekty
Powiązane efekty kierunkowe: K_U18
Powiązane efekty obszarowe: T2A_U10, T2A_U16
Efekt GK.SMS218_U2
potrafi dobrać odpowiednie algorytmy geometrii obliczeniowej do realizacji analiz przestrzennych
Weryfikacja: Egzamin
Powiązane efekty kierunkowe: K_U16, K_U18
Powiązane efekty obszarowe: T2A_U09, T2A_U18, T2A_U19, T2A_U15, T2A_U10, T2A_U16

Profil ogólnoakademicki - kompetencje społeczne

Efekt GK.SMS218_K1
potrafi wydzielić z algorytmów zadania, które mogą być zrealizowane przez współpracujące osoby
Weryfikacja: Realizowane projekty
Powiązane efekty kierunkowe: K_K04
Powiązane efekty obszarowe: T2A_K03