|
|
|
||
Poslední úprava: ()
|
|
||
Poslední úprava: T_KAM (20.04.2008)
Slouží jako matematický a algoritmický základ k oborům, v nichž se používají geometrické výpočty (např. počítačová grafika, geometrická optimalizace), a rozvíjí geometrické uvažování a představivost studentů. |
|
||
Poslední úprava: doc. Mgr. Jan Kynčl, Ph.D. (12.10.2017)
Podmínkou na zápočet je získání aspoň 30 bodů za školní a domácí příklady. Charakter zápočtu neumožňuje jeho opakování. Zápočet je nutnou podmínkou ke zkoušce. |
|
||
Poslední úprava: doc. Mgr. Jan Kynčl, Ph.D. (06.10.2015)
J. Matoušek: Kombinatorická a výpočetní geometrie, KAM Series 95-289 (preprint), možno vypůjčit v knihovně v Karlíně
J. Matoušek: Lectures on Discrete Geometry, Springer, 2002
J. Pach, P. Agarwal: Combinatorial Geometry, Cambridge University Press 1995
M. de Berg, M. van Kreveld, M. Overmars, O. Schwarzkopf: Computational geometry: Algorithms and Applications, Springer-Verlag 1997 |
|
||
Poslední úprava: doc. Mgr. Jan Kynčl, Ph.D. (24.02.2016)
Cvičení probíhá formou samostatného řešení příkladů. Více informací: http://kam.mff.cuni.cz/kvg/ |
|
||
Poslední úprava: doc. Mgr. Jan Kynčl, Ph.D. (10.10.2020)
Zkouška je ústní s písemnou přípravou. Zkouší se odpřednesená témata a schopnost aplikace na lehčí až středně těžké příklady. Zkouška může mít distanční formu. |
|
||
Poslední úprava: doc. RNDr. Pavel Töpfer, CSc. (26.01.2018)
Základní věty o konvexních množinách (Hellyho, Radonova, o oddělování).
Minkowského věta o mřížkách.
Incidence bodů a přímek.
Geometrická dualita.
Definice a základní vlastnosti konvexních mnohostěnů.
Kombinatorická složitost konvexních mnohostěnů.
Voroného diagramy.
Komplexy indukované nadrovinami.
Arrangementy algebraických ploch, pseudopřímek. |
|
||
Poslední úprava: doc. Mgr. Jan Kynčl, Ph.D. (30.07.2020)
Předmět bude typicky vyučován střídavě česky (2020/2021, ...) a anglicky (2021/2022, ...). V příslušném roce může dojít ke změně, pokud s ní budou všichni posluchači souhlasit. |