- Nazwa przedmiotu:
- Geometria obliczeniowa
- Koordynator przedmiotu:
- dr hab. inż. Waldemar Izdebski, prof. PW
- Status przedmiotu:
- Fakultatywny dowolnego wyboru
- Poziom kształcenia:
- Studia I stopnia
- Program:
- Geodezja i Kartografia
- Grupa przedmiotów:
- Obieralne
- Kod przedmiotu:
- GK.SIOB718
- Semestr nominalny:
- 7 / rok ak. 2021/2022
- Liczba punktów ECTS:
- 3
- Liczba godzin pracy studenta związanych z osiągnięciem efektów uczenia się:
- 1)Liczba godzin kontaktowych - 30, w tym
a) uczestnictwo w wykładach - 30 godzin
2)Praca własna studenta - 45 godzin, w tym
a)zapoznanie się z interaktywnymi prezentacjami w internecie - 30 godzin
b)przygotowanie do zaliczenia wykładu - 15 godzin
RAZEM 75 godzin
- Liczba punktów ECTS na zajęciach wymagających bezpośredniego udziału nauczycieli akademickich:
- 1.3 punkt ECTS - liczba godzin kontaktowych - 32, w tym
a) uczestnictwo w wykładach - 30 godzin
b) 2 godziny konsultacji
- Język prowadzenia zajęć:
- polski
- Liczba punktów ECTS, którą student uzyskuje w ramach zajęć o charakterze praktycznym:
- 1,2 pkt. ECTS - liczba godzin 30 w tym:
a)zapoznanie się z interaktywnymi prezentacjami w internecie - 30 godzin
- Formy zajęć i ich wymiar w semestrze:
-
- Wykład30h
- Ćwiczenia0h
- Laboratorium0h
- Projekt0h
- Lekcje komputerowe0h
- Wymagania wstępne:
- Umiejętność programowania
- Limit liczby studentów:
- -
- 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. Podstawowe definicje. Omówienie podstawowych algorytmów geometrii obliczeniowej. 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 oraz indeksowanie danych przestrzennych. Zagadnienie przecięcie prostych i odcinków. Interpretacja geometryczna. 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. Znajdowanie pary najmniej odległych punktów. Generalizacja kształtu obiektów geometrycznych. Tworzenie ścieżek obiektów powierzchniowych. Zagadnienie przecięcia wielokątów. Diagram Voronoi i jego wykorzystanie. Zagadnienie triangulacji zbioru punktów. Triangulacja Delaunay’a.
- Metody oceny:
- Ocena zrealizowanych projektów
- Egzamin:
- nie
- 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.SIOB718_W01
- zna podstawowe algorytmy geometrii obliczeniowej
Weryfikacja: Zaliczenie wykładów
Powiązane efekty kierunkowe:
K_W15
Powiązane efekty obszarowe:
T1A_W07
- Efekt GK.SIOB718_W02
- zna znaczenie algorytmów geometrii obliczeniowej w analizie danych przestrzennych
Weryfikacja: Zaliczenie wykładów
Powiązane efekty kierunkowe:
K_W17
Powiązane efekty obszarowe:
T1A_W03, T1A_W06, T1A_W07
Profil ogólnoakademicki - umiejętności
- Efekt GK.SIOB718_U01
- potrafi dobrać odpowiednie algorytmy geometrii obliczeniowej do realizacji analiz przestrzennych
Weryfikacja: Zaliczenei wykładu
Powiązane efekty kierunkowe:
K_U01, K_U04, K_U22
Powiązane efekty obszarowe:
T1A_U01, T1A_U03, T1A_U04, T1A_U07, T1A_U08, T1A_U14, T1A_U16
Profil ogólnoakademicki - kompetencje społeczne
- Efekt GK.SIOB718_U02
- rozumie odpowiedzialnośc geodety za podejmowane decyzje
Weryfikacja: Zaliczenie wykładów
Powiązane efekty kierunkowe:
K_K02
Powiązane efekty obszarowe:
T1A_K02