PředmětyPředměty(verze: 945)
Předmět, akademický rok 2023/2024
   Přihlásit přes CAS
Počítačová geometrie I - NMTD301
Anglický název: Computer geometry I
Zajišťuje: Katedra didaktiky matematiky (32-KDM)
Fakulta: Matematicko-fyzikální fakulta
Platnost: od 2021
Semestr: zimní
E-Kredity: 5
Rozsah, examinace: zimní s.:2/2, Z+Zk [HT]
Počet míst: neomezen
Minimální obsazenost: neomezen
4EU+: ne
Virtuální mobilita / počet míst pro virtuální mobilitu: ne
Stav předmětu: vyučován
Jazyk výuky: čeština
Způsob výuky: prezenční
Způsob výuky: prezenční
Garant: RNDr. Petra Surynková, Ph.D.
doc. RNDr. Zbyněk Šír, Ph.D.
Neslučitelnost : NMUG301
Záměnnost : NMUG301
Je neslučitelnost pro: NMUG301
Je záměnnost pro: NMUG301
Anotace -
Poslední úprava: RNDr. Jakub Staněk, Ph.D. (26.01.2018)
Předmět je zaměřený na algoritmy počítačové geometrie, analytická vyjádření zobrazovacích metod a transformací roviny a prostoru, prostorové modelování a implementaci algoritmů.
Podmínky zakončení předmětu -
Poslední úprava: RNDr. Petra Surynková, Ph.D. (23.11.2021)

Za distančních podmínek:

Zápočet:

1. Aktivní účast na online výuce (lze také nahradit formou odevzdávání zpracovaných úkolů online formou).

2. Odevzdání zápočtových úloh v předepsaném termínu (online).

3. Prezentace tří zápočtových úloh (videokonference). Úlohy budou bodovány, výsledky se započítají do výsledné známky.

Zkouška:

1. Okruh otázek je tvořen tématy probranými během semestru.

2. Zkouška je ústní přes videokonferenci.

3. Před zkouškou je nutné prezentovat zápočtové úlohy.

Za běžných podmínek:

Zápočet:

1. Pravidelná a aktivní účast na cvičeních, povoleny jsou maximálně tři absence.

2. Odevzdání zápočtových úloh v předepsaném termínu.

3. Prezentace tří zápočtových úloh. Úlohy budou bodovány, výsledky se započítají do výsledné známky.

Zkouška

1. Okruh otázek je tvořen tématy probranými během semestru.

2. Zkouška je ústní.

3. Před zkouškou je nutné prezentovat zápočtové úlohy.

Literatura -
Poslední úprava: doc. RNDr. Jarmila Robová, CSc. (25.05.2022)
  • G. Farin, J. Hoschek, M. Kim : Handbook of Computer Aided Geometric Design, Elsevier, 2002
  • J. Hoschek, D. Lasser : Fundamentals of Computer Aided Geometric Design, A K Peters, 1993
  • D. Finn: Geometric Modelling: lecture notes, http://www.rose-hulman.edu/~finn/courses/promo.htm
  • C. K. Shene: Introduction to Computing with Geometry Notes, Michigan Technological University,http://www.cs.mtu.edu/~shene/COURSES/cs3621/NOTES/notes.html
  • Žára, J.a kol.: Počítačová grafika - principy a algoritmy, Grada 1993
Sylabus -
Poslední úprava: RNDr. Jakub Staněk, Ph.D. (26.01.2018)

Analytické vyjádření zobrazovacích metod - Mongeovo promítání, kosoúhlá axonometrie, lineární perspektiva, válcová a

sférická perspektiva.

Transformace roviny a prostoru - analytická vyjádření.

Prostorové modelování - datové modely těles, zobrazování těles, problém viditelnosti.

Algoritmy počítačové geometrie - lokalizace bodu, množinové operace, hledání konvexního obalu, triangulace, Voronoiovy

diagramy.

Algoritmizace úloh deskriptivní geometrie.

 
Univerzita Karlova | Informační systém UK