Thesis (Selection of subject)Thesis (Selection of subject)(version: 368)
Thesis details
   Login via CAS
Dostatečně pěkné triangulace ploch
Thesis title in Czech: Dostatečně pěkné triangulace ploch
Thesis title in English: Sufficiently nice triangulations of surfaces
Key words: triangulace|konvexita|plocha|rekonstrukce tvarů prostorů
English key words: triangulation|convexity|surface|shape reconstruction
Academic year of topic announcement: 2024/2025
Thesis type: diploma thesis
Thesis language:
Department: Department of Applied Mathematics (32-KAM)
Supervisor: doc. RNDr. Martin Tancer, Ph.D.
Author:
Guidelines
Cílem práce je nastudovat dostatečně pěkné triangulace ploch potřebné pro určitou metodu rekonstrukce tvarů prostorů.
Poté je cílem studenta pokusit se zjistit, zda 2-rozměrné orientovatelné plochy mají dostatečně pěkné triangulace při
vhodném vnoření do 3-rozměrného prostoru. Alternativní cíl by byl hledat dostatečně pěkné triangulace některých
vícerozměrných ploch (variet).
References
D. Attali and A. Lieutier. Geometry driven collapses for converting a Cech complex into a triangulation of a nicely triangulable shape,
arXiv:1304.3680
B. Mohar and C. Thomassen. Graphs on Surfaces. Johns Hopkins University Press, Baltimore, MD, 2001.
J. Matoušek: Using the Borsuk-Ulam theorem, Springer 2003
Preliminary scope of work
Attali a Lieutier ve svém článku "Geometry driven collapses for converting a Čech complex into a triangulation of a nicely triangulable shape" zjistili, že potřebují (dostatečně) pěkné triangulace určitých podmnožin R^d pro svůj výsledek z oblasti rekonstrunce tvarů prostorů (shape reconstruction). Sami zjistili, že 2-rozměrnou sféru, torus a afinní podprostory R^d lze tímto způsobem triangulovat. Další přirozený krok by bylo zjistit, zda tímto způsobem lze triangulovat další 2-rozměrné plochy, když se vhodně vnoří do R^3.

Přibližně řečeno, triangulace (2-rozměrné) triangulovatelné množiny A v R^3 je dostatečně pěkná, pokud rozumně malá konvexní okolí vrcholů protínají pouze trojúhelníky obsahující daný vrchol. Přesná definice vyžaduje zavedení několika pojmů a rád ji vysvětlím na osobní schůzce.

Cílem práce by tedy bylo zjistit zda je možné 2-rozměrné plochy dostatečně pěkně triangulovat, a pokud ano, jak to konkrétně udělat. Dále, v případě zájmu, je i možnost pokusit se najít nějaké dostatečně pěkné triangulace některých vícerozměrných ploch (ty se nazývají variety) v R^d.

V případě zájmu mne kontaktujte (např. osobně či emailem). Aktuální stav a případně další témata lze nalézt na:
http://kam.mff.cuni.cz/~tancer/StudentskePrace/
 
Charles University | Information system of Charles University | http://www.cuni.cz/UKEN-329.html